Skip to main content
Article thumbnail
Location of Repository

Author manuscript, published in "IEEE International Conference on Data Mining, Sydney: Australia (2010)" Advertising Campaigns Management: Should We Be Greedy?

By Sertan Girgin, Jeremie Mary and Olivier Nicol


Abstract—We consider the problem of displaying advertisements on web pages in the “cost per click ” model, which necessitates to learn the appeal of visitors for the different advertisements in order to maximize the revenue. In a realistic context, the advertisements have constraints such as a certain number of clicks to draw, as well as a lifetime. This problem is thus inherently dynamic, and intimately combines combinatorial and statistical issues. To set the stage, it is also noteworthy that we deal with very rare events of interest, since the base probability of one click is in the order of 10 −4. We introduce an adaptive policy learning algorithm based on linear programming, and investigate its performance through simulations on a realistic model designed with an important commercial web actor

Topics: Index Terms—Advertisement selection, Optimization, Nonstationary setting
Year: 2013
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.