Amortized Analysis of Asynchronous Price Dynamics

06/27/2018
by   Yun Kuen Cheung, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/05/2019

An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibrium

Motivated by the convergence of mirror-descent algorithms to market equi...
research
07/09/2023

Asynchronous Proportional Response Dynamics in Markets with Adversarial Scheduling

We study Proportional Response Dynamics (PRD) in linear Fisher markets w...
research
10/01/2014

Risk Dynamics in Trade Networks

We introduce a new framework to model interactions among agents which se...
research
03/01/2023

Fast and Interpretable Dynamics for Fisher Markets via Block-Coordinate Updates

We consider the problem of large-scale Fisher market equilibrium computa...
research
06/11/2021

A Bayesian spatio-temporal error correction analysis of markets during the Finnish 1860s famine

We present a Bayesian spatio-temporal error correction model and use it ...
research
02/06/2021

Distributed and Asynchronous Operational Optimization of Networked Microgrids

Smart programmable microgrids (SPM) is an emerging technology for making...
research
11/13/2018

Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism

Several works have shown linear speedup is achieved by an asynchronous p...

Please sign up or login with your details

Forgot password? Click here to reset