库沙·埃特萨米;米哈利斯·亚纳卡基斯 关于纳什均衡和其他不动点的复杂性。 （英语） Zbl 1204.91003号 SIAM J.计算。 39，第6期，2531-2597（2010）. 本文讨论了与纳什均衡规范相关的计算复杂性的分析和表征，以及与不动点概念相关的其他相关结构。导出的结果可以与一大类结果相关，包括捕获搜索问题。关注的是关于计算复杂性的不动点近似的不同修改。主要结果涉及特定类（即Brouwer）函数的强逼近和弱逼近。审核人：米兰·马雷什（普拉哈） 引用于三评论引用于66文件 MSC公司： 91A05型 2人游戏 91A10号 非合作游戏 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 47甲10 不动点定理 关键词：游戏;市场均衡;计算复杂度;纳什均衡;固定点 PDF格式BibTeX公司 XML格式引用 \textit{K.Etessami}和\textit{M.Yannakakis}，SIAM J.Compute。39，第6号，2531--2597（2010；Zbl 1204.91003） 全文： 内政部 链接