Які докази ми маємо для (і проти) створення унікальних ігор?

Сабхеш Кхоти «s Унікальні гри Гіпотеза є одним з активних областей досліджень в теорії складності.

Які докази ми маємо для цього? Які докази ми маємо проти цього?

cc.complexity-theory unique-games-conjecture

— Кав
джерело

Чи могли б ви надати деякі посилання, посилання та які докази, які ви вже маєте / проти? Інакше будь ласка, зробіть це питання типу великого списку вікі спільноти.

— Андрас Саламон

Я згоден, що це має бути вікі спільноти.

— Моріц

як це фразово, воно однозначно повинно бути CW.

— Суреш Венкат

Дякую Даниїлу за посилання на приємне опитування Хота. (Відносно старіший пов’язаний пост у блозі Computational Complexity: blog.computationalcomplexity.org/2010/03/… )

— Kaveh

Відповіді:

Хот виголосив розмову з опитуванням UGC на CCC 2010. Опис тут . Заключний сегмент (внизу сторінки 30) має свою думку з цього питання.

— Даніель Апон
джерело

Ще одне цікаве опитування про UGC від Кхота, цитованого в [1], більш орієнтованого на математику:

С. Хот, Неприкладність задач, повних NP, дискретний аналіз Фур'є та геометрія , МКМ 2010.

[1] С. Хот, Про унікальну концепцію ігор , CCC 2010.

— Каве
джерело