A Lower Bound on the Competitive Ratio of Truthful Auctions.

Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks

Browse the full STACS paper archive.