RUS  ENG
Полная версия
ЖУРНАЛЫ // Contributions to Game Theory and Management // Архив

Contributions to Game Theory and Management, 2015, том 8, страницы 187–198 (Mi cgtm266)

Эта публикация цитируется в 2 статьях

On Nash equilibria for stochastic games and determining the optimal strategies of the players

Dmitrii Lozovanua, Stefan Picklb

a Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Academy str., 5, Chisinau, MD–2028, Moldova
b Institute for Theoretical Computer Science, Mathematics and Operations Research, Universität der Bundeswehr, München, 85577 Neubiberg-München, Germany

Аннотация: We consider $n$-person stochastic games in the sense of Shapley. The main results of the paper are related to the existence of Nash equilibria and determining the optimal stationary strategies of the players in the considered games. We show that a Nash equilibrium for the stochastic game with average payoff functions of the players exists if an arbitrary situation induces an ergodic Markov chain. For the stochastic game with discounted payoff functions we show that a Nash equilibrium always exists. Some approaches for determining Nash equilibria in the considered games are proposed.

Ключевые слова: Markov decision processes, stochastic games, Nash equilibria, optimal stationary strategies.

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



© МИАН, 2024