×
查克拉波蒂，密春;乌尔里克·施密特·克莱佩林;瓦鲁特省苏克松邦

加权公平除法中的Picking序列和单调性。 （英语） Zbl 1481.91090号

Artif公司。智力。 301，文章ID 103578，21 p.（2021）.
摘要：我们研究了将不可分割的项目公平分配给具有不同权利的代理人的问题，例如，该问题反映了联合政府中各政党之间的部委分配情况。我们的重点是从常见的分配方法中提取序列，包括五种传统的除数方法和配额方法。我们描述了这些方法的全貌，这些方法与不可分割项的已知环境自由度和比例松弛以及与资源、总体和权重相关的单调性属性有关。此外，我们提供了满足每一个公平概念的挑选序列的特征，并表明经过充分研究的最大纳什福利解即使在未加权的情况下也无法实现资源和人口单调性。我们的结果支持在加权公平分割问题中使用挑选序列。

引用于6文件

MSC公司：

91B32型 资源和成本分配（包括公平分配、分摊等）

关键词：

公平划分;不平等权利;拾取序列;分摊;单调性
PDF格式BibTeX公司 XML格式引用
\文本{M.Chakraborty}等人，人工制品。智力。301，文章ID 103578，21 p.（2021；Zbl 1481.91090）
全文： 内政部 arXiv公司

参考文献：

