文件大小：464 kB 12页
纳什社会福利、矩阵永久和稳定多项式
作者
-
部分： 音量： 第八届计算机科学理论创新大会（ITCS 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 理论计算机科学会议（ITCS）的创新 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-11-28
文件
文件标识符
引用为 获取BibTex
摘要
关键词
纳什福利 永久的 匹配 稳定多项式 随机算法 鞍点
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
阿拉什·阿萨德普尔、乌列尔·菲格和阿明·萨贝里。圣诞老人遇到超图匹配。 在近似、随机化和组合优化中。 算法和技术，第10-20页。 施普林格，2008年。 
-
Arash Asadpour和Amin Saberi。不可分割商品最大最小公平分配的近似算法。 STOC，第114-121页，2007年。
-
N Bansal和M Sviridenko。 圣诞老人的问题。 《计算理论研讨会论文集》，第31-40页，2006年。
-
S.Boyd和L.Vandenberghe。 凸优化。 剑桥大学出版社，2006年。
-
Ioannis Caragiannis、David Kurokawa、HervéMoulin、Ariel D.Procaccia、Nisarg Shah和Junxing Wang。 最大纳什福利的不合理公平。 欧盟委员会，2016年。
-
迪帕纳布·查克拉巴蒂（Deeparnab Chakrabarty）、朱莉娅·楚霍伊（Julia Chuzhoy）和桑吉夫·坎纳（Sanjeev Khanna）。 分配货物以最大限度地实现公平。 《计算机科学基础》，2009年。 2009年FOCS。 第50届IEEE年会，第107-116页。 IEEE，2009年。
-
Richard Cole、Nikhil R.Devanur、Vasilis Gkatzelis、Kamal Jain、Tung Mai、Vijay V.Vazirani和Sadra Yazdanbod。 凸计划二元性、渔民市场和纳什社会福利。 提交日期：2016年。
-
理查德·科尔（Richard Cole）和瓦西莉斯·加泽利斯（Vasilis Gkatzelis）。 用不可分割项近似纳什社会福利。 在STOC中，第371-380页。 ACM，2015年。
-
Shmuel Friedland和Leonid Gurvits。 正则二部图中部分匹配的下界及其对单体二聚体熵的应用。 组合数学，概率与计算，17（03）：347-3612008。
-
奥斯曼·居勒。 凸规划的双曲多项式和内点方法。 MOR，22（2）：350-771997年。
-
列奥尼德·古尔维茨。 用双曲多项式逼近范德瓦尔登/schrijver-valiant-like猜想：更清晰的边界、更简单的证明和算法应用。 在STOC中，STOC'06，第417-426页，2006年。
-
马克·杰鲁姆（Mark Jerrum）、阿利斯泰尔·辛克莱（Alistair Sinclair）和埃里克·维戈达（Eric Vigoda）。 具有非负项的矩阵的永久性的多项式时间近似算法。 J.ACM，51（4）：671-6972004年7月。
-
尤文·李（Euiwoong Lee）。 用不可分割的项目最大化纳什社会福利的Apx-hard。 arXiv预印arXiv:1507.011592015。
-
埃尔维·穆林（HervéMoulin）。 公平分工和集体福利。 麻省理工学院出版社，2004年。
-
Nhan-Tam Nguyen、Trung Thanh Nguyen、Magnus Roos和Jörg Rothe。 多智能体资源分配中社会福利优化的计算复杂性和逼近性。 自治代理和多代理系统，28（2）：256-2892014。
-
Trung Thanh Nguyen和Jörg Rothe。 在分配不可分割的商品时，尽量减少嫉妒，最大化平均纳什社会福利。 《离散应用数学》，179:54-682014。
-
Aleksandar Nikolov和Mohit Singh。 在分区约束下最大化行列式。 2016年6月18日至21日，美国马萨诸塞州坎布里奇，2016年STOC，第48届ACM SIGACT计算机理论年会论文集，第192-2016页。