A Brief Tutorial on Reinforcement Learning: From MDP to DDPG
Machine Learning and Knowledge Extraction · 2026-11-17 · 8 (11) · 385
DOI: 10.3390/make8110385 ↗At a glance
Journal article in Machine Learning and Knowledge Extraction, published online on 2026-11-17. Written by Tian Zhang and 1 co-authors. 27 references. The full text is freely available (open access, CC BY 4.0). Funded by: Shandong Provincial Natural Science Foundation, National Natural Science Foundation of China, Visiting Scholar Program for Faculty of Shandong Provincial Undergraduate Universities.
Abstract (original language)
Following the evolution from theoretical foundations to advanced deep learning algorithms, a coherent overview of reinforcement learning (RL) is proposed in this tutorial. We begin with the mathematical formalization of sequential decision-making via Markov decision processes (MDPs). In MDPs, the Bellman equation and the Bellman optimality equation play important roles; they provide the basis for policy evaluation and the fundamental condition for optimal behavior, respectively. The movement from these equations to practical algorithms is explored, starting with model-based dynamic programming and progressing to model-free temporal-difference (TD) learning. As a pivotal model-free algorithm, Q-learning directly implements the Bellman optimality equation through sampling. To handle high-dimensional state spaces, function approximation and deep reinforcement learning emerge, exemplified by deep Q-networks (DQN). Thereafter, actor-critic methods address the challenge of continuous action spaces. As a typical actor-critic scheme, the deep deterministic policy gradient (DDPG) algorithm is illustrated in detail to show how it adapts the principles of optimality to continuous control by maintaining separate actor and critic networks. Finally, the tutorial concludes with a unified perspective, observing the development of RL as a logical progression from defining optimality conditions to developing scalable solution algorithms. Furthermore, future directions are summarized.
Funding
- Shandong Provincial Natural Science Foundation
- National Natural Science Foundation of China
- Visiting Scholar Program for Faculty of Shandong Provincial Undergraduate Universities
Cite
APA
Zhang, T., & Su, Z. (2026). A Brief Tutorial on Reinforcement Learning: From MDP to DDPG. Machine Learning and Knowledge Extraction, 8(11), 385. https://doi.org/10.3390/make8110385
Vancouver
Zhang T, Su Z. A Brief Tutorial on Reinforcement Learning: From MDP to DDPG. Machine Learning and Knowledge Extraction. 2026;8(11):385. doi:10.3390/make8110385
BibTeX
@article{Zhang2026,
author = {Zhang, Tian and Su, Zhirong},
title = {A Brief Tutorial on Reinforcement Learning: From MDP to DDPG},
journal = {Machine Learning and Knowledge Extraction},
year = {2026},
volume = {8},
number = {11},
pages = {385},
doi = {10.3390/make8110385}
}
EUVIMED