Semi-algebraic sets and equilibria of binary games

DOI10.1016/J.ORL.2015.11.002MaRDI QIDQ1785457zbMATH OpenOpenAlexFDO

Authors Guillaume Vigeral, Yannick Viossat

Publication date 28 September 2018

Published in Operations Research Letters (Search for Journal in Brave)

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

zbMATH Keywords

Nash equilibriasemi-algebraic setsequilibrium payoffsbinary games

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Semialgebraic sets and related spaces (14P10)

Abstract: Any nonempty, compact, semi-algebraic set in [0, 1] n is the projection of the set of mixed equilibria of a finite game with 2 actions per player on its first n coordinates. A similar result follows for sets of equilibrium payoffs. The proofs are constructive and elementary.

Recommendations

• Set-theoretic equivalence of extensive-form games
• Existence of equilibria in countable games: an algebraic approach
• The basic algebra of game equivalences
• Semivalues of Simple Games
• On the set of proper equilibria of a bimatrix game
• Algebraic structure of games
• Ehrenfeucht-Fraïssé games in finite set theory
• On the determinateness of semi-infinite bimatrix games
• The Semi-Algebraic Theory of Stochastic Games
• Convex games and stable sets

Cites work

• Equilibrium payoffs of finite games
• Maximal nash subsets for bimatrix games
• ON THE DISTANCE BETWEEN ROOTS OF INTEGER POLYNOMIALS
• Real algebraic geometry and the 17th Hilbert problem
• Universality of Nash Equilibria
• Universality of Nash components

Cited in

(8)

• Absorbing games with irrational values
• Projections and functions of Nash equilibria
• Slicing the Nash equilibrium manifold
• Universality of Nash Equilibria
• Hard and soft preparation sets in Boolean games
• Characterizing the value functions of polynomial games
• Uniformly supported approximate equilibria in families of games
• On the topology of the set of Nash equilibria

This page was built for publication: Semi-algebraic sets and equilibria of binary games

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