@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 = "Funding Information: Part of the work done while this author was at the Courant Institute, NYU and at the Faculty of Computer Science, University of Vienna. He was supported in part by NSF Grant CCF-1217989, and the Vienna Science and Technology Fund (WWTF) project ICT10-002. Additionally the research leading to these results has received funding from the European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013)/ERC Grant Agreement no. 340506. This work was supported in part by NSF grant CCF-1527568. 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",
}