Rarity of Pareto-dominated fictitious-play orbits
Consider the space of bimatrix games with entries in . Restrict attention to games with a unique, completely mixed Nash equilibrium and to typical fictitious-play orbits; a game has Nash equilibrium Pareto dominating such orbits when the equilibrium payoff is at least as good for both players. Rarity conjecture. The set of such games has Lebesgue measure at most . The claim is a quantitative formulation of the authors' numerical observation that games whose typical fictitious-play orbits are Pareto dominated by the Nash equilibrium appear to be rare. No proof or resolution is supplied here.
References
Primary source
Georg Ostrovski and Sebastian van Strien, “Payoff Performance of Fictitious Play”, arXiv:1308.4049 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.