X Goes First: Teaching Simple Games through Multimodal Interaction

What would it take to teach a computer to play a game entirely through language and sketching? In this paper, we present an implemented program through which an instructor can teach the rules of simple board games using such input. We describe the architecture, information flow, and vocabulary of instructional events and walk through an annotated example. In our approach, the instructional and communication events guide abductive reasoning for language interpretation and help to integrate information from sketching and language. Having a general target representation enables the learning process to be viewed more as translation and problem solving than as induction. Lastly, learning by demonstration complements and extends instruction, resulting in concrete, operational rules.

[1]  Herbert A. Simon,et al.  Understanding written problem instructions. , 1974 .

[2]  Jeffrey Mark Siskind,et al.  Learning physically-instantiated game play through visual observation , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  David J. Mostow,et al.  Machine Transformation of Advice Into a Heuristic Search Procedure , 1983 .

[4]  Nate Blaylock,et al.  A problem solving model for collaborative agents , 2002, AAMAS '02.

[5]  Philip R. Cohen,et al.  QuickSet: multimodal interaction for distributed applications , 1997, MULTIMEDIA '97.

[6]  Kenneth D. Forbus,et al.  A pragmatic approach to computational narrative understanding , 2009 .

[7]  John E. Laird,et al.  Interactive Task Learning for Simple Games , 2014 .

[8]  John E. Laird,et al.  Learning Task Formulations through Situated Interactive Instruction , 2013 .

[9]  Kenneth D. Forbus,et al.  Companion Cognitive Systems: Design Goals and Lessons Learned So Far , 2009, IEEE Intelligent Systems.

[10]  Luc De Raedt,et al.  Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..

[11]  M. Ross Quillian,et al.  The teachable language comprehender: a simulation program and theory of language , 1969, CACM.

[12]  Michael Thielscher,et al.  General Game Playing , 2015 .

[13]  Kenneth D. Forbus,et al.  FIRE: Infrastructure for Experience-Based Systems with Common Sense , 2010, AAAI Fall Symposium: Commonsense Knowledge.

[14]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

[15]  Kenneth D. Forbus,et al.  CogSketch: Sketch Understanding for Cognitive Science Research and for Education , 2011, Top. Cogn. Sci..

[16]  Lukasz Kaiser,et al.  Learning Games from Videos Guided by Descriptive Complexity , 2012, AAAI.

[17]  Nathanael Chambers,et al.  PLOW: A Collaborative Task Learning Agent , 2007, AAAI.