Trade-offs in Cost-sharing
52 views · Published 7 September 2016 · 1:03:51 · Indexed 25 October 2026
Channel: Microsoft Research · 2016 · Science & Technology
Auctions often involve multiple objectives in conflict. We focus on cost-sharing mechanisms for network design problems. Such auctions incur a cost dependent on the subset of players serviced. We would like such auctions to recover cost, be incentive compatible and maximize social efficiency (defined as the total value to the participants). Though it was well known that the three objectives cannot be achieved simultaneously, there was no meaningful way of quantifying the tension between the auction objectives.