Які видумки та основні відкриті проблеми є найважливішими в алгоритмічній теорії ігор (або теорії ігор взагалі, як це стосується CS)? Наприклад, резолюція NASH як повна ППАД, я думаю, була б найбільшою до тих пір, поки вона не була вирішена.
(Додано: вирішення відношення PPAD до P та NP - це одна хороша відкрита проблема, але добре, але й інші, не настільки глибоко закріплені в обчислювальній складності.)