Issue No.11 - November (2007 vol.19)
The increasing popularity of the world wide web has made it an attractive medium for advertisers. As more advertisers place internet advertisements (hereafter also called ?ads?), it has become important for web site owners to maximize revenue through the optimal selection and placement of these ads. Unlike most previous research, we consider a hybrid pricing model where the price advertisers pay is a function of (i) the number of exposures of the ad and (ii) the number of clicks on the ad. The problem is to find an ad schedule to maximize web site revenue under a hybrid pricing model. We formulate two versions of the problem: static and dynamic, and propose a variety of efficient solution techniques that provide near-optimal solutions. In the dynamic version, the schedule of ads is changed based on individual user click behavior. We show ? using a theoretical proof under special circumstances and an experimental demonstration under general conditions ? that a schedule that adapts to user click behavior consistently outperforms one that does not. We also demonstrate that to benefit from observing user click behavior, the associated probability parameter need not be estimated accurately.
Internet Advertising, Dynamic and Static Scheduling
Subodha Kumar, Milind Dawande, Vijay Mookerjee, "Optimal Scheduling and Placement of Internet Banner Advertisements", IEEE Transactions on Knowledge & Data Engineering, vol.19, no. 11, pp. 1571-1584, November 2007, doi:10.1109/TKDE.2007.190640