Equilibrium payoffs of finite games

DOI10.1016/J.JMATECO.2010.10.007MaRDI QIDQ533910zbMATH OpenOpenAlexFDO

Authors Ehud Lehrer, Eilon Solan, Yannick Viossat

Publication date 10 May 2011

Published in Journal of Mathematical Economics (Search for Journal in Brave)

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

zbMATH Keywords

correlated equilibriumequilibrium payoffs

Mathematics Subject Classification ID

Noncooperative games (91A10) (n)-person games, (n>2) (91A06)

Abstract: We study the structure of the set of equilibrium payoffs in finite games, both for Nash equilibrium and correlated equilibrium. A nonempty subset of R^2 is shown to be the set of Nash equilibrium payoffs of a bimatrix game if and only if it is a finite union of rectangles. Furthermore, we show that for any nonempty finite union of rectangles U and any polytope P in R^2 containing U, there exists a bimatrix game with U as set of Nash equilibrium payoffs and P as set of correlated equilibrium payoffs. The n-player case and the robustness of this result to perturbation of the payoff matrices are also studied.

Recommendations

• A note on correlated equilibrium
• On games with identical equilibrium payoffs
• Is having a unique equilibrium robust?
• Structure of extreme correlated equilibria: A zero-sum example and its implications
• The structure of the Nash equilibrium sets of standard 2-player games

Cites work

• scientific article; zbMATH DE number 3661140 (Why is no real title available?)
• Correlated Equilibrium as an Expression of Bayesian Rationality
• Enumeration of Nash equilibria for two-player games
• Is having a unique equilibrium robust?
• Maximal nash subsets for bimatrix games
• On nash subsets of bimatrix games
• Strategically zero-sum games: The class of games whose completely mixed equilibria cannot be improved upon
• Subjectivity and correlation in randomized strategies

Cited in

(9)

• Projections and functions of Nash equilibria
• Perfect equilibrium histories of finite and infinite horizon games
• On potential equations of finite games
• Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022
• Semi-algebraic sets and equilibria of binary games
• Nash conditional independence curve
• The structure of the Nash equilibrium sets of standard 2-player games
• Characterizing the value functions of polynomial games
• On games with identical equilibrium payoffs

This page was built for publication: Equilibrium payoffs of finite games

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