A SIMPLE ADAPTIVE PROCEDURE LEADING TO CORRELATED EQUILIBRIUM

Sergiu Hart and Andreu Mas-Colell

Chapter 2 in Simple Adaptive Strategies:From Regret-Matching to Uncoupled Dynamics, 2013, pp 17-46 from World Scientific Publishing Co. Pte. Ltd.

Abstract: AbstractWe propose a new and simple adaptive procedure for playing a game: “regret-matching.” In this procedure, players may 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.

Keywords: Game Theory; Dynamics; Equilibrium; Nash Equilibrium; Correlated Equilibrium; Adaptive Dynamics; Simple Strategies; Regret-Based Strategies; Uncoupled Dynamics; Bounded Rationality (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.worldscientific.com/doi/pdf/10.1142/9789814390705_0002 (application/pdf)
https://www.worldscientific.com/doi/abs/10.1142/9789814390705_0002 (text/html)
Ebook Access is available upon purchase.

Related works:
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)
Working Paper: A simple adaptive procedure leading to correlated equilibrium (1996)
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:wsi:wschap:9789814390705_0002

Ordering information: This item can be ordered from

Access Statistics for this chapter

More chapters in World Scientific Book Chapters from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().