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.
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 |