中文
相关论文

相关论文: Logit Dynamics in Softmax Policy Gradient Methods

200 篇论文

We consider the continuous-time Linear-Quadratic-Regulator (LQR) problem in terms of optimizing a real-valued matrix function over the set of feedback gains. The results developed are in parallel to those in Bu et al. [1] for discrete-time…

系统与控制 · 电气工程与系统科学 2020-06-17 Jingjing Bu , Afshin Mesbahi , Mehran Mesbahi

In this paper, we consider the problem of learning safe policies for probabilistic-constrained reinforcement learning (RL). Specifically, a safe policy or controller is one that, with high probability, maintains the trajectory of the agent…

机器学习 · 计算机科学 2024-03-14 Weiqin Chen , Dharmashankar Subramanian , Santiago Paternain

Policy-based algorithms are among the most widely adopted techniques in model-free RL, thanks to their strong theoretical groundings and good properties in continuous action spaces. Unfortunately, these methods require precise and…

机器学习 · 计算机科学 2023-06-14 Luca Sabbioni , Francesco Corda , Marcello Restelli

Motivated by policy gradient methods in the context of reinforcement learning, we identify a large deviation rate function for the iterates generated by stochastic gradient descent for possibly non-convex objectives satisfying a…

最优化与控制 · 数学 2024-06-04 Wouter Jongeneel , Daniel Kuhn , Mengmeng Li

In this work, we study $\gamma$-discounted infinite-horizon tabular Markov decision processes (MDPs) and introduce a framework called dynamic policy gradient (DynPG). The framework directly integrates dynamic programming with (any) policy…

机器学习 · 计算机科学 2024-11-08 Sara Klein , Xiangyuan Zhang , Tamer Başar , Simon Weissmann , Leif Döring

We introduce a continuous policy-value iteration algorithm where the approximations of the value function of a stochastic control problem and the optimal control are simultaneously updated through Langevin-type dynamics. This framework…

最优化与控制 · 数学 2025-06-11 Qi Feng , Gu Wang

In this work, we present a reinforcement learning algorithm that can find a variety of policies (novel policies) for a task that is given by a task reward function. Our method does this by creating a second reward function that recognizes…

机器学习 · 计算机科学 2020-02-03 Yunbo Zhang , Wenhao Yu , Greg Turk

Calibrating verbalized probabilities presents a novel approach for reliably assessing and leveraging outputs from black-box Large Language Models (LLMs). Recent methods have demonstrated improved calibration by applying techniques like…

计算与语言 · 计算机科学 2024-10-10 Cheng Wang , Gyuri Szarvas , Georges Balazs , Pavel Danchenko , Patrick Ernst

Logit choice dynamics are a family of randomized best response dynamics based on the logit choice function [McFadden, 1974], used for modeling players with limited rationality and knowledge. In this paper we study the all-logit dynamics,…

计算机科学与博弈论 · 计算机科学 2013-12-31 Vincenzo Auletta , Diodato Ferraioli , Francesco Pasquale , Paolo Penna , Giuseppe Persiano

Post-deployment machine learning algorithms often influence the environments they act in, and thus shift the underlying dynamics that the standard reinforcement learning (RL) methods ignore. While designing optimal algorithms in this…

机器学习 · 计算机科学 2026-02-03 Debabrota Basu , Udvas Das , Brahim Driss , Uddalak Mukherjee

We revisit the finite time analysis of policy gradient methods in the one of the simplest settings: finite state and action MDPs with a policy class consisting of all stochastic policies and with exact gradient evaluations. There has been…

机器学习 · 计算机科学 2021-12-14 Jalaj Bhandari , Daniel Russo

Flow $Q$-learning has recently been introduced to integrate learning from expert demonstrations into an actor-critic structure. Central to this innovation is the ``the one-step policy'' network, which is optimized through a $Q$-function…

系统与控制 · 电气工程与系统科学 2025-11-17 Farnaz Adib Yaghmaie , Arunava Naha

We study the problem of policy optimization for infinite-horizon discounted Markov Decision Processes with softmax policy and nonlinear function approximation trained with policy gradient algorithms. We concentrate on the training dynamics…

机器学习 · 计算机科学 2020-10-23 Andrea Agazzi , Jianfeng Lu

Entropy augmented to reward is known to soften the greedy argmax policy to softmax policy. Entropy augmentation is reformulated and leads to a motivation to introduce an additional entropy term to the objective function in the form of…

机器学习 · 计算机科学 2020-06-08 Donghoon Lee

Reinforcement Learning (RL) has been used to finetune Large Language Models (LLMs) using a reward model trained from preference data, to better align with human judgment. The recently introduced direct alignment methods, which are often…

This paper considers the problem of learning safe policies in the context of reinforcement learning (RL). In particular, we consider the notion of probabilistic safety. This is, we aim to design policies that maintain the state of the…

机器学习 · 计算机科学 2023-04-20 Weiqin Chen , Dharmashankar Subramanian , Santiago Paternain

Gradient-based methods have been widely used for system design and optimization in diverse application domains. Recently, there has been a renewed interest in studying theoretical properties of these methods in the context of control and…

最优化与控制 · 数学 2022-10-11 Bin Hu , Kaiqing Zhang , Na Li , Mehran Mesbahi , Maryam Fazel , Tamer Başar

We consider reinforcement learning (RL) methods for finding optimal policies in linear quadratic (LQ) mean field control (MFC) problems over an infinite horizon in continuous time, with common noise and entropy regularization. We study…

最优化与控制 · 数学 2024-08-06 Noufel Frikha , Huyên Pham , Xuanye Song

This paper studies an infinite horizon optimal control problem for discrete-time linear system and quadratic criteria, both with random parameters which are independent and identically distributed with respect to time. In this general…

最优化与控制 · 数学 2024-03-04 Deyue Li

Reinforcement learning is a promising approach to learning robotics controllers. It has recently been shown that algorithms based on finite-difference estimates of the policy gradient are competitive with algorithms based on the policy…

机器学习 · 计算机科学 2021-10-12 Osbert Bastani