Payoff Performance of Fictitious Play

File Description SizeFormat 
1308.4049v2.pdfWorking paper264.98 kBAdobe PDFView/Open
Title: Payoff Performance of Fictitious Play
Authors: Ostrovski, G
Strien, SV
Item Type: Report
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 the set of coarse correlated equilibria (a fact which is implicit in the literature).
Issue Date: 30-Nov-2014
URI: http://hdl.handle.net/10044/1/19132
DOI: https://doi.org/10.25561/19132
Copyright Statement: © 2014 The Authors
Notes: 16 pages, 4 figures
Appears in Collections:Applied Mathematics and Mathematical Physics



Items in Spiral are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons