Polynomial representation for orthogonal projections onto subspaces of finite games

被引:0
作者
Zhang, Kuize [1 ,2 ]
机构
[1] Harbin Engn Univ, Coll Automat, Harbin 150001, Heilongjiang, Peoples R China
[2] Tech Univ Munich, Dept Elect & Comp Engn, D-80290 Munich, Germany
来源
PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017) | 2017年
基金
中国国家自然科学基金; 黑龙江省自然科学基金;
关键词
Decomposition of finite game; Potential game; Nonstrategic game; Harmonic game; Semitensor product; BOOLEAN CONTROL NETWORKS; STRATEGY FICTITIOUS PLAY; POTENTIAL GAMES; OBSERVABILITY;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The space of finite games can be decomposed into three orthogonal subspaces [2] which are the subspaces of pure potential games, nonstrategic games, and pure harmonic games. The orthogonal projections onto these subspaces are represented as the Moore-Penrose inverses of the corresponding linear operators (i.e., matrices) [2], but no closed forms for these orthogonal projections are given. In this paper, in the framework of the semitensor product of matrices, we give explicit polynomial representation (actually closed forms) for these orthogonal projections.
引用
收藏
页码:11267 / 11272
页数:6
相关论文
共 22 条
  • [1] [Anonymous], 2014, Matrix analysis
  • [2] [Anonymous], 2001, Sci. China, Ser. F: Info. Sci.
  • [3] [Anonymous], 1973, International J. of Game Theory, DOI 10.1007/BF01737559
  • [4] Flows and Decompositions of Games: Harmonic and Potential Games
    Candogan, Ozan
    Menache, Ishai
    Ozdaglar, Asuman
    Parrilo, Pablo A.
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (03) : 474 - 503
  • [5] Nonlinear systems possessing linear symmetry
    Cheng, Daizhan
    Yang, Guowu
    Xi, Zairong
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2007, 17 (01) : 51 - 81
  • [6] On Decomposed Subspaces of Finite Games
    Cheng, Daizhan
    Liu, Ting
    Zhang, Kuize
    Qi, Hongsheng
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (11) : 3651 - 3656
  • [7] On finite potential games
    Cheng, Daizhan
    [J]. AUTOMATICA, 2014, 50 (07) : 1793 - 1801
  • [8] Cheng Daizhan, 2003, [Acta Mathematicae Applicatae Sinica, Ying yung shu hseh hseh pao], V19, P219
  • [9] Cheng DH, 2011, COMMUN CONTROL ENG, P1, DOI 10.1007/978-0-85729-097-7
  • [10] Observability, Reconstructibility and State Observers of Boolean Control Networks
    Fornasini, Ettore
    Valcher, Maria Elena
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (06) : 1390 - 1401