एल्गोरिथम गेम थ्योरी (या सीएस से संबंधित गेम थ्योरी) में किस तरह के अनुमान और प्रमुख खुली समस्याएं सबसे महत्वपूर्ण हैं? उदाहरण के लिए, NASH का PPAD- पूर्ण होने के रूप में संकल्प, मुझे लगता है, जब तक इसे हल नहीं किया गया है तब तक सबसे बड़ा एक है।
(जोड़ा गया: पीएपी और एनपी के संबंध में पीपीएडी के संबंध को हल करना एक अच्छी खुली समस्या है, लेकिन कम्प्यूटेशनल जटिलता में इतने गहरे नहीं कि अन्य भी अच्छे होंगे।)
3
यह प्रश्न बेहतर होगा यदि आपने इसे CW (सामुदायिक विकी) के रूप में हरी झंडी दिखाई। यहां देखें: meta.cstheory.stackexchange.com/questions/225/…
—
डैनियल
मैं सहमत हूँ। कृपया इसे सीडब्ल्यू चिह्नित करें।
—
सुरेश वेंकट