Artificial Life Programme Seminar

Ed Hopkins, School of Economics
"Learning in Games with Unstable Equilibria"

Thursday 24 February 2005
4pm
Conference Suite*
4 Buccleuch Place

Abstract
We investigate 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 that the time average of play converges even in these "unstable" games, even while mixed strategies and beliefs continue to cycle. This time average is related to the best response cycle first identified by Shapley (1964). For many games, the time average is close enough to Nash equilibrium to create the appearance of convergence to equilibrium. We show that our theoretical results help to explain data from recent experimental studies of price dispersion.




* to get to the Conference Suite, enter at main door at 2 Buccleuch Place from the street, and climb the stairs to the first floor. Enter through the door on the right towards the general office. Go down the internal stairs next to the general office, turn left down the long corridor on the ground floor until you reach an entrance hall. Go down the stairs to your left to the basement and follow the signs to the conference suite.


Home : Research : Programmes : Alife 

Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail: school-office@inf.ed.ac.uk
Please contact our webadmin with any comments or corrections. Logging and Cookies
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh