A Lower Bound on the Competitive Ratio of Truthful Auctions.

Andrew V. Goldberg Jason D. Hartline Anna R. Karlin Michael E. Saks A Lower Bound on the Competitive Ratio of Truthful Auctions. 644-655 http://dx.doi.org/10.1007/978-3-540-24749-4_56 2004 conf/stacs/2004 STACS db/conf/stacs/stacs2004.html#GoldbergHKS04