On refinements of subgame perfect $$\epsilon $$ϵ-equilibrium

The concept of subgame perfect $$\epsilon $$ϵ-equilibrium ($$\epsilon $$ϵ-SPE), where $$\epsilon $$ϵ is an error-term, has in recent years emerged as a prominent solution concept for perfect information games of infinite duration. We propose two refinements of this concept: continuity $$\epsilon $$ϵ-SPE and $$\phi $$ϕ-tolerance equilibrium. A continuity $$\epsilon $$ϵ-SPE is an $$\epsilon $$ϵ-SPE in which, in any subgame, the induced play is a continuity point of the payoff functions. We prove that continuity $$\epsilon $$ϵ-SPE exists for each $$\epsilon > 0$$ϵ>0 if the payoff functions are bounded and lower semicontinuous. A loss tolerance function $$\phi $$ϕ is a function that assigns to each history $$h$$h a positive real number $$\phi (h)$$ϕ(h). A strategy profile is said to be a $$\phi $$ϕ-tolerance equilibrium if for each history $$h$$h it is a $$\phi (h)$$ϕ(h)-equilibrium in the subgame starting at $$h$$h. We prove that, for each loss tolerance function $$\phi $$ϕ, there exists a $$\phi $$ϕ-tolerance equilibrium provided that the payoff functions are bounded and continuous. We give counterexamples to show the sharpness of the existence results.

[1]  S. Hart,et al.  Handbook of Game Theory with Economic Applications , 1992 .

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

[3]  Jean-François Mertens Repeated games. Proceedings of the International Congress of Mathematicians , 1987 .

[4]  Rida Laraki,et al.  Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff , 2013, Dyn. Games Appl..

[5]  Ehud Lehrer,et al.  ɛ-Consistent equilibrium in repeated games , 1998, Int. J. Game Theory.

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

[7]  William D. Sudderth,et al.  Subgame-Perfect Equilibria for Stochastic Games , 2007, Math. Oper. Res..

[8]  Larry Samuelson,et al.  Contemporaneous perfect epsilon-equilibria , 2005, Games Econ. Behav..

[9]  Guilherme Carmona On Games of Perfect Information: Equilibria, epsilon-Equilibria and Approximation by Simple Games , 2004 .

[10]  Nicolas Vieille,et al.  Quitting Games , 2001, Math. Oper. Res..

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

[12]  János Flesch,et al.  Subgame-perfection in free transition games , 2013, Eur. J. Oper. Res..

[13]  C. Harris,et al.  Existence and Characterization of Perfect Equilibrium in Games of Perfect Information , 1985 .

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

[15]  Klaus Ritzberger,et al.  Characterizing existence of equilibrium for large extensive form games: a necessity result , 2017 .

[16]  C. J. Himmelberg,et al.  Existence of p-equilibrium and optimal stationary strategies in stochastic games , 1976 .

[17]  Véronique Bruyère,et al.  On (Subgame Perfect) Secure Equilibrium in Quantitative Reachability Games , 2012, 1205.6346.

[18]  Ken Binmore,et al.  Noncooperative models of bargaining , 1992 .

[19]  Guilherme Carmona,et al.  On Games of Perfect Information: Equilibria, E-Equilibria and Approximation by Simple Games , 2003 .

[20]  Krzysztof R. Apt,et al.  Lectures in Game Theory for Computer Scientists , 2011 .

[21]  Thomas Wilke,et al.  Unifying Büchi Complementation Constructions , 2013, Log. Methods Comput. Sci..

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

[23]  Debraj Ray A Game-Theoretic Perspective on Coalition Formation , 2007 .

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

[25]  Ayala Mashiah-Yaakovi Periodic stopping games , 2009, Int. J. Game Theory.

[26]  D. Fudenberg,et al.  Subgame-perfect equilibria of finite- and infinite-horizon games , 1981 .