Abstract:Traditionally, firms have offered coupons to customer groups at predetermined discount rates. However, advancements in machine learning and the availability of abundant customer data now enable platforms to provide real-time customized coupons to individuals. In this study, we partner with Meituan, a leading shopping platform, to develop a real-time, end-to-end coupon allocation system that is fast and effective in stimulating demand while adhering to marketing budgets when faced with uncertain traffic from a diverse customer base. Leveraging comprehensive customer and product features, we estimate Conversion Rates (CVR) under various coupon values and employ isotonic regression to ensure the monotonicity of predicted CVRs with respect to coupon value. Using calibrated CVR predictions as input, we propose a Lagrangian Dual-based algorithm that efficiently determines optimal coupon values for each arriving customer within 50 milliseconds. We theoretically and numerically investigate the model performance under parameter misspecifications and apply a control loop to adapt to real-time updated information, thereby better adhering to the marketing budget. Finally, we demonstrate through large-scale field experiments and observational data that our proposed coupon allocation algorithm outperforms traditional approaches in terms of both higher conversion rates and increased revenue. As of May 2024, Meituan has implemented our framework to distribute coupons to over 100 million users across more than 110 major cities in China, resulting in an additional CNY 8 million in annual profit. We demonstrate how to integrate a machine learning prediction model for estimating customer CVR, a Lagrangian Dual-based coupon value optimizer, and a control system to achieve real-time coupon delivery while dynamically adapting to random customer arrival patterns.

Optimizing Digital Coupon Assignment Using Constrained Reinforcement Learning.

Data-Driven Real-time Coupon Allocation in the Online Platform

Dynamic Coupon Targeting Using Batch Deep Reinforcement Learning: An Application to Livestream Shopping

Optimizing Item-based Marketing Promotion Efficiency in C2C Marketplace with Dynamic Sequential Coupon Allocation Framework

Robust portfolio optimization model for electronic coupon allocation

Learning to Design Coupons in Online Advertising Markets

Online Learning and Optimization for Revenue Management Problems with Add-on Discounts

Digital coupon promotion and platform selection in the presence of delivery effort

An intelligent optimization method of E-commerce product marketing

Application and Optimization of Various Machine Learning Models in Social E-Commerce Marketing Strategies

Learning to Advertise with Adaptive Exposure via Constrained Two-Level Reinforcement Learning.

Coupon Design in Advertising Systems.

BCRLSP: An Offline Reinforcement Learning Framework for Sequential Targeted Promotion

Learning Adaptive Display Exposure for Real-Time Advertising

Toward Optimal Coupon Allocation in Social Networks: An Approximate Submodular Optimization Approach

Deep Learning-Based Prediction and Revenue Optimization for Online Platform User Journeys

ReCovNet: Reinforcement learning with covering information for solving maximal coverage billboards location problem

Simulation-Based Benchmarking of Reinforcement Learning Agents for Personalized Retail Promotions

Budget Constrained Bidding by Model-free Reinforcement Learning in Display Advertising

Marketing Budget Allocation with Offline Constrained Deep Reinforcement Learning

Optimizing Long-term Value for Auction-Based Recommender Systems via On-Policy Reinforcement Learning