Proceedings

A Survey of Reinforcement Learning Informed by Natural Language

Download BibTeX Cite

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. Survey track. Pages 6309-6317.

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

Abstract

To be successful in real-world tasks, Reinforcement Learning (RL) needs to exploit the compositional, relational, and hierarchical structure of the world, and learn to transfer it to the task at hand. Recent advances in representation learning for language make it possible to build models that acquire world knowledge from text corpora and integrate this knowledge into downstream decision making problems. We thus argue that the time is right to investigate a tight integration of natural language understanding into RL in particular. We survey the state of the field, including work on instruction following, text games, and learning from textual domain knowledge. Finally, we call for the development of new environments as well as further investigation into the potential uses of recent Natural Language Processing (NLP) techniques for such tasks.

  1. [Agarwal et al., 2019] Rishabh Agarwal, Chen Liang, Dale Schuurmans, and Mohammad Norouzi. Learning to gen- eralize from sparse and underspecified rewards. CoRR, abs/1902.07198, 2019.
  2. [Anderson et al., 2018] Peter Anderson, Qi Wu, Damien Teney, Jake Bruce, Mark Johnson, Niko Sünderhauf, Ian Reid, Stephen Gould, and Anton van den Hengel. Vision- and-language navigation: Interpreting visually-grounded navigation instructions in real environments. In CVPR, 2018.
  3. [Andreas and Klein, 2015] Jacob Andreas and Dan Klein. Alignment-based compositional semantics for instruction following. ACL, 2015.
  4. [Andreas et al., 2016] Jacob Andreas, Marcus Rohrbach, Trevor Darrell, and Dan Klein. Neural module networks. In CVPR, 2016.
  5. [Andreas et al., 2017] Jacob Andreas, Dan Klein, and Sergey Levine. Modular Multitask Reinforcement Learning with Policy Sketches. In ICML, 2017.
  6. [Andreas et al., 2018] Jacob Andreas, Dan Klein, and Sergey Levine. Learning with latent language. In NAACL-HLT, 2018.
  7. [Antol et al., 2015] Stanislaw Antol, Aishwarya Agrawal, Ji- asen Lu, Margaret Mitchell, Dhruv Batra, C Lawrence Zit- nick, and Devi Parikh. VQA: Visual question answering. In ICCV, 2015.
  8. [Artzi and Zettlemoyer, 2013] Yoav Artzi and Luke Zettle- moyer. Weakly Supervised Learning of Semantic Parsers for Mapping Instructions to Actions. In ACL, 2013.
  9. [Arulkumaran et al., 2017] Kai Arulkumaran, Marc Peter Deisenroth, Miles Brundage, and Anil Anthony Bharath. A Brief Survey of Deep Reinforcement Learning. IEEE Signal Proc. Magazine, 34(6):26-38, 2017.
  10. [Babes et al., 2011] Monica Babes, Vukosi Marivate, Kaushik Subramanian, and Michael L Littman. Appren- ticeship learning about multiple intentions. In ICML, 2011.
  11. [Bahdanau et al., 2019] Dzmitry Bahdanau, Felix Hill, Jan Leike, Edward Hughes, Arian Hosseini, Pushmeet Kohli, and Edward Grefenstette. Learning to Understand Goal Specifications by Modelling Reward. In ICLR, 2019.
  12. [Banko et al., 2007] Michele Banko, Michael J Cafarella, Stephen Soderland, Matthew Broadhead, and Oren Etzioni. Open information extraction from the web. In IJCAI, 2007. IJCAI
  13. [Barto and Mahadevan, 2003] Andrew G Barto and Sridhar Mahadevan. Recent advances in hierarchical reinforcement learning. Discrete event dynamic systems, 13(1-2):41-77, 2003.
  14. [Bisk et al., 2016] Yonatan Bisk, Deniz Yuret, and Daniel Marcu. Natural language communication with robots. In ACL, 2016.
  15. [Bouziane et al., 2015] Abdelghani Bouziane, Djelloul Bouchiha, Noureddine Doumi, and Mimoun Malki. Question answering systems: survey and trends. Procedia Computer Science, 73:366-375, 2015.
  16. [Branavan et al., 2010] S. R. K. Branavan, Luke S Zettle- moyer, and Regina Barzilay. Reading between the lines: Learning to map high-level instructions to commands. In ACL, 2010.
  17. [Branavan et al., 2012] S. R. K. Branavan, David Silver, and Regina Barzilay. Learning to Win by Reading Manuals in a Monte-Carlo Framework. JAIR, 2012.
  18. [Chaplot et al., 2018] Devendra Singh Chaplot, Kan- thashree Mysore Sathyendra, Rama Kumar Pasumarthi, Dheeraj Rajagopal, and Ruslan Salakhutdinov. Gated- Attention Architectures for Task-Oriented Language Grounding. In AAAI, 2018.
  19. [Chen and Mooney, 2011] David L Chen and Raymond J Mooney. Learning to interpret natural language naviga- tion instructions from observations. In AAAI, 2011.
  20. [Chen et al., 2017a] Danqi Chen, Adam Fisch, Jason Weston, and Antoine Bordes. Reading wikipedia to answer open- domain questions. In ACL, 2017.
  21. [Chen et al., 2017b] Hongshen Chen, Xiaorui Liu, Dawei Yin, and Jiliang Tang. A survey on dialogue systems: Recent advances and new frontiers. ACM SIGKDD Ex- plorations Newsletter, 19(2):25-35, 2017.
  22. [Chen et al., 2018] Howard Chen, Alane Suhr, Dipendra Ku- mar Misra, Noah Snavely, and Yoav Artzi. Touchdown: Natural language navigation and spatial reasoning in visual street environments. CoRR, abs/1811.12354, 2018.
  23. [Chevalier-Boisvert et al., 2019] Maxime Chevalier- Boisvert, Dzmitry Bahdanau, Salem Lahlou, Lucas Willems, Chitwan Saharia, Thien Huu Nguyen, and Yoshua Bengio. BabyAI: A Platform to Study the Sample Efficiency of Grounded Language Learning. In ICLR, 2019.
  24. [Côté et al., 2018] Marc-Alexandre Côté, Ákos Kádár, Xingdi Yuan, Ben Kybartas, Tavian Barnes, Emery Fine, James Moore, Matthew J. Hausknecht, Layla El Asri, Mahmoud Adada, Wendy Tay, and Adam Trischler. Textworld: A learning environment for text-based games. CoRR, abs/1806.11532, 2018.
  25. [Das et al., 2018a] Abhishek Das, Samyak Datta, Georgia Gkioxari, Stefan Lee, Devi Parikh, and Dhruv Batra. Em- bodied Question Answering. In CVPR, 2018.
  26. [Das et al., 2018b] Abhishek Das, Georgia Gkioxari, Stefan Lee, Devi Parikh, and Dhruv Batra. Neural Modular Con- trol for Embodied Question Answering. CoRL, 2018.
  27. [Deerwester et al., 1990] Scott Deerwester, Susan T Dumais, George W Furnas, Thomas K Landauer, and Richard Harsh- man. Indexing by latent semantic analysis. Journal of the American society for information science, 41(6):391-407, 1990.
  28. [DePristo and Zubek, 2001] Mark A DePristo and Robert Zubek. being-in-the-world. In AAAI, 2001.
  29. [Devlin et al., 2018] Jacob Devlin, Ming-Wei Chang, Ken- ton Lee, and Kristina Toutanova. BERT: pre-training of deep bidirectional transformers for language understanding. CoRR, abs/1810.04805, 2018.
  30. [Dinan et al., 2018] Emily Dinan, Stephen Roller, Kurt Shus- ter, Angela Fan, Michael Auli, and Jason Weston. Wizard of wikipedia: Knowledge-powered conversational agents. CoRR, abs/1811.01241, 2018.
  31. [Eisenstein et al., 2009] Jacob Eisenstein, James Clarke, Dan Goldwasser, and Dan Roth. Reading to learn: constructing features from semantic abstracts. In ACL, 2009.
  32. [Firth, 1957] John R Firth. A synopsis of linguistic theory. Special Volume of the Philological Society, 1957.
  33. [Frome et al., 2013] Andrea Frome, Greg S Corrado, Jon Shlens, Samy Bengio, Jeff Dean, Marc Aurelio Ranzato, and Tomas Mikolov. DeViSE: A Deep Visual-Semantic Embedding Model. In NIPS, 2013.
  34. [Fu et al., 2019] Justin Fu, Anoop Korattikara, Sergey Levine, and Sergio Guadarrama. From Language to Goals: Inverse Reinforcement Learning for Vision-Based Instruction Fol- lowing. In ICLR, 2019.
  35. [Fulda et al., 2017] Nancy Fulda, Daniel Ricks, Ben Mur- doch, and David Wingate. What can you do with a rock? affordance extraction via word embeddings. CoRR, abs/1703.03429, 2017. IJCAI
  36. [Goldberg, 2019] Yoav Goldberg. Assessing BERT's Syntac- tic Abilities. CoRR, abs/1901.05287, 2019.
  37. [Gopnik and Meltzoff, 1987] Alison Gopnik and Andrew Meltzoff. The development of categorization in the sec- ond year and its relation to other cognitive and linguistic developments. Child development, pages 1523-1531, 1987.
  38. [Gordon et al., 2018] Daniel Gordon, Aniruddha Kembhavi, Mohammad Rastegari, Joseph Redmon, Dieter Fox, and Ali Farhadi. Iqa: Visual question answering in interactive environments. In CVPR, 2018.
  39. [Goyal et al., 2019] Prasoon Goyal, Scott Niekum, and Raymond J. Mooney. Using Natural Language for Reward Shaping in Reinforcement Learning. CoRR, abs/1903.02020, 2019. IJCAI
  40. [Hermann et al., 2017] Karl Moritz Hermann, Felix Hill, Si- mon Green, Fumin Wang, Ryan Faulkner, Hubert Soyer, David Szepesvari, Wojciech Marian Czarnecki, Max Jader- berg, Denis Teplyashin, Marcus Wainwright, Chris Apps, Demis Hassabis, and Phil Blunsom. Grounded language learning in a simulated 3d world. CoRR, abs/1706.06551, 2017.
  41. [Ho and Ermon, 2016] Jonathan Ho and Stefano Ermon. Gen- erative Adversarial Imitation Learning. In NIPS, 2016.
  42. [Howard and Ruder, 2018] Jeremy Howard and Sebastian Ruder. Universal language model fine-tuning for text clas- sification. In ACL, 2018.
  43. [Hu et al., 2019] Hengyuan Hu, Denis Yarats, Qucheng Gong, Yuandong Tian, and Mike Lewis. Hierarchical deci- sion making by generating and following natural language instructions. arXiv preprint arXiv:1906.00744, 2019. [Infocom, 1980] Infocom. Zork I, 1980. [Janner et al., 2018]
  44. Michael Janner, Karthik Narasimhan, and Regina Barzilay. Representation learning for grounded spatial reasoning. TACL, 2018.
  45. [Johnson et al., 2016] Matthew Johnson, Katja Hofmann, Tim Hutton, and David Bignell. The malmo platform for artificial intelligence experimentation. In IJCAI, 2016. IJCAI
  46. [Johnson et al., 2017] Justin Johnson, Bharath Hariharan, Laurens van der Maaten, Li Fei-Fei, C Lawrence Zitnick, and Ross Girshick. Clevr: A diagnostic dataset for com- positional language and elementary visual reasoning. In CVPR, 2017.
  47. [Kollar et al., 2010] Thomas Kollar, Stefanie Tellex, Deb Roy, and Nicholas Roy. Toward understanding natural language directions. In HRI, 2010.
  48. [Kostka et al., 2017] B. Kostka, J. Kwiecieli, J. Kowalski, and P. Rychlikowski. Text-based adventures of the golovin AI agent. In 2017 IEEE Conference on Computational Intelligence and Games, pages 181-188, 2017.
  49. [Kuhlmann et al., 2004] Gregory Kuhlmann, Peter Stone, Raymond Mooney, and Jude Shavlik. Guiding a Rein- forcement Learner with Natural Language Advice: Initial Results in RoboCup Soccer. In AAAI-2004 workshop on supervisory control of learning and adaptive systems, 2004.
  50. [MacGlashan et al., 2015] James MacGlashan, Monica Babes-Vroman, Marie desJardins, Michael L. Littman, Smaranda Muresan, Shawn Squire, Stefanie Tellex, Dilip Arumugam, and Lei Yang. Grounding english commands to reward functions. In Robotics: Science and Systems XI, 2015.
  51. [MacMahon et al., 2006] Matt MacMahon, Brian Stankiewicz, and Benjamin Kuipers. Walk the talk: Connecting language, knowledge, and action in route instructions. In AAAI, 2006.
  52. [Massiceti et al., 2018] Daniela Massiceti, N Siddharth, Puneet K Dokania, and Philip HS Torr. Flipdial: A genera- tive model for two-way visual dialogue. In CVPR, 2018.
  53. [Mei et al., 2016] Hongyuan Mei, Mohit Bansal, and Matthew R. Walter. Listen, Attend, and Walk: Neural Mapping of Navigational Instructions to Action Sequences. AAAI, 2016.
  54. [Mey, 1993] J. Mey. Pragmatics: An Introduction. Blackwell, 1993.
  55. [Mikolov et al., 2013] Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg Corrado, and Jeffrey Dean. Distributed Repre- sentations of Words and Phrases and their Compositionality. In NIPS, 2013.
  56. [Misra et al., 2017] Dipendra Misra, John Langford, and Yoav Artzi. Mapping Instructions and Visual Observa- tions to Actions with Reinforcement Learning. EMNLP, 2017.
  57. [Narasimhan et al., 2015] Karthik Narasimhan, Tejas D. Kulkarni, and Regina Barzilay. Language understanding for text-based games using deep reinforcement learning. In EMNLP, 2015.
  58. [Narasimhan et al., 2018] Karthik Narasimhan, Regina Barzi- lay, and Tommi Jaakkola. Grounding Language for Transfer in Deep Reinforcement Learning. JAIR, 2018.
  59. [Oh et al., 2017] Junhyuk Oh, Satinder P. Singh, Honglak Lee, and Pushmeet Kohli. Zero-shot task generalization with multi-task deep reinforcement learning. In ICML, 2017.
  60. [Osa et al., 2018] Takayuki Osa, Joni Pajarinen, Gerhard Neumann, J Andrew Bagnell, Pieter Abbeel, Jan Peters, et al. An algorithmic perspective on imitation learning. Foundations and Trends® in Robotics, 7(1-2):1-179, 2018.
  61. [Peters et al., 2018a] Matthew E. Peters, Mark Neumann, Mohit Iyyer, Matt Gardner, Christopher Clark, Kenton Lee, and Luke Zettlemoyer. Deep contextualized word represen- tations. In NAACL, 2018.
  62. [Peters et al., 2018b] Matthew E. Peters, Mark Neumann, Luke Zettlemoyer, and Wen-tau Yih. Dissecting contex- tual word embeddings: Architecture and representation. In EMNLP, 2018.
  63. [Radford et al., 2019] Alec Radford, Jeffrey Wu, Rewon Child, David Luan, Dario Amodei, and Ilya Sutskever. Lan- guage models are unsupervised multitask learners. 2019.
  64. [Shu et al., 2018] Tianmin Shu, Caiming Xiong, and Richard Socher. Hierarchical and Interpretable Skill Acquisition in Multi-task Reinforcement Learning. ICLR, 2018.
  65. [Shusterman et al., 2011] Anna Shusterman, Sang Ah Lee, and Elizabeth Spelke. Cognitive effects of language on human navigation. Cognition, 120(2):186-201, 2011.
  66. [Silver et al., 2017] David Silver, Julian Schrittwieser, Karen Simonyan, Ioannis Antonoglou, Aja Huang, Arthur Guez, Thomas Hubert, Lucas Baker, Matthew Lai, Adrian Bolton, Yutian Chen, Timothy Lillicrap, Fan Hui, Laurent Sifre, George van den Driessche, Thore Graepel, and Demis Has- sabis. Mastering the game of Go without human knowledge. Nature, 550(7676):354, 2017.
  67. [Singh et al., 2002] Satinder Singh, Diane Litman, Michael Kearns, and Marilyn Walker. Optimizing dialogue manage- ment with reinforcement learning: Experiments with the njfun system. JAIR, 2002.
  68. [Socher et al., 2013] Richard Socher, Milind Ganjoo, Christo- pher D. Manning, and Andrew Y. Ng. Zero-shot Learning Through Cross-modal Transfer. In NIPS, 2013.
  69. [Spelke and Kinzler, 2007] Elizabeth Spelke and Katherine D Kinzler. Core knowledge. Developmental science, 10(1):89- 96, 2007.
  70. [Sutton and Barto, 2018] Richard S Sutton and Andrew G Barto. Reinforcement learning: An introduction. MIT press, 2018.
  71. [Tellex et al., 2011] Stefanie Tellex, Thomas Kollar, Steven Dickerson, Matthew R Walter, Ashis Gopal Banerjee, Seth Teller, and Nicholas Roy. Understanding natural language commands for robotic navigation and mobile manipulation. In AAAI, 2011.
  72. [Tenney et al., 2019] Ian Tenney, Patrick Xia, Berlin Chen, Alex Wang, Adam Poliak, R Thomas McCoy, Najoung Kim, Benjamin Van Durme, Sam Bowman, Dipanjan Das, and Ellie Pavlick. What do you learn from context? probing for sentence structure in contextualized word representations. In ICLR, 2019.
  73. [Tesauro, 1995] Gerald Tesauro. Temporal Difference Learn- ing and TD-Gammon. Communications of the ACM, 38(3):58-69, 1995.
  74. [Tian et al., 2017] Yuandong Tian, Qucheng Gong, Wenling Shang, Yuxin Wu, and C. Lawrence Zitnick. ELF: An Extensive, Lightweight and Flexible Research Platform for Real-time Strategy Games. NIPS, 2017.
  75. [Torrado et al., 2018] Ruben Rodriguez Torrado, Philip Bon- trager, Julian Togelius, Jialin Liu, and Diego Perez-Liebana. Deep reinforcement learning for general video game ai. In 2018 IEEE Conference on Computational Intelligence and Games, pages 1-8, 2018.
  76. [Tsividis et al., 2017] Pedro Tsividis, Thomas Pouncy, Jaque- line L. Xu, Joshua B. Tenenbaum, and Samuel J. Gershman. Human learning in atari. In AAAI, 2017.
  77. [Wang et al., 2016] Sida I Wang, Percy Liang, and Christo- pher D Manning. Learning Language Games through Inter- action. In ACL, 2016.
  78. [Wang et al., 2018] Xin Wang, Qiuyuan Huang, Asli C ¸elikyilmaz, Jianfeng Gao, Dinghan Shen, Yuan-Fang Wang, William Yang Wang, and Lei Zhang. Reinforced cross-modal matching and self-supervised imitation learn- ing for vision-language navigation. CoRR, abs/1811.10092, 2018.
  79. [White and Sofge, 1992] David Ashley White and Donald A Sofge. Handbook of Intelligent Control: Neural, Fuzzy, and Adaptative Approaches. Van Nostrand Reinhold Company, 1992.
  80. [Yan et al., 2018] Claudia Yan, Dipendra Kumar Misra, An- drew Bennett, Aaron Walsman, Yonatan Bisk, and Yoav Artzi. CHALET: cornell house agent learning environment. CoRR, abs/1801.07357, 2018.
  81. [Yu et al., 2018] Haonan Yu, Haichao Zhang, and Wei Xu. Interactive Grounded Language Acquisition and General- ization in a 2d World. ICLR, 2018.
  82. [Yuan et al., 2018] Xingdi Yuan, Marc-Alexandre Côté, Alessandro Sordoni, Romain Laroche, Remi Tachet des Combes, Matthew J. Hausknecht, and Adam Trischler. Counting to explore and generalize in text-based games. CoRR, abs/1806.11525, 2018.
  83. [Zellers et al., 2018] Rowan Zellers, Yonatan Bisk, Roy Schwartz, and Yejin Choi. SWAG: A large-scale adver- sarial dataset for grounded commonsense inference. In EMNLP, 2018.
  84. [Ziebart et al., 2008] Brian D Ziebart, Andrew Maas, J An- drew Bagnell, and Anind K Dey. Maximum Entropy In- verse Reinforcement Learning. In AAAI, 2008.
  85. [Zipf, 1949] George Kingsley Zipf. Human behavior and the principle of least effort. 1949.

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

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