BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Date iCal//NONSGML kigkonsult.se iCalcreator 2.20.2//
METHOD:PUBLISH
X-WR-CALNAME;VALUE=TEXT:TSE
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:STANDARD
DTSTART:20251026T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:20250330T020000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
RDATE:20260329T020000
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:calendar.137614.field_date.0@www.tse-fr.eu
DTSTAMP:20260606T111237Z
CREATED:20250630T201001Z
DESCRIPTION:Stefan Kiefer (Oxford University)\, “Strategy complexity in inf
 inite-state MDPs and two-player games”\, MAD-Stat. Seminar\, Toulouse: TSE
 \, September 4\, 2025\, 11:00–12:15\, room Auditorium 3.\n\nMarkov decisio
 n processes (MDPs) are a standard model for dynamic \nsystems that exhibit
  both stochastic and nondeterministic behavior. \nFor MDPs with finite sta
 te space it is known that for a wide range \nof objectives there exist opt
 imal strategies that are memoryless \nand deterministic. In contrast\, if 
 the state space is infinite\, \noptimal strategies may not exist\, and opt
 imal or epsilon-optimal \nstrategies may require (possibly infinite) memor
 y. In this talk we \nconsider various qualitative objectives: reachability
 \, safety\, \n(co-)Büchi\, and other parity objectives. We aim at giving a
 n \nintroduction to a collection of techniques that allow for the \nconstr
 uction of strategies with little or no memory in countably \ninfinite MDPs
 . \n\nWe also report on recent extensions of our work on strategy \ncomple
 xity. On the one hand\, we admit a second player\, leading to \ntwo-player
  stochastic zero-sum games. On the other hand\, we \nconsider also quantit
 ative objectives\, in particular the expected \nlimsup of the daily reward
 .
DTSTART;TZID=Europe/Paris:20250904T120000
DTEND;TZID=Europe/Paris:20250904T131500
LAST-MODIFIED:20251022T001001Z
LOCATION:Toulouse: TSE\, September 4\, 2025\, 11:00–12:15\, room Auditorium
  3
SUMMARY:MAD-Stat. Seminar
URL;TYPE=URI:https://www.tse-fr.eu/seminars/2025-strategy-complexity-infini
 te-state-mdps-and-two-player-games
END:VEVENT
END:VCALENDAR