PreprintCited by 194Reinforcement Learning in RoboticsAdvanced Bandit Algorithms ResearchArtificial Intelligence in Games

Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domain

Open access
Hao, Jianye, Yang, Tianpei, Tang, Hongyao, Bai, Chenjia, Liu, Jinyi, Meng, Zhaopeng, Liu, Peng, Wang, Zhen·2021·arXiv

Abstract

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.

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2109.06668

Cites

208 of 208 references verified0 citation errors · 0 not checkable

Statistics

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.

A few free checks a day · papers already verified open instantly · results are public

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 failure of RL-VMC may be due to problems such as credit assignment, deep exploration, and vanishing gradients.

    “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.”
  • The extreme long-horizon in BEHAVIOR-1K activities causes the visuomotor control (RL-VMC) policy to fail in all three activities.

    “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.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

9 of the 217 references couldn’t be matched to a known paper.

Research works printed but not linked: 27

  1. [10][10] S. S. Mousavi, M. Schukat, and E. Howley, 'Deep reinforcement learning: an overview,' in SAI Intelligent Systems Conference , 2016. -
  2. [20][20] T. Lattimore and C. Szepesvári, Bandit Algorithms . Cambridge University Press, 2020. -
  3. [32][32] D. Silver, G. Lever, N. Heess, T. Degris, D. Wierstra, and M. A. Riedmiller, 'Deterministic policy gradient algorithms,' in ICML , 2014. -
  4. [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. -
  5. [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. -
  6. [46][46] Y. Burda, H. Edwards, A. J. Storkey, and O. Klimov, 'Exploration by random network distillation,' in ICLR , 2019. -
  7. [69][69] R. Dearden, N. Friedman, and S. J. Russell, 'Bayesian q-learning,' in AAAI , 1998. -
  8. [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. -
  9. [72][72] P. Auer, 'Using confidence bounds for exploitation-exploration tradeoffs,' JMLR , vol. 3, pp. 397-422, 2002. -
  10. [79][79] N. Nikolov, J. Kirschner, F. Berkenkamp, and A. Krause, 'Informationdirected exploration for deep reinforcement learning,' in ICLR , 2019. -
  11. [84][84] C. Oh and A. Cavallaro, 'Learning action representations for selfsupervised visual exploration,' in ICRA , 2019. -
  12. [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
  13. [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. -
  14. [103][103] R. Houthooft, X. Chen, Y. Duan, J. Schulman, F. D. Turck, and P. Abbeel, 'VIME: variational information maximizing exploration,' in NeurIPS , 2016. -
  15. [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. -
  16. [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. -
  17. [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
  18. [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. -
  19. [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. -
  20. [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. -
  21. [169][169] G. Farquhar, L. Gustafson, Z. Lin, S. Whiteson, N. Usunier, and G. Synnaeve, 'Growing action spaces,' in ICML , 2020. -
  22. [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. -
  23. [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. -
  24. [210][210] R. Zhao, X. Sun, and V. Tresp, 'Maximum entropy-regularized multigoal reinforcement learning,' in ICML , 2019. -
  25. [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. -
  26. [219][219] A. Sharma, S. Gu, S. Levine, V. Kumar, and K. Hausman, 'Dynamicsaware unsupervised discovery of skills,' in ICLR , 2020. -
  27. [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

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)
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
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