中文
相关论文

相关论文: Optimal policy evaluation using kernel-based tempo…

200 篇论文

We study safe reinforcement learning in finite-horizon linear mixture constrained Markov decision processes (CMDPs) with adversarial rewards under full-information feedback and an unknown transition kernel. We propose a primal-dual policy…

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

In this paper, we present a novel method for computing the optimal feedback gain of the infinite-horizon Linear Quadratic Regulator (LQR) problem via an ordinary differential equation. We introduce a novel continuous-time Bellman error,…

系统与控制 · 电气工程与系统科学 2026-04-17 Armin Gießler , Albertus Johannes Malan , Sören Hohmann

Policy optimization methods like Group Relative Policy Optimization (GRPO) and its variants have achieved strong results on mathematical reasoning and code generation tasks. Despite extensive exploration of reward processing strategies and…

机器学习 · 计算机科学 2026-02-05 Rui Yuan , Mykola Khandoga , Vinay Kumar Sankarapu

We study the Safe Reinforcement Learning (SRL) problem using the Constrained Markov Decision Process (CMDP) formulation in which an agent aims to maximize the expected total reward subject to a safety constraint on the expected total value…

机器学习 · 计算机科学 2020-10-27 Dongsheng Ding , Xiaohan Wei , Zhuoran Yang , Zhaoran Wang , Mihailo R. Jovanović

Learning mappings between infinite-dimensional function spaces has achieved empirical success in many disciplines of machine learning, including generative modeling, functional data analysis, causal inference, and multi-agent reinforcement…

机器学习 · 计算机科学 2023-07-25 Jikai Jin , Yiping Lu , Jose Blanchet , Lexing Ying

We study average-reward Markov decision processes (AMDPs) and develop novel first-order methods with strong theoretical guarantees for both policy optimization and policy evaluation. Compared with intensive research efforts in finite sample…

机器学习 · 计算机科学 2024-10-01 Tianjiao Li , Feiyang Wu , Guanghui Lan

Controlling systems of ordinary differential equations (ODEs) is ubiquitous in science and engineering. For finding an optimal feedback controller, the value function and associated fundamental equations such as the Bellman equation and the…

最优化与控制 · 数学 2021-04-14 Mathias Oster , Leon Sallandt , Reinhold Schneider

Policy optimization methods are one of the most widely used classes of Reinforcement Learning (RL) algorithms. Yet, so far, such methods have been mostly analyzed from an optimization perspective, without addressing the problem of…

机器学习 · 计算机科学 2020-06-19 Yonathan Efroni , Lior Shani , Aviv Rosenberg , Shie Mannor

To overcome the curse of dimensionality and curse of modeling in Dynamic Programming (DP) methods for solving classical Markov Decision Process (MDP) problems, Reinforcement Learning (RL) algorithms are popular. In this paper, we consider…

机器学习 · 计算机科学 2018-11-29 Arghyadip Roy , Vivek Borkar , Abhay Karandikar , Prasanna Chaporkar

In this paper, we develop {finite-time horizon} causal filters using the nonanticipative rate distortion theory. We apply the {developed} theory to {design optimal filters for} time-varying multidimensional Gauss-Markov processes, subject…

We consider the problem of finding a control policy for a Markov Decision Process (MDP) to maximize the probability of reaching some states while avoiding some other states. This problem is motivated by applications in robotics, where such…

Markov Decision Processes (MDPs) have been used to formulate many decision-making problems in science and engineering. The objective is to synthesize the best decision (action selection) policies to maximize expected rewards (minimize…

最优化与控制 · 数学 2015-07-08 Mahmoud El Chamie , Behcet Acikmese

Consider the problem of approximating the optimal policy of a Markov decision process (MDP) by sampling state transitions. In contrast to existing reinforcement learning methods that are based on successive approximations to the nonlinear…

机器学习 · 计算机科学 2017-10-18 Mengdi Wang

Offline Reinforcement Learning (RL) aims to learn a near-optimal policy from a fixed dataset of transitions collected by another policy. This problem has attracted a lot of attention recently, but most existing methods with strong…

机器学习 · 计算机科学 2023-05-23 Germano Gabbianelli , Gergely Neu , Nneka Okolo , Matteo Papini

We propose a new policy gradient method, named homotopic policy mirror descent (HPMD), for solving discounted, infinite horizon MDPs with finite state and action spaces. HPMD performs a mirror descent type policy update with an additional…

机器学习 · 计算机科学 2022-11-30 Yan Li , Guanghui Lan , Tuo Zhao

Regularized Markov Decision Processes serve as models of sequential decision making under uncertainty wherein the decision maker has limited information processing capacity and/or aversion to model ambiguity. With functional approximation,…

人工智能 · 计算机科学 2025-02-11 Jiachen Xi , Alfredo Garcia , Petar Momcilovic

Specifying reward functions for complex tasks like object manipulation or driving is challenging to do by hand. Reward learning seeks to address this by learning a reward model using human feedback on selected query policies. This shifts…

机器学习 · 计算机科学 2023-02-27 Kush Bhatia , Wenshuo Guo , Jacob Steinhardt

Markov decision processes (MDPs) are widely used in modeling decision making problems in stochastic environments. However, precise specification of the reward functions in MDPs is often very difficult. Recent approaches have focused on…

人工智能 · 计算机科学 2012-02-20 Eunsoo Oh , Kee-Eung Kim

We consider the problem: is the optimal expected total reward to reach a goal state in a partially observable Markov decision process (POMDP) below a given threshold? We tackle this -- generally undecidable -- problem by computing…

人工智能 · 计算机科学 2022-01-24 Alexander Bork , Joost-Pieter Katoen , Tim Quatmann

In this paper, we consider the coefficient-based regularized distribution regression which aims to regress from probability measures to real-valued responses over a reproducing kernel Hilbert space (RKHS), where the regularization is put on…

机器学习 · 统计学 2022-08-29 Yuan Mao , Lei Shi , Zheng-Chu Guo