Expressive banner Ad auctions and model-based online optimization for clearing

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2008, Pages 30-37

  Boutilier, Craig ^a   Parkes, David C ^b   Sandholm, Tuomas ^c   Walsh, William E ^d  

^a UNIVERSITY OF TORONTO   (Canada)

^b HARVARD UNIVERSITY   (United States)

^c Carnegie Mellon University ^*  (United States)

^d CombineNet Inc ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIONICS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; COMMERCE; COMPETITION;

ALLOCATION MODELS; AND MODELS; BLACK BOXES; CHANNEL ALLOCATIONS; DECISION SPACES; DETERMINISTIC OPTIMIZATIONS; GENERAL MODELS; IN CHANNELS; ONLINE OPTIMIZATIONS; RE-RUNS; REAL TIMES; STOCHASTIC COMBINATORIAL OPTIMIZATIONS; STOCHASTIC OPTIMIZATION METHODS; STOCHASTIC OPTIMIZATIONS; SUPPLY AND DEMANDS;

OPTIMIZATION;

EID: 57749171531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Z. Abrams, A. Gosh, and E. Vcc. Cost of conciseness in sponsored search auctions. In 3rd International Workshop on Internet and Network Economics (WINE'07), 2007.
2. Z. Abrams, O. Mendelevitch, and J. Tomlin. Optimal delivery of sponsored search advertisements subject to budget constraints. ACM Conf. on Elec. Comm., 2007.
3. M. Benisch, N. Sadeh, and T. Sandholm. Theory of expressiveness in mechanisms In AAAI-08, 2008.
4. R. Bent, P. Van Hentenryck. Regrets only! Online stochastic optimization under time constraints. In AAAI-04, 2004.
5. C. Borgs, J. Chayes, O. Etesami, N. lmmorlica, K. Jain, and M. Mahdian. Bid optimization in online advertisement auctions. In 2nd Workshop on Sponsored Search Auctions, 2006.
6. C. Boutilier, T. Dean, and S. Hanks. Decision theoretic planning: Structural assumptions and computational leverage. J. Artificial Intelligence Research, 11: 1-94, 1999.
7. B. Edclman, M. Ostrovsky, and M. Schwarz. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. American Economic Review, 97(1):242-259, 2007.
8. E. Even-Dar, M. Kearns, and J. Wortman. Sponsored search with contexts. In 3rd International Workshop on Internet and Network Economics (W1NE'O7), 2007.
9. J. Feldmann, S. Muthukrishnan, P. Martin, and C. Stein. Budget optimization in search-based advertising auctions. AMEC-07, 2007.
10. J. Feng, H. Bhargava, and D. Pennock. Implementing sponsored search in web search engines: Computational evaluation of alternative mechanisms. INFORMS J. Comp., 19(1):137-148, 2007.
11. M. Hajiaghayi, R. Kleinberg, and T. Sandholm. Automated online mechanism design and prophet inequalities. AAAI-07, 2007.
12. P. van Hentenryck and R. Bent. Online Stochastic Combinatorial Optimization. MIT Press, 2006.
13. S. Lahaic. An analysis of alternative slot auction designs for sponsored search. ACM Conf. on Elec. Comm., 2006.
14. A. Mehta, A. Saberi, U. Vazirani, and V. Vazirani. Adwords and generalized on-line matching. FOCS-05, 2005.
15. D. C. Parkes and Q. Duong. An ironing-based approach to adaptive online mechanism design in single-valued domains. AAAI-07, 2007.
16. D. C. Parkes and T. Sandholm. Optimize-and-dispatch architecture for expressive ad auctions. In 1st Workshop on Sponsored Search Auctions, Vancouver, BC, 2005.
17. D. C. Parkes and S. Singh. An MDP-based approach to Online Mechanism Design. In NIPS-03, 2003.
18. P. Rusmevichientong and D. P. Williamson. An adaptive algorithm for selecting profitable keywords for search-based advertising services. ACM Conf. on Elec. Comm., 2006.
19. T. Sandholm. Expressive commerce and its application to sourcing: How we conducted $35 billion of generalized combinatorial auctions. AI Magazine, 28(3):45-58, 2007.
20. T. Sandholm, D. C. Parkes, and C. Boutilier. System for and method of expressive sequential auctions in a dynamic environment on a network. Patent application US 2006/0224496 A1, 10/2006 (priority from 3/2005).
21. T. Sandholm, D. C. Parkes, C. Boutilier, and W. E. Walsh. System for and method of expressive auctions of user events. Patent application US 2008/0052219 A1, 2/2008 (priority from 3/2006).
22. H. R. Varian. Position auctions. International Journal of Industrial Organization, 25(6): 1163-1178, 2007.