文件大小：0.55 MB 16页
蛋糕切割：一种无嫉妒、真实、切割次数少的机制
作者
-
部分： 体积： 第31届算法与计算国际研讨会（ISAAC 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际算法与计算研讨会（ISAAC） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-12-04
文件
文件标识符
DOI（操作界面）： 10.4230/LIPIcs公司。 伊萨克.2020.15 URN: urn:nbn:de:0030-drops-133599
致谢
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→算法博弈理论和机制设计
关键词
切块问题 充满活力 公平 真实性 机构设计
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Reza Alijani、Majid Farhadi、Mohammad Ghodsi、Masoud Seddighin和Ahmad S.Tajik。 具有最少切割次数的免嫉妒机制。 2017年第31届AAAI人工智能会议，第312-318页。 
-
浅野孝雄和Umeda。 一种解决切蛋糕问题的无嫉妒且真实的机制。 2020年4月，京都大学，RIMS Kokyóroku 2154，第54-91页，2020年。
-
哈里斯·阿齐兹和西蒙·麦肯齐。 适用于任意数量代理的离散且有界的无环境蛋糕切割协议。 第57届计算机科学基础年会，2016年，第416-427页。
-
Haris Aziz和Chun Ye。分段常数和分段一致估值的蛋糕切割算法。 2014年第十届网络与互联网经济学国际会议，第1-14页。
-
贝晓慧、陈宁、夏华、陶彪帅和杨恩东。 具有连接件的最佳比例蛋糕切割。 2012年第26届AAAI人工智能会议，第1263-1269页，2012年。
-
史蒂芬·J·布拉姆斯（Steven J.Brams）、米查尔·费尔德曼（Michal Feldman）、约翰·K·莱（John K.Lai）、杰米·摩根斯坦（Jamie Morgenstern）和阿里尔·德普罗卡西亚（Ariel D.Procaccia）。 在maxsum公平蛋糕区。 2012年第26届AAAI人工智能会议，第1285-1291页。
-
史蒂文·布拉姆斯、迈克尔·琼斯和克里斯汀·克拉姆勒。 比例剪纸。 国际博弈论杂志，36:353-3672008。
-
Ioannis Caragiannis、John K.Lai和Ariel D.Procaccia。 更具表现力的蛋糕切割。 在2011年第22届国际人工智能联合会议上，第127-132页，2011年。
-
陈一玲（Yiling Chen）、赖约翰（John K.Lai）、帕克斯（David C.Parkes）和帕卡西亚（Ariel D.Procaccia）。 真理、正义和切蛋糕。 《游戏与经济行为》，77:284-2972013。
-
Deng Xiaotie、Qi Qi和Amin Saberi。无嫉妒蛋糕切割的算法解决方案。 运筹学，60:1461-14762012。
-
杰夫·埃德蒙兹和柯克·普鲁斯。 蛋糕的均衡分配。 第47届计算机科学基础年会，2006年，第623-634页。
-
Paul W.Goldberg、Alexandros Hollender和Warut Suksompong。 连续切饼：硬度结果和近似算法。 第34届AAAI人工智能会议，2020年，1990-1997页，2020年。
-
P.霍尔。 关于子集的表示。 《伦敦数学学会杂志》，1934年10月26日至30日。
-
David Kurokawa、John K.Lai和Ariel D.Procaccia。 如何在聚会结束前切蛋糕。 2013年第27届AAAI人工智能会议，第555-561页。
-
阿维沙伊·玛雅和诺姆·尼桑。 激励相容的双人蛋糕切割。 2012年第八届网络与互联网经济国际会议，第170-183页。
-
Ariel D.Procaccia。 切蛋糕：不仅仅是孩子的游戏。 Commun公司。 ACM，56:78-872013年。
-
杰克·罗伯逊（Jack M.Robertson）和威廉·韦伯（William A.Webb）。 蛋糕切割算法：尽可能公平。 A.K.Peters，1998年。
-
Masoud Seddighin、Majid Farhadi、Mohammad Ghodsi、Reza Alijani和Ahmad S.Tajik。 共同扩大份额：无嫉妒机制，少量削减。 《算法》，81:1728-17552019年。
-
雨果·斯坦豪斯（Hugo Steinhaus）。 公平分工问题。 《计量经济学》，16:101-1041948年。
-
沃尔特·斯特罗奎斯特。 如何公平地切蛋糕。 《美国数学月刊》，87:640-6441980年。
-
沃尔特·斯特罗奎斯特。 有限的协议无法找到没有嫉妒的蛋糕分割。 组合数学电子杂志，15:#R11（第1-10页），2008年。
-
Francis E.Su。租金和谐：公平分割中的Sperner引理。 《美国数学月刊》，106:930-9421999年。