Symmetry-based decomposition of finite games

被引:0
|
作者
Changxi Li
Fenghua He
Ting Liu
Daizhan Cheng
机构
[1] Harbin Institute of Technology,School of Astronautics
[2] Chinese Academy of Sciences,Key Laboratory of Systems and Control, Academy of Mathematics and Systems Sciences
来源
关键词
potential game; symmetric game; decomposition; Nash equilibrium; semi-tensor product of matrices;
D O I
暂无
中图分类号
学科分类号
摘要
The symmetry-based decompositions of finite games are investigated. First, the vector space of finite games is decomposed into a symmetric subspace and an orthogonal complement of the symmetric subspace. The bases of the symmetric subspace and those of its orthogonal complement are presented. Second, the potential-based orthogonal decompositions of two-player symmetric/antisymmetric games are presented. The bases and dimensions of all dual decomposed subspaces are revealed. Finally, some properties of these decomposed subspaces are obtained.
引用
收藏
相关论文
共 50 条
  • [1] Symmetry-based decomposition of finite games
    Li, Changxi
    He, Fenghua
    Liu, Ting
    Cheng, Daizhan
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (01)
  • [2] Symmetry-based decomposition of finite games
    Changxi LI
    Fenghua HE
    Ting LIU
    Daizhan CHENG
    ScienceChina(InformationSciences), 2019, 62 (01) : 164 - 176
  • [3] A Symmetry-Based Decomposition Approach to Eigenvalue Problems
    Fang, Jun
    Gao, Xingyu
    Zhou, Aihui
    JOURNAL OF SCIENTIFIC COMPUTING, 2013, 57 (03) : 638 - 669
  • [4] A Symmetry-Based Decomposition Approach to Eigenvalue Problems
    Jun Fang
    Xingyu Gao
    Aihui Zhou
    Journal of Scientific Computing, 2013, 57 : 638 - 669
  • [5] Symmetry-based decomposition for meshing quasi-axisymmetric components
    Boussuge, Flavien
    Tierney, Christopher M.
    Robinson, Trevor T.
    Armstrong, Cecil G.
    26TH INTERNATIONAL MESHING ROUNDTABLE, (IMR26 2017), 2017, 203 : 375 - 387
  • [6] SYMMETRY-BASED COMPLETION
    Pereira, Thiago
    Leme, Renato Paes
    Velho, Luiz
    Lewiner, Thomas
    GRAPP 2009: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS, 2009, : 39 - +
  • [7] Efficient symmetry-based decomposition for meshing quasi-axisymmetric assemblies
    Tierney C.M.
    Boussuge F.
    Robinson T.T.
    Nolan D.C.
    Armstrong C.G.
    Sansom A.E.
    Computer-Aided Design and Applications, 2019, 16 (03): : 478 - 495
  • [8] Symmetry-Based Subproduct Codes
    Mittelholzer, Thomas
    Parnell, Thomas
    Papandreou, Nikolaos
    Pozidis, Haralampos
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 251 - 255
  • [9] Symmetry-Based Turbulence Modeling
    Klingenberg, Dario
    Oberlack, Martin
    Pluemacher, Dominik
    PROGRESS IN TURBULENCE VIII, 2019, 226 : 27 - 32
  • [10] Symmetry-based matrix factorization
    Egner, S
    Püschel, M
    JOURNAL OF SYMBOLIC COMPUTATION, 2004, 37 (02) : 157 - 186