Abstract:In modern online platforms, incentives are essential factors that enhance user engagement and increase platform revenue. Over recent years, uplift modeling has been introduced as a strategic approach to assign incentives to individual customers. Especially in many real-world applications, online platforms can only incentivize customers with specific budget constraints. This problem can be reformulated as the multi-choice knapsack problem. This optimization aims to select the optimal incentive for each customer to maximize the return on investment. Recent works in this field frequently tackle the budget allocation problem using a two-stage approach. However, this solution is confronted with the following challenges: (1) The causal inference methods often ignore the domain knowledge in online marketing, where the expected response curve of a customer should be monotonic and smooth as the incentive increases. (2) An optimality gap between the two stages results in inferior sub-optimal allocation performance due to the loss of the incentive recommendation information for the uplift prediction under the limited budget constraint. To address these challenges, we propose a novel End-to-End Cost-Effective Incentive Recommendation (E3IR) model under budget constraints. Specifically, our methods consist of two modules, i.e., the uplift prediction module and the differentiable allocation module. In the uplift prediction module, we construct prediction heads to capture the incremental improvement between adjacent treatments with the marketing domain constraints (i.e., monotonic and smooth). We incorporate integer linear programming (ILP) as a differentiable layer input in the allocation module. Furthermore, we conduct extensive experiments on public and real product datasets, demonstrating that our E3IR improves allocation performance compared to existing two-stage approaches.

Explore Truthful Incentives for Tasks with Heterogenous Levels of Difficulty in the Sharing Economy.

K-Level Truthful Incentivizing Mechanism and Generalized K-Mab Problem

Task Assignment with Guaranteed Quality for Crowdsourcing Platforms.

Matchmaker: Stable Task Assignment with Bounded Constraints for Crowdsourcing Platforms

Quality-Aware Incentive Mechanisms Under Social Influences in Data Crowdsourcing

On Cost-Effective Incentive Mechanisms in Microtask Crowdsourcing

Hiring a Team from Social Network: Incentive Mechanism Design for Two-tiered Social Mobile Crowdsourcing

Dynamic pricing in profit-driven task assignment: a domain-of-influence based approach

Finish Them on the Fly: An Incentive Mechanism for Real-Time Spatial Crowdsourcing

Topic-aware Incentive Mechanism for Task Diffusion in Mobile Crowdsourcing through Social Network

A domain‐of‐influence based pricing strategy for task assignment in crowdsourcing package delivery

Crowdsourcing incentive mechanisms for cross-platform tasks: A weighted average maximization approach

Quality-Driven Online Task-Bundling-based Incentive Mechanism for Mobile Crowdsensing

Combinatorial Incentive Mechanism for Bundling Spatial Crowdsourcing with Unknown Utilities

Budget-Feasible Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully

Who Should Be Given Incentives? Counterfactual Optimal Treatment Regimes Learning for Recommendation

Generalized Lottery Trees: Budget-Consistent Incentive Tree Mechanisms for Crowdsourcing

End-to-End Cost-Effective Incentive Recommendation under Budget Constraint with Uplift Modeling

Heterogeneous Incentive Mechanism for Time-Sensitive and Location-Dependent Crowdsensing Networks with Random Arrivals

Reputation-based Incentive Protocols in Crowdsourcing Applications

Incentive Mechanism for Spatial Crowdsourcing with Unknown Social-Aware Workers: A Three-Stage Stackelberg Game Approach.