Markov Decision Process Based Adaptive Web Advertisements Scheduling

Article Preview

Abstract:

We study web advertisements scheduling problem by fully considering the interaction of web users and web advertisements publishing system. We construct a Markov Decision Process (MDP) based web advertisements scheduling model and schedule advertisements publishing during the whole process of web surfing by the users, thus we make maximal use of personal behavior characteristics of every web user in the scheduling model. We also track the user habit with reinforcement learning, solve the MDP model by TD(λ) algorithm combing the function approximator, and obtain adaptive online scheduling policies for web advertisements publishing.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 765-767)

Pages:

1436-1440

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] M. Langheinrich, A. Nakamura, T. K. N. Abe, et al., Unintrusive customization techniques for web advertising, Computer Networks, 1999, 31(11-16): 1259-1272.

DOI: 10.1016/s1389-1286(99)00033-x

Google Scholar

[2] A. Nakamura and N. Abe, Improvements to the Linear Programming Based Scheduling of Web Advertisements, Electronic Commerce Research, 2005, 5(1): 75–98.

DOI: 10.1023/b:elec.0000045974.88926.88

Google Scholar

[3] D. M. Chickering and D. Heckerman, Targeted Advertising on the Web with Inventory Management, Interfaces, 2003, 33(5): 71-77.

DOI: 10.1287/inte.33.5.71.19248

Google Scholar

[4] N. Abe and A. Nakamura, Learning to optimally schedule internet banner advertisements, Computer Networks, 2000, 33(1): 767-774.

Google Scholar

[5] X. Peng, The Effective Genetic Clustering Algorithm and The Optimization of The Web Advertising Investment, Proceedings of the International Conference on Computational Intelligence and Security, Guangzhou, China, 2006, pp.328-332.

DOI: 10.1109/iccias.2006.294149

Google Scholar

[6] A. Nakamura, Improvements to the Linear Programming Based Scheduling of Web Advertisements, Electronic Commerce Research, 2005, 5(1): 75-98.

DOI: 10.1023/b:elec.0000045974.88926.88

Google Scholar

[7] R. S. Sutton and A. G. Barto, Reinforcement Learning: An introduction, Cambridge, Massachusetts: MIT Press, (1998).

Google Scholar

[8] K. Miyashita, Learning scheduling control knowledge through reinforcements, International Transactions in Operational Research, 2000, 7(2): 125-138.

DOI: 10.1111/j.1475-3995.2000.tb00190.x

Google Scholar