Payoff Performance of Fictitious Play
File(s)1308.4049v2.pdf (264.98 KB)
Accepted version
Author(s)
Ostrovski, Georg
van Strien, Sebastian
Type
Journal Article
Abstract
We investigate how well continuous-time fictitious play in two-player games performs in terms of average payoff, particularly compared to Nash equilibrium payoff. We show that in many games, fictitious play outperforms Nash equilibrium on average or even at all times, and moreover that any game is linearly equivalent to one in which this is the case. Conversely, we provide conditions under which Nash equilibrium payoff dominates fictitious play payoff. A key step in our analysis is to show that fictitious play dynamics asymptotically converges to the set of coarse correlated equilibria (a fact which is implicit in the literature).
Date Issued
2014-10-01
Date Acceptance
2014-11-03
Citation
Journal of Dynamics and Games, 2014, 1 (4), pp.621-638
ISSN
2164-6074
Publisher
American Institute of Mathematical Sciences
Start Page
621
End Page
638
Journal / Book Title
Journal of Dynamics and Games
Volume
1
Issue
4
Copyright Statement
© 2014American Institute of Mathematical Sciences.
Description
04.02.15 KB. Ok to add working paper to spiral, author hold copyright
Identifier
http://arxiv.org/abs/1308.4049v2
Subjects
91A26, 91A20, 91A05, 34A60
cs.GT
cs.GT
math.DS
Notes
16 pages, 4 figures
Publication Status
Published