Causal Policy Learning (CPL)#
Scenario 1: Fixed Policy with Independent States#
Personalized Incentives#
User growth and engagement are critical in a fast-changing market. Marketing campaigns in internet companies offer quantifiable incentives to encourage users to engage or use new products. The treatment has positive effects on desired business growth, also lead to a surplus in operation cost. The increasing cost impels internet companies to carry out more refined strategies in user acquisition, user retention, and etc. Specifically, the associated costs of massive-scale promotion campaigns must be balanced by incremental business value, with a sustainable return-on-investment (ROI). We are required to predict, for each user, the change in business value caused by different incentive actions, in order to maximize the ROI of market campaigns. This problem is known as uplift modeling, or heterogeneous treatment effect estimation, which has received more and more attention in the causal inference literature. In this book, we provide sample codes to answer the following questions related to personalized incentives under the setting with point exposure with different methods.
Question of Interest |
Dataset Used |
Action Space |
Methods |
|
---|---|---|---|---|
1 |
How should various promotional emails be sent to different customers in order to maximize the total amount spent by customers after the email campaign? |
Fetch_hillstrom |
Discrete |
Q-Learning/ A-Learning |
2 |
How much will each customer spend on average if no email is sent? |
Fetch_hillstrom |
Discrete |
Q-Learning/ A-Learning |
add example questions for quantile outcome and continuous action space and OWL
Ad Targeting & Bidding#
John Wanamaker once phrased ‘Half the money I spend on advertising is wasted, the trouble is I don’t know which half.’ It indicates that we are wasting our advertisement on users with high intention to convert naturally. Today’s digital technique enables us to estimate the conversion lift of each user via randomized controlled studies. We randomly select users to form two groups, one can be intervened via our ads and the other cannot. Based on the collected data, we can estimate the difference of conversion between ad intervention and no ad intervention. We can then target users with high converion lift, or even increase our bidding price to win the impression for those users.
Scenario 2: Fixed Policy with Markovian State Transition#
Mobile Health#
With the development of mobile health applications and wearable devices, users can easily keep track of their own health data. Meanwhile, how to utilize these mobile health data to improve or manage users’ health is an increasingly hot topic. Among them, deciding when and how to provide treatments is one of the biggest challenges. For example, users may be given personalized activity suggestions based on activity-related data to help regulate their psychological states. However, it is challenging to decide when to send the suggestion and how it should be written. Intuitively, sending a suggestion when the user is asleep or suggesting an intense workout to a user who rarely exercises would decrease the user’s engagement. To address these challenges, an increasing number of researchers are formalizing these problems to the reinforcement learning problem in order to find optimal policies for users.
add example questions for MDP
Scenario 3: Fixed Policy with Non-Markovian State Transition#
Healthcare/Clinical Trail#
Patients may receive a series of treatments in stages. Intuitively, the final health condition would be affected not only by the final treatment but also by previous treatments, with the existence of delayed effects (i.e., the current treatment decision may affect the effectiveness of the subsequent treatments regarding the outcome of interest). To learn the cumulative effects of treatment sequences, longitudinal data with each subject experiencing an entire sequence of treatments is widely formulated as multi-stage dynamic treatment regime problems. We include illustrations for various methods to answer the following questions in the context of healthcare.
Question of Interest |
Dataset Used |
Action Space |
Method |
|
---|---|---|---|---|
1 |
What is the optimal treatment regime to assign to HIV-infected patients at different time points? |
dataMDP\(^{[4]}\) |
Discrete |
Q-Learning/ A-Learning |
2 |
What would be the average CD4 count for HIV-infected patients if no treatment was given at all time points? |
dataMDP |
Discrete |
Q-Learning/ A-Learning |
Multi-touch Attribution#
Users may interact with the same advertisement (possibly with different styles) many times through different channels. Multi-touch attribution, which allows distributing the credit to all related advertisements based on their corresponding contributions, has recently become an important research topic in digital advertising. Rules based on simple intuition have been used in practice for a long time. With the ever enhanced capability to tracking advertisement and users’ interaction with the advertisement, data-driven multi-touch attribution models, which attempt to infer the contribution from user interaction data, become increasingly more popular recently. This problem can also be easily formalized to the multi-stage dynamic treatment regime framework.
Scenario 4: Adaptive Policy with Independent States#
Recommender Systems#
A recommender system is a classical application scenario of online bandit learning, which aims to learn users’ preferences and then recommend items to users to maximize the click-through rate or overall profits. A representative example of it is the movie recommendation, such as Youtube and Netflix, where the agent will provide users with a list of video recommendations when they visit their sites, and then users will either click one of the recommendations or leave. Typically, in movie recommendations, there is a large number of items available to be selected. Therefore, how to balance exploring new items and exploiting information about recommended items received so far is the critical problem approached by using bandit learning settings. As an illustration, in this book, we provide sample codes to answer the following questions with different methods.
Question of Interest |
Dataset Used |
Chapter |
|
---|---|---|---|
1 |
Recommend a movie genre from a list of five to various users whose preferences are unknown, over time, with the goal of maximizing users’ satisfaction. |
MovieLens\(^{[1]}\) |
Multi-Armed Bandits/ Contextual Bandits/ Meta Bandits |
2 |
Recommend a set of multiple movies from millions of movies available, trying to optimize the click-through rate whenever a user visits. |
MovieLens |
Structured Bandits–Dynamic Assortment Optimization |
3 |
Continuously rank and recommend top restaurants out of millions of restaurants with unknown true expected ratings. |
Yelp\(^{[2]}\) |
Structured Bandits–Online Learning to Rank |
Online Ads#
As discussed in the motivating examples for offline learning, preventing unnecessary costs is essential in advertising. An online variant of advertising is frequently used on many commercial websites, such as Google display Ads and Twitter Ads. It is usually viewed as a bipartite matching problem with millions of users and items. Typically, at each decision point, an agent needs to show the Ads to a group of potential customers that are most likely to be attracted by the advertisement while adhering to the budget constraints. Learning the advertising conversion rate based on users’ feedback, we can then find an optimal group of customers to achieve an optimal conversion rate. As an illustration, in this book, we provide sample codes to answer the following question related to online Ads.
Question of Interest |
Dataset Used |
Chapter |
|
---|---|---|---|
1 |
How to send the advertisement (i.e., to whom) to increase its chances of acceptance. |
Adult\(^{[3]}\) |
Structured Bandits–Online Combinatorial Optimization |
Dynamic Pricing#
Dynamic pricing is a widely used pricing strategy in various real-world applications to optimize cumulative profits by changing the price for products dynamically across time. For example, online retailers will adjust products’ prices according to changes in the market, or during the promotion period, ridesharing services will increase prices when severe weather occurs outside, and airlines usually raise ticket prices as the farewell dates approach. Typically, while rising prices may result in a low purchase rate, decreasing prices will lead to low profit. Therefore, the bandit framework has been widely adapted to dynamic pricing problems to find an optimal strategy.
add example questions for Online Policy Evalution sections
Scenario 5: Adaptive Policy with Markovian State Transition#
Scenario 6: Adaptive Policy with Non-Markovian State Transition#
Reference#
[1] Harper, F. M. and Konstan, J. A. The movielens datasets: History and context. Acm transactions on interactive intelligent systems (tiis), 5(4):1–19, 2015.
[2] Asghar, N. Yelp dataset challenge: Review rating prediction. arXiv preprint arXiv:1605.05362, 2016.
[3] Asuncion, A. and Newman, D. J. Uci machine learning repository, 2007, 2007.
[4] Tsiatis, A. A., Davidian, M., Holloway, S. T., & Laber, E. B. (2019). Dynamic treatment regimes: Statistical methods for precision medicine. Chapman and Hall/CRC