|
Contributions to Game Theory and Management, 2015, Volume 8, Pages 187–198
(Mi cgtm266)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
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
Abstract:
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.
Keywords:
Markov decision processes, stochastic games, Nash equilibria, optimal stationary strategies.
Citation:
Dmitrii Lozovanu, Stefan Pickl, “On Nash equilibria for stochastic games and determining the optimal strategies of the players”, Contributions to Game Theory and Management, 8 (2015), 187–198
Linking options:
https://www.mathnet.ru/eng/cgtm266 https://www.mathnet.ru/eng/cgtm/v8/p187
|
|