This is the authors' abstract. We don't add key points for this paper.
We investigate a seller's optimal advertising strategy targeting customers who interact with the seller over time. We model customers' engagement by a continuous-time (hidden) Markov chain with two states, active and inactive. While in the active state, customers make purchases according to a Poisson process, with each purchase yielding a certain reward; in contrast, customers in the inactive state make no purchases. The seller can use advertisements to activate customers and the activation probability may be affected by customers' fatigue to promotion. The objective of the seller is to maximize the long-term average expected profit by designing an optimal ad campaign strategy based on both customers' purchase histories. For a single customer without budget constraints, we demonstrate the optimality of a triple-threshold policy based on the elapsed time since the last purchase or ad campaign and the number of repeated ad campaigns. Moreover, we find that the seller tends to push ads earlier to customers with low ad costs, high purchase rewards, high activation probabilities, high purchase rates and low recapture rates (i.e., low transition rates from an inactive state to an active state). Surprisingly, we also find that the seller should push ads earlier to customers with intermediate churn rates (i.e., intermediate transition rates from an active state to an inactive state) compared to those with small or large churn rates. When confronted with a budget constraint on the overall ad cost, we suggest first solving a relaxed problem and then implementing a separate triple-threshold policy for each customer with a specified budget. We establish the asymptotic optimality of this policy and show that the order of loss is O(√log T /T) for the general problem and O(√1/T) for a special case. In addition, we explore the case with strategic customer reactions. Overall, our work reveals important insights of the optimal ad campaign problem and provides a useful strategy in practice.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Li et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: