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 条
  • [31] Pure Nash equilibria of coordination matrix games
    Roberts, DP
    ECONOMICS LETTERS, 2005, 89 (01) : 7 - 11
  • [32] Pure Nash equilibria in restricted budget games
    Maximilian Drees
    Matthias Feldotto
    Sören Riechers
    Alexander Skopalik
    Journal of Combinatorial Optimization, 2019, 37 : 620 - 638
  • [33] N P-hardness of pure Nash equilibrium in Scheduling and Network Design Games
    Nguyen Kim Thang
    THEORETICAL COMPUTER SCIENCE, 2013, 482 : 86 - 95
  • [34] Is equilibrium in transport pure Nash, mixed or Stochastic?
    Dixit, Vinayak V.
    Denant-Boemont, Laurent
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 48 : 301 - 310
  • [35] Nash Embedding and Equilibrium in Pure Quantum States
    Khan, Faisal Shah
    Humble, Travis S.
    QUANTUM TECHNOLOGY AND OPTIMIZATION PROBLEMS, 2019, 11413 : 51 - 62
  • [36] On the existence of pure-strategy Nash equilibrium
    Lu, Haishu
    ECONOMICS LETTERS, 2007, 94 (03) : 459 - 462
  • [37] Computing pure Bayesian-Nash equilibria in games with finite actions and continuous types
    Rabinovich, Zinovi
    Naroditskiy, Victor
    Gerding, Enrico H.
    Jennings, Nicholas R.
    ARTIFICIAL INTELLIGENCE, 2013, 195 : 106 - 139
  • [38] Refinement of pure Pareto Nash equilibria in finite multicriteria games using preference relations
    Naouel Yousfi-Halimi
    Mohammed Said Radjef
    Hachem Slimani
    Annals of Operations Research, 2018, 267 : 607 - 628
  • [39] Refinement of pure Pareto Nash equilibria in finite multicriteria games using preference relations
    Yousfi-Halimi, Naouel
    Radjef, Mohammed Said
    Slimani, Hachem
    ANNALS OF OPERATIONS RESEARCH, 2018, 267 (1-2) : 607 - 628
  • [40] Discontinuous payoffs, shared resources, and games of fiscal competition: existence of pure strategy Nash equilibrium
    Rothstein, Paul
    JOURNAL OF PUBLIC ECONOMIC THEORY, 2007, 9 (02) : 335 - 368