Proceedings

Playing FPS Games With Environment-Aware Hierarchical Reinforcement Learning

Download BibTeX Cite

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. Main track. Pages 3475-3482.

https://doi.org/10.24963/ijcai.2019/482

Abstract

Learning rational behaviors in First-person-shooter (FPS) games is a challenging task for Reinforcement Learning (RL) with the primary difficulties of huge action space and insufficient exploration. To address this, we propose a hierarchical agent based on combined options with intrinsic rewards to drive exploration. Specifically, we present a hierarchical model that works in a manager-worker fashion over two levels of hierarchy. The high-level manager learns a policy over options, and the low-level workers, motivated by intrinsic reward, learn to execute the options. Performance is further improved with environmental signals appropriately harnessed. Extensive experiments demonstrate that our trained bot significantly outperforms the alternative RL-based models on FPS games requiring maze solving and combat skills, etc.

Notably, we achieved first place in VDAIC 2018 Track(1).

  1. [Alvernaz and Togelius, 2017] Samuel Alvernaz and Julian Togelius. Autoencoder-augmented neuroevolution for vi- sual doom playing. In IEEE Conference on Computational Intelligence and Games, 2017.
  2. [Bacon et al., 2017] Pierre-Luc Bacon, Jean Harb, and Doina Precup. The option-critic architecture. In AAAI, 2017.
  3. [Bhatti et al., 2016] Shehroze Bhatti, Alban Desmaison, On- drej Miksik, Nantas Nardelli, N Siddharth, and Philip HS Torr. Playing doom with slam-augmented deep reinforce- ment learning. arXiv preprint arXiv:1612.00380, 2016.
  4. [Cook and Colton, 2011] Michael Cook and Simon Colton. Multi-faceted evolution of simple arcade games. In IEEE Conference on Computational Intelligence and Games, 2011.
  5. [Dayan and Hinton, 1993] Peter Dayan and Geoffrey E Hin- ton. Feudal reinforcement learning. In NeurIPS, 1993. 5 https://www.crowdai.org/challenges/ visual-doom-ai-competition-2018-track-1 [ Link
  6. [Dhariwal et al., 2017] Prafulla Dhariwal, Christopher Hesse, Oleg Klimov, Alex Nichol, Matthias Plap- pert, Alec Radford, John Schulman, Szymon Sidor, Yuhuai Wu, and Peter Zhokhov. Openai baselines. https://github.com/openai/baselines, 2017. Link
  7. [Dietterich, 1998] Thomas G Dietterich. The maxq method for hierarchical reinforcement learning. In ICML, 1998.
  8. [Dosovitskiy and Koltun, 2017] Alexey Dosovitskiy and Vladlen Koltun. Learning to act by predicting the future. In ICLR, 2017.
  9. [Huang et al., 2019] Shiyu Huang, Hang Su, Jun Zhu, and Ting Chen. Combo-action: Training agent for fps game with auxiliary tasks. In AAAI, 2019.
  10. [Kempka et al., 2016] Michał Kempka, Marek Wydmuch, Grzegorz Runc, Jakub Toczek, and Wojciech Jaśkowski. ViZDoom: A Doom-based AI research platform for visual reinforcement learning. In IEEE Conference on Computa- tional Intelligence and Games, 2016.
  11. [Kolishchak, 2018] Andrey Kolishchak. Doomnet. https:// github.com/akolishchak/doom-net-pytorch, 2018. Link
  12. [Kulkarni et al., 2016a] Tejas D. Kulkarni, Karthik R. Narasimhan, Ardavan Saeedi, and Joshua B. Tenenbaum. Hierarchical deep reinforcement learning: Integrating temporal abstraction and intrinsic motivation. In NeurIPS, 2016.
  13. [Kulkarni et al., 2016b] Tejas D Kulkarni, Ardavan Saeedi, Simanta Gautam, and Samuel J Gershman. Deep successor reinforcement learning. arXiv preprint arXiv:1606.02396, 2016.
  14. [Lample and Chaplot, 2017] Guillaume Lample and Deven- dra Singh Chaplot. Playing fps games with deep reinforce- ment learning. In AAAI, 2017.
  15. [Li, 2017] Yuxi Li. Deep reinforcement learning: An overview. arXiv preprint arXiv:1701.07274, 2017.
  16. [Mishra et al., 2018] Nikhil Mishra, Mostafa Rohaninejad, Xi Chen, and Pieter Abbeel. A simple neural attentive meta-learner. In ICLR, 2018.
  17. [Mnih et al., 2016] Volodymyr Mnih, Adria Puigdomenech Badia, Mehdi Mirza, Alex Graves, Timothy Lillicrap, Tim Harley, David Silver, and Koray Kavukcuoglu. Asyn- chronous methods for deep reinforcement learning. In ICML, 2016.
  18. [Pathak et al., 2017] Deepak Pathak, Pulkit Agrawal, Alexei A Efros, and Trevor Darrell. Curiosity-driven exploration by self-supervised prediction. In ICML, 2017.
  19. [Redmon and Farhadi, 2018] Joseph Redmon and Ali Farhadi. Yolov3: An incremental improvement. arXiv preprint arXiv:1804.02767, 2018.
  20. [Schulman et al., 2017] John Schulman, Filip Wolski, Pra- fulla Dhariwal, Alec Radford, and Oleg Klimov. Prox- imal policy optimization algorithms. arXiv preprint arXiv:1707.06347, 2017.
  21. [Sutton et al., 1999] Richard S Sutton, Doina Precup, and Satinder Singh. Between mdps and semi-mdps: A frame- work for temporal abstraction in reinforcement learning. Artificial intelligence, 1999.
  22. [Van Hoorn et al., 2009] Niels Van Hoorn, Julian Togelius, and Jurgen Schmidhuber. Hierarchical controller learning in a first-person shooter. In IEEE Conference on Compu- tational Intelligence and Games, 2009.
  23. [Vezhnevets et al., 2017] Alexander Sasha Vezhnevets, Si- mon Osindero, Tom Schaul, Nicolas Heess, Max Jader- berg, David Silver, and Koray Kavukcuoglu. Feudal net- works for hierarchical reinforcement learning. In ICML, 2017.
  24. [Wu and Tian, 2016] Yuxin Wu and Yuandong Tian. Train- ing agent for first-person shooter game with actor-critic curriculum learning. In ICLR, 2016.
  25. [Yan et al., 2019] Dong Yan, Shiyu Huang, Hang Su, and Jun Zhu. Learning to assign credit in reinforcement learn- ing by incorporating abstract relations. In AAAI Workshop on Reinforcement Learning in Games, 2019.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards