阿卡莱·乔杜里;巴维尔哈贝克;契丹·卡马特;彼得扎克(Pietrzak,Krzysztof);阿隆·罗森;Guy N.罗斯布卢姆。 找到纳什均衡并不比打破菲亚特·沙米尔更容易。 (英语) Zbl 1434.94063号 Charikar,Moses(ed.)等人,第51届ACM SIGACT计算理论研讨会论文集,STOC’19,美国亚利桑那州凤凰城,2019年6月23日至26日。纽约州纽约市:计算机协会(ACM)。1103-1114 (2019). 引用于1审查引用于14文件 MSC公司: 94A60型 密码学 91A80型 博弈论的应用 65年第68季度 算法和问题复杂性分析 关键词:菲亚特·沙米尔变换;纳什均衡;PPAD(生产件批准程序);TFNP公司 PDF格式BibTeX公司 XML格式引用 \textit{A.R.Choudhuri}et al.,in:第51届ACM SIGACT年度计算理论研讨会论文集,STOC’19,美国亚利桑那州凤凰城,2019年6月23-26日。纽约州纽约市:计算机协会(ACM)。1103-1114(2019年;Zbl 1434.94063) 全文: 内政部