Amortized Analysis of Asynchronous Price Dynamics

Amortized Analysis of Asynchronous Price Dynamics
复制标题

异步价格动态的摊销分析

DOI：
10.4230/lipics.esa.2018.18
复制
发表时间：
2018
期刊：
ArXiv
影响因子：
--
通讯作者：
R. Cole
R. Cole
中科院分区：
--
文献类型：
--
作者：
Yun Kuen Cheung;R. 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.