Mathematics – Optimization and Control
Scientific paper
2009-02-16
Mathematics
Optimization and Control
Scientific paper
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.
Lehrer Ehud
Solan Eilon
Viossat Yannick
No associations
LandOfFree
Equilibrium payoffs in finite games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Equilibrium payoffs in finite games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Equilibrium payoffs in finite games will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-309841