Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

DOI10.1007/b99805zbMath1105.91303OpenAlexW4301133941MaRDI QIDQ5313016

Sanjiv Kapoor, Rahul Garg, Vijay V. Vazirani

Publication date: 25 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b99805

Mathematics Subject Classification ID

Utility theory (91B16) Auctions, bargaining, bidding and selling, and other market models (91B26)

Related Items (5)

Multiplicative Pacing Equilibria in Auction Markets ⋮ A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property ⋮ An auction-based market equilibrium algorithm for a production model ⋮ The complexity of equilibria: Hardness results for economies via a correspondence with games ⋮ On the complexity of market equilibria with maximum social welfare

This page was built for publication: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques