西米娜·布兰塞;哈迪侯赛尼;彼得·布罗·米尔特森 描述和计算不可分割货物的平衡。 (英语) Zbl 1358.91069号 Hoefer,Martin(编辑),算法博弈论。2015年9月28日至30日,第八届SAGT国际研讨会,德国萨尔布吕肯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-662-48432-6/pbk;978-3-562-48433-3/pbk)。计算机科学讲义9347,244-255(2015)。 摘要:我们使用经济学中最主要的公平概念来考虑分配不可分割商品的问题:平等收入的竞争均衡。针对两大类赋值,即完全替代和完全补足,我们建立了在此框架下运行的算法的计算性质。对于具有完全补足的赋值类,我们的算法对承认收入均等的竞争均衡的实例进行了令人惊讶的简洁描述。关于整个系列,请参见[Zbl 1322.91002号]. 引用于1文件 MSC公司: 91B32型 资源和成本分配(包括公平分配、分摊等) 68瓦40 算法分析 PDF格式BibTeX公司 XML格式引用 \textit{S.Bránzei}等人,Lect。注释计算。科学。9347244-255(2015年;兹bl 1358.91069) 全文: 内政部 arXiv公司 参考文献: [1] 阿罗,K.J.,德布鲁,G.:竞争经济均衡的存在。《计量经济学》22(3),265-290(1954)·Zbl 0055.38007号 ·doi:10.2307/1907353 [2] Aziz,H.:分配不可分割对象的平等收入竞争均衡(2015年)。http://arxiv.org/pdf/1501.06627v1.pdf ·Zbl 1408.91113号 [3] Bouveret,S.,Lemaêtre,M.:使用标准量表描述不可分割商品公平分割中的冲突。摘自:AAMAS,第1321-1328页(2014) [4] Brainard,W.,Scarf,H.E.:如何计算1891年的均衡价格。考尔斯基金会讨论文件(2000年) [5] Budish,E.:组合分配问题:来自同等收入的近似竞争均衡。政治经济学杂志。119(6), 1061–1103 (2011) ·doi:10.1086/664613 [6] Deng,X.,Papadimitriou,C.,Safra,S.:关于价格均衡的复杂性。计算机杂志。系统。科学。67(2), 311–324 (2003) ·Zbl 1067.90102号 ·doi:10.1016/S0022-0000(03)00011-4 [7] Eisenberg,E.,Gale,D.:主观概率的共识:对等方法。安。数学。《法律总汇》第30卷,165–168页(1959年)·兹伯利0087.13805 ·doi:10.1214/网址/117706369 [8] Foley,D.K.:资源分配与公共部门。耶鲁经济学院。论文7(1),45-98(1967) [9] Hylland,A.,Zeckhauser,R.:个人到职位的有效分配。政治经济学杂志。87(2), 293–314 (1979) ·Zbl 0448.62088号 ·doi:10.1086/260757 [10] Moulin,H.:公平分工和集体福利。麻省理工学院出版社,剑桥(2004) [11] Nisan,N.,Roughgarden,T.,Tardos,E.,Vazirani,V.:算法博弈论。剑桥大学出版社,剑桥(2007)·Zbl 1130.91005号 ·doi:10.1017/CBO9780511800481 [12] Othman,A.,Papadimitriou,C.H.,Rubinstein,A.:通过平衡实现公平的复杂性。摘自:ACM-EC会议记录,第209-226页(2014年)·doi:10.1145/2600057.2602855 [13] 汤姆森,W.,瓦里安,H.:基于对称的正义理论。收录:Hurwicz,L.,Schmeidler,D.(编辑)《纪念伊丽莎·帕兹纳的散文》。社会目标和社会组织。剑桥大学出版社,剑桥(1985) [14] 瓦里安·H·:公平、嫉妒和效率。JET 9(1),63–91(1974)·doi:10.1016/0022-0531(74)90075-1 [15] Walras,L.:Elements d’economie politique pure,ou theorie de la richesse sociale(法语)(1874年) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。