A Level Algorithm for Preemptive Scheduling
Journal of the ACM (JACM)
Preemptive Scheduling of Uniform Processor Systems
Journal of the ACM (JACM)
On the complexity of equilibria
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Efficiency Loss in a Network Resource Allocation Game
Mathematics of Operations Research
Multi-unit auctions with budget-constrained bidders
Proceedings of the 6th ACM conference on Electronic commerce
AdWords and Generalized On-line Matching
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Truthful auctions for pricing search keywords
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
An analysis of alternative slot auction designs for sponsored search
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Multi-unit auctions with unknown supply
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Approximately maximizing efficiency and revenue in polyhedral environments
Proceedings of the 8th ACM conference on Electronic commerce
Optimal delivery of sponsored search advertisements subject to budget constraints
Proceedings of the 8th ACM conference on Electronic commerce
Allocating online advertisement space with unreliable estimates
Proceedings of the 8th ACM conference on Electronic commerce
ACM SIGACT News
Polyhedral clinching auctions and the adwords polytope
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Advertisement allocation for generalized second-pricing schemes
Operations Research Letters
Location-Based sponsored search advertising
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Balanced allocation mechanism: An optimal mechanism for multiple keywords sponsored search auctions
Information Sciences: an International Journal
Hi-index | 0.00 |
We consider the Offline Ad Slot Schedulingproblem, where advertisers must be scheduled to sponsored searchslots during a given period of time. Advertisers specify a budget constraint, as well as a maximum cost per click, and may not be assigned to more than one slot for a particular search. We give a truthful mechanism under the utility model where bidders try to maximize their clicks, subject to their personal constraints. In addition, we show that the revenue-maximizing mechanism is not truthful, but has a Nash equilibrium whose outcome is identical to our mechanism. Our mechanism employs a descending-price auction that maintains a solution to a certain machine scheduling problem whose job lengths depend on the price, and hence are variable over the auction.