Budget feasible mechanism design : from prior-free to Bayesian

• Main Authors: Bei, Xiaohui, Chen, Ning, Gravin, Nick, Lu, Pinyan
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Online Access: https://hdl.handle.net/10356/98770; http://hdl.handle.net/10220/12821
• Institution: Nanyang Technological University

Budget feasible mechanism design studies procurement combinatorial auctions in which the sellers have private costs to produce items, and the buyer (auctioneer) aims to maximize a social valuation function on subsets of items, under the budget constraint on the total payment. One of the most importa...