Market equilibrium via a primal--dual algorithm for a convex program
From MaRDI portal
Publication:3452188
DOI10.1145/1411509.1411512zbMath1325.91024OpenAlexW2118008360MaRDI QIDQ3452188
Amin Saberi, Nikhil R. Devanur, Vijay V. Vazirani, Christos H. 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
Analysis of algorithms and problem complexity (68Q25) Convex programming (90C25) Microeconomic theory (price theory and economic markets) (91B24) Auctions, bargaining, bidding and selling, and other market models (91B26)
Related Items (44)
Distributed price adjustment based on convex analysis ⋮ Approximating the Nash Social Welfare with Indivisible Items ⋮ A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities ⋮ A new conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery ⋮ A Simplex-Like Algorithm for Fisher Markets ⋮ Nash Equilibria in Fisher Market ⋮ A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It ⋮ 2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties ⋮ Improved balanced flow computation using parametric flow ⋮ On competitiveness in uniform utility allocation markets ⋮ A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities ⋮ A consumer-theoretic characterization of Fisher market equilibria ⋮ Polyhedral Complementarity on a Simplex. Potentiality of Regular Mappings ⋮ On the Implementation of Combinatorial Algorithms for the Linear Exchange Market ⋮ Optimization and operations research in mitigation of a pandemic ⋮ Computation of Fisher-Gale equilibrium by auction ⋮ Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality ⋮ A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property ⋮ Fair Division of Indivisible Goods for a Class of Concave Valuations ⋮ When dividing mixed manna is easier than dividing goods: competitive equilibria with a constant number of chores ⋮ Incentive ratio: a game theoretical analysis of market equilibria ⋮ Market exchange models and geometric programming ⋮ Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms ⋮ Markets for efficient public good allocation with social distancing ⋮ Tatonnement beyond gross substitutes? Gradient descent to the rescue ⋮ Rapidly Solving an Online Sequence of Maximum Flow Problems with Extensions to Computing Robust Minimum Cuts ⋮ A note on balanced flows in equality networks ⋮ Amortized Analysis of Asynchronous Price Dynamics ⋮ Proportional response dynamics in the Fisher market ⋮ Ratio-balanced maximum flows ⋮ Unnamed Item ⋮ Eisenberg-Gale markets: algorithms and game-theoretic properties ⋮ A Truthful Mechanism for Offline Ad Slot Scheduling ⋮ PARAMETRIC ALGORITHM FOR A LINEAR EXCHANGE MODEL WITH SPENDING CONSTRAINTS ⋮ Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm ⋮ A Strongly Polynomial Algorithm for a Class of Minimum-Cost Flow Problems with Separable Convex Objectives ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ Polyhedral Complementarity on a Simplex: Search for Fixed Points of Decreasing Regular Mappings ⋮ An alternating algorithm for finding linear Arrow-Debreu market equilibria ⋮ Monotonicity and competitive equilibrium in cake-cutting ⋮ Unnamed Item ⋮ A combinatorial polynomial algorithm for the linear Arrow-Debreu market ⋮ How to allocate goods in an online market? ⋮ Fair Resource Allocation in a Volatile Marketplace
This page was built for publication: Market equilibrium via a primal--dual algorithm for a convex program
