×
陈曦；黄丽莎；滕尚华

混合线性Leontief公用事业的市场均衡。 （英语） Zbl 1159.91425号

西奥。计算。科学。 410，第17号，1573-1580（2009）.
摘要：我们为外汇市场引入了一个新的效用函数族。该族提供了传统线性和Leontief效用的自然和“连续”混合，可能有助于理解计算近似市场均衡的复杂性，尽管用该族效用函数计算市场中的均衡，但这通常很难实现。本文给出了当市场的Leontief分量成组、有限且条件良好时，求近似Arrow-Debreu均衡的算法。

引用于1文件

MSC公司：

91B54号 特殊类型的经济市场（包括古诺、伯特兰）
91B50型 一般均衡理论

关键词：

计算复杂性；市场均衡；PPAD（生产件批准程序）
PDF格式BibTeX公司 XML格式引用
\textit{X.Chen}等人，Theor。计算。科学。410，第17号，1573-1580（2009年；兹bl 1159.91425）
全文： 内政部

参考文献：

[1] 阿罗，J。；Debreu，G.，竞争经济平衡的存在，计量经济学，22，32265-290（1954）·Zbl 0055.38007号
[2] X.Chen，X.Deng，S.-H.Teng，《计算纳什均衡：逼近与平滑复杂性》，载《第47届计算机科学基础年会论文集》，2006年；X.Chen，X.Deng，S.-H.Teng，《计算纳什均衡：逼近与平滑复杂性》，载《第47届计算机科学基础年会论文集》，2006年
[3] X.Chen，X.Deng，S.-H.Teng，《稀疏游戏很难》，载于：2006年第二届互联网与网络经济国际研讨会论文集；X.Chen，X.Deng，S.-H.Teng，《稀疏游戏很难》，载于：2006年第二届互联网与网络经济国际研讨会论文集
[4] B.Codenotti，A.Saberi，K.Varadarajan，Y.Ye，Leontief经济体编码非零和双层博弈，见：2006年第17届ACM-SIAM离散算法研讨会论文集；B.Codenotti，A.Saberi，K.Varadarajan，Y.Ye，Leontief经济体编码非零和双层博弈，摘自：2006年第17届ACM-SIAM离散算法研讨会论文集·Zbl 1192.91016号
[5] 邓，X。；Huang，L.-S.，《论社会福利最大化的市场均衡的复杂性》，Inform。过程。莱特。，97, 4-11 (2006) ·Zbl 1179.91143号
[6] N.Devanur，C.Papadimitriou，A.Saberi，V.Vazirani，《通过原始-双重算法实现市场均衡》，载《第43届计算机科学基础年度研讨会论文集》，2002年；N.Devanur，C.Papadimitriou，A.Saberi，V.Vazirani，通过原始-双重算法实现市场均衡，载于：2002年第43届计算机科学基础年会论文集
[7] R.Garg，S.Kapoor，《市场均衡的拍卖算法》，载于：2004年第36届ACM计算理论研讨会论文集；R.Garg，S.Kapoor，《市场均衡的拍卖算法》，载于：2004年第36届ACM计算理论研讨会论文集·Zbl 1192.91011号
[8] L.-S.Huang，S.-H.Teng，《关于Leontief市场均衡的近似和平滑复杂性》，载《第一届年度国际算法前沿研讨会论文集》，2007年；L.-S.Huang，S.-H.Teng，《关于Leontief市场均衡的近似和平滑复杂性》，载《第一届国际算法前沿研讨会论文集》，2007年·Zbl 1214.91066号
[9] K.Jain，计算线性公用事业箭头-德布雷市场均衡的多项式时间算法，载于：第45届计算机科学基础年会论文集，2004；K.Jain，计算线性公用事业箭头-德布鲁市场均衡的多项式时间算法，载于：第45届计算机科学基础年会论文集，2004
[10] K.Jain，M.Mahdian，A.Saberi，《近似市场均衡》，载《第六届组合优化问题近似算法国际研讨会论文集》，2003年；K.Jain，M.Mahdian，A.Saberi，近似市场均衡，收录于：第六届组合优化问题近似算法国际研讨会论文集，2003年·Zbl 1279.91084号
[11] K.Jain，V.Vazirani，Y.Ye，生产中相似、拟压缩效用和规模经济的市场均衡，载于：第16届ACM-SIAM离散算法年会论文集，2005年；K.Jain，V.Vazirani，Y.Ye，生产中同构、准凹效用和规模经济的市场均衡，载于：第16届ACM-SIAM离散算法年度研讨会论文集，2005年·兹比尔1297.91107
[12] Nenakhov，E。；Primak，M.，关于求Arrow-Debreu模型解的一种算法，Kibernetica，3127-128（1983）·Zbl 0561.90021号
[13] Ye，Y.，《通向箭头-德布雷竞争市场均衡的道路》，数学。程序。，111, 1-2, 315-348 (2008) ·Zbl 1141.90028号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。