
Properties of Dual Reduction
Viossat, Yannick (2003), Properties of Dual Reduction. https://basepub.dauphine.fr/handle/123456789/3048
View/ Open
Type
Document de travail / Working paperDate
2003Publisher
Ecole Polytechnique
Series title
Cahiers du Laboratoire d'Econométrie, Ecole PolytechniqueSeries number
2003-031Published in
Paris
Pages
28
Metadata
Show full item recordAuthor(s)
Viossat, YannickAbstract (FR)
Nous étudions les propriétés de la réduction duale : une technique de réduction des jeux finis qui permet d'opérer une sélection entre les équilibres corrélés. Nous montrons que le processus de réduction est indépendant des fonctions d'utilités choisies pour représenter les préférences des agents et que les jeux à deux joueurs ont génériquement une unique réduction duale pleine. De plus, dans une réduction duale pleine, toutes les stratégies et tous les profils de stratégie qui ne sont jamais jouées dans des équilibres corrélés sont éliminées. Nous étudions les propriétés supplémentaires qu'a la réduction duale dans plusieurs classes de jeux et nous comparons la réduction duale à d'autres concepts de raffinement des équilibre corrélés. Enfin, nous passons en revue et relions les différentes preuves d'existence des équilibres corrélés fondées sur la programmation linéaire.Abstract (EN)
We study dual reduction: a technique to reduce finite games in a way that selects among correlated equilibria. We show that the reduction process is independent of the utility functions chosen to represent the agents's preferences and that generic two-player games have a unique full dual reduction. Moreover, in full dual reductions, all strategies and strategy profiles which are never played in correlated equilibria are eliminated. The additional properties of dual reduction in several classes of games are studied and dual reduction is compared to other correlated equilibrium refinement's concepts. Finally, we review and connect the linear programming proofs of existence of correlated equilibria.Subjects / Keywords
Correlated Equilibria; Refinement; Réduction duale; Raffinement; Equilibres correlésRelated items
Showing items related by title and author.
-
Viossat, Yannick (2010) Article accepté pour publication ou publié
-
Viossat, Yannick (2006-06) Document de travail / Working paper
-
Viossat, Yannick (2005-05) Document de travail / Working paper
-
Vigeral, Guillaume; Viossat, Yannick (2016) Article accepté pour publication ou publié
-
Michod, Richard; Viossat, Yannick; Solari, Cristian; Hurand, Mathilde; Nedelcu, Aurora (2006) Article accepté pour publication ou publié