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 条
  • [1] On potential equations of finite symmetric games
    Wang, Yanfei
    Li, Yiliang
    Feng, Jun-e
    ASIAN JOURNAL OF CONTROL, 2024, 26 (05) : 2367 - 2376
  • [2] On finite potential games
    Cheng, Daizhan
    AUTOMATICA, 2014, 50 (07) : 1793 - 1801
  • [3] Finite element approach to continuous potential games
    Yaqi HAO
    Daizhan CHENG
    ScienceChina(InformationSciences), 2021, 64 (04) : 223 - 225
  • [4] Finite element approach to continuous potential games
    Yaqi Hao
    Daizhan Cheng
    Science China Information Sciences, 2021, 64
  • [5] Finite element approach to continuous potential games
    Hao, Yaqi
    Cheng, Daizhan
    SCIENCE CHINA-INFORMATION SCIENCES, 2021, 64 (04)
  • [6] Exploring the Potential of Serious Games for Learning Mathematical Equations
    Lima, Beatriz Moura
    Tesch Sabaini, Gabriel Pereira
    Santana, Giovanna Micher
    Liporace, Thiago Leandro
    Leite, Paula Torales
    Cacique Braga, Pedro Henrique
    Antonio Azevedo, Vera Lucia
    SERIOUS GAMES, JCSG 2024, 2025, 15259 : 393 - 399
  • [7] MASTER EQUATIONS FOR FINITE STATE MEAN FIELD GAMES WITH NONLINEAR ACTIVATIONS
    Gao, Yuan
    Liu, Jian-guo
    Li, Wuchen
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2024, 29 (07): : 2837 - 2879
  • [8] A Semi-Potential for Finite and Infinite Games in Extensive Form
    Le Roux, Stephane
    Pauly, Arno
    DYNAMIC GAMES AND APPLICATIONS, 2020, 10 (01) : 120 - 144
  • [9] Matrix approach to verification of finite multi-potential games
    Liu, Aixin
    Li, Haitao
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (05): : 2229 - 2243
  • [10] A Semi-Potential for Finite and Infinite Games in Extensive Form
    Stéphane Le Roux
    Arno Pauly
    Dynamic Games and Applications, 2020, 10 : 120 - 144
12345