摩什·巴拜奥夫;诺姆·尼桑;Inbal塔尔加姆-科恩 具有不可分割的商品和一般预算的竞争均衡。 （英语） Zbl 1466.91138号 数学。操作。物件。 46，编号1，382-403（2021）. 摘要：平等收入竞争均衡（CEEI）是解决商品公平高效分配问题的经典方案[D.K.福利《资源分配与公共部门》，耶鲁经济学院。论文7，第1期，45-98（1967），H.R.瓦里安《公平、嫉妒与效率》，J.Econ。理论9，第1期，63-91（1974；doi:10.1016/0022-0531（74）90075-1)]. 每个代理人都会收到一笔相等的人工货币预算，用于购买商品，价格与供求相匹配。然而，即使在简单的双代理、单项目市场中，当货物不可分割时，也不能保证存在CEEI。然而，很容易看出，一旦这两个预算稍有变动（通用的)，竞争均衡确实存在。在本文中，我们的目标是将这种方法扩展到单一项目的情况之外，并研究具有两个代理和多个项目的加性偏好的市场中均衡的存在性。我们表明，对于有平等的预算，通过增加极小的随机扰动，使预算具有通用性，从而确保均衡的存在。我们进一步考虑代理任意的不平等预算，代表不货物的平等权利。我们表明，竞争均衡保证了不平等代理人之间的一种新的公平概念，并且它存在于利益情况下（例如代理人有相同的偏好时），如果预算受到干扰。我们的结果为未来研究一般均衡的存在性和不平等的公平处理提供了机会。 引用于12文件 MSC公司： 91B32型 资源和成本分配（包括公平分配、分摊等） 关键词：市场均衡存在;公平;不平等权利;附加首选项;费希尔市场 PDF格式BibTeX公司 XML格式引用 \textit{M.Babaioff}等人，《数学》。操作。第46号决议，第1号，第382--403条（2021年；Zbl 1466.91138） 全文： 内政部 arXiv公司 参考文献： [1] [1] Alkan A、Demange G、Gale D（1991）《不可分割物品的公平分配和正义标准》。计量经济学59（4）：1023-1039.Crossref，谷歌学者·Zbl 0734.90026号 ·doi:10.2307/2938172 [2] [2] Amanatidis G、Birmpas G、Christodoulou G、Markakis E（2017）《无需支付的真实分配机制：特征和对公平的影响》。Daskalakis C，Babaioff M，Moulin H编辑，Proc。第18届ACM会议经济。计算。（ACM，纽约），545-562.谷歌学者 [3] [3] Anari N，Mai T，Oveis Gharan S，Vazirani VV（2018）可分离分段线性凹型公用事业下不可分割项目的Nash社会福利。Czumaj A，编辑程序。第29届ACM-SIAM年度研讨会。离散算法（SIAM，费城），2274-2290.谷歌学者·兹比尔1403.91204 [4] [4] Arrow KJ，Debreu G（1954）竞争经济均衡的存在性。计量经济学22（3）：265-290.Crossref，谷歌学者·Zbl 0055.38007号 ·doi:10.2307/1907353 [5] [5] Aziz H，Gaspers S，Mackenzie S，Walsh T（2015）有序偏好下不可分割对象的公平分配。人工智能227:71-92.Crossref，谷歌学者·Zbl 1346.68106号 ·doi:10.1016/j.artint.2015.06.002 [6] [6] Aziz H、Bouveret S、Caragiannis I、Giagkosi I、Lang J（2018）《知识、公平和社会约束》。McIlraith SA，Weinberger KQ编辑，Proc。第31届AAAI人工智能大会，新奥尔良，4638-4645。谷歌学者 [7] [7] Babaioff M、Nisan N、Talgam-Cohen I（2019）《与通用预算的竞争平衡：超越加法》。工作文件，Microsoft Research，Herzliya，以色列。谷歌学者 [8] [8] Babaioff M、Nisan N、Talgam-Cohen I（2019）通过一般收入的竞争均衡实现公平分配。Morgenstern J，Boyd D编辑，Proc。Conf.公平、问责、透明（ACM，纽约），180.谷歌学者 [9] [9] Bogomolnaia A、Moulin H、Sandomirskiy F、Yanovskaya E（2019年）《按附加公用事业划分不良资产》。Soc.Choice福利52（3）：395-417.Crossref，谷歌学者·Zbl 1410.91303号 ·doi:10.1007/s00355-018-1157-x [10] [10] Bouveret S、Chevaleyre Y、Maudet N（2016）《不可分割货物的公平分配》。Brandt F、Conitzer V、Endriss U、Lang J、Procaccia AD编辑，《计算社会选择手册》（剑桥大学出版社，纽约），284-310.Crossref，谷歌学者·Zbl 1448.91132号 ·doi:10.1017/CBO9781107446984.013 [11] [11] Brainard WC，Scarf HE（2005）《如何计算1981年的均衡价格》。阿默尔。《经济学杂志》。社会学。64（1）：57-83.Crossref，谷歌学者·doi:10.1111/j.1536-7150.2005.00349.x [12] [12] Brams SJ，Taylor AD（1996年）公平分工：从蛋糕切割到争端解决（剑桥大学出版社，纽约）。Crossref，谷歌学者·Zbl 0991.91019号 ·doi:10.1017/CBO9780511598975 [13] [13] Brams SJ、Jones MA、Klamler C（2008）《比例剪纸》。国际。J.博弈论36（3）：353-367.谷歌学者交叉引用·兹比尔1151.91011 ·doi:10.1007/s00182-007-0108-z [14] [14] Brandt F、Conitzer V、Endriss U、Lang J、Procaccia AD（2016）计算社会选择手册（剑桥大学出版社，纽约）。Crossref，谷歌学者·Zbl 1436.91001号 ·doi:10.1017/CBO9781107446984 [15] [15] Bránzei S，Gkatzelis V，Mehta R（2017）战略代理人的纳什社会福利近似值。程序。第18届ACM会议经济。计算。，611-628.谷歌学者 [16] [16] Bránzei S，Hosseini H，Miltersen PB（2015）不可分割货物平衡的表征和计算。程序。第八国际。交响乐。算法博弈论，244-255.谷歌学者·Zbl 1358.91069号 [17] [17] 布鲁姆J（1990）《公平》。程序。亚里士多德学派。91:87-101.Crossref，谷歌学者·doi:10.1093/亚里士多德/91.1.87 [18] [18] Budish E（2011）组合分配问题：来自平等收入的近似竞争均衡。政治经济学杂志。119（6）：1061-1103.谷歌学者交叉引用·doi:10.1086/664613 [19] [19] Budish E，Cantillon E（2012）《多单元分配问题：哈佛大学课程分配的理论和证据》。阿默尔。经济。版次。102（5）：2237-2271.Crossref，谷歌学者·doi:10.1257/aer.102.5.2237 [20] [20] Caragiannis I，Kurokawa D，Moulin HC，Procaccia AD，Shah N，Wang J（2019）最大纳什福利的不合理公平。ACM事务处理。经济。计算。7（3）：1-32.谷歌学者 [21] [21]Chen Y，Shah N（2017）无知往往是幸福：嫉妒不完整的信息。工作论文，哈佛大学，马萨诸塞州剑桥。谷歌学者 [22] [22]Cole R，Gkatzelis V（2018）用不可分割项目近似Nash社会福利。SIAM J.计算。47（3）：1211-1236。交叉引用，谷歌学者·Zbl 1397.91302号 ·doi:10.1137/15M1053682 [23] [23]科尔·R、德瓦努尔·NR、Gkatzelis V、Jain K、Mai T、瓦齐拉尼·VV、亚兹丹博德·S（2017）《凸计划二元性》、《费舍尔市场》和《纳什社会福利》。程序。第18届ACM会议经济。计算，459-460.谷歌学者 [24] [24]Cramton P，Gibbons R，Klemperer P（1987）有效解散合伙企业。计量经济学55（3）：615-632.谷歌学者Crossref·Zbl 0632.90097号 ·doi:10.2307/1913602 [25] [25]de Keijzer B，Bouveret S，Klos T，Zhang Y（2009）关于公平划分具有加性偏好的不可分割商品时效率和环保的复杂性。程序。第一国际。Conf.算法决策理论，98-110.谷歌学者·Zbl 1260.91132号 [26] [26]邓X，Papadimitriou CH，Safra S（2003），关于价格均衡的复杂性。J.计算。系统科学。67（2）：311-324.Crossref，谷歌学者·Zbl 1067.90102号 ·doi:10.1016/S0022-0000（03）00011-4 [27] [27]Dierker E（1971）具有不可分割商品的交换经济的均衡分析。计量经济学39（6）：997-1008.Crossref，谷歌学者·Zbl 0235.90002号 ·doi:10.2307/1909672 [28] [28]Echenique F，Miralles A，Zhang J（2018）参与约束下概率分配的公平与效率。工作文件，加州理工学院，帕萨迪纳。谷歌学者 [29] [29]Eisenberg E（1961）效用函数的聚合。管理科学。7（4）:337-350.Link，谷歌学者 [30] [30]Farhadi A、Ghodsi M、Hajiaghayi MT、Lahaie S、Pennock D、Seddighin M、Seddinghin S、Yami H（2019）《不可分割商品对非对称代理人的公平分配》。J.人工智能研究。64（1）:1-20.谷歌学者交叉引用·Zbl 1454.91104号 ·doi:10.1613/jair.1.11291 [31] [31]Foley DK（1967）《资源分配与公共部门》。耶鲁经济学院。论文7（1）:45-98谷歌学者 [32] [32]Fujishige S，Yang Z（2002）商品和货币不可分割的一般竞争交换经济中均衡的存在性。《经济学年鉴》。财务3（1）:135-147谷歌学者 [33] [33]Garg J，Hoefer M，Mehlhorn K（2018）用预算附加估值近似纳什社会福利。程序。第29届ACM-SIAM年度研讨会。离散算法，2326-2340.谷歌学者·Zbl 1403.91210号 [34] [34]Ghodsi A、Zaharia M、Hindman B、Konwinski A、Shenker S、Stoica I（2011）《主导资源公平：多种资源类型的公平分配》。程序。第八届USENIX交响乐团。网络系统设计实现，305-322.谷歌学者 [35] [35]Goldman J，Procaccia AD（2014）Splitdit：释放公平除法算法。ACM SIGecom交易所13（2）：41-46.Crossref，谷歌学者·doi:10.1145/2728732.2728738 [36] [36]Gordon J，Kalinin N（2018）私人电子邮件通信，8月11日。谷歌学者 [37] [37]Guruswami V、Hartline JD、Karlin AR、Kempe D、Kenyon C、McSherry F（2005）《关于利润最大化的无环境定价》。程序。第16届ACM-SIAM年度交响乐团。离散算法（SIAM，费城），1164-1173.谷歌学者·Zbl 1297.91072号 [38] [38]Kurokawa D，Procaccia AD，Wang J（2018）公平：保证大约最大的股份。美国临床医学杂志65（2）：1-27.Crossref，谷歌学者·Zbl 1410.91314号 ·数字对象标识代码：10.1145/3140756 [39] [39]Lipton RJ，Markakis E，Mossel E，Saberi A（2004）《不可分割货物的近似公平分配》。程序。第五届ACM Conf.Econom。计算。（ACM，纽约），125-131.谷歌学者 [40] [40]Markakis E，Psomas CA（2011），关于存在不可分割货物的最坏情况分配。程序。第七届国际。互联网经济研讨会。（施普林格，柏林，海德堡），278-289.谷歌学者 [41] [41]马斯·科尔勒A（1977）《不可分割商品与一般均衡理论》。《经济学杂志》。理论16（2）：443-456.Crossref，谷歌学者·Zbl 0402.90010号 ·doi:10.1016/0022-0531（77）90018-7 [42] [42]Mas-Colell A，Whinston MD，Green JR（1995）微观经济理论（牛津大学出版社，纽约）。谷歌学者·Zbl 1256.91002号 [43] [43]Maskin ES（1987）《不可分割货物的公平分配》。Feiwel G编辑，《阿罗与经济政策理论的基础》（伦敦麦克米伦出版公司），341-349。谷歌学者，Crossref·doi:10.1007/978-1-349-07357-3_12 [44] [44]H磨坊（1995）合作微观经济学：博弈论导论（普林斯顿大学出版社，新泽西州普林斯顿）。Crossref，谷歌学者·数字对象标识代码：10.1515/9781400864140 [45] [45]Moulin H（2002）公理化成本与盈余分担。Arrow KJ，Sen A，Suzumura K编辑。《社会选择与福利手册》（爱思唯尔，阿姆斯特丹），289-360。谷歌学者 [46] [46]Niazadeh R，Wilkens C（2016）组合拍卖中非拟线性投标人的竞争均衡。程序。第12届国际米兰。互联网经济研讨会。（施普林格，柏林，海德堡），116-130.谷歌学者·Zbl 1406.91189号 [47] [47]Othman A，Papadimitriou CH，Rubinstein A（2016）《通过平衡实现公平的复杂性》。ACM事务处理。经济。计算。4（4）:1-19.Crossref，谷歌学者·doi:10.1145/2956583 [48] [48]Othman A，Sandholm T，Budish E（2010）《寻找近似竞争均衡：高效公平的课程分配》。程序。第九届国际。联合Conf.自治代理多代理系统，加拿大多伦多，873-880.谷歌学者 [49] [49]Plaut B，Roughgarden T（2018年），《几乎充满活力，总体估值》。程序。第29届ACM-SIAM年度研讨会。离散算法（费城SIAM），2584-2603.谷歌学者·Zbl 1403.91215号 [50] [50]Plaut B，Roughgarden T（2020）离散公平划分的通信复杂性。SIAM J.计算。49（1）：206-243.Crossref，谷歌学者·doi:10.1137/19M1244305 [51] [51]Pratt JW，Zeckhauser RJ（1990）温莎家族银牌的公平有效划分。管理科学。36（11）：1293-1301.链接，谷歌学者 [52] [52]普伦德加斯特C（2017）《粮食对粮食银行的分配》。工作文件，芝加哥布斯商学院，芝加哥。谷歌学者 [53] [53]Procaccia AD，Wang J（2014）公平：保证股份近似最大化。程序。第15届ACM会议经济。计算。，675-692.谷歌学者 [54] [54]Rastogi A，Cole R（2007）具有良好近似均衡价格的不可分割市场。工作文件，纽约大学，纽约。谷歌学者 [55] [55]Robertson J，Webb W（1998）蛋糕切割算法：尽可能公平（Peters/CRC出版社，佛罗里达州博卡拉顿）。Crossref，谷歌学者·Zbl 0939.91001号 ·doi:10.1201/9781439863855 [56] [56]Segal-Halevi E（2018）几乎所有收入的竞争平衡。程序。第17届国际。联合Conf.自治代理多代理系统，瑞典斯德哥尔摩，1267-1275.谷歌学者 [57] [57]Shapley L，Scarf H（1974）《核心与不可分割性》。数学杂志。经济。1（1）：23-37.Crossref，谷歌学者·Zbl 0281.90014号 ·doi:10.1016/0304-4068（74）90033-0 [58] [58]Spielman DA，Teng SH（2009）平滑分析：试图解释实际中算法的行为。通信ACM.52（10）：76-84.Crossref，谷歌学者·数字对象标识代码：10.1145/1562764.1562785 [59] [59]斯坦豪斯H（1948）公平分配问题。计量经济学16（1）：101-104.谷歌学者 [60] [60]Svensson LG（1983）《大不可分割：关于价格均衡和公平的分析》。计量经济学51（4）：939-954.Crossref，谷歌学者·兹伯利0526.90017 ·doi:10.2307/1912044 [61] [61]Svensson LG（1984）《不可分割商品的竞争均衡》。《经济学杂志》。44（4）:373-386谷歌学者·Zbl 0552.90010号 [62] [62]瓦里安HR（1974）《公平、嫉妒与效率》。《经济学杂志》。理论9（1）：63-91.Crossref，谷歌学者·doi:10.1016/0022-0531（74）90075-1 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。