Frequency Capping in Online Advertising
نویسندگان
چکیده
We study the following online problem. Each advertiser ai has a value vi, demand di, and frequency cap fi. Supply units arrive online, each one associated with a user. Each advertiser can be assigned at most di units in all, and at most fi units from the same user. The goal is to design an online allocation algorithm maximizing total value. We first show a deterministic upper bound of 3/4-competitiveness, even when all frequency caps are 1, and all advertisers share identical values and demands. A competitive ratio approaching 1 − 1/e can be achieved via a reduction to a model with arbitrary decreasing valuations [GM07]. Our main contribution is analyzing two 3/4-competitive greedy algorithms for the cases of equal values, and arbitrary valuations with equal demands. Finally, we give a primal-dual algorithm which may serve as a good starting point for improving upon the 1− 1/e ratio.
منابع مشابه
Forecasting Online Advertising Campaigns in the Wild
Online advertising is a high and a constantly growing business with an elaborate complexity. An important position is occupied by intermediaries, such as ad networks, marketing agencies and companies specialized in delivering software for managing and displaying advertising campaigns. Efficient use of advertising budgets and maximizing profits from ad impressions are the common goal of all play...
متن کاملDesigning and Explaining the Impact Pattern of Online Advertising on Actual Purchasing (Case Study: Atieh Saba Holding)
The purpose of this study is to design and explain the impact pattern of online advertising on actual purchasing (Case Study: Atieh Saba Holding). The study is qualitative based on the objective and data collection process. The population of the study were all marketing and sales experts at Atieh Saba Holding, and among these experts, 10 were selected as the sample. In this study, data were col...
متن کاملStill the Great Debate – “Fair Balance” in Direct-to-Consumer Prescription Drug Advertising; Comment on “Trouble Spots in Online Direct-to-Consumer Prescription Drug Promotion: A Content Analysis of FDA Warning Letters”
The above titled paper examined the Food and Drug Administration’s (FDA’s) warning letters and notice of violations (NOV) over a 10-year period. Findings from this content analysis reinforced what has been the primary issue for prescription direct-to-consumer advertising (DTCA) since its beginning, the fair balance of risk and benefit information. As opposed to another analysis in 2026 about th...
متن کاملThe Tip of the Iceberg of Misleading Online Advertising; Comment on “Trouble Spots in Online Direct-to-Consumer Prescription Drug Promotion: A Content Analysis of FDA Warning Letters”
Kim’s overview of Food and Drug Administration (FDA) regulatory actions from 2005 to 2014 is a comprehensive analysis of the US regulatory experience with online direct-to-consumer advertising (DTCA) of prescription medicines. This experience is of relevance internationally as online DTCA reaches the English-speaking public globally, despite the illegality of DTCA in most countries. The most co...
متن کاملCoordination of Information Sharing and Cooperative Advertising in a Decentralized Supply Chain with Competing Retailers Considering Free Riding Behavior
This paper studies a decentralized supply chain in which a manufacturer sells a common generic product through two traditional and online retailers under free riding market. We assume that the traditional retailer provides the value added services but the online retailer does not. Factors such as retail prices, local advertising of the retailers, global advertising of the manufacturer and servi...
متن کامل