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 条
  • [1] On Nash equilibria in stochastic games
    Chatterjee, K
    Majumdar, R
    Jurdzinski, M
    [J]. COMPUTER SCIENCE LOGIC, PROCEEDINGS, 2004, 3210 : 26 - 40
  • [2] On Pure Nash Equilibria in Stochastic Games
    Das, Ankush
    Krishna, Shankara Narayanan
    Manasa, Lakshmi
    Trivedi, Ashutosh
    Wojtczak, Dominik
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 359 - 371
  • [3] Existence of Nash equilibria in stochastic games of resource extraction with risk-sensitive players
    Hubert Asienkiewicz
    Łukasz Balbus
    [J]. TOP, 2019, 27 : 502 - 518
  • [4] Existence of Nash equilibria in stochastic games of resource extraction with risk-sensitive players
    Asienkiewicz, Hubert
    Balbus, Lukasz
    [J]. TOP, 2019, 27 (03) : 502 - 518
  • [5] On Nash equilibria in stochastic games of capital accumulation
    Nowak, AS
    Szajowski, P
    [J]. GAME THEORY AND APPLICATIONS, VOL IX, 2003, : 113 - 124
  • [6] Nash Equilibria Conditions for Stochastic Positional Games
    Lozoyanu, Dmitrii
    Pick, Stefan
    [J]. CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL VII, 2014, 7 : 201 - 213
  • [7] Existence of nash equilibria for constrained stochastic games
    Alvarez-Mena, Jorge
    Hernandez-Lerma, Onesimo
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 63 (02) : 261 - 285
  • [8] THE COMPLEXITY OF NASH EQUILIBRIA IN STOCHASTIC MULTIPLAYER GAMES
    Ummels, Michael
    Wojtczak, Dominik
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2011, 7 (03)
  • [9] Existence of nash equilibria for constrained stochastic games
    Jorge Alvarez-Mena
    Onésimo Hernández-Lerma
    [J]. Mathematical Methods of Operations Research, 2006, 63 : 261 - 285
  • [10] Decision Problems for Nash Equilibria in Stochastic Games
    Ummels, Michael
    Wojtczak, Dominik
    [J]. COMPUTER SCIENCE LOGIC, PROCEEDINGS, 2009, 5771 : 515 - +