A budget optimization framework for search advertisements across markets

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 42, Issue 5, 2012, Pages 1141-1151

  Yang, Yanwu ^a   Zhang, Jie ^a   Qin, Rui ^a   Li, Juanjuan ^a   Wang, Fei Yue ^a   Qi, Wei ^b  

^a INSTITUTE OF AUTOMATION   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Budget optimization; optimal strategy; search auctions; search engine marketing; sponsored search

Indexed keywords

ADVERTISING CAMPAIGN; ADVERTISING MARKETS; BUDGET ALLOCATION; EFFECTIVE SOLUTION; FIELD REPORT; MATHEMATICAL ANALYSIS; ONLINE MARKETING; OPTIMAL STRATEGIES; OPTIMIZATION FRAMEWORK; OPTIMIZATION PROBLEMS; OPTIMIZATION STRATEGY; QUALITY BUDGET; SEARCH AUCTIONS; SPONSORED SEARCHES;

COMMERCE; MARKETING; OPTIMIZATION; SEARCH ENGINES;

BUDGET CONTROL;

EID: 84865418982     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2011.2172418     Document Type: Article

References (36)

1. [Online]. Available: http://investor.google.com/financial/tables.html
2. [Online]. Available: http://www.iab.net/about-the-iab/recent-press- releases/press-release-archive/press-release/pr-040710
3. G. Aggarwal, S. Muthukrishnan, D. Pál, and M. Pál, "General auction mechanism for search advertising," in Proc. WWW, Madrid, Spain, Apr. 20-24, 2009, pp. 241-250.
4. A. Amiri and S. Menon, "Scheduling web banner advertisements with multiple display frequencies," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 2, pp. 245-251, Mar. 2006. (Pubitemid 43280548)
5. G. Anandalingam and T. L. Friese, "Hierarchical optimization: An introduction," Ann. Oper. Res., vol. 34, no. 1-4, pp. 1-l1, Feb. 1992.
6. N. Archak, V. S. Mirrokni, and S. Muthukrishnan, "Budget optimization for online advertising campaigns with carryover effects," in Proc. 11th ACM SIGECOM Int. Conf. Electron. Commerce, Cambridge, MA, 2010.
7. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2009.
8. M. Babaioff, N. Immorlica, D. Kempe, and R. Kleinberg, "A knapsack secretary problem with applications," in Proc. APPROX-RANDOM, vol. 4627, Lecture Notes in Computer Science, 2007, pp. 16-28.
9. J. R. Birge and F. Louveaux, Introduction to Stochastic Programming. New York: Springer-Verlag, 1997.
10. C. Borgs, J. Chayes, N. Immorlica, M. Mahdian, and A. Saberi, "Multiunit auctions with budget-constrained bidders," in Proc. 6th ACM Conf. EC, 2005, pp. 44-51.
11. D. Chakrabarty, Y. Zhou, and R. Lukose, "Budget constrained bidding in keyword auctions and online knapsack problems," in Proc. 16th Int.World Wide Web Conf., 2007.
12. R. Du, Q. Hu, and S. Ai, "Stochastic optimal budget decision for advertising considering uncertain sales responses," Eur. J. Oper. Res., vol. 183, no. 3, pp. 1042-1054, Dec. 2007. (Pubitemid 47030725)
13. B. DasFupta and S. Muthukrishnan, Stochastic Budget Optimization in Internet Advertising, 2010, eprint arXiv:1001.2735v1.
14. K.-S. Fam and Z. Yang, "Primary influences of environmental uncertainty on promotions budget allocation and performance: A cross-country study of retail advertisers," J. Bus. Res., vol. 59, no. 2, pp. 259-267, Feb. 2006. (Pubitemid 43055731)
15. G. E. Fruchter and W. Dou, "Optimal budget allocation over time for keyword ads in web portals," J. Optim. Theory Appl., vol. 124, no. 1, pp. 157-174, Jan. 2005. (Pubitemid 40251138)
16. J. Feldman, S. Muthukrishnan, M. Pál, and C. Stein, "Budget optimization in search-based advertising auctions," in Proc. 8th ACM Conf. Electron. Commerce, San Diego, CA, 2007, pp. 40-49. (Pubitemid 350164696)
17. J. Feldman, S. Muthukrishnan, E. Nikolova, and M. Pál, "A truthful mechanism for offline ad slot scheduling," in Proc. 1st Int. Symp. Algorithmic Game Theory, vol. 4997, Lecture Notes in Computer Science, 2008, pp. 182-193. (Pubitemid 351762805)
18. S. Grossberg, Neural Networks and Natural Intelligence. Cambridge, MA: MIT Press, 1992.
19. A. R. Gallant and H. White, "There exists a neural network that does not make avoidable mistakes," in Proc. 2nd Annu. IEEE Conf. Neural Netw., 1988, pp. 657-664.
20. R. Hecht-Nielsen, "Theory of the backpropagation neural network," in Proc. Int. Joint Conf. Neural Netw., 1989, pp. 593-605. (Pubitemid 20642025)
21. B. J. Jansen, "Click fraud," IEEE Computer, vol. 40, no. 7, pp. 85-86, Jul. 2007.
22. B. J. Jansen and A. Spink, "Sponsored search: Is money a motivator for providing relevant results?," IEEE Computer, vol. 40, no. 8, pp. 52-57, Aug. 2007.
23. H. B. Kim, S. H. Jung, T. G. Kim, and K. H. Park, "Fast learning method for back-propagation neural network by evolutionary adaptation of learning rates," Neurocomputing, vol. 11, no. 1, pp. 101-106, May 1996. (Pubitemid 26173943)
24. B. Kitts and B. J. LeBlanc, "A trading agent and simulator for keyword auctions," in Proc. 3rd Int. Joint Conf. Auton. Agents Multi Agent Syst., New York, 2004, pp. 228-235.
25. T. V. Krishnan and D. C. Jain, "Optimal dynamic advertising policy for new products," Manage. Sci., vol. 52, no. 12, pp. 1957-1969, Dec. 2006. (Pubitemid 44927007)
26. Y. J. Lai, "Hierarchical optimization: A satisfactory solution," Fuzzy Sets Syst., vol. 77, no. 3, pp. 321-335, Feb. 1996.
27. M. Mahdian and G.Wang, "Clustering-based bidding languages for sponsored search," in Proc. ESA, 2009, pp. 167-178.
28. N. G. Mankiw, Principles of Economics. Forth Worth, TX: Dryden Press, 1998.
29. S. Muthukrishnan, M. Pál, and Z. Svitkina, "Stochastic models for budget optimization in search-based advertising," in Proc. WINE, vol. 4858, Lecture Notes in Computer Science, 2007, pp. 131-142.
30. S. Muthukrishnan, M. Pál, and Z. Svitkina, "Stochastic models for budget optimization in search-based advertising," Algorithmica, vol. 58, no. 4, pp. 1022-1044, Dec. 2010.
31. M. Nerlove and K. J. Arrow, "Optimal advertising policy under dynamic conditions," Economica, vol. 29, no. 114, pp. 129-142, May 1962.
32. S. P. Sethi, "Optimal advertising for the Nerlove-Arrow model under a budget constraint," Oper. Res. Quart. (1970-1977), vol. 28, no. 3, pp. 683-693, 1977.
33. M. L. Vidale and H. B. Wolfe, "An operations research study of sales response to advertising," Oper. Res., vol. 5, no. 3, pp. 370-381, Jun. 1957.
34. F. Y. Wang, "The emergence of intelligent enterprises: From CPS to CPSS," IEEE Intell. Syst., vol. 25, no. 4, pp. 85-88, Jul./Aug. 2010.
35. Y. Zhou, D. Chakrabarty, and R. Lukose, "Budget constrained bidding in keyword auctions and online knapsack problems," in Proc. 17th Int. Conf. World Wide Web, Beijing, China, 2008, pp. 1243-1244.
36. O. O. Zluk and S. Cholette, "Allocating expenditures across keywords in search advertising," J. Revenue Pricing Manage., vol. 6, no. 4, pp. 347- 356, Dec. 2007.