迈赫迪·吉亚斯旺德;詹姆斯·奥林（James B.Orlin）。 计算箭头-德布雷价格的简单近似算法。 （英语） Zbl 1257.91023号 操作。物件。 60，第5期，1245-1248（2012）. 摘要：我们考虑具有线性效用的Arrow-Debreu市场，其中有一组可分割商品和一组买方。每个买家都从最初的捐赠开始。买方效用函数是买方购买货物的线性可分离函数。我们开发了一种简单有效的算法来确定近似市场均衡。我们的算法在（O（n/\epsilon（|B||G|））时间内找到一个（\ epsilon\）-近似解，其中\（n=|B|+|G|\）。运行时间可以进一步提高到\（O（n/\epsilon（m+|B|\text{log}|B|））\），其中\。 引用于三文件 MSC公司： 91B26型 拍卖、议价、投标和销售以及其他市场模式 91年10月 非合作游戏 关键词：网络优化;市场均衡;箭头德布鲁市场 PDF格式BibTeX公司 XML格式引用 \textit{M.Ghiyasvand}和\textit{J.B.Orlin}，Oper。第60号决议，第5号，1245--1248（2012；Zbl 1257.91023） 全文： 内政部 链接