非同步价格动态的摊还分析
Amortized Analysis of Asynchronous Price Dynamics
摘要:
我们扩展了最近开发的框架分析异步坐标下降算法表明,一个异步版本的tatonnement,一个基本的价格动态广泛研究的一般均衡理论,收敛到一个市场均衡的Fisher市场与CES公用事业或Leontief公用事业,其中tatonnement是相当于坐标下降。
英文摘要:
We extend a recently developed framework for analyzing asynchronous coordinate descent algorithms to show that an asynchronous version of tatonnement, a fundamental price dynamic widely studied in general equilibrium theory, converges toward a market equilibrium for Fisher markets with CES utilities or Leontief utilities, for which tatonnement is equivalent to coordinate descent.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。