A simple adaptive procedure leading to correlated equilibrium

Sergiu Hart and Andreu Mas-Colell

Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra

Abstract: We propose a simple adaptive procedure for playing a game. In this procedure, players depart from their current play with probabilities that are proportional to measures of regret for not having used other strategies (these measures are updated every period). It is shown that our adaptive procedure guaranties that with probability one, the sample distributions of play converge to the set of correlated equilibria of the game. To compute these regret measures, a player needs to know his payoff function and the history of play. We also offer a variation where every player knows only his own realized payoff history (but not his payoff function).

Keywords: Correlated equilibrium; Nash equilibrium; adaptive prodedure; regret; Blackwell approachability (search for similar items in EconPapers)
JEL-codes: C70 C72 C73 (search for similar items in EconPapers)
Date: 1996-03, Revised 1996-12
New Economics Papers: this item is included in nep-evo, nep-exp, nep-gth and nep-ifn
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
https://econ-papers.upf.edu/papers/200.ps.gz Whole Paper (application/postscript)

Related works:
Chapter: A SIMPLE ADAPTIVE PROCEDURE LEADING TO CORRELATED EQUILIBRIUM (2013)
Working Paper: A Simple Adaptive Procedure Leading to Correlated Equilibrium (2010)
Journal Article: A Simple Adaptive Procedure Leading to Correlated Equilibrium (2000)
Working Paper: A Simple Adaptive Procedure Leading to Correlated Equilibrium (1997)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:upf:upfgen:200

Access Statistics for this paper

More papers in Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra
Bibliographic data for series maintained by ( this e-mail address is bad, please contact ).