Library Header Image
LSE Research Online LSE Library Services

Auctions for heterogeneous items and budget limits

Dütting, Paul, Henzinger, Monika and Starnberger, Martin (2015) Auctions for heterogeneous items and budget limits. ACM Transactions on Economics and Computation, 4 (1). pp. 1-17. ISSN 2167-8375

Full text not available from this repository.
Identification Number: 10.1145/2818351


We study individual rational, Pareto-optimal, and incentive compatible mechanisms for auctions with heterogeneous items and budget limits. We consider settings with multiunit demand and additive valuations. For single-dimensional valuations we prove a positive result for randomized mechanisms, and a negative result for deterministic mechanisms. While the positive result allows for private budgets, the negative result is for public budgets. For multidimensional valuations and public budgets we prove an impossibility result that applies to deterministic and randomized mechanisms. Taken together this shows the power of randomization in certain settings with heterogeneous items, but it also shows its limitations.

Item Type: Article
Official URL:
Additional Information: © 2015 Association for Computing Machinery
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 15 Nov 2017 11:11
Last Modified: 20 Aug 2021 03:02

Actions (login required)

View Item View Item