Existence of nash equilibria for constrained stochastic games

被引:24
|
作者
Alvarez-Mena, Jorge
Hernandez-Lerma, Onesimo
机构
[1] CINVESTAV, IPN, Dept Matemat, Mexico City 07000, DF, Mexico
[2] Inst Mexicano Petr, Programa Invest Matemat Aplicadas & Computac, Mexico City 07730, DF, Mexico
关键词
constrained Markov games; nash equilibria; constrained Markov control processes;
D O I
10.1007/s00186-005-0003-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we consider constrained noncooperative N-person stochastic games with discounted cost criteria. The state space is assumed to be countable and the action sets are compact metric spaces. We present three main results. The first concerns the sensitivity or approximation of constrained games. The second shows the existence of Nash equilibria for constrained games with a finite state space (and compact actions space), and, finally, in the third one we extend that existence result to a class of constrained games which can be "approximated" by constrained games with finitely many states and compact action spaces. Our results are illustrated with two examples on queueing systems, which clearly show some important differences between constrained and unconstrained games.
引用
收藏
页码:261 / 285
页数:25
相关论文
共 50 条
  • [1] 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
  • [2] On Nash equilibria in stochastic games
    Chatterjee, K
    Majumdar, R
    Jurdzinski, M
    [J]. COMPUTER SCIENCE LOGIC, PROCEEDINGS, 2004, 3210 : 26 - 40
  • [3] A Characterization of Stationary Nash Equilibria of Single Controller Constrained Stochastic Games
    Singh, Vikas Vikram
    Hemachandra, N.
    [J]. INTERNATIONAL GAME THEORY REVIEW, 2015, 17 (02)
  • [4] Constrained Markov games: Nash equilibria
    Altman, E
    Shwartz, A
    [J]. ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2000, 5 : 213 - 221
  • [5] Existence of Nash equilibria in large games
    Noguchi, Mitsunori
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2009, 45 (1-2) : 168 - 184
  • [6] On the existence of Nash equilibria in large games
    Hannu Salonen
    [J]. International Journal of Game Theory, 2010, 39 : 351 - 357
  • [7] On the existence of Nash equilibria in large games
    Salonen, Hannu
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2010, 39 (03) : 351 - 357
  • [8] 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
  • [9] A characterization of stationary Nash equilibria of constrained stochastic games with independent state processes
    Singh, Vikas Vikram
    Hemachandra, N.
    [J]. OPERATIONS RESEARCH LETTERS, 2014, 42 (01) : 48 - 52
  • [10] Constrained pure Nash equilibria in graphical games
    Greco, G
    Scarcello, F
    [J]. ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 181 - 185