Stochastic Games with General Payoff Functions

References

• [1] Alon N, Gunby B, He X, Shmaya E, Solan E (2022) Identifying the deviator. Preprint, submitted March 7, https://arxiv.org/abs/2203.03744.Google Scholar
• [2] Ashkenazi-Golan G, Flesch J, Solan E (2022) Absorbing Blackwell games. Preprint, submitted August 24, https://arxiv.org/abs/2208.11425.Google Scholar
• [3] Ashkenazi-Golan G, Flesch J, Predtetchinski A, Solan E (2022) Existence of equilibria in repeated games with long-run payoffs. Proc. Natl. Acad. Sci. USA 119(11):e2105867119.Crossref, Google Scholar
• [4] Ashkenazi-Golan G, Flesch J, Predtetchinski A, Solan E (2023) Regularity of the minmax value and equilibria in multiplayer Blackwell games. Israel J. Math. Forthcoming.Google Scholar
• [5] Blackwell D (1969) Infinite Gδ-games with imperfect information. Appl. Math. (Warsaw) 1(10):99–101.Crossref, Google Scholar
• [6] Blackwell D, Diaconis P (1996) A non-measurable tail set. Lect. Notes Monogr. Ser. 30:1–5.Google Scholar
• [7] Bruyère V (2021) Synthesis of equilibria in infinite-duration: Games on graphs. ACM SIGLOG News 8(2):4–29.Crossref, Google Scholar
• [8] Chatterjee K, Henzinger TA (2012) A survey of stochastic ω-regular games. J. Comput. System Sci. 78(2):394–413.Crossref, Google Scholar
• [9] Duggan J (2012) Noisy stochastic games. Econometrica 80(5):2017–2045.Crossref, Google Scholar
• [10] Filar J, Vrieze K (2012) Competitive Markov Decision Processes (Springer Science & Business Media, New York).Google Scholar
• [11] Fink AM (1964) Equilibrium in a stochastic n-person game. J. Sci. Hiroshima Univ. Series AI. 28(1):89–93 (mathematics).Google Scholar
• [12] Flesch J, Solan E (2022a) Equilibrium in two-player stochastic games with shift-invariant payoffs. Preprint, submitted March 28, https://arxiv.org/abs/2203.14492.Google Scholar
• [13] Flesch J, Solan E (2022b) Repeated Games with Tail-Measurable Payoffs. To Appear in David Gale: Mathematical Economist: Essays in Appreciation on his 100th Birthday, Monographs in Mathematical Economics (Springer, New York).Google Scholar
• [14] Flesch J, Herings PJJ, Maes J, Predtetchinski A (2021) Subgame maxmin strategies in zero-sum stochastic games with tolerance levels. Dyn. Games Appl. 11(4):704–737.Crossref, Google Scholar
• [15] Flesch J, Kuipers J, Mashiah-Yaakovi A, Schoenmakers G, Shmaya E, Solan E, Vrieze K (2014) Non-existence of subgame-perfect ε-equilibrium in perfect information games with infinite horizon. Internat. J. Game Theory. 43(4):945–951.Crossref, Google Scholar
• [16] Horn F, Gimbert H (2008) Optimal strategies in perfect-information stochastic games with tail winning conditions. CoRR abs/0811.3978, http://arxiv.org/abs/0811.3978.Google Scholar
• [17] Jaśkiewicz A, Nowak AS (2018) Non-zero-sum stochastic games. Handbook of Dynamic Game Theory 1–64.Google Scholar
• [18] Levy YJ (2013) Discounted stochastic games with no stationary Nash equilibrium: Two examples. Econometrica 81(5):1973–2007.Crossref, Google Scholar
• [19] Levy YJ, McLennan A (2015) Corrigendum to “Discounted stochastic games with no stationary Nash equilibrium: Two examples”. Econometrica 83(3):1237–1252.Crossref, Google Scholar
• [20] Levy YJ, Solan E (2020) Stochastic games. Complex Social and Behavioral Systems: Game Theory and Agent-Based Models, 229–250.Google Scholar
• [21] Maitra A, Sudderth W (1993) Borel stochastic games with lim sup payoff. Ann. Probab. 21:861–885.Crossref, Google Scholar
• [22] Maitra A, Sudderth W (1998) Finitely additive stochastic games with Borel measurable payoffs. Internat. J. Game Theory 27:257–267.Crossref, Google Scholar
• [23] Martin DA (1998) The determinacy of Blackwell games. J. Symb. Log. 63(4):1565–1581.Crossref, Google Scholar
• [24] Mashiah-Yaakovi A (2015) Correlated equilibria in stochastic games with Borel measurable payoffs. Dyn. Games Appl. 5(1):120–135.Crossref, Google Scholar
• [25] Mertens JF, Neyman A (1981) Stochastic games. Internat. J. Game Theory 10:53–66.Crossref, Google Scholar
• [26] Mertens JF, Parthasarathy T (2003) Equilibria for Discounted Stochastic Games. Stochastic Games and Applications (Kluwer Academic Publishers, Alphen aan den Rijn, Netherlands), 131–172.Google Scholar
• [27] Neyman A (2003) Stochastic Games: Existence of the Minmax. Stochastic Games and Applications (Kluwer Academic Publishers, Alphen aan den Rijn, Netherlands), 173–193.Crossref, Google Scholar
• [28] Nowak AS (1985) Existence of equilibrium stationary strategies in discounted noncooperative stochastic games with uncountable state space. J. Optim. Theory Appl. 45:591–602.Crossref, Google Scholar
• [29] Renault J, Ziliotto B (2020) Limit equilibrium payoffs in stochastic games. Math. Oper. Res. 45(3):889–895.Link, Google Scholar
• [30] Rosenberg D, Solan E, Vieille N (2001) Stopping games with randomized strategies. Probab. Theory Related Fields 119:433–451.Crossref, Google Scholar
• [31] Rosenthal J (1975) Nonmeasurable invariant sets. Amer. Math. Monthly 82(5):488–491.Crossref, Google Scholar
• [32] Shapley LS (1953) Stochastic games. Proc. Natl. Acad. Sci. USA 39(10):1095–1100.Crossref, Google Scholar
• [33] Shmaya E (2011) The determinacy of infinite games with eventual perfect monitoring. Proc. Amer. Math. Soc. 139(10):3665–3678.Crossref, Google Scholar
• [34] Simon RS (2007) The structure of non-zero-sum stochastic games. Adv. Appl. Math. 38(1):1–26.Crossref, Google Scholar
• [35] Simon RS (2016) The challenge of non-zero-sum stochastic games. Internat. J. Game Theory 45(1–2):191–204.Crossref, Google Scholar
• [36] Solan E (2001) Characterization of correlated equilibria in stochastic games. Internat. J. Game Theory 30:259–277.Crossref, Google Scholar
• [37] Solan E (2018) Acceptable strategy profiles in stochastic games. Games Econom. Behav. 108:523–540.Crossref, Google Scholar
• [38] Solan E (2022) A Course in Stochastic Game Theory (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• [39] Solan E, Vieille N (2002) Correlated equilibrium in stochastic games. Games Econom. Behav. 38(2):362–399.Crossref, Google Scholar
• [40] Solan E, Vieille N (2015) Stochastic games. Proc. Natl. Acad. Sci. USA 112(45):13743–13746.Crossref, Google Scholar
• [41] Sorin S, Vigeral G (2013) Existence of the limit value of two person zero-sum discounted repeated games via comparison theorems. J. Optim. Theory Appl. 157:564–576.Crossref, Google Scholar
• [42] Takahashi M (1964) Equilibrium points of stochastic non-cooperative n-person games. J. Sci. Hiroshima Univ. Series AI (Math.) 28(1):95–99.Google Scholar
• [43] Thuijsman F, Vrieze OJ (1991) Easy Initial States in Stochastic Games. Stochastic Games and Related Topics (Springer, Dordrecht, Netherlands), 85–100.Crossref, Google Scholar
• [44] Venel X (2015) Commutative stochastic games. Math. Oper. Res. 40(2):403–428.Link, Google Scholar
• [45] Vieille N (2000) Solvable states in N-player stochastic games. SIAM J. Control Optim. 38(6):1794–1804.Crossref, Google Scholar
• [46] Vieille N (2000) Two-player stochastic games I: A reduction. Israel J. Math. 119:55–91.Crossref, Google Scholar
• [47] Vieille N (2000) Two-player stochastic games II: The case of recursive games. Israel J. Math. 119:93–126.Crossref, Google Scholar
• [48] Vrieze OJ, Thuijsman F (1989) On equilibria in repeated games with absorbing states. Internat. J. Game Theory 18(3):293–310.Crossref, Google Scholar