[1] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治·伯姆帕斯；菲洛斯·拉特西卡斯，阿里斯；亚历山大·霍伦德；Voudouris，Alexandros A.，Maximum Nash福利和其他关于EFX的故事，Theor。计算。科学。，863, 69-85 (2021) ·Zbl 1500.91079号
[2] 阿齐兹，哈里斯，《多智能体公平分配的发展》（第34届AAAI人工智能会议论文集（2020）），13563-13568
[3] 哈里斯·阿齐兹；托比·沃尔什；夏丽蓉，通过顺序机制进行可能和必要的分配，（第24届国际人工智能联合会议（IJCAI）会议记录（2015）），468-474
[4] 哈里斯·阿齐兹；Caragiannis，Ioannis；Ayumi Igarashi；沃尔什、托比，《不可分割货物和家务的公平分配》，（第28届国际人工智能联合会议（2019年）会议记录），53-59
[5] 哈里斯·阿齐兹；Chan，Hau；Li，Bo，不可分割家务劳动的加权最大公平份额分配，（第28届国际人工智能联合会议（2019）会议记录），46-52
[6] 哈里斯·阿齐兹；埃尔维·穆林；Sandomirskiy，Fedor，用于计算Pareto最优和几乎成比例分配的多项式时间算法，Oper。Res.Lett.公司。，48, 5, 573-578 (2020) ·兹比尔1478.91091
[7] 莫舍·巴拜奥夫（Moshe Babaioff）；托默·埃兹拉（Tomer Ezra）；Feige，Uriel，《为具有任意权利的代理人分配公平份额》（第22届ACM经济与计算会议（EC）会议记录（2021年）），127
[8] 莫舍·巴拜奥夫；诺姆·尼桑；Talgam-Cohen，Inbal，不可分割商品和通用预算的竞争均衡，数学。操作。研究，46，1，382-403（2021）·Zbl 1466.91138号
[9] 米歇尔·巴林斯基。；Young，H.Peyton，《配额分配法》，《美国数学》。周一。，82, 7, 701-730 (1975) ·Zbl 0316.90021号
[10] 米歇尔·巴林斯基。；Young，H.Peyton，《公平代表：实现一人一票的理想》（2001），布鲁金斯学会出版社
[11] 贝尼尔，Aurélie；西尔万·布瓦雷特；米歇尔·莱马·特雷；尼古拉斯·莫代特（Nicolas Maudet）；西蒙·雷伊；Shams，Parham，《不可分割商品公平分割中的效率、可排序性和交易优化》，（第18届自治代理和多代理系统国际会议论文集（2019）），900-908
[12] 西尔万·布瓦雷特；Lang，Jéróme，《分配不可分割货物的一般无启发协议》（第22届国际人工智能联合会议（IJCAI）会议记录（2011）），73-78
[13] 西尔万·布瓦雷特；Lang，Jéróme，《操纵拾取序列》（第21届欧洲人工智能会议论文集（2014）），141-146·Zbl 1366.68338号
[14] 西尔万·布瓦雷特；Chevaleyre，Yann；尼古拉斯·莫代特（Nicolas Maudet），《不可分割商品的公平分配》（Brandt，Felix；Conitzer，Vincent；Endriss，Ulle；Lang，Jéróme；Procaccia，Ariel D.，《计算社会选择手册》（2016），剑桥大学出版社），284-310，（第12章）·Zbl 1448.91132号
[15] Steven J.Brams。；托德·R·卡普兰（Todd R.Kaplan），《划分不可分割的部分：在议会系统中将内阁部分配给政党的程序》，J.Theor。政治，16，2，143-173（2004）
[16] Steven J.Brams。；阿兰·泰勒（Alan D.Taylor），《公平分工：从蛋糕切割到争端解决》（1996），剑桥大学出版社·Zbl 0991.91019号
[17] 罗伯特·布雷德里克；彼得·法利舍夫斯基（Piotr Faliszewski）；Furdyna，Michal；安德烈·卡兹马克（Andrzej Kaczmarczyk）；Lackner，Martin，《分配选举中的战略竞选管理》，（第29届国际人工智能联合会议（2020）会议记录），103-109
[18] 马库斯·布里尔；Jean-François，Laslier；Skowron，Piotr，《作为分配方法的多赢家批准规则》，（第31届AAAI人工智能会议（2017）论文集），414-420
[19] 马库斯·布里尔；保罗·哥尔斯；多米尼克·彼得斯；施密特·克莱佩林（Schmidt-Kraepelin），乌尔里克（Ulrike）；Wilker，Kai，基于批准的分配，（第34届AAAI人工智能会议（2020）会议记录），1854-1861
[20] 埃里克·巴迪什，《组合分配问题：来自平等收入的近似竞争均衡》，《政治经济学杂志》。，119, 6, 1061-1103 (2011)
[21] Caragiannis，Ioannis；David Kurokawa；埃尔韦穆林；Ariel D.普罗卡西亚。；尼萨尔·沙阿；王俊兴，最大纳什福利的不合理公平，ACM Trans。经济。计算。，第7、3条，第12页（2019年）
[22] 查克拉波蒂，密春；Ayumi Igarashi；瓦鲁特Suksompong；Zick，Yair，不可分割项目分配中的加权绿色，（第19届自治代理和多代理系统国际会议（AAMAS）（2020）），231-239
[23] 查克拉波蒂，密春；施密特·克莱佩林（Schmidt-Kraepelin），乌尔里克（Ulrike）；Suksompong，Warut，Picking序列与加权公平分割中的单调性，（第30届国际人工智能联合会议（IJCAI）论文集（2021））·Zbl 1481.91090号
[24] 文森特·科尼策；鲁珀特·弗里曼；Shah，Nisarg，《公平公共决策》（第18届ACM经济与计算会议（EC）（2017年）会议记录），629-646
[25] 船员，洛根；巴加夫·纳拉亚南；斯皮克尔，索菲，不成比例的部门，公牛。伦敦。数学。社会，52，5885-890（2020）·Zbl 1452.91170
[26] Cseh，An gnes；Fleiner，Tamás，《不等份切蛋糕的复杂性》，ACM Trans。算法，16，3，第29条pp.（2020）·兹比尔1486.91040
[27] 阿里雷扎·法哈迪；穆罕默德·戈德西（Mohammad Ghodsi）；哈加伊、穆罕默德·塔吉；塞巴斯蒂安·拉海尔；大卫·彭诺克（David Pennock）；塞迪金（Seddighin）、马苏德（Masoud）；赛义德·塞迪金；Yami，Hadi，《不可分割商品对非对称代理人的公平分配》，J.Artif。智力。决议，64，1-20（2019）·Zbl 1454.91104号
[28] Daniel Halpern；普罗卡西亚，阿里尔·D·。；Psomas，Alexandros；Shah，Nisarg，《二元估价的公平划分：一条规则支配所有二元估价》（《第十六届网络与互联网经济会议论文集》（2020年）），370-383·兹伯利07666417
[29] 黑川，大卫；普罗卡西亚，阿里尔·D·。；Wang，Junxing，Fair enough:guaranting approximate maximin shares，J.ACM，64，2，Article 8 pp.（2018）王俊兴，《公平：保证股份近似最大化》·Zbl 1410.91314号
[30] 理查德·利普顿（Richard J.Lipton）。；马卡基斯、埃文格洛斯；莫塞尔，埃尔沙南；阿明·萨贝里（Amin Saberi），《关于不可分割货物的近似公平分配》（第五届ACM经济与计算会议（EC）（2004）），第125-131页
[31] Markakis，Evangelos，《公平划分的近似算法和硬度结果》，（Endriss，Ulle，《计算社会选择趋势》（2017），AI Access），231-247，（第12章）
[32] 穆林，埃尔韦，《公平分工与集体福利》（2003），麻省理工学院出版社·Zbl 0743.90007号
[33] 布伦丹·奥利里；伯纳德·格罗夫曼（Bernard Grofman）；Elklit，Jörgen，《多党执行机构顺序投资组合分配的除数方法：来自北爱尔兰和丹麦的证据》，美国政治科学杂志。，49, 1, 198-211 (2005)
[34] Pukelsheim，Friedrich，《比例表示：分配方法及其应用》（2014），施普林格出版社·Zbl 1281.91004号
[35] Segal-Halevi、Erel、蛋糕切割与不同权利：需要多少切割？，数学杂志。分析。申请。，480，1，第123382条pp.（2019）·Zbl 1426.91149号
[36] 埃雷尔·塞加尔·哈列维；Sziklai，Balázs R.，连通切片中的资源单调性和人口单调性，数学。社会科学。，95, 19-30 (2018) ·Zbl 1419.91399号
[37] 埃雷尔·塞加尔·哈列维；Sziklai，Balázs R.，蛋糕切割中的单调性和竞争均衡，经济学。理论，68，2，363-401（2019）·Zbl 1422.91392号
[38] 久藤富民；Todo，Taiki；Yokoo，Makoto，《随机序列双智能体顺序分配中的操作》（第15届自主智能体和多智能体系统国际会议论文集（2016）），141-149
[39] 托比·沃尔什（Walsh，Toby），《公平分工：计算机科学家的观点》（Fair division:the computer scientist's perspective），第29届国际人工智能联合会议（IJCAI）（2020），4966-4972
[40] 斯特凡·温斯坦（Stefan Wintein）；海尔曼，康拉德，《划分不可分割：公平的分配和哲学理论》，《政治哲学》。经济。，17, 1, 51-74 (2018)
[41] 肖明玉；凌嘉兴，《操作顺序分配的算法》，（第34届AAAI人工智能会议论文集（2020）），2302-2309
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。