On Decomposed Subspaces of Finite Games

被引:58
|
作者
Cheng, Daizhan [1 ]
Liu, Ting [1 ]
Zhang, Kuize [2 ]
Qi, Hongsheng [1 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China
[2] Harbin Engn Univ, Coll Automat, Harbin 150001, Peoples R China
基金
中国国家自然科学基金;
关键词
Decomposition; harmonic game; non-strategic game; potential game; semi-tensor product of matrices; POTENTIAL GAMES; EVOLUTIONARY GAMES;
D O I
10.1109/TAC.2016.2525936
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This note provides the detailed description of the decomposed subspaces of finite games. First, the basis of potential games and the basis of non-strategic games are revealed. Then the bases of pure potential and pure harmonic subspaces are also obtained. These bases provide an explicit formula for the decomposition, and are convenient for investigating the properties of the corresponding subspaces. As an application, we consider the dynamics of networked evolutionary games (NEGs). Three problems are considered: 1) the dynamic equivalence of evolutionary games; 2) the dynamics of near potential games; and 3) the decomposition of NEGs.
引用
收藏
页码:3651 / 3656
页数:6
相关论文
共 50 条
  • [1] Dual Expressions of Decomposed Subspaces of Finite Games
    Liu, Ting
    Qi, Hongsheng
    Cheng, Daizhan
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 9146 - 9151
  • [2] VALUES AND SEMIVALUES ON SUBSPACES OF FINITE GAMES
    MONDERER, D
    INTERNATIONAL JOURNAL OF GAME THEORY, 1988, 17 (04) : 301 - 310
  • [3] Polynomial representation for orthogonal projections onto subspaces of finite games
    Zhang, Kuize
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 11267 - 11272
  • [4] Learning decomposed subspaces for supervised bidirectional image generation
    Lu, Peng
    Lin, Hangyu
    Fu, Yanwei
    Huang, Gao
    Wu, Libo
    COGNITIVE COMPUTATION AND SYSTEMS, 2019, 1 (03) : 72 - 78
  • [5] MEASURING COOPERATION AND COMPETITION IN DECOMPOSED GAMES
    LIVINGSTON, JW
    BEHAVIOR RESEARCH METHODS & INSTRUMENTATION, 1972, 4 (02): : 113 - +
  • [6] DECOMPOSED CLOUD GAMES: DESIGN PRINCIPLES AND CHALLENGES
    Cai, Wei
    Leung, Victor C. M.
    2014 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO WORKSHOPS (ICMEW), 2014,
  • [7] Inversion and subspaces of a finite field
    Mattarei, Sandro
    ISRAEL JOURNAL OF MATHEMATICS, 2015, 206 (01) : 327 - 351
  • [8] FINITE DIMENSIONAL SUBSPACES OF LP
    LEWIS, DR
    STUDIA MATHEMATICA, 1978, 63 (02) : 207 - 212
  • [9] Inversion and subspaces of a finite field
    Sandro Mattarei
    Israel Journal of Mathematics, 2015, 206 : 327 - 351
  • [10] FINITE DIMENSIONAL SUBSPACES AND ALTERNATION
    SOMMER, M
    JOURNAL OF APPROXIMATION THEORY, 1982, 34 (02) : 131 - 145