Skip to main navigation Skip to search Skip to main content

Symmetry-based decomposition of finite games

  • Changxi Li
  • , Fenghua He*
  • , Ting Liu
  • , Daizhan Cheng
  • *Corresponding author for this work
  • School of Astronautics, Harbin Institute of Technology
  • Chinese Academy of Sciences

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number12207
JournalScience China Information Sciences
Volume62
Issue number1
DOIs
StatePublished - 1 Jan 2019
Externally publishedYes

Keywords

  • Nash equilibrium
  • decomposition
  • potential game
  • semi-tensor product of matrices
  • symmetric game

Fingerprint

Dive into the research topics of 'Symmetry-based decomposition of finite games'. Together they form a unique fingerprint.

Cite this