×

用对数效用函数计算市场均衡的原对偶算法。 (英语) 兹比尔1141.91307

摘要:我们开发了一种算法,用于计算具有对数效用函数的Fisher交换市场模型中的均衡价格。该算法在有限时间内收敛到均衡价格,并在实验测试中表现良好。

MSC公司:

91-08 博弈论、经济学和金融相关问题的计算方法
91B50型 一般均衡理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿罗,K.J.,德布鲁,G.:竞争经济均衡的存在。计量经济学22,265–290(1954)·Zbl 0055.38007号 ·doi:10.2307/1907353
[2] Deng,X.,Papadimitriou,C.,Safra,S.:关于价格均衡的复杂性。计算机杂志。系统。科学。67, 311–324 (2003) ·Zbl 1067.90102号 ·doi:10.1016/S0022-0000(03)00011-4
[3] Nenakhov,E.,Primak,M.:关于寻找Arrow-Debreu模型解的一种算法。Kibernetica,127–128(1983年)·Zbl 0561.90021号
[4] Jain,K.:一种多项式时间算法,用于计算线性公用事业的箭头-德布雷市场均衡。摘自:2004年FOCS会议记录,第286–294页(2004年)
[5] Ye,Y.:通向箭头-德布雷竞争市场均衡的道路。数学。程序。111(1–2), 315–348 (2008) ·Zbl 1141.90028号 ·doi:10.1007/s10107-006-0065-5
[6] Devanur,N.R.,Vazirani,V.V.:市场均衡的支出约束模型:算法、存在性和唯一性结果。摘自:《STOC'04会议录》,第519–528页(2004)·Zbl 1192.91101号
[7] Codenotti,B.,Pemmaraju,S.,Varadarajan,K.:关于某些交换经济体均衡的多项式时间计算。摘自:SODA’05会议记录,第72–81页(2005)·Zbl 1297.91106号
[8] Codenotti,B.,Pemmaraju,S.,Varadarajan,K.:算法专栏,市场均衡的计算。ACM SIGACT新闻35(2004)·Zbl 1297.91106号
[9] Chen,N.、Deng,X.、Sun,X.和Yao,A.C.:一类凹效用函数的Fisher均衡价格。摘自:《2004年欧洲账户体系会议记录》,第169-179页(2004年)·Zbl 1111.91314号
[10] Deng,X.,Huang,L.S.,Ye,Y.:一类非齐次效用函数的箭头-分解平衡的计算。手稿
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。