This is a preserved file from MMM Spring 2019. An updated version may exist at https://uvammm.github.io/

Class 18: Hardness of Auctions

Schedule

The final auction for Project 4 will be Thursday, 28 March, and final reports are due on Friday, 29 March.

Slides


Download (full resolution) PDF

Trial Auction Results

Congratulations to team 4 - TJ Sample, Connor Atkins, and Andrew Vaaler - for winning the trial auction! The prize is a $1000 bonus for the final auction. All other team budgets are reset for the final auction.

Links

Noam Nisan, Algorithmic Mechanism Design: Through the lens of Multi-unit auctions, 2014.