Ostrovski's transition-combinatorics conjecture for fictitious play
Let a bimatrix game have a unique, completely mixed Nash equilibrium, and let and denote the players' best-response correspondences. Assume the game has the stated transition combinatorics; in particular, suppose
Ostrovski's conjecture. Under these conditions, the Nash equilibrium does not Pareto dominate typical fictitious-play orbits. This conjecture gives a sufficient transition-combinatorial condition under which equilibrium is not expected to dominate typical fictitious-play behavior in payoff terms. The supplied text gives no resolution.
References
Primary source
Georg Ostrovski and Sebastian van Strien, “Payoff Performance of Fictitious Play”, arXiv:1308.4049 (2014).
Progress summary
No proof, counterexample, or other public progress has been found; the conjecture remains open.
Ostrovski and van Strien stated the conjecture in their work on fictitious-play payoff performance, where it appears as Conjecture . It asserts that, under the specified transition-combinatorial conditions, equilibrium does not Pareto dominate typical fictitious-play orbits.
Current status (as of September 2026): The conjecture remains unsettled; no proof, counterexample, or claimed resolution is recorded in the retrieved sources.
Sources
- ar5iv.labs.arxiv.org
- ostrovski.co.uk
- arxiv.org
- wrap.warwick.ac.uk
- proceedings.neurips.cc
- deepmind.google
- researchgate.net
- ias.ac.in
- kellogg.northwestern.edu
- academia.edu
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- arxiv.org
- quantamagazine.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- deepmind.google
- deepmind.google
- quantamagazine.org
Solutions 0
No solutions have been posted yet.