中文
相关论文

相关论文: Why does the two-timescale Q-learning converge to …

200 篇论文

We establish the convergence of the unified two-timescale Reinforcement Learning (RL) algorithm presented in a previous work by Angiuli et al. This algorithm provides solutions to Mean Field Game (MFG) or Mean Field Control (MFC) problems…

最优化与控制 · 数学 2024-05-02 Andrea Angiuli , Jean-Pierre Fouque , Mathieu Laurière , Mengrui Zhang

We present a Reinforcement Learning (RL) algorithm to solve infinite horizon asymptotic Mean Field Game (MFG) and Mean Field Control (MFC) problems. Our approach can be described as a unified two-timescale Mean Field Q-learning: The…

最优化与控制 · 数学 2021-06-01 Andrea Angiuli , Jean-Pierre Fouque , Mathieu Laurière

This paper studies the continuous-time q-learning in mean-field jump-diffusion models when the population distribution is not directly observable. We propose the integrated q-function in decoupled form (decoupled Iq-function) from the…

最优化与控制 · 数学 2025-03-24 Xiaoli Wei , Xiang Yu , Fengyi Yuan

This paper studies the q-learning, recently coined as the continuous time counterpart of Q-learning by Jia and Zhou (2023), for continuous time Mckean-Vlasov control problems in the setting of entropy-regularized reinforcement learning. In…

机器学习 · 计算机科学 2024-11-04 Xiaoli Wei , Xiang Yu

In this paper, we establish a theoretical comparison between the asymptotic mean-squared error of Double Q-learning and Q-learning. Our result builds upon an analysis for linear stochastic approximation based on Lyapunov equations and…

机器学习 · 计算机科学 2022-06-16 Wentao Weng , Harsh Gupta , Niao He , Lei Ying , R. Srikant

Mean Field Control Games (MFCG), introduced in [Angiuli et al., 2022a], represent competitive games between a large number of large collaborative groups of agents in the infinite limit of number and size of groups. In this paper, we prove…

最优化与控制 · 数学 2024-06-05 Andrea Angiuli , Jean-Pierre Fouque , Mathieu Laurière , Mengrui Zhang

We establish the convergence of the deep actor-critic reinforcement learning algorithm presented in [Angiuli et al., 2023a] in the setting of continuous state and action spaces with an infinite discrete-time horizon. This algorithm provides…

最优化与控制 · 数学 2025-11-11 Jean-Pierre Fouque , Mathieu Laurière , Mengrui Zhang

We introduce an observation-matrix-based framework for fully asynchronous online Federated Learning (FL) with adversaries. In this work, we demonstrate its effectiveness in estimating the mean of a random vector. Our main result is that the…

机器学习 · 计算机科学 2023-09-27 Swetha Ganesh , Alexandre Reiffers-Masson , Gugan Thoppe

Although Q-learning is one of the most successful algorithms for finding the best action-value function (and thus the optimal policy) in reinforcement learning, its implementation often suffers from large overestimation of Q-function values…

机器学习 · 计算机科学 2020-10-13 Huaqing Xiong , Lin Zhao , Yingbin Liang , Wei Zhang

This paper presents a general mean-field game (GMFG) framework for simultaneous learning and decision-making in stochastic games with a large population. It first establishes the existence of a unique Nash Equilibrium to this GMFG, and…

最优化与控制 · 数学 2021-10-12 Xin Guo , Anran Hu , Renyuan Xu , Junzi Zhang

We analyze the convergence properties of the two-timescale fictitious play combining the classical fictitious play with the Q-learning for two-player zero-sum stochastic games with player-dependent learning rates. We show its almost sure…

最优化与控制 · 数学 2022-04-05 Muhammed O. Sayin , K. Alperen Cetiner

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

This paper develops an unified framework to study finite-sample convergence guarantees of a large class of value-based asynchronous reinforcement learning (RL) algorithms. We do this by first reformulating the RL algorithms as…

机器学习 · 计算机科学 2023-09-06 Zaiwei Chen , Siva Theja Maguluri , Sanjay Shakkottai , Karthikeyan Shanmugam

In this paper, we introduce a regularized mean-field game and study learning of this game under an infinite-horizon discounted reward function. Regularization is introduced by adding a strongly concave regularization function to the…

最优化与控制 · 数学 2022-11-11 Berkay Anahtarci , Can Deha Kariksiz , Naci Saldi

Q-learning is widely used algorithm in reinforcement learning community. Under the lookup table setting, its convergence is well established. However, its behavior is known to be unstable with the linear function approximation case. This…

机器学习 · 计算机科学 2025-02-11 Han-Dong Lim , Donghwan Lee

This paper investigates the continuous-time counterpart of the Q-function for entropy-regularized mean-field control (MFC) with controlled common noise, coined as q-function by Jia and Zhou (2023) in the single agent's model. We first show…

最优化与控制 · 数学 2026-05-01 Zhenjie Ren , Xiaoli Wei , Xiang Yu , Xun Yu Zhou

Q-learning is known as one of the fundamental reinforcement learning (RL) algorithms. Its convergence has been the focus of extensive research over the past several decades. Recently, a new finitetime error bound and analysis for Q-learning…

系统与控制 · 电气工程与系统科学 2024-01-17 Donghwna Lee

This paper is a continuation work of Ren et al. (2026) aiming to further devise q-learning algorithms for mean-field control (MFC) with controlled common noise. Based on the relaxed control formulation, we first establish the martingale…

最优化与控制 · 数学 2026-05-01 Zhenjie Ren , Xiaoli Wei , Xiang Yu , Xun Yu Zhou

Non-stationarity is a fundamental challenge in multi-agent reinforcement learning (MARL), where agents update their behaviour as they learn. Many theoretical advances in MARL avoid the challenge of non-stationarity by coordinating the…

计算机科学与博弈论 · 计算机科学 2025-03-19 Bora Yongacoglu , Gürdal Arslan , Serdar Yüksel

Mean field games (MFG) and mean field control problems (MFC) are frameworks to study Nash equilibria or social optima in games with a continuum of agents. These problems can be used to approximate competitive or cooperative games with a…

最优化与控制 · 数学 2021-06-28 Andrea Angiuli , Jean-Pierre Fouque , Mathieu Lauriere
‹ 上一页 1 2 3 10 下一页 ›