¿Qué tipo de conjeturas y principales problemas abiertos son los más importantes en la teoría algorítmica de juegos (o la teoría de juegos en general en lo que se refiere a CS)? Por ejemplo, la resolución de NASH como PPAD completo, creo, habría sido la más grande hasta que se resolvió.
(Agregado: resolver la relación de PPAD con P y NP es un buen problema abierto, pero otros que no estén tan arraigados en la complejidad computacional también serían buenos).