Learning to win by reading manuals in a Monte-Carlo framework

ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies

Volumn 1, Issue , 2011, Pages 268-277

  Branavan, S R K ^a   Silver, David ^b   Barzilay, Regina ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL APPLICATIONS; GAME STRATEGIES; LEARNING GAME; MONTE CARLO; TEXT ANALYSIS;

COMPUTATIONAL LINGUISTICS;

KNOWLEDGE MANAGEMENT;

EID: 84859015643     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. R. Balla and A. Fern. 2009. UCT for tactical assault planning in real-time strategy games. In 21st International Joint Conference on Artificial Intelligence.
2. Darse Billings, Lourdes Peña Castillo, Jonathan Schaeffer, and Duane Szafron. 1999. Using probabilistic knowledge and simulation to play poker. In 16th National Conference on Artificial Intelligence, pages 697-703.
3. S.R.K Branavan, Harr Chen, Luke Zettlemoyer, and Regina Barzilay. 2009. Reinforcement learning for mapping instructions to actions. In Proceedings of ACL, pages 82-90.
4. S.R.K Branavan, Luke Zettlemoyer, and Regina Barzilay. 2010. Reading between the lines: Learning to map high-level instructions to commands. In Proceedings of ACL, pages 1268-1277.
5. S.R.K. Branavan, David Silver, and Regina Barzilay. 2011. Non-linear monte-carlo search in civilization ii. In Proceedings of IJCAI.
6. John S. Bridle. 1990. Training stochastic model recognition algorithms as networks can lead to maximum mutual information estimation of parameters. In Advances in NIPS, pages 211-217.
7. Arthur E. Bryson and Yu-Chi Ho. 1969. Applied optimal control: optimization, estimation, and control. Blaisdell Publishing Company.
8. Marie-Catherine de Marneffe, Bill MacCartney, and Christopher D. Manning. 2006. Generating typed dependency parses from phrase structure parses. In LREC 2006.
9. Jacob Eisenstein, James Clarke, Dan Goldwasser, and Dan Roth. 2009. Reading to learn: Constructing features from semantic abstracts. In Proceedings of EMNLP, pages 958-967.
10. Michael Fleischman and Deb Roy. 2005. Intentional context in situated natural language learning. In Proceedings of CoNLL, pages 104-111.
11. S. Gelly, Y. Wang, R. Munos, and O. Teytaud. 2006. Modification of UCT with patterns in Monte-Carlo Go. Technical Report 6062, INRIA.
12. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of english: The penn treebank. Computational Linguistics, 19(2):313-330.
13. Raymond J. Mooney. 2008a. Learning language from its perceptual context. In Proceedings of ECML/PKDD.
14. Raymond J. Mooney. 2008b. Learning to connect language and perception. In Proceedings of AAAI, pages 1598-1601.
15. James Timothy Oates. 2001. Grounding knowledge in sensors: Unsupervised learning for language and planning. Ph.D. thesis, University of Massachusetts Amherst.
16. David E. Rumelhart, Geoffrey E. Hinton, and Ronald J. Williams. 1986. Learning representations by backpropagating errors. Nature, 323:533-536.
17. J. Schäfer. 2008. The UCT algorithm applied to games with imperfect information. Diploma Thesis. Ottovon- Guericke-Universität Magdeburg.
18. B. Sheppard. 2002. World-championship-caliber Scrabble. Artificial Intelligence, 134(1-2):241-275. (Pubitemid 34086585)
19. D. Silver, R. Sutton, and M. Müller. 2008. Samplebased learning and search with permanent and transient memories. In 25th International Conference on Machine Learning, pages 968-975.
20. D. Silver. 2009. Reinforcement Learning and Simulation-Based Search in the Game of Go. Ph.D. thesis, University of Alberta.
21. Jeffrey Mark Siskind. 2001. Grounding the lexical semantics of verbs in visual perception using force dynamics and event logic. Journal of Artificial Intelligence Research, 15:31-90.
22. N. Sturtevant. 2008. An analysis of UCT in multi-player games. In 6th International Conference on Computers and Games, pages 37-49.
23. Richard S. Sutton and Andrew G. Barto. 1998. Reinforcement Learning: An Introduction. The MIT Press.
24. G. Tesauro and G. Galperin. 1996. On-line policy improvement using Monte-Carlo search. In Advances in Neural Information Processing 9, pages 1068-1074.
25. Adam Vogel and Daniel Jurafsky. 2010. Learning to follow navigational directions. In Proceedings of the ACL, pages 806-814.
26. Chen Yu and Dana H. Ballard. 2004. On the integration of grounding language and learning objects. In Proceedings of AAAI, pages 488-493.