cs.LGOct 19, 2026

Next Best Action: Causal Constrained Offline RL for Business Action Targeting

Authors: Surya Ramachandiran, Yiming Li, Juan Mancilla-Caceres, Tao Ye, Jun Liu

Organizations: Lyft, Inc., San Francisco, CA, USA

Abstract

Next Best Action (NBA) systems must select among customer interventions (e.g., discounts, promotions, and lifecycle actions), maximize long-term economic value, satisfy complex operational constraints, and remain causally grounded. Existing approaches lack a rigorous framework for meeting these requirements jointly. We address this gap by formulating NBA as a Constrained Markov Decision Process (CMDP). We then integrate off-policy causal correction of the estimated customer dynamics directly into the Linear Programming (LP) formulation of the CMDP. The resulting policy selects actions based on customer states to maximize long-term value while explicitly enforcing business guardrails. Furthermore, the LP formulation yields shadow prices that quantify the economic trade-offs of operational constraints (e.g., fairness and user welfare), enhancing policy interpretability. We validate our proposed offline Reinforcement Learning (RL) framework on an industry case study involving rideshare coupon targeting, where customer states are defined by Recency, Frequency, and Monetary (RFM) stages. We evaluate performance using model-based off-policy evaluation, with causal dynamics estimated from a temporal holdout. Under the observed coupon budget and RFM state representation, our optimized policy improves customer lifetime value (LTV) by 19% over the estimated behavior policy and 8% over a myopic baseline. Although the demonstrated action space is binary, the proposed framework is action-agnostic, yielding a general-purpose decision module for targeting systems that manage multiple interventions.

Figures & tables

Explore similar work

CardsList
  1. Learning to Allocate Incentives for Incentivized Advertising via Offline Model-Based Reinforcement Learning

    Aug 28, 2026Zilin Zhao, Han Yang, Tianpei Yang +7Online AdvertisingOffline RL

  2. From Prediction to Incrementality: Causal Optimization for Large-Scale Targeting and Recommendation

    Aug 10, 2026Changshuai Wei, John Bencina, Phuc Nguyen +2Causal Effect EstimationConstrained Optimization