巴拉特·阿德苏尔；Ch.Sobhan巴布；加尔格，朱加尔；鲁塔·梅塔；米林·索霍尼 费希尔市场的纳什均衡。 （英语） Zbl 1253.91073号 Kontogiannis，Spyros（编辑）等，算法博弈论。2010年10月18日至20日在希腊雅典举行的2010年SAGT第三届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-16169-8/pbk）。计算机科学课堂讲稿6386，30-41（2010）。 小结：在计算市场均衡方面已经做了很多工作。然而，由于买方的战略博弈，尚不清楚这些是否在市场中实际存在。由于观察到买方可以通过假装不同的效用函数获得更好的回报，从而操纵费希尔市场均衡，因此我们制定了费希尔市场博弈，其中买方通过提出不同的效用方程来制定策略。我们证明了无冲突分配的存在是纳什均衡（NE）的必要条件，也是该博弈中对称NE的充分条件。有许多具有不同回报的NE，Fisher均衡回报是在对称NE上捕获的。我们为双买方市场博弈提供了所有NE的完整多面体特征。令人惊讶的是，这个游戏的所有NE都是对称的，相应的支付构成了一条分段线性凹曲线。我们还研究了该博弈的相关均衡，并表明第三方调解并没有帮助实现比NE更好的回报。关于整个系列，请参见[Zbl 1197.68014号]. 引用于13文件 MSC公司： 91B24型 微观经济理论（价格理论和经济市场） 91A30型 博弈效用理论 关键词：费希尔市场游戏；实用程序函数；无冲突分配；对称纳什均衡 PDF格式BibTeX公司 XML格式引用 \textit{B.Adsul}等人，Lect。注释计算。科学。6386，30--41（2010年；Zbl 1253.91073） 全文： 内政部 arXiv公司 参考文献： [1] Adsul，B.，Babu，C.S.，Garg，J.，Mehta，R.，Sohoni，M.：费希尔市场中的纳什均衡。arXiv:1002.4832（2010）·Zbl 1253.91072号 [2] Amir，R.，Sahi，S.，Shubik，M.，Yao，S.：一个具有完整市场的战略市场游戏。《经济理论杂志》51，126–143（1990）·兹比尔0749.0010 ·doi:10.1016/0022-0531（90）90054-N [3] 布雷纳德，W.C.，斯卡夫，H.E.：如何计算1891年的均衡价格。考尔斯基金会，讨论文件-1272（2000） [4] Bu，T.，Deng，X.，Qi，Q.：关键字拍卖的前瞻性纳什均衡。信息处理。莱特。 105(2), 41–46 (2008) ·Zbl 1184.68067号 ·doi:10.1016/j.ipl.2007.07.005 [5] Chakrabarty，D.，Devanur，N.R.，Vazirani，V.V.：关于Eisenberg-Gale市场中合理性和强多项式可解性的新结果。In:Spirakis，P.G.，Mavronicolas，M.，Kontogiannis，S.C.（编辑）《2006年葡萄酒》。LNCS，第4286卷，第239-250页。斯普林格，海德堡（2006）·doi:10.1007/11944874_22 [6] Codenotti，B.，Pemmaraju，S.，Varadarajan，K.：关于某些交换经济体均衡的多项式时间计算。纳入：SODA 2005（2005）·Zbl 1297.91106号 [7] Devanur，N.R.，Papadimitriou，C.H.，Saberi，A.，Vazirani，V.V.：通过原始-对偶型算法实现市场均衡。JACM 55（5）（2008）·Zbl 1325.91024号 ·数字对象标识代码：10.1145/1411509.1411512 [8] Dubey，P.，Geanakoplos，J.：通过Shapley-Shubik从Nash到Walras。《数学经济学杂志》39，391–400（2003）·Zbl 1052.91010号 ·doi:10.1016/S0304-4068（03）00012-0 [9] Edelman，B.，Ostrovsky，M.，Schwarz，M.：互联网广告和广义二价拍卖：出售价值数十亿美元的关键词。《美国经济评论》97（1），242-259（2007）·数字对象标识代码：10.1257/aer.97.1.242 [10] Garg，J.：费希尔市场中的纳什均衡。工作底稿（2010）·Zbl 1253.91073号 [11] Jain，K.：一种多项式时间算法，用于计算线性公用事业的箭头-德布雷市场均衡。In:FOCS 2004（2004）·doi:10.1109/FOCS.2004.6 [12] Mas-Colell，A.，Whinston，M.D.，Green，J.R.：微观经济理论。牛津大学出版社，牛津（1995） [13] 纳什，J.F.：n人博弈中的平衡点。程序。美国国家科学院36（1），48–49（1950）·兹伯利0036.01104 ·doi:10.1073/pnas.36.1.48 [14] Nisan，N.，Roughgarden，T.，Tardos，E.，Vazirani，V.V.：算法博弈论。剑桥大学出版社，剑桥（2007）·Zbl 1130.91005号 ·doi:10.1017/CBO9780511800481 [15] Orlin，J.B.：计算费希尔市场清算价格的改进算法。In:STOC 2010（2010）·Zbl 1293.68152号 ·数字对象标识代码：10.1145/1806689.1806731 [16] Samuelson，P.A.：关于消费者行为的纯理论的注释。《经济学》第5卷，第61页–第71页（1938年）·doi:10.2307/2548836 [17] Samuelson，P.A.：经济分析基础。哈沃德大学出版社（1947）·Zbl 0031.17401号 [18] Shapley，L.，Shubik，M.：使用一种商品作为支付手段的贸易。《政治经济学杂志》85（5），937–968（1977）·doi:10.1086/260616 [19] 瓦里安，H.：头寸拍卖。《国际产业组织杂志》25，1163–1178（2007）·doi:10.1016/j.ijindorg.2006.10.002 [20] 瓦里安·H：《微观经济分析》，第三版（1992年） [21] Walras，L.：《纯粹经济学的要素》，Jaffé，Allen&Urwin译。伦敦（1954） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。