Trade-offs in Cost-sharing

52 views · Published 7 September 2016 · 1:03:51 · Indexed 25 October 2026

Channel: Microsoft Research · 2016 · Science & Technology

Watch on YouTube

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.

More from this channel