A Simple Adaptive Procedure Leading to Correlated Equilibrium

Sergiu Hart () and Andreu Mas-Colell
Additional contact information
Andreu Mas-Colell: Universitat Pompeu Fabra, Barcelona

Game Theory and Information from EconWPA

Abstract: We propose a new and simple adaptive procedure for playing a game: "regret-matching." In this procedure, players depart from their current play with probabilities that are proportional to measures of regret for not having used other strategies in the past. It is shown that our adaptive procedure guarantees that, with probability one, the empirical 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).

JEL-codes: C72 D83 (search for similar items in EconPapers)
Date: 1997-03-24, Revised 1997-11-25
Note: January 1997. Revised: October 1997. Paper + 3 figures (postscript). Also available at URL below
View list of references View citations in EconPapers

Downloads: (external link)
http://129.3.20.41/eps/game/papers/9703/9703006.ps.gz (application/postscript)

Related works:
Working Paper: A Simple Adaptive Procedure Leading to Correlated Equilibrium (1996)
Journal Article: A Simple Adaptive Procedure Leading to Correlated Equilibrium (2000)
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: http://EconPapers.repec.org/RePEc:wpa:wuwpga:9703006

Access Statistics for this paper

More papers in Game Theory and Information from EconWPA
Series data maintained by EconWPA ().