Semi-Automated Dialogue Act Classification for Situated Social Agents in Games

As a step toward simulating dynamic dialogue between agents and humans in virtual environments, we describe learning a model of social behavior composed of interleaved utterances and physical actions. In our model, utterances are abstracted as {speech act, propositional content, referent} triples. After training a classifier on 100 gameplay logs from The Restaurant Game annotated with dialogue act triples, we have automatically classified utterances in an additional 5,000 logs. A quantitative evaluation of statistical models learned from the gameplay logs demonstrates that semiautomatically classified dialogue acts yield significantly more predictive power than automatically clustered utterances, and serve as a better common currency for modeling interleaved actions and utterances.

[1]  James C. Lester,et al.  Learning empathy: a data-driven framework for modeling empathetic companion agents , 2006, AAMAS '06.

[2]  Mark G. Core,et al.  Coding Dialogs with the DAMSL Annotation Scheme , 1997 .

[3]  Eduard H. Hovy,et al.  Taking advantage of the situation: non-linguistic context for natural language interfaces to interactive virtual environments , 2006, IUI '06.

[4]  William W. Cohen,et al.  On the collective classification of email "speech acts" , 2005, SIGIR '05.

[5]  Jeff Orkin,et al.  The Restaurant Game: Learning Social Behavior and Language from Thousands of Players Online , 2008, J. Game Dev..

[6]  Jeff Orkin,et al.  Automatic learning and generation of social behavior from collective human gameplay , 2009, AAMAS.

[7]  Ethan Mollick,et al.  Changing the Game: How Video Games Are Transforming the Future of Business , 2008 .

[8]  Roger C. Schank,et al.  Scripts, plans, goals and understanding: an inquiry into human knowledge structures , 1978 .

[9]  Gina-Anne Levow,et al.  Dialog act tagging with support vector machines and hidden Markov models , 2006, INTERSPEECH.

[10]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[11]  J. R. Landis,et al.  The measurement of observer agreement for categorical data. , 1977, Biometrics.

[12]  Ming Zhou,et al.  Extracting Chatbot Knowledge from Online Discussion Forums , 2007, IJCAI.

[13]  Deb Roy,et al.  Speaking with your Sidekick: Understanding Situated Speech in Computer Role Playing Games , 2005, AIIDE.

[14]  Peter Wiemer-Hastings,et al.  Classification of Speech Acts in Tutorial Dialog , 2000 .

[15]  John R. Searle,et al.  Speech Acts: An Essay in the Philosophy of Language , 1970 .

[16]  Giuseppe Riccardi,et al.  How may I help you? , 1997, Speech Commun..

[17]  Monika Woszczyna,et al.  Inferring linguistic structure in spoken language , 1994, ICSLP.

[18]  S. Singh,et al.  Optimizing Dialogue Management with Reinforcement Learning: Experiments with the NJFun System , 2011, J. Artif. Intell. Res..

[19]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .