@misc{indiciae74f251ce7cb6, title = {Finding a Nash equilibrium of a random win-lose game in expected polynomial time}, author = {Andrea Collevecchio and Gabor Lugosi and Adrian Vetta and Rui-Ray Zhang}, year = {2025}, url = {https://arxiv.org/abs/2510.12846}, note = {Source identifier: 2510.12846} }