Welche Art von Vermutungen und offenen Hauptproblemen sind in der algorithmischen Spieltheorie (oder der Spieltheorie im Allgemeinen in Bezug auf CS) am wichtigsten? Zum Beispiel wäre die Auflösung von NASH als PPAD-vollständig meines Erachtens die größte gewesen, bis sie aufgelöst wurde.
(Hinzugefügt: PPADs Beziehung zu P und NP zu lösen ist ein gutes offenes Problem, aber andere, die nicht so tief in der Komplexität der Berechnung verankert sind, wären auch nett.)