Sciweavers

STACS
2004
Springer
14 years 4 months ago
A Lower Bound on the Competitive Ratio of Truthful Auctions
We study a class of single-round, sealed-bid auctions for a set of identical items. We adopt the worst case competitive framework defined by [1,2] that compares the profit of an ...
Andrew V. Goldberg, Jason D. Hartline, Anna R. Kar...
SIGECOM
2006
ACM
149views ECommerce» more  SIGECOM 2006»
14 years 5 months ago
Truthful auctions for pricing search keywords
We present a truthful auction for pricing advertising slots on a web-page assuming that advertisements for different merchants must be ranked in decreasing order of their (weighte...
Gagan Aggarwal, Ashish Goel, Rajeev Motwani