On Basis and Pure Nash Equilibrium of Finite Pure Harmonic Games

被引:1
|
作者
Liu Aixin [1 ]
Li Haitao [1 ]
Li Ping [1 ]
Yang Xinrong [1 ]
机构
[1] Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Peoples R China
基金
中国国家自然科学基金;
关键词
Auxiliary harmonic vector; finite pure harmonic games; semi-tensor product of matrices; vector space structure; STABILIZATION; DECOMPOSITION;
D O I
10.1007/s11424-022-0032-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper investigates the basis and pure Nash equilibrium of finite pure harmonic games (FPHGs) based on the vector space structure. First, a new criterion is proposed for the construction of pure harmonic subspace, based on which, a more concise basis is constructed for the pure harmonic subspace. Second, based on the new basis of FPHGs and auxiliary harmonic vector, a more easily verifiable criterion is presented for the existence of pure Nash equilibrium in basis FPHGs. Third, by constructing a pure Nash equilibrium cubic matrix, the verification of pure Nash equilibrium in three-player FPHGs is given.
引用
收藏
页码:1415 / 1428
页数:14
相关论文
共 50 条
  • [1] On Basis and Pure Nash Equilibrium of Finite Pure Harmonic Games
    Aixin Liu
    Haitao Li
    Ping Li
    Xinrong Yang
    Journal of Systems Science and Complexity, 2022, 35 : 1415 - 1428
  • [2] On Basis and Pure Nash Equilibrium of Finite Pure Harmonic Games
    LIU Aixin
    LI Haitao
    LI Ping
    YANG Xinrong
    JournalofSystemsScience&Complexity, 2022, 35 (04) : 1415 - 1428
  • [3] Learning Pure Nash Equilibrium in Smart Charging Games
    Sohet, B.
    Hayel, Y.
    Beaude, O.
    Jeandin, A.
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 3549 - 3554
  • [4] On the existence of a pure strategy Nash equilibrium in group formation games
    Hollard, G
    ECONOMICS LETTERS, 2000, 66 (03) : 283 - 287
  • [5] CORRIGENDUM TO "ON THE EXISTENCE OF PURE AND MIXEDSTRATEGY NASH EQUILIBRIUM IN DISCONTINUOUS GAMES"
    Ewerhart, Christian
    Reny, Philip J.
    ECONOMETRICA, 2022, 90 (06) : O1 - O2
  • [6] On the existence of almost-pure-strategy Nash equilibrium in n-person finite games
    Wojciech Połowczuk
    Piotr Więcek
    Tadeusz Radzik
    Mathematical Methods of Operations Research, 2007, 65 : 141 - 152
  • [7] On the existence of almost-pure-strategy Nash equilibrium in n-person finite games
    Polowczuk, Wojciech
    Wiecek, Piotr
    Radzik, Tadeusz
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2007, 65 (01) : 141 - 152
  • [8] Existence of Risk Strategy Equilibrium in Games Having No Pure Strategy Nash Equilibrium
    Lam, Ka-man
    Leung, Ho-Fung
    AGENT COMPUTING AND MULTI-AGENT SYSTEMS, 2009, 5044 : 1 - 12
  • [9] PURE STRATEGY NASH EQUILIBRIUM
    GURVICH, VA
    DOKLADY AKADEMII NAUK SSSR, 1988, 303 (04): : 789 - 793
  • [10] PURE NASH EQUILIBRIUM AND INDEPENDENT DOMINATING SETS IN EVOLUTIONARY GAMES ON NETWORKS
    Mocenni, Chiara
    Moraes, Jean carlo
    JOURNAL OF DYNAMICS AND GAMES, 2024, 11 (03): : 280 - 294