171 citations · 497 across the 31 of their papers we have counts for
3 papers · 2 filters
Games with a Weak Adversary
Krishnendu Chatterjee, Laurent Doyen
We consider multi-player graph games with partial-observation and parity objective. While the decision problem for three-player games with a coalition of the first and second playe…
Robust Synchronization in Markov Decision Processes
Laurent Doyen, Thierry Massart, Mahsa Shirmohammadi
We consider synchronizing properties of Markov decision processes (MDP), viewed as generators of sequences of probability distributions over states. A probability distribution is p…
The Complexity of Partial-observation Stochastic Parity Games With Finite-memory Strategies
Krishnendu Chatterjee, Laurent Doyen, Sumit Nain +1
We consider two-player partial-observation stochastic games on finite-state graphs where player 1 has partial observation and player 2 has perfect observation. The winning conditio…