arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.03709cs.LGmath.OCstat.ML

Generative Adversarial Imitation Learning with Neural Networks: Global Optimality and Convergence Rate

Northwestern University(西北大学);Princeton University(普林斯顿大学)

Yufeng Zhang, Qi Cai, Zhuoran Yang, Zhaoran Wang

英文摘要:

Generative adversarial imitation learning (GAIL) demonstrates tremendous success in practice, especially when combined with neural networks. Different from reinforcement learning, GAIL learns both policy and reward function from expert (human) demonstration. Despite its empirical success, it remains unclear whether GAIL with neural networks converges to the globally optimal solution. The major difficulty comes from the nonconvex-nonconcave minimax optimization structure. To bridge the gap between practice and theory, we analyze a gradient-based algorithm with alternating updates and establish its sublinear convergence to the globally optimal solution. To the best of our knowledge, our analysis establishes the global optimality and convergence rate of GAIL with neural networks for the first time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