We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: On Skew-Symmetric Games

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.
Comments: 31 pages,9 tables
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
Cite as: arXiv:1712.02962 [cs.GT]
  (or arXiv:1712.02962v1 [cs.GT] for this version)

Submission history

From: Daizhan Cheng Dr [view email]
[v1] Fri, 8 Dec 2017 06:42:05 GMT (18kb)

Link back to: arXiv, form interface, contact.