[an error occurred while processing this directive] An error occured whilst processing this directive

LFCS Seminar


Stochastic Games with Partial Observation: Decidable and Undecidable Problems

Hugo Gimbert

LABRI, Bordeaux

3pm Thursday, 4th March, 2010
Room 4.31/33, Informatics Forum


Abstract

Algorithmics of stochastic games with partial observation is a challenging research field, where the undecidability frontier is easily crossed.

In this talk, we will survey classical and recent algorithmics and determinacy results about stochastic games with partial observation.

We will especially focus on the special case of probabilistic automata and present some new recent advances.


An error occured whilst processing this directive