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 条
  • [41] Pure strategy Nash Equilibrium in 2-contestant generalized lottery Colonel Blotto games
    Li, Xinmi
    Zheng, Jie
    JOURNAL OF MATHEMATICAL ECONOMICS, 2022, 103
  • [42] On the Existence of Pure Nash Equilibria in Weighted Congestion Games
    Harks, Tobias
    Klimm, Max
    MATHEMATICS OF OPERATIONS RESEARCH, 2012, 37 (03) : 419 - 436
  • [43] On pure-strategy Nash equilibria in large games
    Wu, Bin
    GAMES AND ECONOMIC BEHAVIOR, 2022, 132 : 305 - 315
  • [44] Computing Approximate Pure Nash Equilibria in Congestion Games
    Caragiannis, Ioannis
    Fanelli, Angelo
    Gravin, Nick
    Skopalik, Alexander
    ACM SIGECOM EXCHANGES, 2012, 11 (01) : 26 - 29
  • [45] Distributed Search for Pure Nash Equilibria in Graphical Games
    Litov, Omer
    Meisels, Amnon
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 1279 - 1280
  • [46] On the Existence of Pure Nash Equilibria in Weighted Congestion Games
    Harks, Tobias
    Klimm, Max
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2010, 6198 : 79 - 89
  • [47] Pure nash equilibria in games with a large number of actions
    Alvarez, C
    Gabarró, J
    Serna, M
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2005, PROCEEDINGS, 2005, 3618 : 95 - 106
  • [48] On the number of pure strategy Nash equilibria in random games
    Rinott, Y
    Scarsini, M
    GAMES AND ECONOMIC BEHAVIOR, 2000, 33 (02) : 274 - 293
  • [49] Nash equilibrium in the game of transmission expansion - Part one: Pure strategy Nash equilibrium
    Wang, Chengshan
    Ji, Xingquan
    2002, Automation of Electric Power Systems Press (26):
  • [50] Pure strategy Nash equilibria of large finite-player games and their relationship to non-atomic games
    Carmona, Guilherme
    Podczeck, Konrad
    JOURNAL OF ECONOMIC THEORY, 2020, 187