English

On Skew-Symmetric Games

Computer Science and Game Theory 2017-12-11 v1 Combinatorics

Abstract

By resorting to the vector space structure of finite games, skew-symmetric games (SSGs) are proposed and investigated as a natural subspace of finite games. First of all, for two player games, it is shown that the skew-symmetric games form an orthogonal complement of the symmetric games. Then for a general SSG its linear representation is given, which can be used to verify whether a finite game is skew-symmetric. Furthermore, some properties of SSGs are also obtained in the light of its vector subspace structure. Finally, a symmetry-based decomposition of finite games is proposed, which consists of three mutually orthogonal subspaces: symmetric subspace, skew-symmetric subspace and asymmetric subspace. An illustrative example is presented to demonstrate this decomposition.

Keywords

Cite

@article{arxiv.1712.02962,
  title  = {On Skew-Symmetric Games},
  author = {Yaqi Hao and Daizhan Cheng},
  journal= {arXiv preprint arXiv:1712.02962},
  year   = {2017}
}

Comments

31 pages,9 tables

R2 v1 2026-06-22T23:12:01.440Z