Average-payoff dominance conjecture for fictitious play
Consider bimatrix games with a unique, completely mixed Nash equilibrium and their typical fictitious-play orbits. Average-payoff dominance conjecture. For most such games, typical fictitious-play orbits dominate the Nash equilibrium in terms of average payoff. In particular, this should hold under certain assumptions on the game's transition combinatorics, such as when each pure strategy invokes a distinct pure best response. This is presented as a strengthening of the preceding conjecture: it predicts average-payoff improvement along typical fictitious-play behavior for most games, but the supplied text provides no proof or resolution.
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.