Cahiers du CEREMADE 

Unité
Mixte de Recherche du C.N.R.S. N°7534 

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 nplayer case and the robustness of this result to perturbation of the payoff matrices are also studied. 





200749 

15112007 

Université
de PARIS  DAUPHINE Place du Maréchal de Lattre De Tassigny  75775 PARIS CEDEX 16  FRANCE Téléphone : +33 (0)1 44054923  fax : +33 (0)1 44054599 