中文
相关论文

相关论文: Infinite-horizon Off-Policy Policy Evaluation with…

200 篇论文

Personalized preference alignment for LLMs with diverse human preferences requires evaluation and alignment methods that capture pluralism. Most existing preference alignment datasets are logged under policies that differ substantially from…

计算与语言 · 计算机科学 2025-09-25 Chengkai Huang , Junda Wu , Zhouhang Xie , Yu Xia , Rui Wang , Tong Yu , Subrata Mitra , Julian McAuley , Lina Yao

Off-policy policy estimators that use importance sampling (IS) can suffer from high variance in long-horizon domains, and there has been particular excitement over new IS methods that leverage the structure of Markov decision processes. We…

机器学习 · 计算机科学 2020-06-09 Yao Liu , Pierre-Luc Bacon , Emma Brunskill

Doubly robust methods hold considerable promise for off-policy evaluation in Markov decision processes (MDPs) under sequential ignorability: They have been shown to converge as $1/\sqrt{T}$ with the horizon $T$, to be statistically…

机器学习 · 统计学 2025-09-30 Mohammad Mehrabi , Stefan Wager

Off-policy evaluation (OPE) is the task of estimating the expected reward of a given policy based on offline data previously collected under different policies. Therefore, OPE is a key step in applying reinforcement learning to real-world…

机器学习 · 计算机科学 2021-03-11 Yihao Feng , Ziyang Tang , Na Zhang , Qiang Liu

We consider off-policy evaluation (OPE) in Partially Observable Markov Decision Processes (POMDPs), where the evaluation policy depends only on observable variables and the behavior policy depends on unobservable latent variables. Existing…

机器学习 · 计算机科学 2022-06-17 Chengchun Shi , Masatoshi Uehara , Jiawei Huang , Nan Jiang

Off-policy evaluation (OPE) in contextual bandits has seen rapid adoption in real-world systems, since it enables offline evaluation of new policies using only historic log data. Unfortunately, when the number of actions is large, existing…

机器学习 · 计算机科学 2022-06-17 Yuta Saito , Thorsten Joachims

Many reinforcement learning algorithms, particularly those that rely on return estimates for policy improvement, can suffer from poor sample efficiency and training instability due to high-variance return estimates. In this paper we…

机器学习 · 计算机科学 2026-01-06 Alexander W. Goodall , Edwin Hamel-De le Court , Francesco Belardinelli

In reinforcement learning, off-policy evaluation (OPE) is the problem of estimating the expected return of an evaluation policy given a fixed dataset that was collected by running one or more different policies. One of the more empirically…

机器学习 · 计算机科学 2023-10-31 Brahma S. Pavse , Josiah P. Hanna

We study the off-policy evaluation (OPE) problem in reinforcement learning with linear function approximation, which aims to estimate the value function of a target policy based on the offline data collected by a behavior policy. We propose…

机器学习 · 计算机科学 2022-01-05 Yifei Min , Tianhao Wang , Dongruo Zhou , Quanquan Gu

We study the problem of online learning in adversarial bandit problems under a partial observability model called off-policy feedback. In this sequential decision making problem, the learner cannot directly observe its rewards, but instead…

机器学习 · 计算机科学 2022-07-20 Germano Gabbianelli , Matteo Papini , Gergely Neu

This work aims to study off-policy evaluation (OPE) under scenarios where two key reinforcement learning (RL) assumptions -- temporal stationarity and individual homogeneity are both violated. To handle the ``double inhomogeneities", we…

统计方法学 · 统计学 2024-08-20 Zeyu Bian , Chengchun Shi , Zhengling Qi , Lan Wang

The policy gradient theorem gives a convenient form of the policy gradient in terms of three factors: an action value, a gradient of the action likelihood, and a state distribution involving discounting called the \emph{discounted…

机器学习 · 计算机科学 2023-06-26 Fengdi Che , Gautham Vasan , A. Rupam Mahmood

Reinforcement learning (RL) algorithms are often categorized as either on-policy or off-policy depending on whether they use data from a target policy of interest or from a different behavior policy. In this paper, we study a subtle…

机器学习 · 计算机科学 2022-10-12 Rujie Zhong , Duohan Zhang , Lukas Schäfer , Stefano V. Albrecht , Josiah P. Hanna

We consider off-policy evaluation (OPE), which evaluates the performance of a new policy from observed data collected from previous experiments, without requiring the execution of the new policy. This finds important applications in areas…

机器学习 · 计算机科学 2020-08-18 Yihao Feng , Tongzheng Ren , Ziyang Tang , Qiang Liu

In a reward-free environment, what is a suitable intrinsic objective for an agent to pursue so that it can learn an optimal task-agnostic exploration policy? In this paper, we argue that the entropy of the state distribution induced by…

机器学习 · 计算机科学 2021-03-02 Mirco Mutti , Lorenzo Pratissoli , Marcello Restelli

Off-policy evaluation (OPE) is the problem of estimating the value of a target policy using historical data collected under a different logging policy. OPE methods typically assume overlap between the target and logging policy, enabling…

统计方法学 · 统计学 2024-03-12 Samir Khan , Martin Saveski , Johan Ugander

We study episodic linear mixture MDPs with the unknown transition and adversarial rewards under full-information feedback, employing dynamic regret as the performance measure. We start with in-depth analyses of the strengths and limitations…

机器学习 · 计算机科学 2024-11-06 Long-Fei Li , Peng Zhao , Zhi-Hua Zhou

Bounded policy iteration is an approach to solving infinite-horizon POMDPs that represents policies as stochastic finite-state controllers and iteratively improves a controller by adjusting the parameters of each node using linear…

人工智能 · 计算机科学 2012-06-18 Eric A. Hansen

Markov reward processes (MRPs) are used to model stochastic phenomena arising in operations research, control engineering, robotics, and artificial intelligence, as well as communication and transportation networks. In many of these cases,…

机器学习 · 统计学 2020-09-17 Ashwin Pananjady , Martin J. Wainwright

We present a novel off-policy loss function for learning a transition model in model-based reinforcement learning. Notably, our loss is derived from the off-policy policy evaluation objective with an emphasis on correcting distribution…

机器学习 · 计算机科学 2021-03-04 Cameron Voloshin , Nan Jiang , Yisong Yue