-
Stochastic Games with Parity Mean-payoff Objective
In this paper, we compute value of two-player games with perfect information equipped with the parity and mean pay-off objectives. Moreover we show that even though... -
The value problem in stochastic games
Game theory proved to be very useful in the field of verification of open reactive systems. This is due to the wide variety of games' model that differ in the way... -
Existence of the uniform value in zero-sum repeated games with a more informe...
International audience -
Zero-sum repeated games: counterexamples to the existence of the asymptotic v...
In the first version, there was a mistake in the transitions of the game of section 2.1 -
The value of Markov Chain Games with incomplete information on both sides.
We consider zero-sum repeated games with incomplete information on both sides, where the states privately observed by each player follow independent Markov chains. It... -
Finding Optimal Strategies of Almost Acyclic Simple Stochatic Games
The optimal value computation for turned-based stochastic games with reachability objectives, also known as simple stochastic games, is one of the few problems in NP ∩... -
An algorithm for multi-robot planning: SGInfiniteVI
taux d'acceptation 18.8%
