A Lower Bound on the Competitive Ratio of Truthful Auctions

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

Details

Publication typeInproceedings
Published in21st Annual Symposium on Theoretical Aspects of Computer Science (STACS 2004)
URLhttp://www.springer-ny.com/
Pages644-655
Volume2996
SeriesLecture Notes in Computer Science
PublisherSpringer
> Publications > A Lower Bound on the Competitive Ratio of Truthful Auctions