On potential equations of finite games

被引:75
|
作者
Liu, Xinyun [1 ]
Zhu, Jiandong [1 ]
机构
[1] Nanjing Normal Univ, Inst Math, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R China
关键词
Finite game; Potential game; Potential equation; Left semi-tensor product; STRATEGY;
D O I
10.1016/j.automatica.2016.01.074
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, some new criteria for detecting whether a finite game is potential are proposed by solving potential equations. The verification equations with the minimal number for checking a potential game are obtained for the first time. Compared with the existing results, a reduced-complexity testing condition is derived. Some connections between the potential equations and the existing characterizations of potential games are established. It is revealed that a finite game is potential if and only if its every bimatrix sub-game is potential. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:245 / 253
页数:9
相关论文
共 50 条
  • [31] Estimation of finite sequential games
    Maruyama, Shiko
    JOURNAL OF ECONOMETRICS, 2014, 178 (02) : 716 - 726
  • [32] REPEATED GAMES WITH FINITE AUTOMATA
    BENPORATH, E
    JOURNAL OF ECONOMIC THEORY, 1993, 59 (01) : 17 - 32
  • [33] Solid outcomes in finite games
    Ritzberger, Klaus
    Weibull, Jorgen W.
    Wikman, Peter
    JOURNAL OF ECONOMIC THEORY, 2025, 224
  • [34] An introduction to learning in finite games
    Shamma, Jeff S.
    2023 AMERICAN CONTROL CONFERENCE, ACC, 2023, : 4382 - 4382
  • [35] Entropic penalties in finite games
    Flåm, SD
    Cavazzuti, E
    ANNALS OF OPERATIONS RESEARCH, 2005, 137 (1-4) : 331 - 348
  • [36] Infinite games on finite sets
    Uri Abraham
    Rene Schipperus
    Israel Journal of Mathematics, 2007, 159 : 205 - 219
  • [37] On the invariance of solutions of finite games
    Vermeulen, AJ
    Jansen, MJM
    MATHEMATICAL SOCIAL SCIENCES, 1997, 33 (03) : 251 - 267
  • [38] Infinite games on finite sets
    Abraham, Uri
    Schipperus, Rene
    ISRAEL JOURNAL OF MATHEMATICS, 2007, 159 (01) : 205 - 219
  • [39] Entropic Penalties in Finite Games
    S. D. Flåm
    E. Cavazzuti
    Annals of Operations Research, 2005, 137 : 331 - 348
  • [40] Stochastic imitation in finite games
    Josephson, J
    Matros, A
    GAMES AND ECONOMIC BEHAVIOR, 2004, 49 (02) : 244 - 259