Average-payoff dominance conjecture for fictitious play

About 13 years old · traced to

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

Never refreshed

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.