中文
相关论文

相关论文: Finite-Time Error Analysis of Soft Q-Learning: Swi…

200 篇论文

Q-learning is widely recognized as an effective approach for synthesizing controllers to achieve specific goals. However, handling challenges posed by continuous state-action spaces remains an ongoing research focus. This paper presents a…

系统与控制 · 电气工程与系统科学 2024-06-07 Sadek Belamfedel Alaoui , Adnane Saoud

Average-reward reinforcement learning offers a principled framework for long-term decision-making by maximizing the mean reward per time step. Although Q-learning is a widely used model-free algorithm with established sample complexity in…

机器学习 · 统计学 2026-01-21 Yuchen Jiao , Jiin Woo , Gen Li , Gauri Joshi , Yuejie Chi

Temporal difference learning (TD) is a simple iterative algorithm used to estimate the value function corresponding to a given policy in a Markov decision process. Although TD is one of the most widely used algorithms in reinforcement…

机器学习 · 计算机科学 2018-11-07 Jalaj Bhandari , Daniel Russo , Raghav Singal

The Zap Q-learning algorithm introduced in this paper is an improvement of Watkins' original algorithm and recent competitors in several respects. It is a matrix-gain algorithm designed so that its asymptotic variance is optimal. Moreover,…

系统与控制 · 计算机科学 2018-03-23 Adithya M. Devraj , Sean P. Meyn

In this paper, for POMDPs, we provide the convergence of a Q learning algorithm for control policies using a finite history of past observations and control actions, and, consequentially, we establish near optimality of such limit Q…

机器学习 · 计算机科学 2022-10-27 Ali Devran Kara , Serdar Yuksel

Successful teaching requires an assumption of how the learner learns - how the learner uses experiences from the world to update their internal states. We investigate what expectations people have about a learner when they teach them in an…

机器学习 · 计算机科学 2023-06-30 Yun-Shiuan Chuang , Xuezhou Zhang , Yuzhe Ma , Mark K. Ho , Joseph L. Austerweil , Xiaojin Zhu

Emphatic algorithms are temporal-difference learning algorithms that change their effective state distribution by selectively emphasizing and de-emphasizing their updates on different time steps. Recent works by Sutton, Mahmood and White…

机器学习 · 计算机科学 2015-07-07 A. Rupam Mahmood , Huizhen Yu , Martha White , Richard S. Sutton

We develop methodology for a multistage decision problem with flexible number of stages in which the rewards are survival times that are subject to censoring. We present a novel Q-learning algorithm that is adjusted for censored data and…

统计理论 · 数学 2012-05-31 Yair Goldberg , Michael R. Kosorok

This research paper introduces a model-free optimal controller for discrete-time Markovian jump linear systems (MJLSs), employing principles from the methodology of reinforcement learning (RL). While Q-learning methods have demonstrated…

系统与控制 · 电气工程与系统科学 2024-08-07 Ehsan Badfar , Babak Tavassoli

Q-learning is a widely used algorithm in reinforcement learning (RL), but its convergence can be slow, especially when the discount factor is close to one. Successive Over-Relaxation (SOR) Q-learning, which introduces a relaxation factor to…

机器学习 · 计算机科学 2025-07-01 Shreyas S R

Whittle index policy is a heuristic to the intractable restless multi-armed bandits (RMAB) problem. Although it is provably asymptotically optimal, finding Whittle indices remains difficult. In this paper, we present Neural-Q-Whittle, a…

机器学习 · 计算机科学 2023-10-04 Guojun Xiong , Jian Li

Sample complexity bounds are a common performance metric in the Reinforcement Learning literature. In the discounted cost, infinite horizon setting, all of the known bounds have a factor that is a polynomial in $1/(1-\gamma)$, where $\gamma…

机器学习 · 计算机科学 2020-07-09 Adithya M. Devraj , Sean P. Meyn

This brief aims at the issue of globally composite-learning-based neural fast finite-time (F-FnT) tracking control for a class of uncertain systems in strict-feedback form subject to nonlinearly periodic disturbances. First, uncertain…

系统与控制 · 电气工程与系统科学 2023-09-22 Xidong Wang , Zhan Li , Zhen He

In deep reinforcement learning, estimating the value function to evaluate the quality of states and actions is essential. The value function is often trained using the least squares method, which implicitly assumes a Gaussian error…

机器学习 · 计算机科学 2024-03-28 Motoki Omura , Takayuki Osa , Yusuke Mukuta , Tatsuya Harada

We propose a learning-based approach for the sparse Gaussian Elimination. There are many hard combinatorial optimization problems in modern sparse solver. These NP-hard problems could be handled in the framework of Markov Decision Process,…

数值分析 · 数学 2021-10-01 Yingshi Chen

Stabilization of linear systems with unknown dynamics is a canonical problem in adaptive control. Since the lack of knowledge of system parameters can cause it to become destabilized, an adaptive stabilization procedure is needed prior to…

系统与控制 · 计算机科学 2018-07-25 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

Dynamic treatment regimes (DTRs) formalize medical decision-making as a sequence of rules for different stages, mapping patient-level information to recommended treatments. In practice, estimating an optimal DTR using observational data…

统计方法学 · 统计学 2024-12-11 Jian Sun , Bo Fu , Li Su

Some approaches to solving challenging dynamic programming problems, such as Q-learning, begin by transforming the Bellman equation into an alternative functional equation, in order to open up a new line of attack. Our paper studies this…

最优化与控制 · 数学 2019-12-05 Qingyin Ma , John Stachurski

This paper proposes a simulation-based reinforcement learning algorithm for controlling systems with uncertain and varying system parameters. While simulators are useful for safely learning control policies, the reality gap remains a major…

系统与控制 · 电气工程与系统科学 2026-05-14 Junya Ikemoto

This effort is focused on examining the behavior of reinforcement learning systems in personalization environments and detailing the differences in policy entropy associated with the type of learning algorithm utilized. We demonstrate that…

机器学习 · 计算机科学 2024-04-30 Anton Dereventsov , Andrew Starnes , Clayton G. Webster