การคาดเดาและปัญหาที่เปิดกว้างประเภทใดที่สำคัญที่สุดในทฤษฎีเกมอัลกอริทึม (หรือทฤษฎีเกมโดยทั่วไปที่เกี่ยวข้องกับ CS) ตัวอย่างเช่นความละเอียดของ NASH ว่าเป็น PPAD-complete ฉันคิดว่ามันเป็นสิ่งที่ใหญ่ที่สุดจนกระทั่งมันได้รับการแก้ไข
(เพิ่มเติม: การแก้ไขความสัมพันธ์ของ PPAD กับ P และ NPเป็นปัญหาเปิดที่ดีอย่างหนึ่ง แต่คนอื่น ๆ ที่ไม่ยึดติดอยู่กับความซับซ้อนของการคำนวณก็เป็นสิ่งที่ดีเช่นกัน)