• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Properties of Dual Reduction

Viossat, Yannick (2003), Properties of Dual Reduction. https://basepub.dauphine.fr/handle/123456789/3048

View/Open
2005-06-07-956.pdf (280.8Kb)
Type
Document de travail / Working paper
Date
2003
Publisher
Ecole Polytechnique
Series title
Cahiers du Laboratoire d'Econométrie, Ecole Polytechnique
Series number
2003-031
Published in
Paris
Pages
28
Metadata
Show full item record
Author(s)
Viossat, Yannick
Abstract (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és
JEL
C72 - Noncooperative Games

Related items

Showing items related by title and author.

  • Thumbnail
    Properties and applications of dual reduction 
    Viossat, Yannick (2010) Article accepté pour publication ou publié
  • Thumbnail
    Openness of the Set of Games with a Unique Correlated Equilibrium 
    Viossat, Yannick (2006-06) Document de travail / Working paper
  • Thumbnail
    Replicator Dynamics and Correlated Equilibrium: Elimination of all Strategies in the Support of Correlated Equilibria 
    Viossat, Yannick (2005-05) Document de travail / Working paper
  • Thumbnail
    Semi-algebraic sets and equilibria of binary games 
    Vigeral, Guillaume; Viossat, Yannick (2016) Article accepté pour publication ou publié
  • Thumbnail
    Life-History Evolution and the Origin of Multicellularity 
    Michod, Richard; Viossat, Yannick; Solari, Cristian; Hurand, Mathilde; Nedelcu, Aurora (2006) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo