Learning correlated equilibria in population games
Ianni, Antonella (2001) Learning correlated equilibria in population games. Mathematical Social Sciences, 42, (3), 271-294. (doi:10.1016/S0165-4896(01)00073-7).
Download
Full text not available from this repository.
Description/Abstract
The paper develops a framework for the analysis of finite n-player games, recurrently played by randomly drawn n-tuples of players, from a finite population. We first relate the set of equilibria of this game to the set of correlated equilibria of the underlying game, and then focus on learning processes modelled as Markovian adaptive dynamics. For the class of population games for which the underlying game has identical interests, we show that, independently of the matching technology, any myopic-best reply dynamics converges (in probability) to a correlated equilibrium. We also analyze noisy best reply dynamics, where players’ behaviour is perturbed by payoff-dependent mistakes, and explicitly characterize the limit distribution of the perturbed game in terms of the correlated equilibrium payoff of the underlying game.
| Item Type: | Article |
|---|---|
| ISSNs: | 0165-4896 (print) |
| Keywords: | population games, learning dynamics, games with identical interests, correlated equilibria |
| Subjects: | H Social Sciences > H Social Sciences (General) Q Science > QA Mathematics |
| Divisions: | University Structure - Pre August 2011 > School of Social Sciences > Economics |
| Item ID: | 32958 |
| Date Deposited: | 15 May 2006 |
| Last Modified: | 12 Oct 2011 14:08 |
| Contributors: | Ianni, Antonella (Author) |
| Date: | 2001 |
| Status: | Published |
| Contact Email Address: | ianni@soton.ac.uk |
| URI: | http://eprints.soton.ac.uk/id/eprint/32958 |
Actions (login required)
 |
View Item |
