摘要
Hannaneh Akrami、Noga Alon、Bhaskar Ray Chaudhury、Jugal Garg、Kurt Mehlhorn和Ruta Mehta。 2023.EFX:一种更简单的方法和通过彩虹循环数的(几乎)最优保证。 在第24届ACM经济与计算会议(EC)的会议记录中。 61 谷歌学者 数字图书馆 诺加·阿龙。 1987.分项链。 《数学进展》,第63卷,第3卷(1987年),第247至253页。 谷歌学者 交叉引用 乔治·阿马纳蒂迪斯(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。 谷歌学者 交叉引用 Yonatan Aumann和Yair Dombb。 2015年,关联件公平划分的效率。 《美国计算机学会经济学与计算汇刊》,第3卷,第4卷(2015年),第1-16页。 谷歌学者 数字图书馆 Yonatan Aumann、Yair Dombb和Avinatan Hassidim。 2013年,计算社会效率蛋糕部门。 在第十二届自治代理和多代理系统国际会议(AAMAS)的会议记录中。 343--350. 谷歌学者 哈里斯·阿齐兹(Haris Aziz)、新黄(Xin Huang)、尼古拉斯·马泰(Nicholas Mattei)和埃雷尔·塞加尔·哈列维(Erel Segal-Halevi)。 2023.计算福利——最大化不可分割商品的公平分配。 《欧洲运筹学杂志》,第307卷,第2期(2023年),773-784页。 谷歌学者 交叉引用 Siddharth Barman、Umang Bhaskar和Nisarg Shah。 2020年,不可分割商品公平价格的最优界限。 第16届网络与互联网经济学国际会议(WINE)论文集。 356--369. 谷歌学者 数字图书馆 Siddharth Barman、Ganesh Ghalme、Shweta Jain、Pooja Kulkarni和Shivika Narang。 2019.战略代理人之间不可分割商品的公平划分。 在第18届自治代理和多代理系统国际会议(AAMAS)的会议记录中。 1811--1813. 谷歌学者 Siddharth Barman、Sanath Kumar Krishnamurthy和Rohit Vaish。 2018年,寻求公平高效的分配。 在第19届ACM经济与计算会议(EC)的会议记录中。 557--574. 谷歌学者 数字图书馆 罗伯特·巴特尔和唐纳德·谢伯特。 2000年,《真实分析导论》。 第2卷。 威利纽约。 谷歌学者 贝晓慧、陈宁、夏华、陶彪帅和杨恩东。 2012.具有连接块的最佳比例蛋糕切割。 第26届AAAI人工智能会议(AAAI)会议记录。 1263--1269. 谷歌学者 贝晓慧、陈宁、广达胡章、陶彪帅和吴佳军。 2017.蛋糕切割:嫉妒与真理。 第26届国际人工智能联合会议(IJCAI)会议记录。 3625--3631. 谷歌学者 交叉引用 Bei Xiaohui、Guangda Huzhang和Warut Suksompong。 2020年。真正公平的划分,无需自由处置。 《社会选择与福利》,第55卷,第3卷(2020年),第523--545页。 谷歌学者 交叉引用 Bei Xiaohui、Li Zihao、Liu Jinyan、Liu Shengxin和Lu Xinhang。2021a。 混合可分割和不可分割货物的公平划分。 《人工智能》,第293卷(2021年),第103436页。 谷歌学者 交叉引用 贝晓辉,刘生新,路新航。2023。 具有主观可分性的公平划分。 《第19届网络与互联网经济学会议论文集》(WINE)。 677 谷歌学者 贝晓辉、刘生新、陆新航和王宏浩。 2021亿。 混合可分割和不可分割商品的最大公平。 自治代理和多代理系统,第35卷,第2期(2021年),34:1-34:21。 谷歌学者 Bei Xiaohui、Xinhang Lu、Pasin Manurangsi和Warut Suksompong。 2021c年。 不可分割商品的公平价格。 计算系统理论,第65卷,第7卷(2021年),1069--1093。 谷歌学者 数字图书馆 本·伯杰(Ben Berger)、阿维·科恩(Avi Cohen)、米查尔·费尔德曼(Michal Feldman)和阿莫斯·菲亚特(Amos Fiat)。 2022.四个代理几乎完全存在EFX。 第36届AAAI人工智能会议(AAAI)会议记录。 4826--4833. 谷歌学者 交叉引用 Dimitris Bertsimas、Vivek F.Farias和Nikolaos Trichakis。 2011年,公平的代价。 《运筹学》,第59卷,第1期(2011年),17-31。 谷歌学者 数字图书馆 Umang Bhaskar、A.R.Sricharan和Rohit Vaish。 2021.关于不可分割的家务和混合资源的近似嫉妒自由。 第24届组合优化问题近似算法国际会议论文集(APPROX)。 1:1至1:23。 谷歌学者 史蒂文·布拉姆斯(Steven J.Brams)、米查尔·费尔德曼(Michal Feldman)、约翰·赖(John Lai)、杰米·莫根斯坦(Jamie Morgenstern)和阿里尔·普洛卡西亚(Ariel D.Procaccia)。 2012年,关于Maxsum Fair Cake Divisions。 在第26届AAAI人工智能会议记录中。 1285--1291. 谷歌学者 数字图书馆 卜晓林、李子豪、刘生新、宋嘉欣、陶彪帅。 2023年a.分配人优先的公平划分。 《第19届网络与互联网经济学会议论文集》(WINE)。 77--94. 谷歌学者 卜晓林、李子豪、刘生新、宋嘉欣、陶彪帅。 2023年b.关于在不可分割商品的公平分配范围内实现社会福利最大化的复杂性。 CoRR,第abs/2205.14296卷(2023年)。 谷歌学者 卜晓林、宋嘉欣、陶彪帅。 2023 c.关于真实公平蛋糕切割机制的存在。 《人工智能》,第319卷(2023年),103904。 谷歌学者 数字图书馆 埃里克·巴迪什。 2011.组合分配问题:来自平等收入的近似竞争均衡。 《政治经济学杂志》,第119卷,第6卷(2011年),1061--1103。 谷歌学者 交叉引用 Ioannis Caragiannis、Nick Gravin和Xin Huang。 2019a年。 对任何具有高纳什福利的物品都要做到无妒忌:捐赠物品的美德。 在第20届ACM经济与计算会议(EC)的会议记录中。 527--545. 谷歌学者 数字图书馆 Ioannis Caragiannis、Christos Kaklamanis、Panagiotis Kanellopoulos和Maria Kyropoulou。 2012.公平分工的效率。 《计算系统理论》,第50卷,第4期(2012年),589-610。 谷歌学者 数字图书馆 Ioannis Caragiannis、David Kurokawa、HervéMoulin、Ariel D.Procaccia、Nisarg Shah和Junxing Wang。 2019b年。 纳什福利最大化的不合理公平。 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、Jugal Garg、Kurt Mehlhorn、Ruta Mehta和Pranabendu Misra。 2021a年。 通过彩虹循环数提高EFX保证。 在第22届ACM经济与计算会议(EC)的会议记录中。 310--311. 谷歌学者 数字图书馆 Bhaskar Ray Chaudhury、Telikepalli Kavitha、Kurt Mehlhorn和Alkmini Sguritsa。 2021亿。 小小的慈善保证了近乎嫉妒的自由。 SIAM J.计算。, 第50卷,第4卷(2021年),1336-1358。 谷歌学者 数字图书馆 陈以玲、赖约翰、大卫·C·帕克斯和阿里尔·D·普罗卡奇亚。 2013.真理、正义和蛋糕切割。 《游戏与经济行为》,第77卷,第1期(2013年),第284-297页。 谷歌学者 交叉引用 乔治·克里斯托杜鲁(George Christodoulou)、阿莫斯·菲亚特(Amos Fiat)、埃利亚斯·库索皮亚斯(Elias Koutsoupias)和阿尔克米尼·斯古里萨(Alkmini Sguritsa)。 2023.图中的公平分配。 在第24届ACM经济与计算会议(EC)的会议记录中。 473--488. 谷歌学者 数字图书馆 Yuga J.Cohler、John K.Lai、David C.Parkes和Ariel D.Procaccia。 2011年,最佳无嫉妒蛋糕切割。 第25届AAAI人工智能会议(AAAI)会议记录。 626--631. 谷歌学者 邓肯·卡尔·福利。 1967年。资源分配和公共部门。 耶鲁经济学论文,第7卷,第1期(1967年),45-98。 谷歌学者 Jugal Garg和Aniket Murhekar。 2023.用很少的效用值计算公平有效的分配。 理论计算机科学,第962卷(2023年),113932。 谷歌学者 数字图书馆 川端康成(Yasushi Kawase)、西村光一(Koichi Nishimura)和汉娜·苏米塔(Hanna Sumita)。 2023.混合可分割和不可分割货物的二进制估价公平分配。 CoRR,卷abs/2306.05986(2023)。 谷歌学者 李子豪、刘生新、陆新航、陶彪帅。 2023.分配可分割和不可分割混合商品的真实公平机制。 第32届国际人工智能联合会议(IJCAI)会议记录。 2808--2816. 谷歌学者 数字图书馆 李子豪、刘生新、陆新航、陶彪帅、陶一成。 2024年,彻底消除嫉妒的代价。 CoRR,第abs/2401.01516卷(2024年)。 谷歌学者 Richard J.Lipton、Evangelos Markakis、Elchanan Mossel和Amin Saberi,2004年。 不可分割商品的近似公平分配。 在第五届ACM电子商务会议(EC)的会议记录中。 125--131. 谷歌学者 数字图书馆 刘胜新、陆新航、铃木和托比·沃尔什。 2024.混合公平区:调查。 在人工智能会议(AAAI)的会议记录中。 高级会员展示轨道。 即将到来。 谷歌学者 交叉引用 维杰·梅农和凯特·拉森。 2017.确定性、策略性和公平蛋糕切割。 第26届国际人工智能联合会议论文集。 352--358. 谷歌学者 交叉引用 Aniket Murhekar和Jugal Garg,2021年。 论不可分割商品的公平有效分配。 第35届AAAI人工智能会议(AAAI)会议记录。 5595--5602. 谷歌学者 交叉引用 西村光一(Koichi Nishimura)和汉娜·苏米塔(Hanna Sumita)。 2023.混合可分割和不可分割商品的嫉妒和最大纳什福利。 CoRR,卷abs/2302.13342v2(2023)。 谷歌学者 本杰明·普劳特(Benjamin Plaut)和蒂姆·拉夫加登(Tim Roughgarden)。 2020年,基本无嫉妒,估值一般。 SIAM离散数学杂志,第34卷,第2卷(2020年),1039-1068。 谷歌学者 数字图书馆 埃雷尔·塞加尔·哈列维(Erel Segal-Halevi)和巴拉兹斯·斯齐克莱(Balázs R Sziklai)。 2018年,连通切块中的资源单调性和人口单调性。 《数学社会科学》,第95卷(2018年),19-30。 谷歌学者 交叉引用 埃雷尔·塞加尔·哈列维(Erel Segal-Halevi)和巴拉兹斯·斯齐克莱(Balázs R.Sziklai)。 2019.蛋糕切割中的单调性和竞争平衡。 《经济理论》,第68卷,第2卷(2019年),第363-401页。 谷歌学者 交叉引用
索引术语
嫉妒自由的代价
建议
不可分割商品的公平平等价格 PRICAI 2023:人工智能趋势 摘要 在公平划分的背景下,引入了公平价格的概念,以量化当我们必须满足一些公平条件时的福利损失。 换句话说,这是我们为保证公平而必须付出的代价。 各种。。。