The DOI matches its DataCite record; 208 of the 217 references it cites were found in a registry or an index.
Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domain
Open accessAbstract
Deep Reinforcement Learning (DRL) and Deep Multi-agent Reinforcement Learning (MARL) have achieved significant successes across a wide range of domains, including game AI, autonomous vehicles, robotics, and so on. However, DRL and deep MARL agents are widely known to be sample inefficient that millions of interactions are usually needed even for relatively simple problem settings, thus preventing the wide application and deployment in real-industry scenarios. One bottleneck challenge behind is the well-known exploration problem, i.e., how efficiently exploring the environment and collecting informative experiences that could benefit policy learning towards the optimal ones. This problem becomes more challenging in complex environments with sparse rewards, noisy distractions, long horizons, and non-stationary co-learners. In this paper, we conduct a comprehensive survey on existing exploration methods for both single-agent and multi-agent RL. We start the survey by identifying several key challenges to efficient exploration. Beyond the above two main branches, we also include other notable exploration methods with different ideas and techniques. In addition to algorithmic analysis, we provide a comprehensive and unified empirical comparison of different exploration methods for DRL on a set of commonly used benchmarks. According to our algorithmic and empirical investigation, we finally summarize the open problems of exploration in DRL and deep MARL and point out a few future directions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“The extreme long-horizon in our activities causes the visuomotor control (RL-VMC) policy to fail in all three activities, potentially due to problems such as credit assignment [65], deep exploration [66, 67], and vanishing gradients [68] as reported by prior works.”
From BEHAVIOR-1K: A Human-Centered, Embodied AI Benchmark with 1,000 Everyday Activities and Realistic Simulation (2024) · cites this paper as [66]
The cited source says what the claim attributes to it.
In the citing paper
“The extreme long-horizon in our activities causes the visuomotor control (RL-VMC) policy to fail in all three activities, potentially due to problems such as credit assignment [65], deep exploration [66, 67], and vanishing gradients [68] as reported by prior works.”
From BEHAVIOR-1K: A Human-Centered, Embodied AI Benchmark with 1,000 Everyday Activities and Realistic Simulation (2024) · cites this paper as [66]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, L., & Polosukhin, I. (2017) · arXiv · doi:10.48550/arxiv.1706.03762 · Cited by 120,404
Human-level control through deep reinforcement learning
Mnih, V., Kavukcuoglu, K., Silver, D., Rusu, A. A., Veness, J., Bellemare, M. G., Graves, A., Riedmiller, M., Fidjeland, A. K., Ostrovski, G., et al. (2015) · Nature · doi:10.1038/nature14236 · Cited by 30,357
Intrinsic and Extrinsic Motivations: Classic Definitions and New Directions
Ryan, R. M., & Deci, E. L. (2000) · Contemporary Educational Psychology · doi:10.1006/ceps.1999.1020 · Cited by 18,666
Mastering the game of Go with deep neural networks and tree search
Silver, D., Huang, A., Maddison, C. J., Guez, A., Sifre, L., van den Driessche, G., Schrittwieser, J., Antonoglou, I., Panneershelvam, V., Lanctot, M., et al. (2016) · Nature · doi:10.1038/nature16961 · Cited by 15,612
Continuous control with deep reinforcement learning
Lillicrap, T. P., Hunt, J. J., Pritzel, A., Heess, N., Erez, T., Tassa, Y., Silver, D., & Wierstra, D. (2015) · arXiv · doi:10.48550/arxiv.1509.02971 · Cited by 10,782
Proximal Policy Optimization Algorithms
Schulman, J., Wolski, F., Dhariwal, P., Radford, A., & Klimov, O. (2017) · arXiv · doi:10.48550/arxiv.1707.06347 · Cited by 10,625
Asynchronous Methods for Deep Reinforcement Learning
Mnih, V., Badia, A. P., Mirza, M., Graves, A., Lillicrap, T. P., Harley, T., Silver, D., & Kavukcuoglu, K. (2016) · arXiv · doi:10.48550/arxiv.1602.01783 · Cited by 7,132
Dropout as a bayesian approximation: Representing model uncertainty in deep learning
Gal, Y., & Ghahramani, Z. (2015) · arXiv · doi:10.48550/arxiv.1506.02142 · Cited by 6,471
Deep Reinforcement Learning: A Brief Survey
Arulkumaran, K., Deisenroth, M. P., Brundage, M., & Bharath, A. A. (2017) · IEEE Signal Processing Magazine · doi:10.1109/msp.2017.2743240 · Cited by 4,733
Trust region policy optimization
Schulman, J., Levine, S., Moritz, P., Jordan, M. I., & Abbeel, P. (2015) · arXiv · doi:10.48550/arxiv.1502.05477 · Cited by 4,578
Research works printed but not linked: 26
- [10][10] S. S. Mousavi, M. Schukat, and E. Howley, 'Deep reinforcement learning: an overview,' in SAI Intelligent Systems Conference , 2016. -
- [20][20] T. Lattimore and C. Szepesvári, Bandit Algorithms . Cambridge University Press, 2020. -
- [32][32] D. Silver, G. Lever, N. Heess, T. Degris, D. Wierstra, and M. A. Riedmiller, 'Deterministic policy gradient algorithms,' in ICML , 2014. -
- [33][33] R. Lowe, Y. Wu, A. Tamar, J. Harb, P. Abbeel, and I. Mordatch, 'Multiagent actor-critic for mixed cooperative-competitive environments,' in NeurIPS , 2017. -
- [38][38] N. Srinivas, A. Krause, S. M. Kakade, and M. W. Seeger, 'Gaussian process optimization in the bandit setting: No regret and experimental design,' in ICML , 2010. -
- [46][46] Y. Burda, H. Edwards, A. J. Storkey, and O. Klimov, 'Exploration by random network distillation,' in ICLR , 2019. -
- [69][69] R. Dearden, N. Friedman, and S. J. Russell, 'Bayesian q-learning,' in AAAI , 1998. -
- [70][70] P. Auer, N. Cesa-Bianchi, and P. Fischer, 'Finite-time analysis of the multiarmed bandit problem,' Machine learning , vol. 47, no. 2-3, pp. 235-256, 2002. -
- [72][72] P. Auer, 'Using confidence bounds for exploitation-exploration tradeoffs,' JMLR , vol. 3, pp. 397-422, 2002. -
- [79][79] N. Nikolov, J. Kirschner, F. Berkenkamp, and A. Krause, 'Informationdirected exploration for deep reinforcement learning,' in ICLR , 2019. -
- [84][84] C. Oh and A. Cavallaro, 'Learning action representations for selfsupervised visual exploration,' in ICRA , 2019. -
- [93][93] T. Zhang, P. Rashidinejad, J. Jiao, Y. Tian, J. Gonzalez, and S. Russell, 'Made: Exploration via maximizing deviation from explored regions,' arXiv preprint arXiv:2106.10268 , 2021. - · arXiv
- [97][97] M. Klissarov, R. Islam, K. Khetarpal, and D. Precup, 'Variational state encoding as intrinsic motivation in reinforcement learning,' in TARL Workshop on ICLR , 2019. -
- [134][134] S. L. Herbert, S. Bansal, S. Ghosh, and C. J. Tomlin, 'Reachabilitybased safety guarantees using efficient initializations,' in CDC , 2019, pp. 4810-4816. -
- [137][137] Y. Guo, J. Choi, M. Moczulski, S. Feng, S. Bengio, M. Norouzi, and H. Lee, 'Memory based trajectory-conditioned policies for learning from sparse rewards,' in NeurIPS , 2020. -
- [146][146] J. Zhao, M. Yang, X. Hu, W. Zhou, and H. Li, 'DQMIX: A distributional perspective on multi-agent reinforcement learning,' CoRR , vol. abs/2202.10134, 2022. - · arXiv
- [150][150] L. Zheng, J. Chen, J. Wang, J. He, Y. Hu, Y. Chen, C. Fan, Y. Gao, and C. Zhang, 'Episodic multi-agent reinforcement learning with curiositydriven exploration,' in NeurIPS , M. Ranzato, A. Beygelzimer, Y. N. Dauphin, P. Liang, and J. W. Vaughan, Eds., 2021, pp. 3757-3769. -
- [156][156] D. Carmel and S. Markovitch, 'Exploration strategies for model-based learning in multi-agent systems: Exploration strategies,' JAAMAS , vol. 2, no. 2, pp. 141-172, 1999. -
- [168][168] M. Samvelyan, T. Rashid, C. S. de Witt, G. Farquhar, N. Nardelli, T. G. J. Rudner, C. Hung, P. H. S. Torr, J. N. Foerster, and S. Whiteson, 'The starcraft multi-agent challenge,' pp. 2186-2188, 2019. -
- [169][169] G. Farquhar, L. Gustafson, Z. Lin, S. Whiteson, N. Usunier, and G. Synnaeve, 'Growing action spaces,' in ICML , 2020. -
- [179][179] K. H. Kim, M. Sano, J. De Freitas, N. Haber, and D. Yamins, 'Active world model learning in agent-rich environments with progress curiosity,' in ICML , 2020. -
- [186][186] Z. C. Lipton, X. Li, J. Gao, L. Li, F. Ahmed, and L. Deng, 'Bbqnetworks: Efficient exploration in deep reinforcement learning for taskoriented dialogue systems,' in AAAI , 2018. -
- [210][210] R. Zhao, X. Sun, and V. Tresp, 'Maximum entropy-regularized multigoal reinforcement learning,' in ICML , 2019. -
- [218][218] V. H. Pong, M. Dalal, S. Lin, A. Nair, S. Bahl, and S. Levine, 'Skew-fit: State-covering self-supervised reinforcement learning,' in ICML , 2020. -
- [219][219] A. Sharma, S. Gu, S. Levine, V. Kumar, and K. Hausman, 'Dynamicsaware unsupervised discovery of skills,' in ICLR , 2020. -
- [221][221] T. Haarnoja, H. Tang, P. Abbeel, and S. Levine, 'Reinforcement learning with deep energy-based policies,' in ICML , ser. Proceedings of Machine Learning Research, vol. 70, 2017, pp. 1352-1361. -
Cited by
Sorted by citations
Theoretical approaches to AI in supply chain optimization: Pathways to efficiency and resilience
Abaku, E. A., Edunjobi, T. E., & Odimarha, A. C. (2024) · International Journal of Science and Technology Research Archive · doi:10.53771/ijstra.2024.6.1.0033 · Cited by 149
Multi-agent reinforcement learning for resources allocation optimization: a survey
Hady, M. A., Hu, S., Pratama, M., Cao, Z., & Kowalczyk, R. (2025) · Artificial Intelligence Review · doi:10.1007/s10462-025-11340-5 · Cited by 131
Open Problems and Fundamental Limitations of Reinforcement Learning from Human Feedback
Casper, S., Davies, X., Shi, C., Gilbert, T. K., Scheurer, J., Rando, J., Freedman, R., Korbak, T., Lindner, D., Freire, P., et al. (2023) · arXiv · doi:10.48550/arxiv.2307.15217 · Cited by 101
Li, P., Hao, J., Tang, H., Fu, X., Zheng, Y., & Tang, K. (2024) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2024.3443913 · Cited by 102
Self-citationAjagekar, A., Decardi-Nelson, B., & You, F. (2024) · Applied Energy · doi:10.1016/j.apenergy.2023.122349 · Cited by 82
Metadata
- Authors
- Hao, J., Yang, T., Tang, H., Bai, C., Liu, J., Meng, Z., Liu, P., & Wang, Z.
- Affiliations
- Tianjin University (CN)
- Shanghai Artificial Intelligence Laboratory (CN)
- Harbin Institute of Technology (CN)
- Northwestern Polytechnical University (CN)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2021
- Volume
- 35
- Issue
- 7
- Pages
- 8762-8782
- ISSN
- 2162-237X (ISSN-L)
- arXiv
- 2109.06668
- OpenAlex
- W4319165238
- Cited by
- 192
- References
- 217
- Citations by year
- 2026: 42 · 2025: 77 · 2024: 48 · 2023: 23 · 2022: 1 · 2021: 1
- FWCI
- 17.91
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- IEEE Transactions on Neural Networks and Learning Systems (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Tencent
- National Natural Science Foundation of China (U22B2036, 11931015, 62025602, U1836214)
- National Science Fund for Distinguished Young Scholars (62025602)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
- Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Keywords
- sample inefficiency, intrinsic motivation, sparse rewards
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
