Amortized Analysis of Asynchronous Price Dynamics
classification
💻 cs.GT
cs.DS
keywords
asynchronouscoordinatedescentequilibriumpricetatonnementutilitiesalgorithms
read the original 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.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Markets with Heterogeneous Agents: Dynamics and Survival of Bayesian vs. No-Regret Learners
Bayesian learners can drive out no-regret learners despite logarithmic regret in stochastic markets, but no-regret is more robust; hybrids are proposed to combine strengths.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.