Symmetry-based decomposition of finite games
Symmetry-based decomposition of finite games作者机构:School of Astronautics Harbin Institute of Technology Key Laboratory of Systems and Control Academy of Mathematics and Systems SciencesChinese Academy of Sciences
出 版 物:《Science China(Information Sciences)》 (中国科学:信息科学(英文版))
年 卷 期:2019年第62卷第1期
页 面:164-176页
核心收录:
学科分类:0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:supported by National Natural Science Foundation of China (Grant Nos. 61473099 61273013 61333001)
主 题:potential game symmetric game decomposition Nash equilibrium semi-tensor product of matrices
摘 要: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 ***, 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.