Amortized Analysis of Asynchronous Price Dynamics
Computer Science and Game Theory
2018-06-29 v1 Data Structures and Algorithms
Abstract
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.
Cite
@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}
}
Comments
17 pages. In ESA 2018. arXiv admin note: text overlap with arXiv:1612.09171