18 citations · 37 across the 12 of their papers we have counts for
13 papers
Absorbing games with irrational values
Miquel Oliu-Barton
Can an absorbing game with rational data have an irrational limit value? Yes: In this note we provide the simplest examples where this phenomenon arises. That is, the following $3\…
Occupation measures arising in finite stochastic games
Bruno Jaffuel, Miquel Oliu-Barton
Shapley (1953) introduced two-player zero-sum discounted stochastic games, henceforth stochastic games, a model where a state variable follows a two-controlled Markov chain, the pl…
Constant payoff in absorbing games
Miquel Oliu-Barton
In this paper, we solve the constant-payoff conjecture formulated by Sorin, Venel and Vigeral (2010), for absorbing games with an arbitrary evaluation of the stage rewards. That is…
Constant payoff in zero-sum stochastic games
Olivier Catoni, Miquel Oliu-Barton, Bruno Ziliotto
In a zero-sum stochastic game, at each stage, two adversary players take decisions and receive a stage payoff determined by them and by a controlled random variable representing th…
New algorithms for solving stochastic games
Miquel Oliu-Barton
Stochastic games are a classical model in game theory in which two opponents interact and the environment changes in response to the players' behavior. The central solution concept…
Shapley-Snow kernels, multiparameter eigenvalue problems and stochastic games
Luc Attia, Miquel Oliu-Barton
We establish, for the first time, a connection between stochastic games and multiparameter eigenvalue problems, using the theory developed by Shapley and Snow (1950). This connecti…