摘要
Arora、E.Hazan和S.Kale。 2012.s乘法权重更新方法:元算法及其应用。 计算理论8(2012年5月),121-164。 谷歌学者 Y.Babichenko。 2013.查询近似纳什均衡的复杂性。ArXiv技术报告。 1306.6686 (2013). 谷歌学者 Y.Babichenko和S.Barman。 2013年,查询相关均衡的复杂性。 ArXiv技术报告。 1306.2437 (2013). 谷歌学者 Y.Babichenko、S.Barman和R.Peretz。 2013.小型支撑近似相关平衡。ArXiv技术报告。 1308.6025 (2013). 谷歌学者 A.Blum、J.Jackson、T.Sandholm和M.Zinkevich。 2004年,偏好启发和查询学习。 机器学习研究杂志5(2004年12月),649-667。 谷歌学者 数字图书馆 A.Blum和Y.Mansour。 2007年,《学习、后悔最小化和均衡》,《算法博弈论》,剑桥大学出版社(2007年)。 谷歌学者 X.Chen、X.Deng和S-H.Teng。 2009.解决计算双层纳什均衡的复杂性。ACM杂志56,3(2009),14:1--14:57。 谷歌学者 数字图书馆 W.Conen和T.Sandholm。 2001.组合拍卖中的偏好诱导{扩展摘要}。 在ACM电子商务会议记录中。 256--259. 谷歌学者 数字图书馆 V.科尼泽。 2009.使用比较查询引发单峰偏好。 《人工智能研究杂志》35(2009),161--191。 谷歌学者 交叉引用 C.Daskalakis、P.W.Goldberg和C.H.Papadimitriou。 2009年,计算纳什均衡的复杂性。 SIAM J.计算。 39, 1 (2009), 195--259. 谷歌学者 数字图书馆 J.Fearnley、M.Gairing、P.W.Goldberg和R.Savani。 2013.通过付款查询学习游戏均衡。 在程序中。 第14届ACM,酶代码:397--414。 谷歌学者 数字图书馆 J.Fearnley、P.W Goldberg、R.Savani和T.B.Sørensen。 2012年,近似井支持纳什均衡低于三分之二。 在第五届SAGT LNCS 7615的程序中。 108--119. 谷歌学者 数字图书馆 J.Fearnley和R.Savani。 2013.通过回报查询找到Bimatrix游戏的近似Nash均衡。 Arxiv报告。 http://arxiv.org/abs/1310.7419 (2013). 谷歌学者 Y.Freund和R.Schapire。 1999.使用乘法权重的自适应游戏。 游戏与经济行为29(1999年10月),79-103。 谷歌学者 P.W.Goldberg和A.Pastink。 2014.关于近似纳什均衡的传播复杂性。游戏与经济行为85(2014年5月),19-31。 谷歌学者 A.Gupta、A.Roth和J.Ullman。 2012.迭代构造和私有数据发布。 在第9个TCC进程中。 339--356. 谷歌学者 数字图书馆 M.Hardt和G.Rothblum。 2010年。用于隐私保护数据分析的乘法权重机制。 在第51届FOCS的程序中。 61--70. 谷歌学者 数字图书馆 S.Hart和Y.Mansour。 2010年,平衡需要多长时间?非耦合平衡程序的沟通复杂性。 游戏与经济行为69,1(2010),107-126。 谷歌学者 交叉引用 S.Hart和A.Mas-Colell。 2000.导致相关均衡的简单自适应程序。 《计量经济学》68,5(2000年9月),1127-1150。 谷歌学者 交叉引用 S.Hart和N.Nisan。 2013.相关均衡的查询复杂性。ArXiv技术报告。 1305.4874 (2013). 谷歌学者 M.卡恩斯、M.M.Pai、A.Roth和J.Ullman。 2013.大型游戏中的机制设计:激励与隐私。 Arxiv报告。 http://arxiv.org/abs/1207.4084 (2013). 谷歌学者 S.C.Kontogiannis和P.G.Spirakis。 2010年,双矩阵游戏中得到广泛支持的近似均衡。 算法57,4(2010),653--667。 谷歌学者 数字图书馆 C.H.帕帕迪米特里奥。 2005.计算多层游戏中的相关均衡。 在程序中。 第37届STOC。 ACM公司。 49--56. 谷歌学者 数字图书馆 A.Roth和T.Roughgarden。 2010年,通过媒体机制的互动隐私。 在程序中。 第42届STOC。 ACM公司。 765--774. 谷歌学者 数字图书馆 H.Tsaknakis和P.G.Spirakis。 2008。近似纳什均衡的优化方法。互联网数学5,4(2008),365-382。 谷歌学者 交叉引用
建议
大型博弈中的简单近似均衡 EC’14:第十五届ACM经济与计算会议记录 我们证明了在每一个正规形式中 n个 -玩家游戏 米 对于每个参与者,存在一个近似的纳什均衡,其中每个参与者在一组 O(运行) (日志 米 +日志 n个 )纯粹的行动。 此结果导致 O(运行) ( N个 日志 N个 )-...