Apa jenis dugaan dan masalah terbuka utama yang paling penting dalam teori permainan algoritmik (atau teori permainan secara umum yang berkaitan dengan CS)? Sebagai contoh, resolusi NASH sebagai PPAD-lengkap akan, saya pikir, telah menjadi yang terbesar hingga diselesaikan.
(Ditambahkan: menyelesaikan hubungan PPAD dengan P dan NP adalah salah satu masalah terbuka yang baik, tetapi yang lain yang tidak terlalu mengakar dalam kompleksitas komputasi akan menyenangkan juga.)