Price of Anarchy for Greedy Auctions.

Brendan Lucier, Allan Borodin

Browse the full SODA paper archive.