AdWords and Generalized On-line Matching
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
An analysis of alternative slot auction designs for sponsored search
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
An adaptive algorithm for selecting profitable keywords for search-based advertising services
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Online Stochastic Combinatorial Optimization
Online Stochastic Combinatorial Optimization
INFORMS Journal on Computing
Budget optimization in search-based advertising auctions
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
Regrets only! online stochastic optimization under time constraints
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Automated online mechanism design and prophet inequalities
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
An ironing-based approach to adaptive online mechanism design in single-valued domains
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
A theory of expressiveness in mechanisms
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Sponsored search with contexts
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Cost of conciseness in sponsored search auctions
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Self-correcting sampling-based dynamic multi-unit auctions
Proceedings of the 10th ACM conference on Electronic commerce
A theory of expressiveness in mechanisms
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Methodology for designing reasonably expressive mechanisms with application to ad auctions
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Online stochastic optimization in the large: application to kidney exchange
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Bidding for Representative Allocations for Display Advertising
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Keyword auction protocol for dynamically adjusting the number of advertisements
Web Intelligence and Agent Systems
Real-time bid optimization for group-buying ads
Proceedings of the 21st ACM international conference on Information and knowledge management
Hi-index | 0.00 |
We present the design of a banner advertising auction which is considerably more expressive than current designs. We describe a general model of expressive ad contract/bidding and an allocation model that can be executed in real time through the assignment of fractions of relevant ad channels to specific advertiser contracts. The uncertainty in channel supply and demand is addresscd by the formulation of a stochastic combinatorial optimization problem for channel allocation that is rerun periodically. We solve this in two different ways: fast deterministic optimization with respect to expectations; and a novel online sample-based stochastic optimization method-- that can be applied to continuous decision spaces--which exploits the deterministic optimization as a black box. Experiments demonstrate the importance of expressive bidding and the value of stochastic optimization.