When to Push Ads: Optimal Mobile Ad Campaign Strategy Under Markov Customer Dynamics

• 成果类型: Article; Early Access
• 署名作者: Li, Guokai; Gao, Pin; Wang, Zizhuo
• 署名单位: Queens University - Canada; The Chinese University of Hong Kong, Shenzhen
• 刊物名称: M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1523-4614
• DOI: 10.1287/msom.2023.0320
• 发表日期: 2026
• 关键词: Network Revenue Management; decision-processes; engagement; MODEL; BEHAVIOR; POLICY

摘要

Problem definition: We investigate a seller's optimal advertising strategy targeting customers who interact with the seller over time. We model each customer's 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; 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 customers' purchase histories. Methodology/results: For a single customer without promotion budget constraints, we demonstrate the optimality of a triple-threshold policy based on both the elapsed time since the last purchase or ad campaign and the number of repeated ad campaigns. 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 p ffiffiffiffiffiffiffiffiffiffiffiffiffiffififfi p ffiffiffiffiffiffififfi show that the order of loss is O( log T/T) for the general problem and O( 1/T) for a special case. Managerial implications: 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 with those with small or large churn rates. Overall, our work reveals important insights of the optimal ad campaign problem and provides a useful strategy in practice.