摘要
Siddharth Barman、Sanath Kumar Krishnamurthy和Rohit Vaish。 2018年,寻求公平高效的分配。 《第19届ACM经济与计算会议论文集》(EC’18)。 美国医学会,557--574。 谷歌学者 数字图书馆 罗伯特·布雷德雷克(Robert Bredereck)、安德烈·卡茨马克(Andrzej Kaczmarczyk)、杜桑·诺普(Dusan Knop)和罗尔夫·尼德迈尔(Rolf Niedermeier)。 2019.高倍数公平分配:Lenstra由N倍整数规划授权。 《2019年ACM经济与计算会议记录》,EC 2019。 505--523. https://doi.org/10.1145/3328526.3329649 谷歌学者 数字图书馆 Ioannis Caragiannis、David Kurokawa、HervéMoulin、Ariel D.Procaccia、Nisarg Shah和Junxing Wang。 2016年,纳什福利最大化的不合理公平。 《第17届ACM经济与计算会议论文集》(EC’16)。 美国医学会,305-322。 谷歌学者 数字图书馆 弗里德里希·艾森布兰德(Friedrich Eisenbrand)、克里斯托夫·亨肯施罗德(Christoph Hunkenschröder)、基姆·曼努埃尔·克莱因(Kim-Manuel Klein)、马丁·库特克(Martin Kouteckí)、阿萨夫·莱文(Asaf Levin)和施。 2019.整数规划算法理论。 CoRR,第abs/1904.01361卷(2019年)。 阿西夫:1904.01361 http://arxiv.org/abs/1904.01361 谷歌学者 安德烈斯·弗兰克和艾娃·塔多斯。 同步丢番图逼近在组合优化中的应用。 《组合数学》,第7卷,第1期(1987年),第49-65页。 谷歌学者 数字图书馆 Jonathan R Goldman和Ariel D Procaccia。 2015.Splitdit:释放公平除法算法。 SIGecom交易所,第13卷,第2卷(2015年),41-46。 谷歌学者 数字图书馆 杰克·格雷弗。 1975年。在线性和整数线性规划的基础上。《数学规划》,第9卷,第1期(1975年),第207--226页。 谷歌学者 交叉引用 马丁·格里切尔、拉兹洛瓦兹和亚历山大·施里杰弗。 1981.组合优化中的椭球方法及其后果。 组合数学,第1卷,第2卷(1981年),169-197。 https://doi.org/10.1007/BF02579273 谷歌学者 交叉引用 雷蒙德·海默克(Raymond Hemmecke)、施缪尔·昂恩(Shmuel Onn)和柳波夫·罗曼楚克(Lyubov Romanchuk)。 2013年,N倍整数编程(立方时间)。 数学规划,第137卷,1-2(2013),325-341。 谷歌学者 交叉引用 拉维·坎南。 1987.闵可夫斯基凸体定理与整数规划。 《运筹学数学》,第12卷,第3卷(1987年),第415-440页。 谷歌学者 数字图书馆 Bart noopsortKeijzerde Keijze、Sylvain Bouveret、Tomas Klos和Yingqian Zhang。 2009年,关于具有附加优惠的不可分割商品公平分割中效率和无嫉妒的复杂性。 《第一届算法决策理论国际会议论文集》(ADT'09)。 施普林格,98-110。 谷歌学者 数字图书馆 马丁·库特克(Martin Kouteck)、阿萨夫·莱文(Asaf Levin)和施穆尔·昂恩(Shmuel Onn)。 2018.块结构整数程序的参数化强多项式算法。 第45届国际自动化、语言和编程学术讨论会(ICALP’18)会议记录。 达格斯图尔-莱布尼茨-泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik),第85:1-85:14页。 谷歌学者 Hendrik W.Lenstra,Jr.1983年。 变量数固定的整数编程。 《运筹学数学》,第8卷,第4卷(1983年),第538-548页。 谷歌学者 数字图书馆 Richard J.Lipton、Evangelos Markakis、Elchanan Mossel和Amin Saberi,2004年。 不可分割商品的近似公平分配。 第五届ACM电子商务会议记录(EC’04)。 美国医学会,125--131。 谷歌学者 数字图书馆 Trung Thanh Nguyen和Jörg Rothe。 2020年。公平有效分配的近似帕累托集:代理类型少或资源类型少。 第29届国际人工智能联合会议(IJCAI’20)会议记录。 国际人工智能组织联合会议,290-296。 谷歌学者 交叉引用 本杰明·普劳特(Benjamin Plaut)和蒂姆·拉夫加登(Tim Roughgarden)。 2018年。几乎没有嫉妒的一般估值。 第29届ACM-SIAM离散算法年会论文集(SODA’18)。 暹罗,2584-2603。 谷歌学者 数字图书馆 Ariel Procaccia、Nisarg Shah、Jonathan Goldman和David Kurokawa。 2020年,租金、货物、信贷、票价和任务的公平划分——斯普利特。 http://www.spliddit.org/。 访问时间:2020-08-07。 谷歌学者 亚历山大·施里杰。 1999.线性和整数规划理论。 威利。 谷歌学者 数字图书馆 托比·沃尔什。 2020年。公平划分:计算机科学家的观点。 第29届国际人工智能联合会议(IJCAI’20)会议记录。 4966--4972. 谷歌学者 交叉引用
索引术语
高倍数公平分配更加实用
建议
在无嫉妒的分配问题上真诚而成熟的参与者 EC’13:第十四届ACM电子商务会议记录 我们研究分配集体捐赠的问题 n个 对象之间 n个 有金钱补偿的代理人。 我们需要预算平衡并假设信息完整。 我们还假设金钱是可取的,没有任何目标是。。。 在无嫉妒的分配问题上真诚而成熟的参与者 EC’13:第十四届ACM电子商务会议记录 我们研究分配集体捐赠的问题 n个 对象之间 n个 有金钱补偿的代理人。 我们需要预算平衡并假设信息完整。 我们还假设金钱是可取的,没有任何目标是。。。 不可分割货物的弹性公平分配 AAMAS’23:2023年自主智能体和多智能体系统国际会议论文集 不可分割商品的公平分配已经被广泛研究。 然而,迄今为止提供的解决方案对分配决定和执行后可能发生的后续变化没有弹性,例如代理离开系统,或。。。