Tatonnement beyond gross substitutes? Gradient descent to the rescue
From MaRDI portal
Publication:2206817
DOI10.1016/j.geb.2019.03.014zbMath1452.91188OpenAlexW2925962696MaRDI QIDQ2206817
Yun Kuen Cheung, Nikhil R. Devanur, Richard John Cole
Publication date: 26 October 2020
Published in: Games and Economic Behavior (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.geb.2019.03.014
Related Items
Tit-for-tat dynamics and market volatility ⋮ Market Equilibria and Risk Diversification in Blockchain Mining Economies ⋮ Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Proportional response dynamics in the Fisher market
- A convergent price adjustment process
- How long to equilibrium? The communication complexity of uncoupled equilibrium procedures
- Eisenberg-Gale markets: algorithms and game-theoretic properties
- Global stability of the competitive economy involving complementary relations among commodities
- The system stability of dynamic processes
- A continuity property for local price adjustment mechanisms
- A globally and universally stable price adjustment process
- A globally convergent price adjustment process for exchange economies
- The law of demand implies limits to chaos
- Adaptive game playing using multiplicative weights
- A combinatorial polynomial algorithm for the linear Arrow-Debreu market
- Multi-agent single machine scheduling
- Improved algorithms for computing fisher's market clearing prices
- Consensus of Subjective Probabilities: The Pari-Mutuel Method
- On the Stability of the Competitive Equilibrium, II
- Some Examples of Global Instability of the Competitive Equilibrium
- Market equilibrium via a primal--dual algorithm for a convex program
- Settling the complexity of computing two-player Nash equilibria
- Auction algorithms for market equilibrium
- The spending constraint model for market equilibrium
- Market equilibrium via the excess demand function
- Leontief economies encode nonzero sum two-player games
- Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
- Stability Theorems with Economic Applications
- Effective Price Mechanisms
- A Simple and Efficient Algorithm for Computing Market Equilibria
- Amortized Analysis of Asynchronous Price Dynamics
- The Complexity of Computing a Nash Equilibrium
- The complexity of non-monotone markets
- SIMPLICIAL APPROXIMATION OF FIXED POINTS
- On Price Adjustment Without an Auctioneer
- Existence of an Equilibrium for a Competitive Economy
- Aggregate substitution effects implying global stability
