Approximation Techniques for Utilitarian Mechanism Design
DOI10.1137/090772988zbMath1234.68147OpenAlexW1977980414MaRDI QIDQ3225165
Patrick Briest, Berthold Vöcking, Piotr Krysta
Publication date: 15 March 2012
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090772988
approximation algorithmsalgorithmic mechanism designcombinatorial auctionsmultiunit auctionstruthful mechanismsunsplittable multicommodity flow routing problem
Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Optimality conditions and duality in mathematical programming (90C46) Linear programming (90C05) Deterministic network models in operations research (90B10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Approximation algorithms (68W25)
Related Items (12)
This page was built for publication: Approximation Techniques for Utilitarian Mechanism Design