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
来源：
AUTOMATICA | 2016年 / 68卷
关键词：
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 条
  • [41] FINITE TERMINATION GAMES WITH TIE
    HINMAN, PG
    ISRAEL JOURNAL OF MATHEMATICS, 1972, 12 (01) : 17 - &
  • [42] On the class of games of finite automata
    Izmajlov, R.N.
    Pokrovskij, A.V.
    Chernorutskij, V.V.
    Avtomatika i Telemekhanika, 1993, (08): : 142 - 148
  • [43] On Decomposed Subspaces of Finite Games
    Cheng, Daizhan
    Liu, Ting
    Zhang, Kuize
    Qi, Hongsheng
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (11) : 3651 - 3656
  • [44] EQUILIBRIUM POINTS IN FINITE GAMES
    MILLS, H
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (02): : 397 - 402
  • [45] STABILITY FOR FINITE COALITIONLESS GAMES
    CHERNIAKOV, AG
    DOKLADY AKADEMII NAUK SSSR, 1979, 247 (04): : 809 - 811
  • [46] Measuring Permissivity in Finite Games
    Bouyer, Patricia
    Duflot, Marie
    Markey, Nicolas
    Renault, Gabriel
    CONCUR 2009 - CONCURRENCY THEORY, PROCEEDINGS, 2009, 5710 : 196 - 210
  • [47] Flows and Decompositions of Games: Harmonic and Potential Games
    Candogan, Ozan
    Menache, Ishai
    Ozdaglar, Asuman
    Parrilo, Pablo A.
    MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (03) : 474 - 503
  • [48] Potential Differential Games
    Alejandra Fonseca-Morales
    Onésimo Hernández-Lerma
    Dynamic Games and Applications, 2018, 8 : 254 - 279
  • [49] Graphical potential games
    Babichenko, Yakov
    Tamuz, Omer
    JOURNAL OF ECONOMIC THEORY, 2016, 163 : 889 - 899
  • [50] Regular potential games
    Swenson, Brian
    Murray, Ryan
    Kar, Soummya
    GAMES AND ECONOMIC BEHAVIOR, 2020, 124 : 432 - 453
12345