|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2016, Number 2, Pages 71–92
(Mi basm415)
|
|
|
|
Stationary Nash equilibria for average stochastic games with finite state and action spaces
Dmitrii Lozovanu Institute of Mathematics and Computer Science, 5 Academiei str., Chişinău, MD-2028, Moldova
Abstract:
We study the problem of the existence of stationary Nash equilibria in infinite $n$-person stochastic games with limiting average payoff criteria for the players. The state and action spaces in the games are assumed to be finite. We present some results for the existence of stationary Nash equilibria in a multichain average stochastic game with $n$ players. Based on constructive proof of these results we propose an approach for determining the optimal stationary strategies of the players in the case when stationary Nash equilibria in the game exist.
Keywords and phrases:
Markov decision processes, stochastic games, average payoffs, stationary Nash equilibria, optimal strategies.
Received: 06.04.2016
Citation:
Dmitrii Lozovanu, “Stationary Nash equilibria for average stochastic games with finite state and action spaces”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2016, no. 2, 71–92
Linking options:
https://www.mathnet.ru/eng/basm415 https://www.mathnet.ru/eng/basm/y2016/i2/p71
|
Statistics & downloads: |
Abstract page: | 166 | Full-text PDF : | 73 | References: | 36 |
|