Continuous-time q-learning for mean-field control problems (2306.16208v4)
Abstract: 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 contrast to the single agent's control problem in Jia and Zhou (2023), the mean-field interaction of agents renders the definition of the q-function more subtle, for which we reveal that two distinct q-functions naturally arise: (i) the integrated q-function (denoted by $q$) as the first-order approximation of the integrated Q-function introduced in Gu, Guo, Wei and Xu (2023), which can be learnt by a weak martingale condition involving test policies; and (ii) the essential q-function (denoted by $q_e$) that is employed in the policy improvement iterations. We show that two q-functions are related via an integral representation under all test policies. Based on the weak martingale condition and our proposed searching method of test policies, some model-free learning algorithms are devised. In two examples, one in LQ control framework and one beyond LQ control framework, we can obtain the exact parameterization of the optimal value function and q-functions and illustrate our algorithms with simulation experiments.
- R. Carmona and F. Delarue (2018a): Probabilistic Theory of Mean Field Games with Applications, Vol I. Springer.
- R. Carmona and F. Delarue (2018b): Probabilistic Theory of Mean Field Games with Applications, Vol II. Springer.
- K. Doya (2020). Reinforcement learning in continuous time and space. Neural Computation, 12(1):219–245.
- Y. Jia and X. Y. Zhou (2022a): Policy gradient and actor-critic learning in continuous time and space: Theory and algorithms. Journal of Machine Learning Research. 23, 1-50.
- Y. Jia and X. Y. Zhou (2022b): Policy evaluation and temporal-difference learning in continuous time and space: A martingale approach. Journal of Machine Learning Research. 23, 1-55.
- Y. Jia and X. Y. Zhou (2023): q-learning in continuous time. Journal of Machine Learning Research. 24, 1-61.
- D. Lacker (2017): Limit theory for controlled McKean-Vlasov dynamics. SIAM Journal on Control and Optimization, 55(3):1641-1672.
- P.-L. Lions (2006): Cours au collège de france: Théorie des jeux à champ moyens. Audio Conference.
- M. Motte and H. Pham (2022): Mean-field Markov decision processes with common noise and open-loop controls. The Annals of Applied Probability, 32(2):1421-1458.
- J. Schulman, X. Chen and P. Abbeel (2017): Equivalence between policy gradients and soft Q-learning. Preprint arXiv:1704.06440.
- R. S. Sutton and A. G. Barto (2018): Reinforcement learning: An introduction. MIT press.