Article thumbnail

Elementary Games and Games Whose Correlated Equilibrium Polytope Has Full Dimension

By Yannick Viossat

Abstract

A game is elementary if it has strict correlated equilibrium distributions with full support. A game is full if its correlated equilibrium polytope has full dimension. Any elementary game is full. We show that a full game is elementary if and only if all the correlated equilibrium incentive constraints are nonvacuous. Characterizations of full games are provided and examples are given. Finally, we give a method to build full, nonelementary games.Un jeu est élémentaire s'il admet un équilibre corrélé strict à support plein. Un jeu est plein si le polytope de distributions d'équilibres corrélés à dimension pleine. Tout jeu élémentaire est plein. Nous montrons qu'un jeu plein est élémentaire si et seulement si aucune des contraintes d'incitation définissant les équilibres corrélés n'est vide. Plusieurs caractérisations des jeux pleins sont données. Enfin, nous présentons une méthode permettant de construire des jeux pleins mais non élémentaires

Topics: Correlated equilibria, Elementary games, Equilibres corrélés, Jeux élémentaires, Polytope, [SHS.ECO]Humanities and Social Sciences/Economics and Finance
Publisher: HAL CCSD
Year: 2003
OAI identifier: oai:HAL:hal-00242991v1
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.