Abstract
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 semi-automatically 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.
Categories and Subject Descriptors
I.2.7 [Artificial Intelligence]: Natural Language Processing – language parsing and understanding.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Carvalho, V.R., Cohen, W.W.: On the Collective Classification of Email Speech Acts. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Salvador, Brazil (2005)
Core, M., Allen, J.: Coding Dialogs with the DAMSL Annotation Scheme. In: Proceedings of the AAAI Fall Symposium on Communicative Action in Humans and Machines, Boston, MA (1997)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, Inc., Chichester (1991)
Edery, D., Mollick, E.: Changing the Game: How Video Games are Transforming the Future of Business. FT Press, Upper Saddle River (2008)
Fleischman, M., Hovy, E.: Taking Advantage of the Situation: Non-Linguistic Context for Natural Language Interfaces to Interactive Virtual Environments. Intelligent User Interfaces (2006)
Gorin, A., Riccardi, G., Wright, J.: How may I help you? Speech Communication, vol. 23, pp. 113–127. Elsevier Science, Amsterdam (1997)
Gorniak, P., Roy, D.: Speaking with your sidekick: Understanding situated speech in computer role playing games. In: Proceedings of Artificial Intelligence and Digital Entertainment (2005)
Huang, J., Zhou, M., Yang, D.: Extracting chatbot knowledge from online discussion forums. In: Proceedings of IJCAI (2007)
Joachims, T.: SVMhmm: Sequence Tagging with Structural Support Vector Machines (2008), http://www.cs.cornell.edu/People/tj/svm_light/svm_hmm.html
Landis, J.R., Koch, G.G.: The measurement of observer agreement for categorical data. Biometrics 33, 159–174 (1977)
Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999)
Marineau, J., Wiemer-Hastings, P., Harter, D., Olde, B., Chipman, P., Karnavat, A., Pomeroy, V., Graesser, A., The Tutoring Research Group: Classification of speech acts in tutorial dialog. In: Proceedings of the Workshop on Modeling Human Teaching Tactics and Strategies at the Intelligent Tutoring Systems 2000 Conference, pp. 65–71 (2000)
McQuiggan, S., Lester, J.: Learning empathy: A data-driven framework for modeling empathetic companion agents. In: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan (2006)
Orkin, J., Roy, D.: The Restaurant Game: Learning social behavior and language from thousands of players online. Journal of Game Development 3(1), 39–60 (2007)
Orkin, J., Roy, D.: Automatic Learning and Generation of Social Behavior from Collective Human Gameplay. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, Budapest, Hungary (2009)
Schank, R.C., Abelson, R.P.: Scripts, Plans, Goals, and Understanding: An Inquiry into Human Knowledge Structures. Lawrence Erlbaum Associates, Mahwah (1977)
Searle, J.R.: Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969)
Satingh, S., Litman, D., Kearns, M., Walker, M.: Optimizing Dialogue Management With Reinforcement Learning: Experiments with the NJFun System. Journal of Artificial Intelligence Research (2002)
Surendran, D., Levow, G.: Dialog Act Tagging with Support Vector Machines and Hidden Markov Models. In: Proceedings of Interspeech (2006)
von Ahn, L., Dabbish, L.: Labeling images with a computer game. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Vienna, Austria, pp. 319–326 (2004)
Woszczyna, M., Waibel, A.: Inferring linguistic structure in spoken language. In: Proceedings of the International Conference on Spoken Language Processing, Yokohama, Japan (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Orkin, J., Roy, D. (2011). Semi-Automated Dialogue Act Classification for Situated Social Agents in Games. In: Dignum, F. (eds) Agents for Games and Simulations II. AGS 2010. Lecture Notes in Computer Science(), vol 6525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18181-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-18181-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18180-1
Online ISBN: 978-3-642-18181-8
eBook Packages: Computer ScienceComputer Science (R0)