乔治·阿马纳蒂迪斯;哈里斯·阿齐兹;乔治·伯姆帕斯;菲洛斯·拉特西卡斯，阿里斯;李波;埃尔维·穆林;亚历山大·沃杜利斯（Alexandros A.Voudouris）。;吴晓伟 不可分割货物的公平分割：最近的进展和未决问题。 （英语） Zbl 07732234号 Artif公司。智力。 322，文章ID 103965，25 p.（2023）. 摘要：自古以来，以公平的方式将资源分配给个人一直是一个令人感兴趣的话题，大多数关于这个问题的早期数学工作都集中在无限可分割的资源上。在过去的十年里，有大量的论文研究不可分割案例的计算问题，对于这些案例，诸如嫉妒和相称性等精确的公平概念很难满足。最近的研究议程中的一个主要主题是调查他们的放松程度，如最大限度的共享公平（MMS）和任何好处的环保（EFX）。在这项调查中，我们通过强调放松公平概念的不同方法、常见算法设计技术和未来研究中最有趣的问题，对相关文献中的最新进展进行了全面回顾。 引用于4文件 MSC公司： 68泰克 人工智能 关键词：离散公平划分;充满活力;相称性;EF1型;EFX公司;多媒体信息服务 PDF格式BibTeX公司 XML格式引用 \textit{G.Amanatidis}等人，Artif。智力。322，文章ID 103965，25 p.（2023；Zbl 07732234） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 汉纳内·阿克拉米；巴斯卡·雷·乔杜里；贾加尔·加格（Jugal Garg）；库尔特·梅尔霍恩（Kurt Mehlhorn）；梅塔，鲁塔，外汇基金分配：简化和改进（2022），CoRR [2] 汉纳内·阿克拉米；巴斯卡·雷·乔杜里；马丁·霍弗（Martin Hoefer）；库尔特·梅尔霍恩（Kurt Mehlhorn）；马尔科·施马尔霍费尔（Marco Schmalhofer）；戈努什沙赫卡拉米；乔瓦娜·瓦里奇奥（Giovanna Varricchio）；弗曼德、昆廷；van Wijland，Ernest，在2值实例中最大化纳什社会福利，（第36届人工智能大会论文集（2022）），4760-4767 [3] Aleksandrov，Martin；托比·沃尔什，《在线博览会分会：一项调查》，（第24届AAAI人工智能会议（2020）论文集），13557-13562 [4] Aleksandrov，Martin；哈里斯·阿齐兹；谢尔盖·加斯佩斯（Serge Gaspers）；Walsh，Toby，《在线博览会分区：分析粮食银行问题》，（第24届国际人工智能联合会议（IJCAI）会议记录（2015）），2540-2546 [5] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治·伯姆帕斯；Markakis，Evangelos，《关于maximin股份分配的真实机制》（第25届国际人工智能联合会议（IJCAI）（2016）），31-37·Zbl 1406.91153号 [6] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治奥斯·比姆帕斯；乔治·克里斯托杜鲁；Markakis，Evangelos，《无需支付的真实分配机制：特征和对公平的影响》，（2017年ACM经济与计算会议（EC）（2017年）会议记录），545-562 [7] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；马卡基斯、埃文格洛斯；阿夫申·尼扎德；Saberi，Amin，计算最大份额分配的近似算法，ACM Trans。算法，13，4，52:1-52:28（2017）·Zbl 1407.68540号 [8] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治·伯姆帕斯；Markakis，Vangelis，《比较绿色环境的近似放松》（第27届国际人工智能联合会议（IJCAI）（2018）会议记录），第42-48页 [9] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；马卡基斯、埃文格洛斯；Ntokos，Apostolos，《一石二鸟：通过消除嫉妒循环，击败1/2的EFX和GMMS》，Theor。计算。科学。，841, 94-109 (2020) ·Zbl 1458.91107号 [10] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治奥斯·比姆帕斯；菲洛斯·拉特西卡斯，阿里斯；亚历山大·霍伦德；Voudouris，Alexandros A.，Maximum Nash福利和其他关于EFX的故事，Theor。计算。科学。，863, 69-85 (2021) ·Zbl 1500.91079号 [11] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治·伯姆帕斯；费德里科·福斯科；菲利普·拉佐斯；莱昂纳迪、斯特凡诺；Reifenhäuser，Rebecca，《将不可分割的商品分配给战略代理人：纯粹的纳什均衡与公平》（《第17届网络与互联网经济国际会议（WINE）论文集（2021年）），149-166·Zbl 1533.91239号 [12] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治·伯姆帕斯；菲洛斯·拉特西卡斯，阿里斯；Voudouris，Alexandros A.，《不可分割商品的公平划分：一项调查》，（第31届国际人工智能联合会议（IJCAI）（2022年），5385-5393·Zbl 07565987号 [13] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治·伯姆帕斯；菲利普·拉佐斯；莱昂纳迪、斯特凡诺；Reifenhäuser，Rebecca，《超越加法剂的Round-Robin：近似平衡的存在性和公平性》（2023年），CoRR·Zbl 1533.91239号 [14] 埃利奥特·安舍列维奇；菲洛斯·拉特西卡斯，阿里斯；尼萨尔·沙阿；Voudouris，Alexandros A.，《社会选择问题中的扭曲：前15年及其后》，（第30届国际人工智能联合会议（IJCAI）会议记录（2021）），4294-4301 [15] 尤西·阿扎尔；Epstein，Leah，《在线机器覆盖》（第五届欧洲算法年会（ESA）会议记录（1997）），23-36·Zbl 1477.90017号 [16] 哈里斯·阿齐兹，《同时实现事前和事后公平》（《第十六届网络与互联网经济国际会议（WINE）论文集（2020年）》），第341-355页·Zbl 1533.91240号 [17] 阿齐兹，哈里斯，《多智能体公平分配的发展》（第34届AAAI人工智能会议论文集（2020）），13563-13568 [18] 哈里斯·阿齐兹；Brandl，Florian，《警惕饮食规则：带约束的概率经济设计的一般方法》（2020年），CoRR·Zbl 1498.91276号 [19] 哈里斯·阿齐兹；Mackenzie，Simon，适用于任何数量代理的离散和有界无嫉妒蛋糕切割协议，（第57届计算机科学基础年度研讨会论文集（FOCS）（2016）），416-427·Zbl 1373.68251号 [20] 哈里斯·阿齐兹；西蒙·雷伊（Simon Rey），《不可分割货物和家务的几乎无需分组分配》（《第29届国际人工智能联合会议（IJCAI）（2020年）会议记录》），第39-45页 [21] 哈里斯·阿齐兹；西尔万·布瓦雷特；杰罗姆·朗；Simon Mackenzie，《操作顺序分配的复杂性》，（第31届AAAI人工智能会议（2017）论文集），328-334 [22] 哈里斯·阿齐兹；拉乌切克，格哈德；圭多·施莱恩；Walsh，Toby，《最大份额公平分配不可分割家务的算法》，（第31届AAAI人工智能会议论文集（2017）），335-341 [23] 哈里斯·阿齐兹；西尔万·布瓦雷特；Caragiannis，Ioannis；Ira Giagkousi；Lang，Jéróme，《知识、公平和社会约束》（AAAI人工智能会议论文集（2018）），4638-4645 [24] 哈里斯·阿齐兹；Chan，Hau；Li，Bo，不可分割家务劳动的加权最大公平份额分配，（第28届国际人工智能联合会议（2019）会议记录），46-52 [25] 哈里斯·阿齐兹；埃尔韦穆林；Sandomirskiy，Fedor，用于计算Pareto最优和几乎成比例分配的多项式时间算法，Oper。Res.Lett.公司。，48, 5, 573-578 (2020) ·Zbl 1478.91091号 [26] 哈里斯·阿齐兹；瓦鲁特Suksompong；孙兆红；沃尔什、托比，具有外部性的不可分割项目的公平概念（2021年），CoRR [27] 哈里斯·阿齐兹；Caragiannis，Ioannis；Ayumi Igarashi；沃尔什，托比，不可分割货物和家务的公平分配，汽车。代理多代理系统。，36, 1, 3 (2022) [28] 哈里斯·阿齐兹；Li HervéMoulin，Bo；吴晓伟，不可分割项目的算法公平分配：一项调查和新问题，SIGecom交易所。，20 (2022) [29] 阿齐兹，哈里斯；李波；Wu，Xiaowei，具有序数偏好的近似和防策略最大化家务分配，数学。程序。，1-27 (2022) [30] 巴拜奥夫·托默·埃兹拉（Babaioff Tomer Ezra），莫舍（Moshe）；Feige，Uriel，《二分估价的公平和真实机制》，（第35届AAAI人工智能会议（2021）论文集），5119-5126 [31] 巴拜奥夫·托默·埃兹拉（Babaioff Tomer Ezra），莫舍（Moshe）；Feige，Uriel，《为具有任意权利的代理人分配公平份额》（第22届ACM经济与计算会议（EC）会议记录（2021年）），127 [32] 莫舍·巴拜奥夫（Moshe Babaioff）；尼桑，诺姆；Talgam-Cohen，Inbal，不可分割商品和通用预算的竞争均衡，数学。操作。研究，46，1，382-403（2021）·Zbl 1466.91138号 [33] 白玉石；Gölz，Paul，《不对称随机估值代理人的Envfree和Pareto-optimal分配》（第31届国际人工智能联合会议（IJCAI）会议记录（2022年）），53-59 [34] 白玉石；菲戈、乌列尔；保罗·哥尔斯；Procaccia，Ariel D.，《平稳公用事业的公平分配》（第23届ACM经济与计算会议（EC）（2022年）会议记录），436-465 [35] 阿特姆·巴克兰诺夫；加里米迪，普拉纳夫；Gkatzelis、Vasilis；丹尼尔·肖普夫林（Daniel Schoepflin），《用不可分割的货物实现最大项目的比例》（第25届AAAI人工智能会议论文集（2021）），5143-5150 [36] 阿特姆·巴克兰诺夫；普拉纳夫·加里米迪；Gkatzelis、Vasilis；丹尼尔·肖普夫林（Daniel Schoepflin），《将不可分割货物分配给多个代理人的PROPm》（第20届国际人工智能联合会议（IJCAI）（2021年），第24-30页 [37] 尼基尔·班萨尔；斯维里登科，马克西姆，《圣诞老人问题》（第三十八届美国计算机学会计算理论研讨会论文集（2006）），31-40·Zbl 1301.90057号 [38] Siddharth Barman；Krishnamurthy，Sanath K.，《maximin公平分割的近似算法》，ACM Trans。经济。计算。，8, 1, 5:1-5:28 (2020) [39] Siddharth Barman；萨纳特·库马尔·克里希纳穆西（Kumar Krishnamurthy，Sanath），《论具有积分均衡的市场的接近性》（第33届人工智能（AAAI）会议记录（2019年），1748-1755 [40] Siddharth Barman；Verma，Paritosh，拟阵秩估值下最大最小公平分配的存在性和计算，（第20届自治代理和多代理系统国际会议论文集（2021）），169-177 [41] Siddharth Barman；阿尔皮塔，比斯瓦斯；库马尔·克里希纳·穆尔西（Kumar Krishna Murthy），萨那；Narahari，Yadati，《不可分割商品的集团最大公平分配》，（第32届AAAI人工智能会议（AAA）（2018）会议记录），917-924 [42] Siddharth Barman；克里希纳穆提（Krishnamurthy），萨纳特·K·。；Vaish，Rohit，《寻找公平有效的分配》（2018年ACM经济与计算会议（EC）（2018）会议记录），557-574 [43] Siddharth Barman；乌芒·巴斯卡；阿南德·克里希纳；Sundaram，Ranjani G.，亚加性估值下p-均值福利的严格近似算法，（ESA.ESA，LIPIcs，第173卷（2020年），Schloss Dagstuhl-Leibniz-Zentrum Für Informatik），11:11:17·兹比尔07651150 [44] Siddharth Barman；乌芒·巴斯卡；Shah，Nisarg，《不可分割商品公平价格的最优界限》（《第16届网络与互联网经济国际会议（WINE）（2020年）论文集》），356-369·Zbl 1533.91242号 [45] Siddharth Barman；阿南德·克里希纳；库尔卡尼，普亚；Narang，Shivika，XOS估值下Nash社会福利的次线性近似算法（2021），CoRR [46] 贝、小慧；李子豪；刘金燕；刘胜新；鲁，新航，混合可分割和不可分割货物的公平划分，第。整数。，293，第103436条pp.（2021）·Zbl 1521.91142号 [47] 贝、小慧；刘胜新；陆新航；王宏浩，混合可分割和不可分割商品的Maximin公平，Auton。代理多代理系统。，35, 2, 34 (2021) [48] 贝、小慧；陆新航；马努兰西（Manurangsi），帕辛（Pasin）；Suksompong，Warut，不可分割商品的公平价格，理论计算。系统。，65, 7, 1069-1093 (2021) ·Zbl 1471.91196号 [49] 格尔杜斯·贝纳德；Aleksandr M.Kazachkov。；Ariel D.普罗卡西亚。；Psomas，Christos-Alexandros，《如何让嫉妒随着时间消逝》，（2018年ACM经济与计算会议（EC）（2018年）会议记录），593-610 [50] 本·伯杰（Ben Berger）；阿维·科恩；米查尔·费尔德曼；菲亚特（Fiat）、阿莫斯（Amos）、几乎完全EFX适用于四个代理，（第36届AAAI人工智能会议（AAAI）（2022年）会议记录），4826-4833 [51] Marcus Berliant；威廉·汤姆森；卡尔·邓兹，《关于异质商品的公平划分》，J.Math。经济学。，21, 3, 201-216 (1992) ·Zbl 0761.90009号 [52] 迪米特里斯·伯西马斯；Farias，Vivek F。；Trichakis，Nikolaos，《公平的代价》，Oper。第59、1、17-31号决议（2011年）·Zbl 1217.91093号 [53] 伊沃娜·贝扎科娃（Ivona Bezáková）；Dani，Varsha，分配不可分割货物，SIGecom Exch。，5, 3, 11-18 (2005) [54] 乌芒·巴斯卡；Sricharan，A.R。；Vaish，Rohit，《关于不可分割杂务和混合资源的近似绿色》，（2021年近似、随机化和组合优化国际会议论文集（APPROX/RANDOM）（2021）），1:1-1:23·兹伯利07768346 [55] Anna Bogomolnaia；穆林，埃尔韦，随机分配问题的一个新解决方案，J.Econ。理论，100,2295-328（2001）·Zbl 1134.91357号 [56] Anna Bogomolnaia；Moulin，Hervé，二分偏好下的随机匹配，《计量经济学》，72,1257-279（2004）·Zbl 1142.91691号 [57] Anna Bogomolnaia；埃尔维·穆林；费多尔·桑多米尔斯基；亚诺夫斯卡娅（Yanovskaya），埃琳娜（Elena），《混合曼纳竞争分部》（Competitive division of a mixed Manna），计量经济学，85，6，1847-1871（2017）·Zbl 1420.91151号 [58] Anna Bogomolnaia；埃尔维·穆林；费多尔·桑多米尔斯基；亚诺夫斯卡娅（Yanovskaya），埃琳娜（Elena），《按附加公用事业划分货物和货物》（Divisding goods and bads under additive utilities），《社会选择世界》（Soc.Choice Welf.）。，52, 395-417 (2019) ·兹比尔1410.91303 [59] Boodaghians，Shant；巴斯卡·雷·乔杜里；Mehta，Ruta，《寻找家务劳动近似竞争平衡的多项式时间算法》（2022年ACM-SIAM离散算法研讨会论文集（SODA）（2022）），2285-2302 [60] 西尔万·布瓦雷特；Lang，Jéróme，《不可分割商品公平分割中的效率和环保：逻辑表示和复杂性》，J.Artif。智力。决议，32，525-564（2008）·Zbl 1183.68570号 [61] 西尔万·布瓦雷特；Lang，Jérôme，操纵采摘序列，（第21届欧洲人工智能会议论文集（2014）），141-146·Zbl 1366.68338号 [62] 西尔万·布瓦雷特；Michel Lemaêtre，《使用标准量表描述不可分割商品公平分割中的冲突》，Auton。代理多代理系统。，30, 2, 259-290 (2016) [63] 西尔万·布瓦雷特；Chevaleyre，Yann；尼古拉·莫代特（Nicolas Maudet），《不可分割商品的公平分配》（Procaccia，Ariel D.；Brandt，Felix；Conitzer，Vincent；Endriss，Ulle；Lang，Jéróme，《计算社会选择手册》（2016），剑桥大学出版社），284-310，第12章·Zbl 1448.91132号 [64] Steven J.Brams。；Taylor，Alan D.，《公平分工：从切蛋糕到争端解决》（1996），剑桥大学出版社·Zbl 0991.91019号 [65] 约翰·布鲁斯特（Johannes Brustle）；杰克，双刃剑；毗湿奴五世纳拉扬。；铃木、马斯巴特；艾德里安·维塔（Adrian Vetta），每人一美元消除嫉妒，（《第21届ACM经济与计算会议论文集》（2020）），23-39 [66] 布迪什，埃里克，《组合分配问题：来自平等收入的近似竞争均衡》，《政治经济学杂志》。，119, 6, 1061-1103 (2011) [67] Caragiannis，Ioannis；Ioannidis，Stavros，《利用有限补贴计算环保拨款》（《第17届网络与互联网经济国际会议（WINE）论文集（2021年）》），522-539·Zbl 1533.91244号 [68] Caragiannis，Ioannis；克雷斯托克，卡克拉玛尼斯；Kanellopoulos、Panagiotis；Maria Kyropoulou，《关于低嫉妒真实分配》，（第一届算法决策理论国际会议论文集（2009）），第111-119页·Zbl 1260.91129号 [69] Caragiannis，Ioannis；克里斯托斯·卡克拉马尼斯；Kanellopoulos、Panagiotis；玛丽亚·科洛普鲁（Maria Kyropoulou），《公平分工的效率》（The efficiency of fair division），《理论计算》（Theory Comput）。系统。，50, 4, 589-610 (2012) ·Zbl 1262.91099号 [70] Caragiannis，Ioannis；Nick Gravin；黄，辛，嫉妒任何具有高纳什福利的项目：捐赠项目的优点，（2019年ACM经济与计算会议（EC）（2019）会议记录），527-545 [71] Caragiannis，Ioannis；黑川，大卫；埃尔维·穆林；普罗卡西亚，阿里尔·D·。；尼萨尔·沙阿；王俊兴，最大纳什福利的不合理公平，ACM Trans。经济。计算。，7, 3, 12:1-12:32 (2019) [72] Caragiannis，Ioannis；Kanellopoulos、Panagiotis；玛丽亚·科洛普鲁（Maria Kyropoulou），《关于临时无环分配彩票的研究》（第22届ACM经济与计算会议（EC）会议记录（2021年）），264-284 [73] Caragiannis，Ioannis；贾加尔·加格（Jugal Garg）；Rathi、Nidhi；埃克拉维亚·夏尔马；Varricchio，Giovanna，认知efx的存在与计算（2022），arXiv预印本 [74] 查克拉波蒂，密春；Ayumi Igarashi；瓦鲁特Suksompong；Zick，Yair，不可分割项目分配中的加权envy-freess，ACM事务。经济。计算。，9, 3, 18:1-18:39 (2021) [75] Chan，Hau；陈静；李波；吴晓伟，《不可分割商品的最大感知分配》，第28届国际人工智能联合会议（2019），137-143 [76] 巴斯卡·雷·乔杜里；贾加尔·加格（Jugal Garg）；Mehlhorn，Kurt，EFX针对三个代理，（第21届ACM经济与计算会议（EC）（2020年）会议记录），1-19 [77] 巴斯卡·雷·乔杜里；贾加尔·加格（Jugal Garg）；Peter McGlaughlin；Mehta，Ruta，混合Manna的竞争分配，（2021年ACM-SIAM离散算法（SODA）研讨会论文集（2021）），1405-1424 [78] 巴斯卡·雷·乔杜里；加尔格，朱加尔；库尔特·梅尔霍恩（Kurt Mehlhorn）；鲁塔·梅塔；Misra，Pranabendu，《通过彩虹循环数改进EFX保证》（第22届ACM经济与计算会议（EC）（2021年）会议记录），310-311 [79] 巴斯卡·雷·乔杜里；贾加尔·加格（Jugal Garg）；Mehta，Ruta，《次加估价下的公平高效分配》（AAAI（2021），AAAI出版社），5269-5276 [80] 巴斯卡·雷·乔杜里；特利凯帕利·卡维塔；库尔特·梅尔霍恩；Sgouritsa，Alkmini，一个小小的慈善机构保证了几乎是嫉妒的绿色，SIAM J.Comput。，50, 4, 1336-1358 (2021) ·Zbl 1525.91102号 [81] 巴斯卡·雷·乔杜里；贾加尔·加格（Jugal Garg）；Peter McGlaughlin；Mehta，Ruta，《有杂务的竞争均衡：组合算法和硬度》（2022），CoRR [82] 陈一玲；Shah，Nisarg，《无知往往是幸福：嫉妒不完整的信息》（2017），哈佛大学，技术报告，工作文件 [83] 理查德·科尔（Richard Cole）；Gkatzelis，Vasilis，用不可分割的项目近似纳什社会福利，SIAM J.Comput。，47, 3, 1211-1236 (2018) ·Zbl 1397.91302号 [84] 理查德·科尔（Richard Cole）；尼基尔·德瓦努尔（Nikhil R.Devanur）。；Gkatzelis Kamal Jain，瓦西利斯；Mai、Tung；维杰伊·瓦齐拉尼。；Yazdanbod、Sadra、Convex计划二元性、Fisher市场和Nash社会福利，（2017年ACM经济与计算会议（EC）会议记录（2017）），459-460 [85] 文森特·科尼策；鲁珀特·弗里曼；Shah，Nisarg，《公平公共决策》（2017年ACM经济与计算会议（EC）（2017年）会议记录），629-646 [86] 文森特·科尼策；鲁珀特·弗里曼；尼萨尔·沙阿；詹妮弗·沃特曼（Jennifer Wortman Vaughan），《不可分割货物分配的集团公平性》（第33届AAAI人工智能会议（2019）会议记录），1853-1860 [87] 新浪德哈尼；阿里雷扎·法哈迪；穆罕默德·塔吉（Mohammad Taghi）；Yami，Hadi，任意数量代理的Envfree chore除法（第29届ACM-SIAM离散算法研讨会（SODA）论文集（2018））·Zbl 1403.91207号 [88] 约翰·P·迪克森（John P.Dickerson）。；乔纳森·戈德曼（Jonathan R.Goldman）。；杰里米·卡普（Jeremy Karp）；普罗卡西亚，阿里尔·D·。；Sandholm，Tuomas，《公平的计算兴衰》，（第28届AAAI人工智能会议（2014）论文集），1405-1411 [89] Dubins，L.E。；Spanier，E.H.，如何公平地切蛋糕，数学硕士。周一。，68，1P1，1-17（1961）·Zbl 0108.31601号 [90] 索鲁什·埃巴迪安；多米尼克·彼得斯；Shah，Nisarg，《如何公平分配轻松和困难的家务劳动》（《第21届自治代理和多代理系统国际会议论文集》（2022）），372-380 [91] Brandon Fain；卡梅什穆纳加拉；Shah，Nisarg，《不可分割公共物品的公平分配》，（2018年ACM经济与计算会议（EC）（2018）会议记录），575-592 [92] 阿里雷扎·法哈迪；穆罕默德·戈德西（Mohammad Ghodsi）；穆罕默德·塔吉·哈贾加伊；塞巴斯蒂安·拉海尔；David M.Pennock。；塞迪金（Seddighin）、马苏德（Masoud）；赛义德·塞迪金；Yami，Hadi，《不可分割商品对非对称代理人的公平分配》，J.Artif。智力。决议，64，1-20（2019）·Zbl 1454.91104号 [93] 阿里雷扎·法哈迪；穆罕默德·塔吉·哈加加伊；拉提菲语、穆罕默德语；塞迪金（Seddighin）、马苏德（Masoud）；Yami，Hadi，《几乎嫉妒、嫉妒和纳什社会福利匹配》（第35届AAAI人工智能会议（2021年）论文集），5355-5362 [94] Feige，Uriel，《关于最大化公平性的分配》（第19届ACM-SIAM离散算法年会论文集（2008）），287-293·Zbl 1192.91083号 [95] Feige、Uriel、Maximin公平分配，具有两个项目值。未出版手稿（2022年） [96] 菲戈、乌列尔；Norkin，Alexey，改进了三个代理不可分割项目的最大化公平分配（2022），CoRR [97] 菲戈、乌列尔；阿里尔·萨皮尔；Tauber，Laliv，MMS公平分配的严格反面例子，（第17届网络与互联网经济国际会议（WINE）（2021）论文集），355-372·Zbl 1533.91247号 [98] 鲁珀特·弗里曼；Sikdar，Sujoy；瓦什、罗希特；夏丽蓉，不可分割商品的公平分配，（第28届国际人工智能联合会议（2019）论文集），280-286 [99] 鲁珀特·弗里曼；尼萨尔·沙阿；Vaish，Rohit，《两全其美：资源分配中的事后公平和事后公平》，（第21届ACM经济与计算会议（EC）（2020年）会议记录），21-22 [100] 乔治·加莫（George Gamow）；马文·斯特恩（Marvin Stern），《拼图之路》（Puzzle-Math）（1958），维京出版社·Zbl 0083.24102号 [101] 贾加尔·加格（Jugal Garg）；Murhekar，Aniket，《用很少的效用值计算公平有效的分配》（第14届算法博弈论国际研讨会论文集（2021）），345-359·Zbl 1490.91115号 [102] 贾加尔·加格（Jugal Garg）；Murhekar，Aniket，《计算不可分割商品的帕累托最优和几乎无环境分配》（2022年），arXiv预印本·兹比尔1490.91115 [103] 贾加尔·加格（Jugal Garg）；Taki，Setareh，maximin份额的改进近似算法，Artif。整数。，300，第103547条pp.（2021）·Zbl 1521.91147号 [104] 贾加尔·加格（Jugal Garg）；马丁·霍弗（Martin Hoefer）；Mehlhorn，Kurt，《费希尔市场的满足与纳什社会福利的近似》（2017），arXiv预印本·Zbl 1403.91146号 [105] 贾加尔·加格（Jugal Garg）；库尔卡尼，普亚；Kulkarni，Rucha，通过（非）匹配在子模块估值下近似Nash社会福利，（SODA（2020），SIAM），2673-2687·Zbl 07304187号 [106] 贾加尔·加格（Jugal Garg）；库尔卡尼，普亚；Murhekar，Aniket，《关于不可分割公共产品的公平高效分配》，（第41届IARCS软件技术和理论计算机科学基础年会（FSTTCS）会议记录（2021）），22:1-22:19 [107] 贾加尔·加格（Jugal Garg）；爱丁·胡西奇；李文正；LászlóA.Végh。；Vondrák，Jan，通过匹配和本地搜索近似Nash社会福利（2022年），CoRR（STOC 2023年出版） [108] 贾加尔·加格（Jugal Garg）；阿尼基特·穆赫卡尔（Aniket Murhekar）；秦，约翰，在双值偏好下公平有效地分配家务，（第36届AAAI人工智能会议论文集（2022）），5043-5050 [109] 穆罕默德·戈德西（Mohammad Ghodsi）；穆罕默德·塔吉·哈加加伊；塞迪金（Seddighin）、马苏德（Masoud）；赛义德·塞迪金；Yami，Hadi，不可分割商品的公平分配：改进，数学。操作。研究，46，3，1038-1053（2021）·Zbl 1469.91028号 [110] 穆罕默德·戈德西（Mohammad Ghodsi）；穆罕默德·塔吉·哈加加伊；塞迪金（Seddighin）、马苏德（Masoud）；赛义德·塞迪金；Yami，Hadi，《不可分割商品的公平分配：超越附加估价》，Artif。整数。，303，第103633条pp.（2022）·Zbl 07482892号 [111] 保罗·W·戈德堡。；Högh，卡斯珀；Hollender，Alexandros，EFX与两种药物难治性的前沿（2023年），CoRR [112] 洛朗·古尔维斯（Laurent Gourvès）；Monnot，Jéróme，《关于拟阵中的最大份额分配》，Theor。计算。科学。，754, 50-64 (2019) ·Zbl 1407.68547号 [113] 洛朗·古尔维斯（Laurent Gourvès）；杰罗姆·莫诺；Lydia Tlilane，拟阵中的近似公平，（第21届欧洲人工智能会议（ECAI）会议记录（2014）），393-398·Zbl 1366.91101号 [114] Daniel Halpern；Shah，Nisarg，公平分配与补贴，（第十二届算法博弈论国际研讨会（SAGT）会议记录（2019）），374-389·Zbl 1431.91184号 [115] Daniel Halpern；Shah，Nisarg，《部分信息下的公平高效资源分配》，第30届国际人工智能联合会议（IJCAI）（2021年），224-230 [116] Daniel Halpern；普罗卡西亚，阿里尔·D·。；亚历山德罗斯，Psomas；Shah，Nisarg，《二元估价的公平划分：一条规则支配所有二元估价》（《第十六届网络与互联网经济国际会议（WINE）论文集（2020）》），370-383·Zbl 1533.91250号 [117] 何家凡；普罗卡西亚，阿里尔·D·。；Psomas，Alexandros；曾大伟，《通过改变过去实现更公平的未来》（第28届国际人工智能联合会议（2019）会议记录），343-349 [118] 哈迪侯赛尼；Sikdar，Sujoy；虚荣，罗希特；王和军；夏丽蓉，通过信息隐藏实现公平分工，（AAAI人工智能会议（2020）论文集），2014-2021 [119] 哈迪侯赛尼；Sikdar，Sujoy；瓦什、罗希特；夏丽蓉，《词典学偏好下的公平有效分配》，第35届人工智能会议论文集（2021），5472-5480 [120] 黄欣；Lu，Pinyan，《家务劳动最大份额近似分配的算法框架》（第22届ACM经济与计算会议（EC）（2021年）会议记录），630-631 [121] Aanund Hylland；理查德·泽克豪泽（Richard Zeckhauser），《个人到职位的有效分配》，《政治经济学杂志》。，87, 2, 293-314 (1979) ·兹比尔0448.62088 [122] 伊恩·卡什（Ian A.Kash）。；普罗卡西亚，阿里尔·D·。；Shah，Nisarg，《没有留下代理人：多重资源的动态公平分配》，J.Artif。智力。决议，51，579-603（2014）·Zbl 1314.68320号 [123] 库尔卡尼（Kulkarni）、鲁恰（Rucha）；鲁塔·梅塔；Taki，Setareh，《不可分割的混合Manna：MMS+PO分配的可计算性》，（第22届ACM经济与计算会议论文集（2021）），683-684 [124] David Kurokawa，《博弈论环境中的公平划分》（2017），卡内基梅隆大学博士论文 [125] David Kurokawa；普罗卡西亚，阿里尔·D·。；王俊兴，什么时候可以保证最大股份保证？，（第30届AAAI人工智能会议论文集（2016）），523-529 [126] David Kurokawa；普罗卡西亚，阿里尔·D·。；王俊兴，《公平：保证股份近似最大化》，J.ACM，65，2，8:1-8:27（2018）·Zbl 1410.91314号 [127] Maria Kyropoulou；瓦鲁特Suksompong；Voudouris，Alexandros A.，《群组资源分配中的几乎嫉妒》，Theor。计算。科学。，841, 110-123 (2020) ·Zbl 1458.91109号 [128] 杰罗姆·朗；Rothe，Jörg，《不可分割商品的公平划分》，（Rothe，J.rg，经济学与计算（2016），Springer），493-550，第8章 [129] 卡雷尔·伦斯特拉（Karel Lenstra），简；David B.Shmoys。；Tardos，Éva，调度无关并行机的近似算法，数学。程序。，46, 259-271 (1990) ·Zbl 0715.90063号 [130] 李波；李英凯；吴晓伟，不可分割家务劳动的几乎（加权）比例分配，（2022年ACM网络会议论文集（WWW）（2022）），122-131 [131] 李波；王方晓；周瑜，《不可分割杂务的公平分配：超越加性估价（2022）》，CoRR [132] 克劳迪娅·林德纳（Claudia Lindner）；Cake-cutting，Jörg-Rothe，可分割商品的公平划分，（Rothe，J.örg，经济学与计算（2016），Springer），395-491，第7章 [133] 理查德·利普顿（Richard J.Lipton）。；Markakis，Evangelos；莫塞尔，埃尔沙南；阿明·萨贝里（Amin Saberi），《关于不可分割货物的近似公平分配》（第五届ACM电子商务会议（EC）（2004）），第125-131页 [134] 马努兰西（Manurangsi），帕辛（Pasin）；Suksompong，Warut，何时存在无环境分配？，SIAM J.离散数学。，34, 3, 1505-1521 (2020) ·Zbl 1452.91172号 [135] 马努兰西（Manurangsi），帕辛（Pasin）；Suksompong，Warut，渐近公平除法中的闭合间隙，SIAM J.离散数学。，35, 2, 668-706 (2021) ·Zbl 1461.91156号 [136] 马努兰西（Manurangsi），帕辛（Pasin）；Suksompong，Warut，《群体的几乎嫉妒：通过差异理论改进界限》，（第三十届国际人工智能联合会议（IJCAI）（2021年），第335-341页）·Zbl 07575106号 [137] Markakis，Evangelos，《不可分割商品公平分割的近似算法和硬度结果》，（Ulle，Endriss，计算社会选择趋势（2017），AI Access），231-247，第12章 [138] 穆林，埃尔韦，《公平分工与集体福利》（2003），麻省理工学院出版社·Zbl 0743.90007号 [139] Moulin，Hervé，《互联网时代的博览会》，年。经济版。(2018) [140] Nisan，Noam，组合拍卖中的投标和分配，（第二届ACM电子商务会议论文集（2000）），1-12 [141] 哦，胡恩；普罗卡西亚，阿里尔·D·。；Suksompong，Warut，用很少的查询公平分配许多商品，SIAM J.离散数学。，35, 2, 788-813 (2021) ·Zbl 1466.91143号 [142] 本杰明·普劳特；蒂姆·拉夫加登（Tim Roughgarden），《总体估值几乎令人羡慕》，SIAM J.离散数学。，34, 2, 1039-1068 (2020) ·Zbl 1437.91237号 [143] Procaccia，Ariel D.，《蛋糕切割算法》（Brandt，Felix；Conitzer，Vincent；Endriss，Ulle；Lang，Jéróme；Procaccia和Ariel D，《计算社会选择手册》（2016），剑桥大学出版社，311-330，第13章）·Zbl 1448.91139号 [144] Ariel D.Procaccia，《技术视角：公平分工最神秘问题的答案》，Commun。ACM，63、4、118（2020年） [145] Psomas，Alexandros；Verma、Paritosh、公平有效分配，无明显操作（2022年）、CoRR [146] 塞丁·马苏德（Seddighin Masoud）；Seddighin，Saeed，改进的次可加和分数次可加公平分配问题的maximin保证，（第36届AAAI人工智能会议（2022）论文集），5183-5190 [147] 塞迪金（Seddighin）、马苏德（Masoud）；萨利赫，哈米德；Ghodsi、Mohammad、Maximin为具有正外部性的货物提供共享担保，Soc.Choice Welf。，56, 2, 291-324 (2021) ·Zbl 1475.91128号 [148] 埃雷尔·塞加尔·哈列维；Suksompong，Warut，《不可分割商品的民主公平分配》，Artif。整数。，277 (2019) ·Zbl 1482.91106号 [149] 施泰因豪斯，雨果，《语用学苏拉分部》，《计量经济学》，第17期，补编，第315-319页（1949年）·Zbl 0039.34602号 [150] Suksompong，Warut，代理组的近似最大份额，数学。社会科学。，92, 40-47 (2018) ·Zbl 1397.91305号 [151] Suksompong，Warut，公平分配的限制，SIGecom Exch。，19, 2, 46-61 (2021) ·Zbl 1461.91156号 [152] 孙安康；陈波；Doan，Xuan Vinh，分配不可分割家务的公平标准和效率之间的关系，（第20届自治代理和多代理系统国际会议（AAMAS）（2021）），1281-1289 [153] 谭志毅；吴勇，机器覆盖的最优半在线算法，Theor。计算。科学。，372, 1, 69-80 (2007) ·Zbl 1108.68023号 [154] 哈尔·瓦里安，《公平、嫉妒与效率》，J.Econ。理论，963-91（1974） [155] 托比·沃尔什（Walsh，Toby），《公平分工：计算机科学家的观点》（Fair division:the computer scientist's perspective），第29届国际人工智能联合会议（IJCAI）（2020），4966-4972 [156] Woeginger，Gerhard J.，用于最大化最小机器完成时间的多项式时间近似方案，Oper。Res.Lett.公司。，20, 4, 149-154 (1997) ·Zbl 0879.90121号 [157] 袁昌满；瓦鲁特·苏克桑彭（Warut Suksompong），《扩展最大纳什福利的表征》（Extending the charactering of maximum Nash welfare），《经济学》（Econ）。莱特。，224，第111030条pp.（2023）·Zbl 1511.91059号 [158] 曾大卫；Psomas，Alexandros，《动态公平划分中的公平-效率权衡》（第21届ACM经济与计算会议（EC）（2020）），911-912 [159] 周生伟；吴晓伟，《不可分割家务劳动的EFX近似分配》（第31届国际人工智能联合会议（IJCAI）会议记录（2022）），783-789 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。