Amortized Analysis of Asynchronous Price Dynamics
From MaRDI portal
Publication:5009575
DOI10.4230/LIPIcs.ESA.2018.18OpenAlexW2964209179MaRDI QIDQ5009575
Yun Kuen Cheung, Richard John Cole
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1806.10952
Related Items (2)
Tatonnement beyond gross substitutes? Gradient descent to the rescue ⋮ Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Revisiting log-linear learning: asynchrony, completeness and payoff-based implementation
- Proportional response dynamics in the Fisher market
- Global stability of the competitive economy involving complementary relations among commodities
- The statistical mechanics of strategic interaction
- The logit-response dynamics
- A combinatorial polynomial algorithm for the linear Arrow-Debreu market
- A path to the Arrow-Debreu competitive market equilibrium
- Improved algorithms for computing fisher's market clearing prices
- Market equilibrium under separable, piecewise-linear, concave utilities
- An impossibility theorem for price-adjustment mechanisms
- On the Stability of the Competitive Equilibrium, II
- Market equilibrium via a primal--dual algorithm for a convex program
- Settling the complexity of computing two-player Nash equilibria
- Convergence time to Nash equilibrium in load balancing
- Market equilibrium via the excess demand function
- Distributed selfish load balancing
- Leontief economies encode nonzero sum two-player games
- Convergence of Incentive-Driven Dynamics in Fisher Markets
- The Complexity of Non-Monotone Markets
- Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
- The Complexity of Computing a Nash Equilibrium
- Equilibrium Points of Bimatrix Games
- A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
- Tatonnement beyond gross substitutes?
- A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
This page was built for publication: Amortized Analysis of Asynchronous Price Dynamics
