Equilibrium payoffs of finite games

DOI10.1016/J.JMATECO.2010.10.007zbMATH Open1211.91018arXiv0902.2770OpenAlexW2090151428MaRDI QIDQ533910FDOQ533910

Authors: Ehud Lehrer, Eilon Solan, Yannick Viossat 

Publication date: 10 May 2011

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

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.

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

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

zbMATH Keywords

correlated equilibriumequilibrium payoffs

Mathematics Subject Classification ID

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

Cites Work

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

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)