Pareto Optimal Budgeted Combinatorial Auctions
Author | : Phuong Le |
Publisher | : |
Total Pages | : 31 |
Release | : 2016 |
ISBN-10 | : OCLC:1306245877 |
ISBN-13 | : |
Rating | : 4/5 (77 Downloads) |
Download or read book Pareto Optimal Budgeted Combinatorial Auctions written by Phuong Le and published by . This book was released on 2016 with total page 31 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 bidders are single-minded, 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 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 are at least one multi-minded constrained bidder and another multi-minded bidder, implementation is impossible. For any other domain, however, implementation is possible.