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 条