On skew-symmetric games

DOI10.1016/J.JFRANKLIN.2018.02.015zbMATH Open1395.91011arXiv1712.02962OpenAlexW2963429508WikidataQ130173239 ScholiaQ130173239MaRDI QIDQ1661799FDOQ1661799

Yaqi Hao, Daizhan Cheng

Publication date: 17 August 2018

Published in: Journal of the Franklin Institute (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1712.02962

Recommendations

• A survey on decomposition of finite strategic-form games
• On symmetric linear games
• scientific article; zbMATH DE number 3999712
• A contribution to von Neumann's theory of games. II
• Symmetric games revisited

zbMATH Keywords

two-player gamesfinite gamesskew-symmetric games

Mathematics Subject Classification ID

Noncooperative games (91A10) 2-person games (91A05)

Cites Work

• Non-cooperative games
• Title not available (Why is that?)
• Hidden symmetries and focal points
• On robust control invariance of Boolean control networks
• Flows and decompositions of games: harmonic and potential games
• On Decomposed Subspaces of Finite Games
• Title not available (Why is that?)
• Symmetries and the Complexity of Pure Nash Equilibrium
• On finite potential games
• Analysis and control of Boolean networks. A semi-tensor product approach.
• Symmetric games revisited
• On Pinning Controllability of Boolean Control Networks
• Evolutionary potential games on lattices
• Lyapunov-Based Stability and Construction of Lyapunov Functions for Boolean Networks

Cited In (14)

• Matrix approach to verification of finite multi-potential games
• An asymmetric St. Petersburg game with trimming
• Orthogonal decomposition of incomplete-profile finite game space
• Nash equilibrium and group strategy consensus of networked evolutionary game with coupled social groups
• Success and decisiveness on proper symmetric games
• Title not available (Why is that?)
• Title not available (Why is that?)
• On basis and pure Nash equilibrium of finite pure harmonic games
• A comprehensive survey on STP approach to finite games
• A survey on decomposition of finite strategic-form games
• Recent advances in optimization and game theoretic control for networked systems
• On potential equations of finite symmetric games
• Zero-determinant strategies of multi-player multi-action repeated games with multiple memories
• Modeling, analysis, and dynamics of Bayesian games via matrix-based method

This page was built for publication: On skew-symmetric games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661799)