Exploring Gradient Explosion in Generative Adversarial Imitation Learning: A Probabilistic Perspective
Wanying Wang, Yichen Zhu, Yirui Zhou, Chaomin Shen, Jian Tang, Zhiyuan Xu, Yaxin Peng, Yangchun Zhang
Abstract
Generative Adversarial Imitation Learning (GAIL) stands as a cornerstone approach in imitation learning. This paper investigates the gradient explosion in two types of GAIL: GAIL with deterministic policy (DE-GAIL) and GAIL with stochastic policy (ST-GAIL). We begin with the observation that the training can be highly unstable for DE-GAIL at the beginning of the training phase and end up divergence. Conversely, the ST-GAIL training trajectory remains consistent, reliably converging. To shed light on these disparities, we provide an explanation from a theoretical perspective. By establishing a probabilistic lower bound for GAIL, we demonstrate that gradient explosion is an inevitable outcome for DE-GAIL due to occasionally large expert-imitator policy disparity, whereas ST-GAIL does not have the issue with it. To substantiate our assertion, we illustrate how modifications in the reward function can mitigate the gradient explosion challenge. Finally, we propose CREDO, a simple yet effective strategy that clips the reward function during the training phase, allowing the GAIL to enjoy high data efficiency and stable trainability.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext a89cb4ef-13c5-40bf-a652-2da7a66108d2Builds on5
- Error Bounds of Imitating Policies and EnvironmentsTian Xu, Ziniu Li, Yang YuNeurIPS 2020 · 141 citations
- Softmax Deep Double Deterministic Policy GradientsLing Pan, Qingpeng Cai, Longbo HuangNeurIPS 2020 · 138 citations
- On Computation and Generalization of Generative Adversarial Imitation LearningMinshuo Chen, Yizhou Wang, Tianyi Liu, Zhuoran Yang et al.ICLR 2020 · 42 citations
- Online Apprenticeship LearningLior Shani, Tom Zahavy, Shie MannorAAAI 2022 · 33 citations
- Characterizing the Gap Between Actor-Critic and Policy GradientJunfeng Wen, Saurabh Kumar, Ramki Gummadi, Dale SchuurmansICML 2021 · 18 citations
Related papers
- C-GAIL: Stabilizing Generative Adversarial Imitation Learning with Control TheoryTianjiao Luo, Tim Pearce, Huayu Chen, Jianfei Chen et al.NeurIPS 2024 · 13 citations
- Diffusion-Reward Adversarial Imitation LearningChun-Mao Lai, Hsiang-Chun Wang, Ping-Chun Hsieh, Yu-Chiang Frank Wang et al.NeurIPS 2024 · 28 citations
- f-GAIL: Learning f-Divergence for Generative Adversarial Imitation LearningXin Zhang, Yanhua Li, Ziming Zhang, Zhi-Li ZhangNeurIPS 2020 · 40 citations
- SQIL: Imitation Learning via Reinforcement Learning with Sparse RewardsSiddharth Reddy, Anca D. Dragan, Sergey LevineICLR 2020 · 299 citations
- Generative Adversarial Imitation Learning with Neural Network Parameterization: Global Optimality and Convergence RateYufeng Zhang, Qi Cai, Zhuoran Yang, Zhaoran WangICML 2020 · 12 citations
