Parameterized games of perfect information

Considered are perfect information games with a Borel measurable payoff function that is parameterized by points of a Polish space. The existence domain of such a parameterized game is the set of parameters for which the game admits a subgame perfect equilibrium. We show that the existence domain of a parameterized stopping game is a Borel set. In general, however, the existence domain of a parameterized game need not be Borel, or even an analytic or co-analytic set. We show that the family of existence domains coincides with the family of game projections of Borel sets. Consequently, we obtain an upper bound on the set-theoretic complexity of the existence domains, and show that the bound is tight.

[1]  Sylvain Sorin,et al.  Repeated Games by Jean-François Mertens , 2015 .

[2]  William D. Sudderth,et al.  Perfect Information Games with Upper Semicontinuous Payoffs , 2011, Math. Oper. Res..

[3]  Karel Prikry,et al.  Measurability of the value of a parametrized game , 2016, Int. J. Game Theory.

[4]  A. Nowak,et al.  Zero-Sum Stochastic Games , 2016 .

[5]  Yehuda Levy.  A Cantor Set of Games with No Shift-Homogeneous Equilibrium Selection , 2013, Math. Oper. Res..

[6]  János Flesch,et al.  Perfect-Information Games with Lower-Semicontinuous Payoffs , 2010, Math. Oper. Res..

[7]  John P. Burgess,et al.  Classical hierarchies form a modern standpoint. Part III. BP-sets , 1983 .

[8]  Stéphane Le Roux.  Infinite Subgame Perfect Equilibrium in the Hausdorff Difference Hierarchy , 2015, TTCS.

[9]  J. Burgess.  Classical hierarchies from a modern standpoint. Part I. C-sets , 1983 .

[10]  János Flesch,et al.  Subgame-perfection in recursive perfect information games, where each player controls one state , 2016, Int. J. Game Theory.

[11]  Microeconomics-Charles W. Upton.  Repeated games , 2020, Game Theory.

[12]  Carlos Alós-Ferrer,et al.  The Theory of Extensive Form Games , 2016 .

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

[14]  János Flesch,et al.  A Characterization of Subgame-Perfect Equilibrium Plays in Borel Games of Perfect Information , 2017, Math. Oper. Res..

[15]  Carlos Alós-Ferrer,et al.  Equilibrium existence for large perfect information games , 2016 .

[16]  A. Kechris.  Classical descriptive set theory , 1987 .

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

[18]  Y. Moschovakis.  Descriptive Set Theory , 1980 .

[19]  Rupert Hölzl,et al.  Probabilistic computability and choice , 2013, Inf. Comput..

[20]  Ayala Mashiah-Yaakovi.  Subgame perfect equilibria in stopping games , 2014, Int. J. Game Theory.

[21]  V. Kanovei.  Kolmogorov's ideas in the theory of operations on sets , 1988 .

[22]  János Flesch,et al.  Non-existence of subgame-perfect $$\varepsilon $$ε-equilibrium in perfect information games with infinite horizon , 2014, Int. J. Game Theory.

[23]  Andrzej S. Nowak,et al.  On measurable minimax selectors , 2010 .