Mathematics of Operations Research
Ascending auctions for integral (poly)matroids with concave nondecreasing separable values
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Multi-unit Auctions with Budget Limits
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
General auction mechanism for search advertising
Proceedings of the 18th international conference on World wide web
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
An expressive mechanism for auctions on the web
Proceedings of the 20th international conference on World wide web
Single valued combinatorial auctions with budgets
Proceedings of the 12th ACM conference on Electronic commerce
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Polyhedral clinching auctions and the adwords polytope
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Proceedings of the sixth ACM international conference on Web search and data mining
Auctions with heterogeneous items and budget limits
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Balanced allocation mechanism: An optimal mechanism for multiple keywords sponsored search auctions
Information Sciences: an International Journal
Hi-index | 0.00 |
We study multiple keyword sponsored search auctions with budgets. Each keyword has multiple ad slots with a click-through rate. The bidders have additive valuations, which are linear in the click-through rates, and budgets, which are restricting their overall payments. Additionally, the number of slots per keyword assigned to a bidder is bounded. We show the following results: (1) We give the first mechanism for multiple keywords, where click-through rates differ among slots. Our mechanism is incentive compatible in expectation, individually rational in expectation, and Pareto optimal. (2) We study the combinatorial setting, where each bidder is only interested in a subset of the keywords. We give an incentive compatible, individually rational, Pareto optimal, and deterministic mechanism for identical click-through rates. (3) We give an impossibility result for incentive compatible, individually rational, Pareto optimal, and deterministic mechanisms for bidders with diminishing marginal valuations.