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 条
  • [31] Symmetry-Based Computational Tools for Magnetic Crystallography
    Perez-Mato, J. M.
    Gallego, S. V.
    Tasci, E. S.
    Elcoro, L.
    de la Flor, G.
    Aroyo, M. I.
    ANNUAL REVIEW OF MATERIALS RESEARCH, VOL 45, 2015, 45 : 217 - 248
  • [32] SYMMETRY-BASED GENERATIVE DESIGN: A TEACHING EXPERIMENT
    Sousa, Jose Pedro
    Xavier, Joao Pedro
    PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED ARCHITECTURAL DESIGN RESEARCH IN ASIA (CAADRIA 2013): OPEN SYSTEMS, 2013, : 303 - 312
  • [33] Symmetry-based monocular vehicle detection system
    Soo Siang Teoh
    Thomas Bräunl
    Machine Vision and Applications, 2012, 23 : 831 - 842
  • [34] Symmetry-based monocular vehicle detection system
    Teoh, Soo Siang
    Braeunl, Thomas
    MACHINE VISION AND APPLICATIONS, 2012, 23 (05) : 831 - 842
  • [35] Symmetry-Based Metal Complex Cluster Formation
    Department of Chemistry, University of California, Berkeley, CA 94720-1460, United States
    Angew Chem (Int Ed Engl), 10 (1084-1086):
  • [36] Quantifying and Learning Linear Symmetry-Based Disentanglement
    Tonnaer, Loek
    Rey, Luis A. Perez
    Menkovski, Vlado
    Holenderski, Mike
    Portegies, Jacobus W.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [37] Symmetry-based design of fragment separator optics
    Erdelyi, B.
    Maloney, J.
    Nolen, J.
    PHYSICAL REVIEW SPECIAL TOPICS-ACCELERATORS AND BEAMS, 2007, 10 (06):
  • [38] Symmetry-based Object Proposal For Text Detection
    Zhang, Xuelei
    Zhang, Zheng
    Zhang, Chengquan
    Bai, Xiang
    2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 709 - 714
  • [39] Symmetry-Based Approach to the Problem of a Perfect Cuboid
    Sharipov R.A.
    Journal of Mathematical Sciences, 2021, 252 (2) : 266 - 282
  • [40] A Symmetry-Based Method for LiDAR Point Registration
    Cheng, Liang
    Wu, Yang
    Chen, Song
    Zong, Wenwen
    Yuan, Yi
    Sun, Yuefan
    Zhuang, Qizhi
    Li, Manchun
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2018, 11 (01) : 285 - 299