Abstract
An average stochastic positional game is a stochastic game with average payoffs in which the set of states is divided into several disjoint subsets such that each subset represents the position set for one of the player and each player controls the Markov process only in his position set. In such a game each player chooses actions in his position set in order to maximize his average reward per transition. We show that an arbitrary average stochastic positional game possesses a stationary Nash equilibrium. Based on this result we propose an approach for determining the optimal stationary strategies of the players.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Dasgupta, P., Maskin, E.: The existence of equilibrium in discontinuous economic games. Rev. Econ. Stud. 53, 1–26 (1986)
Ehrenfeucht, A., Mycielski, J.: Positional strategies for mean payoff games. Int. J. Game Theory 8, 109–113 (1979)
Fan, K.: Application of a theorem concerned sets with convex sections. Math. Ann. 1963, 189–203 (1966)
Flesch, J., Thuijsman, F., Vrieze, K.: Cyclic Markov equilibria in stochastic games. Int. J. Game Theory 26, 303–314 (1997)
Gurvich, V., Karzaniv, A., Khachyan, L.: Cyclic games and an algorithm to find minimax mean cycles in directed graphs. USSR Comput. Math. Math. Phys. 28, 85–91 (1988)
Lozovanu, D., Pickl, S.: Nash equilibria conditions for cyclic games with p players. Electron. Notes Discrete Math. 25, 117–124 (2006)
Lozovanu, D., Pickl, S.: Nash equilibria conditions for stochastic positional games. Contribution Game Theory Manag. 8, 201–213 (2014)
Lozovanu, D., Pickl, S.: Determining the optimal strategies for zero-sum average stochastic positional games. Electron. Notes Discrete Math. 55, 155–159 (2016)
Nash, J.: Non-cooperative games. Ann. Math. 54, 286–293 (1953)
Puterman, M.: Markov Decision Processes: Discrete Dynamic Programming. Wiley, Hoboken (2005)
Rogers, P.: Nonzero-sum stochastic games. PhD thesis, University of California, Berkeley, Report ORC 69-8 (1966)
Shapley, L.: Stochastic games. Proc. Natl. Acad. Sci. USA 39, 1095–1100 (1953)
Vieille, N.: Equilibrium in 2-person stochastic games I, II. Isr. J. Math. 119(1), 55–126 (2009)
Acknowledgements
The author is grateful to the referee for interesting suggestions and remarks contributing to improve the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Lozovanu, D. (2018). Stationary Nash Equilibria for Average Stochastic Positional Games. In: Petrosyan, L., Mazalov, V., Zenkevich, N. (eds) Frontiers of Dynamic Games. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-92988-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-92988-0_9
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-92987-3
Online ISBN: 978-3-319-92988-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)