Pareto optimal budgeted combinatorial auctions

Phuong Le ()
Additional contact information
Phuong Le: Analysis Group, Inc., Los Angeles

Theoretical Economics, 2018, vol. 13, issue 2

Abstract: This paper studies the possibility of implementing Pareto optimal outcomes in the combinatorial auction setting where bidders may have budget constraints. I show that when the setting involves a single good, or multiple goods but with single-minded bidders, there is a unique mechanism, called truncation VCG, that is individually rational, incentive compatible and Pareto optimal. Truncation VCG works by first truncating valuations at budgets, and then implementing standard VCG on the truncated valuations. I also provide maximal domain results, characterizing when it is possible to implement Pareto optimal outcomes and, if so, providing an implementing mechanism. Whenever there is at least one multi-minded constrained bidder and another multi-minded bidder, implementation is impossible. For any other domain, however, implementation is possible.

Keywords: Combinatorial auctions; budget constraints; Pareto optimality; single-minded (search for similar items in EconPapers)
JEL-codes: D44 D47 (search for similar items in EconPapers)
Date: 2018-05-29
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://econtheory.org/ojs/index.php/te/article/viewFile/20180831/20903/632 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:the:publsh:2489

Access Statistics for this article

Theoretical Economics is currently edited by Simon Board, Federico Echenique, Todd D. Sarver, Juuso Toikka, Rakesh Vohra, Pierre-Olivier Weill

More articles in Theoretical Economics from Econometric Society
Bibliographic data for series maintained by Martin J. Osborne ().