论文信息 - Periodic stopping games

Periodic stopping games

AbstractStopping games (without simultaneous stopping) are sequential games in which at every stage one of the players is chosen, who decides whether to continue the interaction or stop it, whereby a terminal payoff vector is obtained. Periodic stopping games are stopping games in which both of the processes that define it, the payoff process as well as the process by which players are chosen, are periodic and do not depend on the past choices. We prove that every periodic stopping game without simultaneous stopping, has either periodic subgame perfect ϵ-equilibrium or a subgame perfect 0-equilibrium in pure strategies.

Ayala Mashiah-Yaakovi

[1] T. Parthasarathy,et al. Equilibria for discounted stochastic games , 2003 .

[2] N. Vieille,et al. Deterministic Multi-Player Dynkin Games , 2003 .

[3] János Flesch,et al. Stochastic Games on a Product State Space , 2008, Math. Oper. Res..

[4] N. Vieille,et al. Stopping games with randomized strategies , 2001 .

[5] Eilon Solan. Discounted Stochastic Games , 1998, Math. Oper. Res..

[6] Y. Kifer. Optimal Stopped Games , 1971 .

[7] J. Neveu,et al. Discrete Parameter Martingales , 1975 .

[8] Eilon Solan,et al. Subgame-Perfection in Quitting Games with Perfect Information and Differential Equations , 2005, Math. Oper. Res..

[9] Eilon Solan,et al. Two-player nonZero–sum stopping games in discrete time , 2004, math/0410173.

[10] N. Vieille,et al. BLACKWELL OPTIMALITY IN MARKOV DECISION PROCESSES WITH PARTIAL OBSERVATION , 2002 .

[11] János Flesch,et al. Stochastic games with additive transitions , 2007, Eur. J. Oper. Res..

[12] Eilon Solan. The Dynamics of the Nash Correspondence and n-Player Stochastic Games , 2001, IGTR.

[13] János Flesch,et al. Stochastic games on a product state space: the periodic case , 2009, Int. J. Game Theory.

[14] E. B. Dynkin,et al. Game variant of a problem on optimal stopping , 1969 .