计算箭头价格的一种简单近似算法

@第{条Ghiyasvand2012ASA，title={一种计算箭头-数字价格的简单近似算法}，author={Mehdi Ghiyasvand和James B.Orlin}，日志={操作结果}，年份={2012}，体积={60}，页码={1245-1248}，网址={https://api.semanticscholar.org/CorpusID:17768048}}
本文提出了一种简单有效的算法，用于确定具有线性效用的箭头-德布雷市场中的近似市场均衡，其中有一组可分割商品G和一组买方B。
通过Publisher查看
jorlin.scripts.mit.edu公司
10引文
极具影响力的引文
2
背景引文
7

10引文

常价格市场均衡问题中的违反集的计算

线性Arrow-Debeu市场的组合多项式算法

弱总替代需求下市场均衡的拍卖算法

针对WGS需求，获得了一个有效的算法来找到一个近似的支出受限市场均衡，该模型最近被引入作为纳什社会福利问题的一个连续松弛模型。

线性外汇市场的强多项式算法

本文基于弱多项式Duan-Mehlhorn（DM）算法的一种变种，提出了一种计算具有线性效用的Arrow-Debreu交易市场均衡的强多项式算法，并证明了它可以用一个简单的LP来近似，每个不等式有两个变量，该LP在强多项式时间内是可解的。

平衡Tatonnement的鲁棒性和收敛性

本文解决了离散形式装备的现有收敛结果缺乏鲁棒性的问题，包括当购买者具有线性效用函数时不需要收敛。

总替代需求弱的市场均衡拍卖算法

提出了一种简单的拍卖算法，该算法可以在价格更新预言机可用的情况下获得WGS需求的近似市场均衡，并给出了这种预言机的具体实现。

具有异质信念和边际需求约束的资本资产定价模型的均衡价格计算

网络古诺竞赛

平衡的计算，考虑到市场和公司的网络以及不同形式的成本和价格函数，提出了具有挑战性和有趣的新问题。

资本资产定价模型中计算均衡价格的异步算法

在具有异质信念和边际要求约束的异质资本资产定价模型中，开发了各种异步算法来计算均衡资产价格，结果表明这些异步算法工作得很好。

智能代理的计算分析：社会和战略设置

本文提出并评估了一个数据分析框架，表明该框架快速高效，并研究了社交网络中的影响最大化问题，在社交网络中，代理人的行为是短视的，但复杂性源于交互网络的结构。

15参考文献

线性情形下计算箭头价格的改进近似方案

本文给出了一个强多项式时间近似方案，用于求解效用为线性函数的Arrow-Debreu设置下的市场均衡计算问题。

计算线性公用事业箭头-德伯市场均衡的多项式时间算法

本文提供了第一个多项式时间精确算法，用于计算线性效用情形下的箭头-德布鲁市场均衡，并给出了一个强大的定理，允许椭球体不包含整个凸区域，而是包含其中的一部分。

市场均衡的拍卖算法

结果表明，在最优对偶解满足某些性质的情况下，求市场均衡与从规划族中求线性规划是一样的，并且所获得的算法优于先前已知的方法。

计算线性公用事业箭头-德布雷市场均衡的多项式时间算法

    K.贾恩
    经济学、计算机科学
    第45届IEEE基础年会…
  • 2004
这种推广的主要思想是允许椭球体不包含整个凸区域，而是包含其中的一部分，这使得一个强大的定理在几何算法和组合优化领域更加强大。

分段线性凹效用下市场均衡的互补枢轴算法

本文给出了在可分离分段线性凹（SPLC）效用下计算Arrow-Debreu市场均衡的互补支点算法，并给出了此类市场在PPAD中的隶属度的直接证明。

通往阿罗-德布鲁竞争市场均衡的道路

从加权对数效用函数、障碍函数和Brouwer不动点定理出发，提出了一条通向Arrow–Debreu均衡集的连续路径，类似于为线性规划内点方法开发的中心路径。

近似市场均衡

本文提出了在线性效用函数下寻找市场均衡价格向量的第一个完全多项式时间近似方案，并使用了Devanur等人的主要工具。

计算fisher市场清算价格的改进算法：计算fisher市场清算价格

给出了Fisher市场模型线性效用情形下计算均衡的第一个强多项式时间算法，该算法改进了Devanur et al。

基于原始对偶型算法的市场均衡

这项工作为Irving Fisher在1891年定义的问题的线性版本提供了第一个多项式时间算法，该算法模仿了Kuhn的二部分匹配的原对偶算法。

如何计算1891年的均衡价格

欧文·费舍尔（Irving Fisher）于1891年提交耶鲁大学（Yale University）的博士论文包含了一个全面阐述的一般均衡模型，该模型具有广泛的范围和形式上的数学清晰性…