A combinatorial polynomial algorithm for the linear Arrow-Debreu market
From MaRDI portal
Publication:2347801
DOI10.1016/j.ic.2014.12.009zbMath1329.91089arXiv1212.0979OpenAlexW2176870082MaRDI QIDQ2347801
Publication date: 9 June 2015
Published in: Information and Computation, Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1212.0979
Analysis of algorithms and problem complexity (68Q25) Special types of economic equilibria (91B52) Auctions, bargaining, bidding and selling, and other market models (91B26)
Related Items (11)
Improved balanced flow computation using parametric flow ⋮ A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities ⋮ On the Implementation of Combinatorial Algorithms for the Linear Exchange Market ⋮ Market equilibrium under piecewise Leontief concave utilities ⋮ Market exchange models and geometric programming ⋮ Tatonnement beyond gross substitutes? Gradient descent to the rescue ⋮ A note on balanced flows in equality networks ⋮ Amortized Analysis of Asynchronous Price Dynamics ⋮ Unnamed Item ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A finite algorithm for the linear exchange model
- The linear exchange model
- A path to the Arrow-Debreu competitive market equilibrium
- Improved algorithms for computing fisher's market clearing prices
- Spending Constraint Utilities with Applications to the Adwords Market
- Consensus of Subjective Probabilities: The Pari-Mutuel Method
- Market equilibrium via a primal--dual algorithm for a convex program
- Auction algorithms for market equilibrium
- Market equilibrium via the excess demand function
- A Simple Approximation Algorithm for Computing Arrow-Debreu Prices
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities
- A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
- The complexity of non-monotone markets
- On Some Systems of Equations of Mathematical Economics
- Existence of an Equilibrium for a Competitive Economy
- FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
This page was built for publication: A combinatorial polynomial algorithm for the linear Arrow-Debreu market