Joint optimization of bid and budget allocation in sponsored search

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 1177-1185

  Zhang, Weinan ^a   Zhang, Ying ^b   Gao, Bin ^c   Yu, Yong ^a   Yuan, Xiaojie ^b   Liu, Tie Yan ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b NANKAI UNIVERSITY   (China)

^c MICROSOFT RESEARCH ASIA   (China)

Author keywords

bid optimization; budget allocation; sponsored search

Indexed keywords

BID OPTIMIZATIONS; BUDGET ALLOCATION; BUDGET ALLOCATION PLANS; CONSTRAINED OPTIMIZATION PROBLEMS; JOINT ALLOCATION; JOINT OPTIMIZATION; NOVEL ALGORITHM; OPTIMALITY; OPTIMIZATION PROBLEMS; PRICE CHANGES; PRICE SETTING; SECOND ORDER EFFECT; SPONSORED SEARCHES; TOTAL BUDGET;

ALGORITHMS; COMMERCE; CONSTRAINED OPTIMIZATION; COSTS; DATA MINING; PROBLEM SOLVING; SEARCH ENGINES;

BUDGET CONTROL;

EID: 84866024991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339716     Document Type: Conference Paper

References (21)

1. S. Acharya, P. Krishnamurthy, K. Deshp, T. W. Yan, and C. chao Chang. A simulation framework for evaluating designs for sponsored search markets. In WWW 2007 Workshop on Sponsored Search Auctions. ACM, 2007.
2. G. Aggarwal, A. Goel, and R. Motwani. Truthful auctions for pricing search keywords. In Proceedings of the 7th ACM conference on Electronic commerce, 2006.
3. N. Archak, V. Mirrokni, and M. Muthukrishnan. Budget optimization for online advertising campaigns with carryover effects. In Sixth Ad Auctions Workshop., 2010.
4. S. Atheya and D. Nekipelov. A structural model of sponsored search advertising auctions. Available at http://groups.haas.berkeley.edu/marketing/ sics/pdf-2010/paper-athey.pdf.
5. C. Borgs, J. Chayes, N. Immorlica, K. Jain, O. Etesami, and M. Mahdian. Dynamics of bid optimization in online advertisement auctions. In Proceedings of the 16th international conference on World Wide Web, WWW '07, pages 531-540, New York, NY, USA, 2007. ACM.
6. A. Broder, E. Gabrilovich, V. Josifovski, G. Mavromatis, and A. Smola. Bid generation for advanced match in sponsored search. In Proceedings of WSDM'11.
7. D. Chakrabarty, Y. Zhou, and R. Lukose. Budget constrained bidding in keyword auctions and online knapsack problems. In Proceedings of the 16th World Wide Web Conference, 2007.
8. L. Chen and Y. Li. Allocating budget across portals in search engine advertising. In Management Science and Engineering, 2009. ICMSE 2009. International Conference on, pages 679 -685, 2009.
9. R. W. Cottle, J.-S. Pang, and R. E. Stone. The linear complementarity problem. Academic Press, Inc., 1992.
10. E. Dar, V. Mirrokni, S. Muthukrishnan, Y. Mansour, and U. Nadav. Bid optimization for broad match ad auctions. In Proceedings of WWW'09, 2009.
11. B. Edelman, M. Ostrovsky, and M. Schwarz. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. The American Economic Review, 97(1):242-259, 2007.
12. J. Feldman, S. Muthukrishnan, M. Pĺćl, and C. Stein. Budget optimization in search-based advertising auctions. In Proceedings of the 8th ACM conference on Electronic commerce, 2007.
13. J. Feng, H. Bhargava, and D. Pennock. Comparison of allocation rules for paid placement advertising in search engines. In Proceedings of the 5th international conference on Electronic commerce, pages 294-299. ACM ICEC, 2003.
14. T. Graepel, J. Q. Candela, T. Borchert, and R. Herbrich. Web-scale bayesian click-through rate prediction for sponsored search advertising in microsoft's bing search engine. In Proceedings of the 27th International Conference on Machine Learning. ACM ICML, 2010.
15. D. Hillard, S. Schroedl, and E. Manavoglu. Improving ad relevance in sponsored search. In Proceedings of WSDM'10.
16. B. Kitts and B. Leblanc. Optimal bidding on keyword auctions. Electronic Markets, 14(3):186-201, 2004.
17. S. Muthukrishnan, M. Pĺćl, and Z. Svitkina. Stochastic models for budget optimization in search-based advertising. In Proceedings of WWW'07, 2007.
18. C. Nittala and Y. Narahari. Optimal equilibrium bidding strategies for budget constrained bidders in sponsored search auctions. In Operational Research: An International Journal. Springer, 2011.
19. F. Radlinski, A. Broder, P. Ciccolo, E. Gabrilovich, V. Josifovski, and L. Riedel. Optimizing relevance and revenue in ad search: A query substitution approach. In proceeding of SIGIR'08, 2008.
20. H. R. Varian. Position auctions. In International Journal of Industrial Organization, 2006.
21. N. Virk. Is your search marketing budget allocation right? Available at http://www.internetseer.com/services/article.xtp?id=37080.