×
阿明·吉亚西;马苏德·塞迪金

一般预算的近似竞争平衡。 （英语） Zbl 1492.91144号

Caragiannis，Ioannis（编辑）等人，《算法博弈论》。第14届国际研讨会，SAGT 2021，丹麦奥胡斯，2021年9月21日至24日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12885236-250（2021年）。
摘要：我们研究了具有一般预算的Fisher市场中近似竞争均衡的存在性。我们表明，对于任何数量的买家和任何数量的商品，当偏好相同且预算通用时，竞争均衡的近似值（2-化学当量)始终存在。由2-化学当量我们的意思是，每个买家都会收到一个价值至少为其最想要的捆绑包价值一半的捆绑包，该捆绑包符合其预算，市场也随之清仓。我们还提出了一个多项式时间算法来获得2-化学当量.
关于整个系列，请参见[Zbl 1487.91002号].

引用于1文件

MSC公司：

91B26型 拍卖、议价、投标和销售以及其他市场模式
91A68型 算法博弈论与复杂性
PDF格式BibTeX公司 XML格式引用
\textit｛A.Ghiasi｝和\textit｛M.Seddichin｝，Lect。注释计算。科学。12885，236--250（2021；Zbl 1492.91144）
全文： 内政部

参考文献：

[1] Amanatidis，G。；Markakis，E。；Nikzad，A。；Saberi，A.，计算最大份额分配的近似算法，ACM Trans。算法（TALG），13，4，52（2017）·Zbl 1407.68540号
[2] Arnsperger，C.，《嫉妒与分配正义》，J.Econ。调查。，8, 2, 155-186 (1994) ·doi:10.1111/j.1467-6419.1994.tb00098.x
[3] 阿罗，KJ；切纳里，HB；米哈斯，理学学士；索洛，RM，《资本-劳动力替代与经济效率》，《经济学评论》。Stat.，43，225-250（1961）·doi:10.2307/1927286
[4] 阿罗，KJ；Debreu，G.，《竞争经济均衡的存在》，《经济学》。《经济学杂志》。Soc.，2265-290（1954年）·Zbl 0055.38007号
[5] Babaioff，M.，Nisan，N.，Talgam-Cohen，I.：不可分割商品和通用预算的竞争平衡。arXiv预印arXiv:1703.08150（2017）·Zbl 1466.91138号
[6] Babaioff，M.，Nisan，N.，Talgam-Cohen，I.：与通用预算的竞争平衡：超越加性。arXiv预印arXiv:1911.09992（2019）·兹比尔1466.91138
[7] Babaioff，M.，Nisan，N.，Talgam-Cohen，I.：通过一般收入的竞争均衡实现公平分配。收录：FAT，第180页（2019年）·Zbl 1466.91138号
[8] Balcan，M.-F.，Blum，A.，Mansour，Y.：项目定价以实现收入最大化。摘自：第九届ACM电子商务会议记录，第50-59页（2008年）
[9] Barman，S.，Krishnamurthy，S.K.：最大值公平分割的近似算法。摘自：2017年ACM经济与计算会议记录，第647-664页。ACM（2017）
[10] Barman，S.、Krishnamurthy，S.K.、Vaish，R.：纳什社会福利最大化的贪婪算法。摘自：《第17届自主代理和多代理系统国际会议记录》，第7-13页。国际自主代理和多代理系统基金会（2018）
[11] Bergemann，D.，Brooks，B.A.，Morris，S.：向中间商销售：共同价值模型中的最优拍卖设计（2017）
[12] Bouveret，S。；Lang，J.，《不可分割商品公平分割中的效率和环保：逻辑表示和复杂性》，J.Artif。智力。决议，32，525-564（2008）·Zbl 1183.68570号 ·doi:10.1613/jair.2467
[13] Bouveret，S。；Lemaêtre，M.，使用标准量表描述不可分割商品公平分割中的冲突，Auton。代理多代理系统。，30, 2, 259-290 (2016) ·doi:10.1007/s10458-015-9287-3
[14] Brainard，W.C.，Scarf，H.E.等人：如何计算1891年的均衡价格。考尔斯经济学研究基金会（2000年）
[15] Brams，SJ；Fishburn，PC，公平划分具有相同偏好的两个人之间不可分割的项目：嫉妒、帕累托最优和公平，Soc.Choice Welf。，17, 2, 247-267 (2000) ·Zbl 1069.91502号 ·doi:10.1007/s003550050019
[16] 布迪什，E.，《组合分配问题：来自平等收入的近似竞争均衡》，J.Polit.Econ。，1191061-1103（2011年）·doi:10.1086/664613
[17] 科尔，R.：凸计划二元性、渔民市场和纳什社会福利。摘自：2017年ACM经济与计算会议记录，第459-460页（2017）
[18] Cole，R.，Gkatzelis，V.：用不可分割的项目近似纳什社会福利。摘自：第四十七届ACM计算机理论研讨会论文集，第371-380页（2015）·Zbl 1322.91030号
[19] Cole，R.，Rastogi，A.：具有良好近似均衡价格的不可分割市场。在：计算复杂性电子讨论会（ECCC），第14卷，第017页。Citeser（2007）
[20] Deng，X.，Papadimitriou，C.，Safra，S.：平衡的复杂性。第三十四届ACM计算理论年会论文集，第67-71页。ACM（2002）·Zbl 1192.91145号
[21] 邓，X。；Papadimitriou，C。；Safra，S.，《关于价格均衡的复杂性》，J.Compute。系统。科学。，67, 2, 311-324 (2003) ·Zbl 1067.90102号 ·doi:10.1016/S0022-0000（03）00011-4
[22] Dierker，E.，《商品不可分割的交换经济的均衡分析》，《经济学》。《经济学杂志》。Soc.，3997-1008（1971年）·Zbl 0235.90002号
[23] Edelman，P。；Fishburn，P.，在具有相似偏好的人之间公平划分不可分割的项目，数学。社会科学。，41, 3, 327-347 (2001) ·Zbl 0980.91013号 ·doi:10.1016/S0165-4896（00）00065-2
[24] Eisenberg，E。；Gale，D.，《主观概率共识：对等方法》，《数学年鉴》。Stat.，30，1，165-168（1959年）·Zbl 0087.13805号 ·doi:10.1214/aoms/1177706369
[25] Gjerstad，S.：具有相似、几乎相同偏好的交换经济中的多重均衡。明尼苏达大学经济研究中心，讨论论文，288（1996）
[26] Guruswami，V.、Hartline，J.D.、Karlin，A.R.、Kempe，D.、Kenyon，C.、McSherry，F.：关于利润最大化的无环境定价。收录于：SODA，第5卷，第1164-1173页。Citeser（2005）·Zbl 1297.91072号
[27] Jain，K.，计算线性公用事业箭头-德布雷市场均衡的多项式时间算法，SIAM J.Compute。，37, 1, 303-318 (2007) ·兹比尔1189.91091 ·doi:10.1137/S0097539705447384
[28] 科曼，美联社；Koch，K-J，《具有相同偏好和共线禀赋的交换经济体中的市场过剩需求》，《经济学评论》。螺柱，53、3、457-463（1986）·Zbl 0602.90003号 ·doi:10.2307/2297640
[29] Mas Colell，A。；医学博士Whinston；Green，JR，《微观经济理论》（1995），纽约：牛津大学出版社，纽约·Zbl 1256.91002号
[30] 奥斯曼，A。；Papadimitriou，C。；Rubinstein，A.，《通过平衡实现公平的复杂性》，ACM Trans。经济。计算。（TEAC），4，4，1-19（2016）·doi:10.1145/2956583
[31] Procaccia，A.D.，Wang，J.：足够公平：保证股份近似最大化。摘自：《第十五届ACM经济与计算会议记录》，第675-692页。ACM（2014）·兹比尔1410.91314
[32] Segal-Halevi，E.：几乎所有收入的竞争均衡：存在与公平。arXiv预印arXiv:1705.04212（2017）
[33] Weller，D.，《可测量空间的公平划分》，J.Math。经济。，14, 1, 5-17 (1985) ·Zbl 0584.90016号 ·doi:10.1016/0304-4068（85）90023-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。