Improved algorithms for computing Fisher's market clearing prices

DOI10.1145/1806689.1806731MaRDI QIDQ2875155zbMATH OpenOpenAlexDBLPWikidataFDO

Authors James B. Orlin

Publication date 13 August 2014

Published in Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1721.1/68009

zbMATH Keywords

market equilibriumstrongly polynomial

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) General equilibrium theory (91B50)

Recommendations

• Combinatorial algorithms for market equilibria
• Algorithms – ESA 2004
• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
• Market equilibrium via a primal-dual algorithm for a convex program
• Auction Algorithms for Market Equilibrium

Cited in

(25)

• How to allocate goods in an online market?
• Approximating the Nash Social Welfare with Indivisible Items
• Improved balanced flow computation using parametric flow
• A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities
• Efficient Fair Division with Minimal Sharing
• Nash equilibria in Fisher market
• Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms
• A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property
• Amortized Analysis of Asynchronous Price Dynamics
• Fair Division of Indivisible Goods for a Class of Concave Valuations
• Towards polynomial simplex-like algorithms for market equilibria
• Ascending-price algorithms for unknown markets
• The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game
• When dividing mixed manna is easier than dividing goods: competitive equilibria with a constant number of chores
• Market equilibrium under piecewise Leontief concave utilities
• Incentive ratio: a game theoretical analysis of market equilibria
• A simplex-like algorithm for Fisher markets
• Algorithms – ESA 2004
• Application of PDSS to improve the pricing efficiency of wholesale fish markets
• Market exchange models and geometric programming
• Tight incentive analysis of Sybil attacks against the market equilibrium of resource exchange over general networks
• A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
• Algorithms and Computation
• Tatonnement beyond gross substitutes? Gradient descent to the rescue
• Earning limits in Fisher markets with spending-constraint utilities

This page was built for publication: Improved algorithms for computing Fisher's market clearing prices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2875155)