Finding a Nash equilibrium of a random win-lose game in expected polynomial time

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Collevecchio, Andrea, Lugosi, Gabor, Vetta, Adrian, Zhang, Rui-Ray
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory Probability 91A05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2510.12846