Market equilibrium via a primal-dual algorithm for a convex program

DOI10.1145/1411509.1411512zbMATH Open1325.91024OpenAlexW2118008360MaRDI QIDQ3452188FDOQ3452188

Amin Saberi, Nikhil R. Devanur, Vijay V. Vazirani, Christos Papadimitriou

Publication date: 11 November 2015

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1411509.1411512

Recommendations

• A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
• Combinatorial algorithms for market equilibria
• A simple and efficient algorithm for computing market equilibria
• Computation of market equilibria by convex programming
• Auction Algorithms for Market Equilibrium

zbMATH Keywords

primal-dual algorithmsmarket equilibria

Mathematics Subject Classification ID

Convex programming (90C25) Analysis of algorithms and problem complexity (68Q25) Auctions, bargaining, bidding and selling, and other market models (91B26) Microeconomic theory (price theory and economic markets) (91B24)

Cited In (51)

• Ratio-balanced maximum flows
• Approximating the Nash Social Welfare with Indivisible Items
• A Simplex-Like Algorithm for Fisher Markets
• How to allocate goods in an online market?
• A new conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery
• On competitiveness in uniform utility allocation markets
• A note on balanced flows in equality networks
• Rapidly Solving an Online Sequence of Maximum Flow Problems with Extensions to Computing Robust Minimum Cuts
• Polyhedral Complementarity on a Simplex: Search for Fixed Points of Decreasing Regular Mappings
• Ascending-Price Algorithms for Unknown Markets
• Improved balanced flow computation using parametric flow
• A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities
• Distributed price adjustment based on convex analysis
• Title not available (Why is that?)
• On Equilibrium Pricing as Convex Optimization
• Combinatorial algorithms for market equilibria
• Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms
• A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It
• Computation of market equilibria by convex programming
• Amortized Analysis of Asynchronous Price Dynamics
• A Truthful Mechanism for Offline Ad Slot Scheduling
• A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property
• A consumer-theoretic characterization of Fisher market equilibria
• 2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties
• Fair Division of Indivisible Goods for a Class of Concave Valuations
• Eisenberg-Gale markets: algorithms and game-theoretic properties
• Polyhedral Complementarity on a Simplex. Potentiality of Regular Mappings
• On the Implementation of Combinatorial Algorithms for the Linear Exchange Market
• A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities
• When dividing mixed manna is easier than dividing goods: competitive equilibria with a constant number of chores
• A combinatorial polynomial algorithm for the linear Arrow-Debreu market
• Incentive ratio: a game theoretical analysis of market equilibria
• Computing Market Equilibria with Price Regulations Using Mathematical Programming
• Nash Equilibria in Fisher Market
• Computation of Fisher-Gale equilibrium by auction
• Title not available (Why is that?)
• Monotonicity and competitive equilibrium in cake-cutting
• An alternating algorithm for finding linear Arrow-Debreu market equilibria
• Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
• PARAMETRIC ALGORITHM FOR A LINEAR EXCHANGE MODEL WITH SPENDING CONSTRAINTS
• Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm
• Markets for efficient public good allocation with social distancing
• Market exchange models and geometric programming
• A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
• Proportional response dynamics in the Fisher market
• Fair Resource Allocation in a Volatile Marketplace
• Tatonnement beyond gross substitutes? Gradient descent to the rescue
• Interior point algorithm for the competitive market equilibrium problems
• Optimization and operations research in mitigation of a pandemic
• Connection of two approaches to the Fisher model
• Tight incentive analysis of Sybil attacks against the market equilibrium of resource exchange over general networks

This page was built for publication: Market equilibrium via a primal-dual algorithm for a convex program

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