UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Learning in games with unstable equilibria

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

[thumbnail of 14516.pdf]
Preview
PDF
14516.pdf

Download (440kB)

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 > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics
URI: https://discovery.ucl.ac.uk/id/eprint/14516
Downloads since deposit
673Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item