Properties and applications of dual reduction - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Economic Theory Année : 2010

Properties and applications of dual reduction

Résumé

The dual reduction process, introduced by Myerson, allows a finite game to be reduced to a smaller-dimensional game such that any correlated equilibrium of the reduced game is an equilibrium of the original game. We study the properties and applications of this process. It is shown that generic two-player normal form games have a unique full dual reduction (a known refinement of dual reduction) and all strat- egies that have probability zero in all correlated equilibria are eliminated in all full dual reductions. Among other applications, we give a linear programming proof of the fact that a unique correlated equilibrium is a Nash equilibrium, and improve on a result due to Nau, Gomez-Canovas and Hansen on the geometry of Nash equilibria and correlated equilibria.
Fichier principal
Vignette du fichier
dual-reduction-revision-july08-hal.pdf (218.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00264031 , version 1 (13-03-2008)
hal-00264031 , version 2 (04-07-2008)

Identifiants

Citer

Yannick Viossat. Properties and applications of dual reduction. Economic Theory, 2010, 44, pp.53--68. ⟨10.1007/s00199-009-0477-6⟩. ⟨hal-00264031v2⟩
104 Consultations
138 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More