UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Learning in games with unstable equilibria

Benaim, M. and Hofbauer, J. and Hopkins, E. (2006) Learning in games with unstable equilibria. (ELSE Working Papers 213). ESRC Centre for Economic Learning and Social Evolution: London, UK.

An open access version is available from UCL Discovery

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
430Kb

Abstract

We propose a new concept for the analysis of games, the TASP, which gives a precise prediction about non-equilibrium play in games whose Nash equilibria are mixed and are unstable under fictitious play-like learning processes. We show that, when players learn using weighted stochastic fictitious play and so place greater weight on more recent experience, the time average of play often converges in these “unstable” games, even while mixed strategies and beliefs continue to cycle. This time average, the TASP, is related to the best response cycle first identified by Shapley (1964). Though conceptually distinct from Nash equilibrium, for many games the TASP is close enough to Nash to create the appearance of convergence to equilibrium. We discuss how these theoretical results may help to explain data from recent experimental studies of price dispersion.

Type:Working / discussion paper
Title:Learning in games with unstable equilibria
Open access status:An open access version is available from UCL Discovery
Publisher version:http://else.econ.ucl.ac.uk/newweb/papers.php#2006
Language:English
Keywords:JEL classification: C72, C73, D83. Games, learning, best response dynamics, stochastic fictitious play, mixed strategy equilibria, TASP
UCL classification:UCL > School of BEAMS > Faculty of Maths and Physical Sciences > Mathematics

View download statistics for this item

Archive Staff Only: edit this record