中文
相关论文

相关论文: Multiple-policy Evaluation via Density Estimation

200 篇论文

Distribution shift is a major obstacle in offline reinforcement learning, which necessitates minimizing the discrepancy between the learned policy and the behavior policy to avoid overestimating rare or unseen actions. Previous conservative…

机器学习 · 计算机科学 2024-06-12 Zeyuan Liu , Kai Yang , Xiu Li

We consider the joint design and control of discrete-time stochastic dynamical systems over a finite time horizon. We formulate the problem as a multi-step optimization problem under uncertainty seeking to identify a system design and a…

机器学习 · 计算机科学 2022-01-07 Adrien Bolland , Ioannis Boukas , Mathias Berger , Damien Ernst

The autonomous systems need to decide how to react to the changes at runtime efficiently. The ability to rigorously analyze the environment and the system together is theoretically possible by the model-driven approaches; however, the model…

软件工程 · 计算机科学 2021-10-28 Melika Dastranj , Mehran Alidoost Nia , Mehdi Kargahi

Policy optimization is an effective reinforcement learning approach to solve continuous control tasks. Recent achievements have shown that alternating online and offline optimization is a successful choice for efficient trajectory reuse.…

机器学习 · 计算机科学 2018-11-01 Alberto Maria Metelli , Matteo Papini , Francesco Faccio , Marcello Restelli

In policy learning, the goal is typically to optimize a primary performance metric, but other subsidiary metrics often also warrant attention. This paper presents two strategies for evaluating these subsidiary metrics under a policy that is…

统计理论 · 数学 2025-09-09 Zhaoqi Li , Houssam Nassif , Alex Luedtke

Off-policy evaluation (OPE) holds the promise of being able to leverage large, offline datasets for both evaluating and selecting complex policies for decision making. The ability to learn offline is particularly important in many…

This paper presents a systematic study on gap-dependent sample complexity in offline reinforcement learning. Prior work showed when the density ratio between an optimal policy and the behavior policy is upper bounded (the optimal policy…

机器学习 · 计算机科学 2022-08-05 Xinqi Wang , Qiwen Cui , Simon S. Du

The most data-efficient algorithms for reinforcement learning in robotics are model-based policy search algorithms, which alternate between learning a dynamical model of the robot and optimizing a policy to maximize the expected return…

机器学习 · 计算机科学 2020-03-05 Rituraj Kaushik , Konstantinos Chatzilygeroudis , Jean-Baptiste Mouret

Existing work on linear constrained Markov decision processes (CMDPs) has primarily focused on stochastic settings, where the losses and costs are either fixed or drawn from fixed distributions. However, such formulations are inherently…

机器学习 · 计算机科学 2026-05-13 Kihyun Yu , Seoungbin Bae , Dabeen Lee

The off-policy paradigm casts recommendation as a counterfactual decision-making task, allowing practitioners to unbiasedly estimate online metrics using offline data. This leads to effective evaluation metrics, as well as learning…

机器学习 · 计算机科学 2024-09-17 Olivier Jeunen , Aleksei Ustimenko

Off-policy evaluation is a key component of reinforcement learning which evaluates a target policy with offline data collected from behavior policies. It is a crucial step towards safe reinforcement learning and has been used in…

机器学习 · 计算机科学 2020-12-01 Jinlin Lai , Lixin Zou , Jiaxing Song

Many engineering problems have multiple objectives, and the overall aim is to optimize a non-linear function of these objectives. In this paper, we formulate the problem of maximizing a non-linear concave function of multiple long-term…

机器学习 · 计算机科学 2025-09-23 Qinbo Bai , Mridul Agarwal , Vaneet Aggarwal

We study two-stage robust optimization problems with mixed discrete-continuous decisions in both stages. Despite their broad range of applications, these problems pose two fundamental challenges: (i) they constitute infinite-dimensional…

最优化与控制 · 数学 2018-07-31 Anirudh Subramanyam , Chrysanthos E. Gounaris , Wolfram Wiesemann

We propose a simple and efficient clustering method for high-dimensional data with a large number of clusters. Our algorithm achieves high-performance by evaluating distances of datapoints with a subset of the cluster centres. Our…

机器学习 · 计算机科学 2022-03-30 Georgios Exarchakis , Omar Oubari , Gregor Lenz

Diffusion policies have achieved superior performance in imitation learning and offline reinforcement learning (RL) due to their rich expressiveness. However, the conventional diffusion training procedure requires samples from target…

机器学习 · 计算机科学 2025-07-01 Haitong Ma , Tianyi Chen , Kai Wang , Na Li , Bo Dai

Motivated by the poor performance of cross-validation in settings where data are scarce, we propose a novel estimator of the out-of-sample performance of a policy in data-driven optimization.Our approach exploits the optimization problem's…

最优化与控制 · 数学 2022-08-04 Vishal Gupta , Michael Huang , Paat Rusmevichientong

Policy gradient based reinforcement learning algorithms coupled with neural networks have shown success in learning complex policies in the model free continuous action space control setting. However, explicitly parameterized policies are…

机器学习 · 计算机科学 2019-09-30 Oliver Richter , Roger Wattenhofer

Policymakers often use recursive binary split rules to partition populations based on binary outcomes and target subpopulations whose probability of the binary event exceeds a threshold. We call such problems Latent Probability…

机器学习 · 统计学 2025-10-03 Lei Bill Wang , Zhenbang Jiao , Fangyi Wang

Off-policy estimation for long-horizon problems is important in many real-life applications such as healthcare and robotics, where high-fidelity simulators may not be available and on-policy evaluation is expensive or impossible. Recently,…

机器学习 · 计算机科学 2020-03-26 Ali Mousavi , Lihong Li , Qiang Liu , Denny Zhou

To unbiasedly evaluate multiple target policies, the dominant approach among RL practitioners is to run and evaluate each target policy separately. However, this evaluation method is far from efficient because samples are not shared across…

机器学习 · 计算机科学 2024-12-30 Shuze Daniel Liu , Claire Chen , Shangtong Zhang