Article ID: | iaor20051916 |
Country: | Netherlands |
Volume: | 39 |
Issue: | 1 |
Start Page Number: | 105 |
End Page Number: | 121 |
Publication Date: | Mar 2005 |
Journal: | Decision Support Systems |
Authors: | Suri Subhash, Parkes David C., Kothari Anshul |
Keywords: | bidding, combinatorial analysis |
We present an approximately-efficient and approximately-strategyproof auction mechanism for a single-good multiunit allocation problem. The bidding language allows marginal-decreasing piecewise-constant curves and quantity-based side constraints. We develop a fully polynomial-time approximation scheme for the multiunit allocation problem, which computes a (1+