New results on the existence of open loop Nash equilibria in discrete time dynamic games via generalized Nash games

被引:5
|
作者
Abraham, Mathew P. [1 ]
Kulkarni, Ankur A. [1 ]
机构
[1] Indian Inst Technol, Syst & Control Engn Grp, Mumbai 400076, Maharashtra, India
关键词
Discrete time dynamic games; Open-loop Nash equilibrium; Potential games; Nonconvex optimization; Generalized Nash games;
D O I
10.1007/s00186-018-0644-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We address the problem of finding conditions which guarantee the existence of open-loop Nash equilibria in discrete time dynamic games (DTDGs). A classical approach to DTDGs involves analyzing the problem using optimal control theory. Sufficient conditions for the existence of open-loop Nash equilibria obtained from this approach are mainly limited to linear-quadratic games (Baar and Olsder in Dynamic noncooperative game theory, 2nd edn, SIAM, Philadelphia, 1999). Another approach of analysis is to substitute the dynamics and transform the game into a static game. But the substitution of state dynamics makes the objective functions of the resulting static problems extremely hard to analyze. We introduce a third approach in which the dynamics are not substituted, but retained as constraints in the optimization problem of each player, resulting thereby in a generalized Nash game. Using this, we give sufficient conditions for the existence of open-loop Nash equilibria for a class of DTDGs where the cost functions of players admit a quasi-potential function. Our results apply with nonlinear dynamics and without stage additive cost functions, and allow constraints on state and actions spaces, and in some cases, yield a generalization of similar results from linear-quadratic games.
引用
收藏
页码:157 / 172
页数:16
相关论文
共 50 条
  • [21] 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
  • [22] Symposium on: Existence of Nash equilibria in discontinuous games
    Guilherme Carmona
    [J]. Economic Theory, 2011, 48 : 1 - 4
  • [23] Existence of Nash Equilibria on Integer Programming Games
    Carvalho, Margarida
    Lodi, Andrea
    Pedroso, Joao Pedro
    [J]. OPERATIONAL RESEARCH, 2018, 223 : 11 - 23
  • [24] On the existence of Nash equilibria in fuzzy generalized discontinuous games with infinite players
    Lu, Haishu
    Li, Rong
    Zhang, Kai
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (02) : 1721 - 1736
  • [25] Existence and generic stability of open-loop Nash equilibria for noncooperative fuzzy differential games
    Hu, Zuopeng
    Yang, Yanlong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
  • [26] On generalized weight Nash equilibria for generalized multiobjective games
    Kim, WK
    Ding, XP
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2003, 40 (05) : 883 - 899
  • [27] Discrete-time Riccati equations in open-loop Nash and Stackelberg games
    Freiling, G
    Jank, G
    Abou-Kandil, H
    [J]. EUROPEAN JOURNAL OF CONTROL, 1999, 5 (01) : 56 - 66
  • [28] Existence and Uniqueness of Disturbed Open-Loop Nash Equilibria for Affine-Quadratic Differential Games
    Azevedo-Perdicoulis, Teresa-Paula
    Jank, Gerhard
    [J]. ADVANCES IN DYNAMIC GAMES: THEORY, APPLICATIONS, AND NUMERICAL METHODS FOR DIFFERENTIAL AND STOCHASTIC GAMES: DEDICATED TO THE MEMORY OF ARIK A. MELIKYAN, 2011, 11 : 25 - +
  • [29] Foraging Swarms as Nash Equilibria of Dynamic Games
    Ozguler, Arif Bulent
    Yildiz, Aykut
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (06) : 979 - 987
  • [30] On the existence of undominated Nash equilibria in normal form games
    Salonen, H
    [J]. GAMES AND ECONOMIC BEHAVIOR, 1996, 14 (02) : 208 - 219