Mechanisms for Combinatorial Auctions with Budget Constraints
Author | : Phuong Le |
Publisher | : |
Total Pages | : 27 |
Release | : 2016 |
ISBN-10 | : OCLC:1306245844 |
ISBN-13 | : |
Rating | : 4/5 (44 Downloads) |
Download or read book Mechanisms for Combinatorial Auctions with Budget Constraints written by Phuong Le and published by . This book was released on 2016 with total page 27 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper studies combinatorial auctions with budget-constrained bidders from a mechanism design perspective. I search for mechanisms that are incentive compatible, individually rational, symmetric, non-wasteful and non-bossy. First focusing on the greedy domain, in which any increase in a bidder's valuation always exceeds his budget, I derive the unique mechanism, called the Iterative Second Price Auction. For the general domain, however, no such mechanism exists.