RUS  ENG
Полная версия
ЖУРНАЛЫ // Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica // Архив

Bul. Acad. Ştiinţe Repub. Mold. Mat., 2016, номер 2, страницы 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

Аннотация: 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.

Ключевые слова и фразы: Markov decision processes, stochastic games, average payoffs, stationary Nash equilibria, optimal strategies.

MSC: 91A15, 93E20

Поступила в редакцию: 06.04.2016

Язык публикации: английский



© МИАН, 2024