Sciweavers

STACS
2004
Springer
13 years 10 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»
13 years 11 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