Sciweavers

29 search results - page 2 / 6
» The price of truthfulness for pay-per-click auctions
Sort
View
SIGECOM
2009
ACM
83views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
The price of truthfulness for pay-per-click auctions
We analyze the problem of designing a truthful pay-per-click auction where the click-through-rates (CTR) of the bidders are unknown to the auction. Such an auction faces the class...
Nikhil R. Devanur, Sham M. Kakade
CORR
2008
Springer
153views Education» more  CORR 2008»
13 years 5 months ago
A Truthful Mechanism for Offline Ad Slot Scheduling
We consider the Offline Ad Slot Scheduling problem, where advertisers must be scheduled to sponsored search slots during a given period of time. Advertisers specify a budget constr...
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, M...
WINE
2007
Springer
124views Economy» more  WINE 2007»
13 years 11 months ago
On the Price of Truthfulness in Path Auctions
We study the frugality ratio of truthful mechanisms in path auctions, which measures the extent to which truthful mechanisms “overpay” compared to non-truthful mechanisms. In p...
Qiqi Yan
WWW
2009
ACM
14 years 6 months ago
Hybrid keyword search auctions
Search auctions have become a dominant source of revenue generation on the Internet. Such auctions have typically used per-click bidding and pricing. We propose the use of hybrid ...
Ashish Goel, Kamesh Munagala
AIR
2004
111views more  AIR 2004»
13 years 5 months ago
Towards Fast Vickrey Pricing using Constraint Programming
Ensuring truthfulness amongst self-interested agents bidding against one another in an auction can be computationally expensive when prices are determined using the Vickrey-Clarke-...
Alan Holland, Barry O'Sullivan