Trade-offs in Cost-sharing

  • Mukund Sundararajan | Stanford University

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.

Speaker Details

Mukund Sundararajan is a graduate student in computer science at Stanford University. Besides studying auctions, he is interested in identifying principles for designing secure systems. He is co-advised by John Mitchell and Tim Roughgarden.

    • Portrait of Jeff Running

      Jeff Running

Watch Next