中文
相关论文

相关论文: Convex Q-Learning, Part 1: Deterministic Optimal C…

200 篇论文

Koopman-based modeling and model predictive control have been a promising alternative for optimal control of nonlinear processes. Good Koopman modeling performance significantly depends on an appropriate nonlinear mapping from the original…

系统与控制 · 电气工程与系统科学 2024-08-06 Zhaoyang Li , Minghao Han , Dat-Nguyen Vo , Xunyuan Yin

Q-learning suffers from overestimation bias, because it approximates the maximum action value using the maximum estimated action value. Algorithms have been proposed to reduce overestimation bias, but we lack an understanding of how bias…

机器学习 · 计算机科学 2021-08-10 Qingfeng Lan , Yangchen Pan , Alona Fyshe , Martha White

This paper presents an algorithm to solve non-convex optimal control problems, where non-convexity can arise from nonlinear dynamics, and non-convex state and control constraints. This paper assumes that the state and control constraints…

最优化与控制 · 数学 2017-05-05 Yuanqi Mao , Michael Szmuk , Behcet Acikmese

In reinforcement learning, the objective is almost always defined as a \emph{cumulative} function over the rewards along the process. However, there are many optimal control and reinforcement learning problems in various application fields,…

机器学习 · 计算机科学 2024-04-15 Wei Cui , Wei Yu

In the reinforcement learning literature, strong theoretical guarantees have been obtained for algorithms applicable to LTI systems. However, in the nonlinear case only weaker results have been obtained for algorithms that mostly rely on…

系统与控制 · 电气工程与系统科学 2026-04-01 Victor G. Lopez , Malte Heinrich , Matthias A. Müller

We present a novel definition of the reinforcement learning state, actions and reward function that allows a deep Q-network (DQN) to learn to control an optimization hyperparameter. Using Q-learning with experience replay, we train two DQNs…

最优化与控制 · 数学 2016-06-21 Samantha Hansen

In recent years, the success of deep learning has inspired many researchers to study the optimization of general smooth non-convex functions. However, recent works have established pessimistic worst-case complexities for this class…

最优化与控制 · 数学 2020-10-28 Jikai Jin

A vast majority of machine learning algorithms train their models and perform inference by solving optimization problems. In order to capture the learning and prediction problems accurately, structural constraints such as sparsity or low…

机器学习 · 统计学 2017-12-22 Prateek Jain , Purushottam Kar

We consider the problem of Approximate Dynamic Programming in relational domains. Inspired by the success of fitted Q-learning methods in propositional settings, we develop the first relational fitted Q-learning algorithms by representing…

机器学习 · 计算机科学 2020-06-11 Srijita Das , Sriraam Natarajan , Kaushik Roy , Ronald Parr , Kristian Kersting

In reinforcement learning (RL), Q-learning is a fundamental algorithm whose convergence is guaranteed in the tabular setting. However, this convergence guarantee does not hold under linear function approximation. To overcome this…

机器学习 · 计算机科学 2026-02-04 Hyukjun Yang , Han-Dong Lim , Donghwan Lee

In standard reinforcement learning (RL), a learning agent seeks to optimize the overall reward. However, many key aspects of a desired behavior are more naturally expressed as constraints. For instance, the designer may want to limit the…

机器学习 · 计算机科学 2021-01-29 Sobhan Miryoosefi , Kianté Brantley , Hal Daumé , Miroslav Dudik , Robert Schapire

We propose a convex controller synthesis framework for a large class of constrained linear systems, including those described by (deterministic and stochastic) partial differential equations and integral equations, commonly used in fluid…

最优化与控制 · 数学 2025-06-24 Lauren Conger , Antoine P. Leeman , Franca Hoffmann

Establishing robust policies is essential to counter attacks or disturbances affecting deep reinforcement learning (DRL) agents. Recent studies explore state-adversarial robustness and suggest the potential lack of an optimal robust policy…

机器学习 · 计算机科学 2024-06-24 Haoran Li , Zicheng Zhang , Wang Luo , Congying Han , Yudong Hu , Tiande Guo , Shichen Liao

We consider the problem of learning a linear control policy for a linear dynamical system, from demonstrations of an expert regulating the system. The standard approach to this problem is policy fitting, which fits a linear policy by…

最优化与控制 · 数学 2020-01-22 Malayandi Palan , Shane Barratt , Alex McCauley , Dorsa Sadigh , Vikas Sindhwani , Stephen Boyd

The paper deals with a risk averse dynamic programming problem with infinite horizon. First, the required assumptions are formulated to have the problem well defined. Then the Bellman equation is derived, which may be also seen as a…

最优化与控制 · 数学 2022-08-04 Martin Šmíd , Miloš Kopa

Multi-Agent Reinforcement Learning involves agents that learn together in a shared environment, leading to emergent dynamics sensitive to initial conditions and parameter variations. A Dynamical Systems approach, which studies the evolution…

多智能体系统 · 计算机科学 2025-01-03 David Goll , Jobst Heitzig , Wolfram Barfuss

In recent years, deep learning has been connected with optimal control as a way to define a notion of a continuous underlying learning problem. In this view, neural networks can be interpreted as a discretization of a parametric Ordinary…

最优化与控制 · 数学 2020-07-07 Joubine Aghili , Olga Mula

Optimization models with non-convex constraints arise in many tasks in machine learning, e.g., learning with fairness constraints or Neyman-Pearson classification with non-convex loss. Although many efficient methods have been developed…

最优化与控制 · 数学 2023-03-24 Runchao Ma , Qihang Lin , Tianbao Yang

The theory of deep learning focuses almost exclusively on supervised learning, non-convex optimization using stochastic gradient descent, and overparametrized neural networks. It is common belief that the optimizer dynamics, network…

机器学习 · 计算机科学 2022-02-18 Xinyi Chen , Edgar Minasyan , Jason D. Lee , Elad Hazan

An adaptive controller is proposed and analyzed for the class of infinite-horizon optimal control problems in positive linear systems presented in (Ohlin et al., 2024b). This controller is derived from the solution of a "data-driven…

最优化与控制 · 数学 2025-04-22 Fethi Bencherki , Anders Rantzer