Learning Fair and Effective Points-Based Rewards Programs
Points-based rewards programs are a prevalent way to incentivize customer loyalty; in these programs, customers who make repeated purchases from a seller accumulate points, working toward eventual redemption of a free reward. While these programs can generate high revenue for the seller when implemented correctly, they have recently come under scrutiny due to accusations of unfair practices in their implementation. Motivated by these concerns, we study the problem of fairly designing points-based rewards programs, with a focus on two obstacles that put fairness at odds with their effectiveness. First, due to customer heterogeneity, the seller should set different redemption thresholds for different customers to generate high revenue. Second, the relationship between customer behavior and the number of accumulated points is typically unknown; this requires experimentation which may unfairly devalue customers previously earned points. We first show that an individually fair rewards program that uses the same redemption threshold for all customers suffers a loss in revenue of at most a factor of 1+ln2, compared to the optimal personalized strategy that differentiates between customers. We then tackle the problem of designing temporally fair learning algorithms in the presence of demand uncertainty. Toward this goal, we design a learning algorithm that limits the risk of point devaluation due to experimentation by only changing the redemption threshold O(logT) times, over a horizon of length T. This algorithm achieves the optimal (up to polylogarithmic factors) O(âÂÂT) regret in expectation. We then modify this algorithm to only ever decrease redemption thresholds, leading to improved fairness at a cost of only a constant factor in regret. Extensive numerical experiments show the limited value of personalization in average-case settings, in addition to demonstrating the strong practical performance of our proposed learning algorithms.
Bio: Yichun Hu is an assistant professor in the Department of Operations, Technology, and Information Management at Johnson Graduate School of Management, Cornell University. She obtained her Ph.D. in operations research from Cornell Tech, advised by Nathan Kallus. Her research focuses on various data-driven decision-making problems, with applications to online platforms.