@inproceedings{e5529707c33041f399e8e724835be379,
title = "Amortized analysis of asynchronous price dynamics",
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.",
keywords = "Amortized analysis, Asynchronous tatonnement, Fisher market, Market equilibrium",
author = "Cheung, {Yun Kuen} and Richard Cole",
note = "Publisher Copyright: {\textcopyright} Yun Kuen Cheung and Richard Cole.; 26th European Symposium on Algorithms, ESA 2018 ; Conference date: 20-08-2018 Through 22-08-2018",
year = "2018",
month = aug,
day = "1",
doi = "10.4230/LIPIcs.ESA.2018.18",
language = "English (US)",
isbn = "9783959770811",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Hannah Bast and Grzegorz Herman and Yossi Azar",
booktitle = "26th European Symposium on Algorithms, ESA 2018",
}