异步价格动态的摊还分析
计算机科学与博弈论
2018-06-29 v1 数据结构与算法
摘要
我们将最近开发的用于分析异步坐标下降算法的框架加以扩展，以表明在具有 CES 效用或 Leontief 效用的 Fisher 市场中，一般均衡理论中广泛研究的基本价格动态——试探过程（tatonnement）的异步版本会收敛到市场均衡，而对于这些市场试探过程等价于坐标下降。
引用
@article{arxiv.1806.10952,
title = {Amortized Analysis of Asynchronous Price Dynamics},
author = {Yun Kuen Cheung and Richard Cole},
journal= {arXiv preprint arXiv:1806.10952},
year = {2018}
}
备注
17 pages. In ESA 2018. arXiv admin note: text overlap with arXiv:1612.09171