中文
相关论文

相关论文: Distributional Off-Policy Evaluation for Slate Rec…

200 篇论文

This paper studies the off-policy evaluation problem, where one aims to estimate the value of a target policy based on a sample of observations collected by another policy. We first consider the multi-armed bandit case, establish a minimax…

人工智能 · 计算机科学 2014-09-15 Lihong Li , Remi Munos , Csaba Szepesvari

We study estimator selection and hyper-parameter tuning in off-policy evaluation. Although cross-validation is the most popular method for model selection in supervised learning, off-policy evaluation relies mostly on theory, which provides…

机器学习 · 计算机科学 2024-12-23 Matej Cief , Branislav Kveton , Michal Kompan

The intersection of causal inference and machine learning for decision-making is rapidly expanding, but the default decision criterion remains an \textit{average} of individual causal outcomes across a population. In practice, various…

机器学习 · 计算机科学 2022-11-08 Wenshuo Guo , Michael I. Jordan , Angela Zhou

We introduce Probabilistic Rank and Reward (PRR), a scalable probabilistic model for personalized slate recommendation. Our approach allows off-policy estimation of the reward in the scenario where the user interacts with at most one item…

信息检索 · 计算机科学 2024-07-08 Imad Aouali , Achraf Ait Sidi Hammou , Otmane Sakhi , David Rohde , Flavian Vasile

Offline policy optimization could have a large impact on many real-world decision-making problems, as online learning may be infeasible in many applications. Importance sampling and its variants are a commonly used type of estimator in…

机器学习 · 计算机科学 2022-07-05 Yao Liu , Yannis Flet-Berliac , Emma Brunskill

Off-policy learning is a framework for evaluating and optimizing policies without deploying them, from data collected by another policy. Real-world environments are typically non-stationary and the offline learned policies should adapt to…

机器学习 · 计算机科学 2021-04-06 Joey Hong , Branislav Kveton , Manzil Zaheer , Yinlam Chow , Amr Ahmed

We propose an approach for learning optimal tree-based prescription policies directly from data, combining methods for counterfactual estimation from the causal inference literature with recent advances in training globally-optimal decision…

机器学习 · 计算机科学 2020-12-07 Maxime Amram , Jack Dunn , Ying Daisy Zhuo

We introduce the cram method as a general statistical framework for evaluating the final learned policy from a multi-armed contextual bandit algorithm, using the dataset generated by the same bandit algorithm. The proposed on-policy…

机器学习 · 计算机科学 2025-04-16 Zeyang Jia , Kosuke Imai , Michael Lingzhi Li

Sampling-based motion planners have experienced much success due to their ability to efficiently and evenly explore the state space. However, for many tasks, it may be more efficient to not uniformly explore the state space, especially when…

机器人学 · 计算机科学 2018-06-07 Clark Zhang , Jinwook Huh , Daniel D. Lee

Reinforcement learning (RL) in recommendation systems offers the potential to optimize recommendations for long-term user engagement. However, the environment often involves large state and action spaces, which makes it hard to efficiently…

信息检索 · 计算机科学 2023-09-20 Yijia Dai , Wen Sun

Policy gradient methods are widely adopted reinforcement learning algorithms for tasks with continuous action spaces. These methods succeeded in many application domains, however, because of their notorious sample inefficiency their use…

Efficient methods to evaluate new algorithms are critical for improving interactive bandit and reinforcement learning systems such as recommendation systems. A/B tests are reliable, but are time- and money-consuming, and entail a risk of…

机器学习 · 计算机科学 2021-08-04 Yusuke Narita , Shota Yasui , Kohei Yata

In real-world decision making tasks, it is critical for data-driven reinforcement learning methods to be both stable and sample efficient. On-policy methods typically generate reliable policy improvement throughout training, while…

机器学习 · 计算机科学 2021-11-02 James Queeney , Ioannis Ch. Paschalidis , Christos G. Cassandras

Probabilistic learning to rank (LTR) has been the dominating approach for optimizing the ranking metric, but cannot maximize long-term rewards. Reinforcement learning models have been proposed to maximize user long-term rewards by…

机器学习 · 计算机科学 2024-01-18 Teng Xiao , Suhang Wang

Off-policy policy evaluation methods for sequential decision making can be used to help identify if a proposed decision policy is better than a current baseline policy. However, a new decision policy may be better than a baseline policy for…

机器学习 · 计算机科学 2021-11-30 Ramtin Keramati , Omer Gottesman , Leo Anthony Celi , Finale Doshi-Velez , Emma Brunskill

In this paper, we study distributional reinforcement learning from the perspective of statistical efficiency. We investigate distributional policy evaluation, aiming to estimate the complete return distribution (denoted $\eta^\pi$) attained…

机器学习 · 统计学 2025-11-13 Liangyu Zhang , Yang Peng , Jiadong Liang , Wenhao Yang , Zhihua Zhang

Accurately evaluating new policies (e.g. ad-placement models, ranking functions, recommendation functions) is one of the key prerequisites for improving interactive systems. While the conventional approach to evaluation relies on online A/B…

机器学习 · 计算机科学 2017-06-27 Aman Agarwal , Soumya Basu , Tobias Schnabel , Thorsten Joachims

While on-policy algorithms are known for their stability, they often demand a substantial number of samples. In contrast, off-policy algorithms, which leverage past experiences, are considered sample-efficient but tend to exhibit…

机器学习 · 计算机科学 2023-09-28 Jianfei Ma

The policy gradient theorem (Sutton et al., 2000) prescribes the usage of a cumulative discounted state distribution under the target policy to approximate the gradient. Most algorithms based on this theorem, in practice, break this…

机器学习 · 计算机科学 2022-07-08 Samuele Tosatto , Andrew Patterson , Martha White , A. Rupam Mahmood

Decision-making in personalized medicine such as cancer therapy or critical care must often make choices for dosage combinations, i.e., multiple continuous treatments. Existing work for this task has modeled the effect of multiple…

机器学习 · 计算机科学 2023-10-30 Jonas Schweisthal , Dennis Frauen , Valentyn Melnychuk , Stefan Feuerriegel