Abstract:We develop a decision making framework to cast the problem of learning a ranking policy for search or recommendation engines in a two-sided e-commerce marketplace as an expected reward optimization problem using observational data. As a value allocation mechanism, the ranking policy allocates retrieved items to the designated slots so as to maximize the user utility from the slotted items, at any given stage of the shopping journey. The objective of this allocation can in turn be defined with respect to the underlying probabilistic user browsing model as the expected number of interaction events on presented items matching the user intent, given the ranking context. Through recognizing the effect of ranking as an intervention action to inform users' interactions with slotted items and the corresponding economic value of the interaction events for the marketplace, we formulate the expected reward of the marketplace as the collective value from all presented ranking actions. The key element in this formulation is a notion of context value distribution, which signifies not only the attribution of value to ranking interventions within a session but also the distribution of marketplace reward across user sessions. We build empirical estimates for the expected reward of the marketplace from observational data that account for the heterogeneity of economic value across session contexts as well as the distribution shifts in learning from observational user activity data. The ranking policy can then be trained by optimizing the empirical expected reward estimates via standard Bayesian inference techniques. We report empirical results for a product search ranking task in a major e-commerce platform demonstrating the fundamental trade-offs governed by ranking polices trained on empirical reward estimates with respect to extreme choices of the context value distribution.

Probabilistic Rank and Reward: A Scalable Model for Slate Recommendation

Distributional Off-Policy Evaluation for Slate Recommendations

Slate-Aware Ranking for Recommendation

Off-Policy Evaluation of Slate Bandit Policies via Optimizing Abstraction

Fast Slate Policy Optimization: Going Beyond Plackett-Luce

Representation Learning in Low-rank Slate-based Recommender Systems

Generator and Critic: A Deep Reinforcement Learning Approach for Slate Re-ranking in E-commerce

Learned Ranking Function: From Short-term Behavior Predictions to Long-term User Satisfaction

Towards Off-Policy Reinforcement Learning for Ranking Policies with Human Feedback

Computationally Efficient Optimization of Plackett-Luce Ranking Models for Relevance and Fairness

PROPN: Personalized Probabilistic Strategic Parameter Optimization in Recommendations

Ranking Policy Learning via Marketplace Expected Value Estimation From Observational Data

Diffusion Model for Slate Recommendation

Reinforcement Knowledge Graph Reasoning for Explainable Recommendation

MultiSlot ReRanker: A Generic Model-based Re-Ranking Framework in Recommendation Systems

AlphaRank: An Artificial Intelligence Approach for Ranking and Selection Problems

Reinforcement Re-ranking with 2D Grid-based Recommendation Panels

FedSlate:A Federated Deep Reinforcement Learning Recommender System

Variation Control and Evaluation for Generative SlateRecommendations

Scaling up Ranking under Constraints for Live Recommendations by Replacing Optimization with Prediction

Rethinking Reinforcement Learning for Recommendation: A Prompt Perspective