E-Commerce Promotions Personalization via Online Multiple-Choice Knapsack with Uplift Modeling
Promotions and discounts are essential components of modern e-commerce platforms, where they are often used to incentivize customers towards purchase completion. Promotions also affect revenue and may incur a monetary loss that is often limited by a dedicated promotional budget. We study the Online Constrained Multiple-Choice Promotions Personalization Problem, where the optimization goal is to select for each customer which promotion to present in order to maximize purchase completions, while also complying with global budget limitations. Our work formalizes the problem as an Online Multiple Choice Knapsack Problem and extends the existent literature by addressing cases with negative weights and values. We provide a real-time adaptive method that guarantees budget constraints compliance and achieves above 99.7% of the optimal promotional impact on various datasets. Our method is evaluated on a large-scale experimental study at one of the leading online travel platforms in the world.
Code (0)
등록된 구현이 없습니다.
Tasks
Multiple-choiceMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Free Lunch! Retrospective Uplift Modeling for Dynamic Promotions Recommendation within ROI Constraints
Promotions and discounts have become key components of modern e-commerce platforms. For online travel platforms (OTPs), popular promotions include room upgrades, free meals and transportation services. By offering these …
Incremental Profit per Conversion: a Response Transformation for Uplift Modeling in E-Commerce Promotions
Promotions play a crucial role in e-commerce platforms, and various cost structures are employed to drive user engagement. This paper focuses on promotions with response-dependent costs, where expenses are incurred only …
Multi-label classification of promotions in digital leaflets using textual and visual information
Product descriptions in e-commerce platforms contain detailed and valuable information about retailers assortment. In particular, coding promotions within digital leaflets are of great interest in e-commerce as they capt…
General ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONtext-classification+1Click-to-Ask: An AI Live Streaming Assistant with Offline Copywriting and Online Interactive QA
Live streaming commerce has become a prominent form of broadcasting in the modern era. To facilitate more efficient and convenient product promotions for streamers, we present Click-to-Ask, an AI-driven assistant for liv…
Graph Contrastive Learning with Multi-Objective for Personalized Product Retrieval in Taobao Search
In e-commerce search, personalized retrieval is a crucial technique for improving user shopping experience. Recent works in this domain have achieved significant improvements by the representation learning paradigm, e.g.…
Collaborative FilteringContrastive LearningGraph LearningRepresentation Learning+1