摘要
阿蒂拉·阿卜杜勒卡迪罗格·卢(Atila Abdulkadiroug lu)和泰丰·Sönmez。 1998年,随机连续独裁和随机捐赠在住房分配问题中的核心。 《计量经济学》,第66卷,第3期(1998年),689-701。 谷歌学者 交叉引用 调整优胜者[未注明日期]。 调整后的优胜者。 http://www.nyu.edu/projects/adjustedwinner/。 访问日期:2023年10月。 谷歌学者 乔治·阿马纳蒂迪斯(Georgios Amanatidis)、哈里斯·阿齐兹(Haris Aziz)、乔治奥斯·伯姆帕斯(Georgio Birmpas)、阿里斯·菲洛斯·拉齐卡斯(Aris Filos-Ratsikas)、李波(Bo Li)、埃尔维·穆林(HervéMoulin)、亚历山德罗斯。 2023.不可分割货物的公平分割:近期进展和未决问题。 《人工智能》,第322卷(2023年),103965。 谷歌学者 数字图书馆 乔治奥斯·阿马纳蒂迪斯(Georgios Amanatidis)、乔治奥斯·伯姆帕斯(Georgius Birmpas)、阿里斯·菲洛斯·拉齐卡斯(Aris Filos-Ratsikas)、亚历山大·霍兰德(Alexandros Hollender)和亚历山大·奥杜利斯(Alexanderos A Voudouris。 最大纳什福利和其他关于EFX的故事。 理论计算机科学,第863卷(2021年),69-85。 谷歌学者 交叉引用 乔治奥斯·阿马纳蒂迪斯(Georgios Amanatidis)、埃文格洛斯·马卡基斯(Evangelos Markakis)和阿波斯托洛斯·恩托科斯(Apostolos Ntokos)。 2020年,一石二鸟:通过消除嫉妒循环,EFX和GMMS击败1/2。 理论计算机科学,第841卷(2020),94-109。 谷歌学者 交叉引用 哈里斯·阿齐兹。 2019.投票、分配、匹配和联盟形成的概率方法。 在经济设计的未来:研究人员所设想的一个领域的持续发展。 施普林格国际出版公司,45-50。 谷歌学者 哈里斯·阿齐兹。 2020年,同时实现事前和事后公平。 第16届网络与互联网经济学国际会议(WINE)论文集(计算机科学讲义,第12495卷)。 341--355. 谷歌学者 数字图书馆 安娜·博戈莫尼娅和埃尔维·莫林。 2001.随机分配问题的新解决方案。 《经济理论杂志》,第100卷,第2卷(2001年),第295-328页。 谷歌学者 交叉引用 Sylvain Bouveret和Michel Lema ^i tre。 2016.使用标准量表描述不可分割商品公平分割中的冲突。自治代理和多代理系统,第30卷,第2卷(2016年),第259-290页。 谷歌学者 数字图书馆 史蒂芬·J·布拉姆斯和艾伦·D·泰勒。 1996年,公平分工:从蛋糕切割到争端解决。 剑桥大学出版社。 谷歌学者 交叉引用 费利克斯·勃兰特、文森特·科尼策、乌尔·恩德里斯、杰罗姆·朗和阿里尔·普洛卡西亚。 2016年,《计算社会选择手册》。 剑桥大学出版社。 谷歌学者 数字图书馆 埃里克·巴迪什。 2011.组合分配问题:来自平等收入的近似竞争均衡。 《政治经济学杂志》,第119卷,第6卷(2011年),1061--1103。 谷歌学者 交叉引用 Eric Budish、Yeon-Goo Che、Fuhito Kojima和Paul Milgrom。 2013.设计随机分配机制:理论与应用。 《美国经济评论》,第103卷,第2卷(2013年),585--623。 谷歌学者 交叉引用 Ioannis Caragiannis、Aris Filos-Ratsikas、Panagiotis Kanellopoulos和Rohit Vaish。 2021a年。 稳定分数匹配。 《人工智能》,第295卷(2021年),第103416页。 谷歌学者 交叉引用 Ioannis Caragiannis、Kristoffer Arnsfelt Hansen和Nidhi Rathi。 2023.关于帕累托最优和无嫉妒彩票的复杂性。 arXiv预印arXiv:2307.12605(2023)。 谷歌学者 Ioannis Caragiannis、Panagiotis Kanellopoulos和Maria Kyropoulou。 2021亿。 临时无嫉妒分配彩票。 在第22届ACM经济与计算会议(EC)的会议记录中。 264--284. 谷歌学者 数字图书馆 Ioannis Caragiannis、David Kurokawa、HervéMoulin、Ariel D.Procaccia、Nisarg Shah和Junxing Wang。 2019.纳什福利最大化的不合理公平。 ACM经济学与计算汇刊,第7卷,第3卷(2019年),12:1--12:32。 谷歌学者 数字图书馆 Bhaskar Ray Chaudhury、Jugal Garg和Kurt Mehlhorn。 2020年。EFX存在于三个代理。 在第21届ACM经济与计算会议(EC)的会议记录中。 1至19。 谷歌学者 数字图书馆 Bhaskar Ray Chaudhury、Kavitha Telikepalli、Kurt Mehlhorn和Alkmini Sguritsa。 2021年。小小的慈善保证了近乎嫉妒的自由。 SIAM J.计算。, 第50卷,第4卷(2021年),1336-1358。 谷歌学者 数字图书馆 伯纳德·夏泽尔。 1993。任意固定维的最优凸包算法。 《离散与计算几何》,第10卷,第4卷(1993年),第377-409页。 谷歌学者 数字图书馆 严晨和泰丰·Sönmez。 2002.提高校内住房效率:一项实验研究。 《美国经济评论》,第92卷,第5卷(2002年),1669-1686。 谷歌学者 交叉引用 理查德·科尔和陶一新。 2021.关于帕累托有效和无嫉妒分配的存在。 《经济理论杂志》,第193卷(2021年),第105207页。 谷歌学者 交叉引用 Battal Doug an和Kemal Yildiz。 2016年,婚姻问题中概率分配的效率和稳定性。 《游戏与经济行为》,第95卷(2016年),47-58。 谷歌学者 交叉引用 L.E.Dubins和E.H.Spanier。 1961.如何公平切蛋糕。 《美国数学月刊》,第68卷,第1期(1961年),第1-17页。 谷歌学者 交叉引用 库沙·埃特萨米和米哈利斯·扬纳卡基斯。 2010年,关于纳什均衡和其他不动点的复杂性。 SIAM J.计算。, 第39卷,第6卷(2010年),第2531-2597页。 谷歌学者 数字图书馆 劳尔·埃特金(Raul Etkin)、阿比海·帕雷克(Abhay Parekh)和大卫·谢霆锋(David Tse)。 2007年。未经许可的频段的频谱共享。 IEEE通讯选定领域杂志,第25卷,第3卷(2007年),517-528。 谷歌学者 数字图书馆 阿里斯·菲洛斯·拉特西卡斯(Aris Filos-Ratsikas)、克里斯托弗·阿恩斯费尔特·汉森(Kristoffer Arnsfelt Hansen)、卡斯珀·霍格(Kasper Högh)和亚历山大·霍伦德(Alexandros Hollender)。 2021.通过凸优化的FIXP-成员资格:游戏、蛋糕和市场。 第62届IEEE计算机科学基础年会(FOCS)会议记录。 827--838. 谷歌学者 阿里斯·菲洛斯·拉特西卡斯(Aris Filos-Ratsikas)、克里斯托弗·阿恩斯费尔特·汉森(Kristoffer Arnsfelt Hansen)、卡斯珀·霍格(Kasper Högh)和亚历山大·霍伦德(Alexandros Hollender)。 2023.精确有理解问题的PPAD成员资格:通过凸优化的一般方法。 arXiv预打印arXiv:2312.01237(2023)。 谷歌学者 邓肯·卡尔·福利。 1966年,《资源分配与公共部门》。 第7:45-98卷。 耶鲁经济论文。 谷歌学者 鲁珀特·弗里曼、尼萨格·沙阿和罗希特·瓦伊什。 2020年。两全其美:资源分配的事前公平和事后公平。 在第21届美国计算机学会经济学与计算会议(EC)的会议记录中。 21--22. 谷歌学者 数字图书馆 Aanund Hylland和Richard Zeckhauser。 1979年,个人职位的有效分配。 《政治经济学杂志》,第87卷,第2卷(1979年),第293--314页。 谷歌学者 交叉引用 Shizuo Kakutani。 1941.Brouwer不动点定理的推广。 《杜克数学杂志》,第8卷,第3卷(1941年),第457-459页。 谷歌学者 交叉引用 理查德·卡普(Richard M.Karp)。 1972.组合问题之间的可约简性。 《计算机计算复杂性》(IBM研究座谈会系列),雷蒙德·米勒(Raymond E.Miller)、詹姆斯·撒切尔(James W.Thatcher)和让·波林格(Jean D.Bohlinger)(编辑)。 85--103. 谷歌学者 C.E.Lemke。 1965.双矩阵平衡点和数学规划。 《管理科学》,第11卷,第7卷(1965年),第681-689页。 谷歌学者 数字图书馆 Richard J Lipton、Evangelos Markakis、Elchanan Mossel和Amin Saberi,2004年。 不可分割商品的近似公平分配。 在第五届ACM电子商务会议(EC)的会议记录中。 125--131. 谷歌学者 数字图书馆 埃尔维·穆林(HervéMoulin)。 2004年,公平分工和集体福利。 麻省理工学院出版社。 谷歌学者 克里斯托斯·帕帕迪米特里奥。 1994年,关于平价论证和其他无效存在证明的复杂性。 J.计算。 系统科学。, 第48卷,第3卷(1994年),第498-532页。 谷歌学者 数字图书馆 Christos H.Papadimitriou、Emmanouil-Vasileios Vlatakis-Gkaragkounis和Manolis Zampetakis。 2023.多人凹面游戏和Kakutani固定点的计算复杂性。 在第24届ACM经济与计算会议(EC)的会议记录中。 谷歌学者 数字图书馆 雨果·斯泰豪斯。 1948.公平分配问题。 《计量经济学》,第16卷(1948年),101-104。 谷歌学者 沃尔特·斯特罗奎斯特。 1980年。如何公平切蛋糕。 《美国数学月刊》,第87卷,第8期(1980年),640-644页。 谷歌学者 交叉引用 弗朗西斯·爱德华·苏(Francis Edward Su),1999年。 租金和谐:公平分割中的斯伯纳引理。 《美国数学月刊》,第106卷,第10期(1999年),930-942页。 谷歌学者 交叉引用 哈尔·瓦里安(Hal R.Varian)。 1974.公平、嫉妒和效率。 《经济理论杂志》,第9卷,第1期(1974年),第63-91页。 谷歌学者 交叉引用 维杰·瓦齐拉尼和米哈利斯·扬纳卡基斯。 2021.单面匹配市场Hylland-Zeckhauser方案的计算复杂性。 在理论计算机科学会议(ITCS)第12届创新会议记录中。 59:1--59:19. 谷歌学者 托马斯·沃森。 2002年,《空中交通管理中的公平分配概念》。 博士论文。 马里兰大学。 谷歌学者 L.Zadeh(扎德)。 1963.最优和非标度值性能标准。IEEE Trans。 自动化。 《控制》,第8卷,第1期(1963年),59-60。 谷歌学者 交叉引用
索引术语
论帕累托最优和无嫉妒彩票的复杂性
建议
无环境帕累托有效定价 FAW-AAIM’12:第六届国际算法前沿会议记录和第八届信息与管理算法问题国际会议记录 在一个集中的组合市场中,做市商有许多商品出售给潜在消费者,这些消费者希望购买他们喜欢的商品。 不同的解决方案概念(项目分配给玩家)在。。。 论中期无嫉妒分配彩票 EC’21:第22届ACM经济与计算会议记录 除了极少数例外,最近关于公平分配的研究主要集中在确定性分配上。 与这一趋势不同,我们研究了彩票过度分配的过渡期无嫉妒(iEF)公平概念,这是一种甜蜜的。。。 无公害蛋糕切割的算法解决方案 我们研究了如何找到一个无嫉妒的蛋糕分配给 d日 +1名玩家使用 d日 削减。 考虑了两种模型,即口头函数模型和多项式时间函数模型。 在口头函数模型中,我们对……感兴趣。。。