On Nash Equilibria for Stochastic Games and Determining the Optimal Strategies of the Players

被引:0
|
作者
Lozovanu, Dmitrii [1 ]
Pickl, Stefan [2 ]
机构
[1] Moldavian Acad Sci, Inst Math & Comp Sci, Acad Str 5, MD-2028 Kishinev, Moldova
[2] Univ Bundeswehr, Inst Theoret Comp Sci Math & Operat Res, D-85577 Munich, Neubiberg Munch, Germany
关键词
Markov decision processes; stochastic games; Nash equilibria; optimal stationary strategies;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:187 / 198
页数:12
相关论文
共 50 条