Personal tools
You are here: Home Events Title: Parity Objectives in Infinite Markov Decision Processes (+ Skiing in the southern hemisphere, part II (Chile)

Title: Parity Objectives in Infinite Markov Decision Processes (+ Skiing in the southern hemisphere, part II (Chile)

Speaker: Richard Mayr


Abstract:

Consider countably infinite MDPs with parity objectives,
and special cases with a bounded number of colors in the Mostowski hierarchy
(including reachability, safety, Buchi and co-Buchi).
We study how much memory is needed for epsilon-optimal strategies
and whether optimal strategies (where they exist) can be chosen MD.

As a bonus, I'll give an updated report on skiing conditions
in the southern hemisphere, now including New Zealand,
Argentina and Chile.

Document Actions