On Skew-Symmetric Games

12/08/2017
by   Yaqi Hao, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/21/2020

A thick-restart Lanczos type method for Hermitian J-symmetric eigenvalue problems

A thick-restart Lanczos type algorithm is proposed for Hermitian J-symme...
research
11/14/2017

Symmetric Decomposition of Asymmetric Games

We introduce new theoretical insights into two-population asymmetric gam...
research
07/31/2023

On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems

Krylov subspace methods for solving linear systems of equations involvin...
research
02/01/2023

The Attractor of the Replicator Dynamic in Zero-Sum Games

In this paper we characterise the long-run behaviour of the replicator d...
research
06/25/2021

Finite elements for divdiv-conforming symmetric tensors in arbitrary dimension

Several div-conforming and divdiv-conforming finite elements for symmetr...
research
10/14/2019

Symmetric binary Steinhaus triangles and parity-regular Steinhaus graphs

A binary Steinhaus triangle is a triangle of zeroes and ones that points...
research
04/29/2021

Computing Possible and Necessary Equilibrium Actions (and Bipartisan Set Winners)

In many multiagent environments, a designer has some, but limited contro...

Please sign up or login with your details

Forgot password? Click here to reset