arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1806.10952cs.GTcs.DS
收藏

非同步价格动态的摊还分析

Amortized Analysis of Asynchronous Price Dynamics

Yun Kuen Cheung, Richard Cole

摘要:

我们扩展了最近开发的框架分析异步坐标下降算法表明,一个异步版本的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分析而来,可能存在错误,请以论文正文为准。

↑