On Nikaido-Isoda type theorems for discounted stochastic games

被引:0
|
作者
Nowak, Andrzej S.
Wiecek, Piotr
机构
[1] Wroclaw Univ Technol, Inst Math & Comp Sci, PL-50370 Wroclaw, Poland
[2] Univ Zielona Gora, Fac Math Comp Sci & Econometr, PL-65246 Zielona Gora, Poland
关键词
discounted stochastic games; nash equilibrium; algorithm;
D O I
10.1016/j.jmaa.2006.10.090
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a class of countable state space stochastic games with discontinuous payoff functions satisfying some assumptions similar to the ones of Nikaido and Isoda for one-stage games. We prove that these games possess stationary equilibria. We show that after adding some concavity assumptions these equilibria are nonrandomized. Further, we present an example of input (or production) dynamic game satisfying the assumptions of our model. We give a closed-form solution for this game. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:1109 / 1118
页数:10
相关论文
共 50 条
  • [1] A Differential Evolution Algorithm Based on Nikaido-Isoda Function for Solving Nash Equilibrium in Nonlinear Continuous Games
    He, Feng
    Zhang, Wei
    Zhang, Guoqiang
    PLOS ONE, 2016, 11 (09):
  • [2] Finding First-Order Nash Equilibria of Zero-Sum Games with the Regularized Nikaido-Isoda Function
    Tsaknakis, Ioannis
    Hong, Mingyi
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130
  • [3] On generalized Nash equilibrium problems in infinite-dimensional spaces using Nikaido-Isoda type functionals
    Ulbrich, Michael
    Fritz, Julia
    OPTIMIZATION METHODS & SOFTWARE, 2024, 39 (04): : 779 - 809
  • [4] Game Theoretic Optimization via Gradient-based Nikaido-Isoda Function
    Raghtmathan, Arvind U.
    Cherian, Anoop
    Jha, Devesh K.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [5] Discounted stochastic games
    Solan, E
    MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) : 1010 - 1021
  • [6] DISCOUNTED AND POSITIVE STOCHASTIC GAMES
    PARTHASARATHY, T
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 77 (01) : 134 - +
  • [7] Constrained Discounted Stochastic Games
    Anna Jaśkiewicz
    Andrzej S. Nowak
    Applied Mathematics & Optimization, 2022, 85
  • [8] Constrained Discounted Stochastic Games
    Jaskiewicz, Anna
    Nowak, Andrzej S.
    APPLIED MATHEMATICS AND OPTIMIZATION, 2022, 85 (02):
  • [9] Algorithms for Discounted Stochastic Games
    Rao, S. S.
    Chandrasekaran, R.
    Nair, K. P. K.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1973, 11 (06) : 627 - 637
  • [10] DISCOUNTED STOCHASTIC RATIO GAMES
    AGGARWAL, V
    CHANDRASEKARAN, R
    NAIR, KPK
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (02): : 201 - 210