mlsanityData to 7 Oct 2026

Balancing Immediate Revenue and Future Off-Policy Evaluation in Coupon Allocation

arXiv 2407.11039 ↗First posted 6 Jul 2024cs.LG cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

Coupon allocation drives customer purchases and boosts revenue. However, it presents a fundamental trade-off between exploiting the current optimal policy to maximize immediate revenue and exploring alternative policies to collect data for future policy improvement via off-policy evaluation (OPE). To balance this trade-off, we propose a novel approach that combines a model-based revenue maximization policy and a randomized exploration policy for data collection. Our framework enables flexible adjustment of the mixture ratio between these two policies to optimize the balance between short-term revenue and future policy improvement. We formulate the problem of determining the optimal mixture ratio as multi-objective optimization, enabling quantitative evaluation of this trade-off. We empirically verified the effectiveness of the proposed mixed policy using synthetic data. Our main contributions are: (1) Demonstrating a mixed policy combining deterministic and probabilistic policies, flexibly adjusting the data collection vs. revenue trade-off. (2) Formulating the optimal mixture ratio problem as multi-objective optimization, enabling quantitative evaluation of this trade-off.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 9 of its 16 references that are in the map. First posted on arXiv 6 Jul 2024.

Builds on

9 of 16 references.

References · 9

  1. 2019Optuna: A Next-generation Hyperparameter Optimization Frameworkcited by 2,455
  2. 2015Doubly Robust Off-policy Value Evaluation for Reinforcement Learningcited by 337
  3. 2018More Robust Doubly Robust Off-policy Evaluationcited by 141
  4. 2018Offline A/B testing for Recommender Systemscited by 94
  5. 2017Balanced Policy Evaluation and Learningcited by 51
  6. 2020Spending Money Wisely: Online Electronic Coupon Allocation based on Real-Time User Intent Detectioncited by 13
  7. 2023Towards Assessing and Benchmarking Risk-Return Tradeoff of Off-Policy Evaluationcited by 13
  8. 2022Personalized Promotion Decision Making Based on Direct and Enduring Effect Predictionscited by 4
  9. 2024Robust portfolio optimization model for electronic coupon allocationcited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.