Recognizing Player Goals in Open-Ended Digital Games with Markov Logic Networks

Plan, Activity, and Intent Recognition: Theory and Practice

Volumn , Issue , 2014, Pages 289-311

  Ha, Eun Y ^a   Rowe, Jonathan P ^a   Mott, Bradford W ^a   Lester, James C ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Digital games; Educational games; Goal recognition; Markov logic networks; N grams; Plan recognition

Indexed keywords

COMPUTATION THEORY; COMPUTER AIDED INSTRUCTION; COMPUTER GAMES; CONCRETES; DATA MINING; INTERACTIVE COMPUTER GRAPHICS; MARKOV PROCESSES; PROBABILISTIC LOGICS; VIRTUAL REALITY;

DIGITAL GAMES; EDUCATIONAL GAME; GOAL RECOGNITION; MARKOV LOGIC NETWORKS; N-GRAMS; PLAN RECOGNITION;

COMPUTER CIRCUITS;

EID: 84902900416     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-398532-3.00012-9     Document Type: Chapter

References (41)

1. Albrecht D., Zukerman I., Nicholson A. Bayesian models for keyhole plan recognition in an adventure game. User Model User-adap interact 1998, 8(1-2):5-47.
2. Baker R.S., Corbett A.T., Koedinger K.R., Wagner A.Z. Off-task behavior in the cognitive tutor classroom: when students game the system. Proceedings of the ACM Conference on Human Factors in Computing Systems 2004, 383-390.
3. Bethesda Softworks. 2011. The elder scrolls V: Skyrim. Retrieved from . http://www.elderscrolls.com/skyrim.
4. Blaylock N., Allen J. Corpus-based, statistical goal recognition. Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence 2003, 1303-1308.
5. Bui H.H. A general model for online probabilistic plan recognition. Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence 2003, 1309-1315.
6. Carberry S. Techniques for plan recognition. User Model User-Adapted Interact 2001, 11(1-2):31-48.
7. Charniak E., Goldman R.P. A Bayesian model of plan recognition. Artif Intell 1993, 64(1):53-79.
8. Chu Y., Song Y.C., Levinson R., Kautz H. Interactive activity recognition and prompting to assist people with cognitive disabilities. J Ambient Intell Smart Environ 2012, 4(5):443-459.
9. Conati C., Gertner A., VanLehn K. Using Bayesian networks to manage uncertainty in student modeling. User Model User-Adapted Interact 2002, 12(4):371-417.
10. Crammer K., Singer Y. Ultraconservative online algorithms for multiclass problems. J Mach Learn Res 2003, 3:951-991.
11. Geib C.W., Goldman R.P. A probabilistic plan recognition algorithm based on plan tree grammars. Artif Intell 2009, 173(11):1101-1132.
12. Geib C., Goldman R. Recognizing plans with loops in a lexicalized grammar. Proceedings of the Twenty-Fifth National Conference on Artificial Intelligence 2011, 958-963.
13. Getoor L., Taskar B. Introduction to statistical relational learning (adaptive computation and machine learning) 2007, The MIT Press.
14. Gold K. Training goal recognition online from low-level inputs in an action-adventure game. Proceedings of the Sixth International Conference on Artificial Intelligence and Interactive Digital Entertainment 2010, 21-26.
15. Hoogs A., Perera A. Video activity recognition in the real world. Proceedings of the Twenty-Third National Conference on Artificial Intelligence 2008, 1551-1554.
16. Horvitz E., Breese J., Heckerman D., Hovel D., Koos R. The Lumiere project: Bayesian user modeling for inferring the goals and needs of software users. Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence 1998, 256-265.
17. Hu D.H., Yang Q. CIGAR: concurrent and interleaving goal and activity recognition. Proceedings of the Twenty-Third National Conference on Artificial Intelligence 2008, 1363-1368.
18. Johnson W.L. Serious use of a serious game for language learning. Int J Artif Intell Educ 2010, 20(2):175-195.
19. Kabanza F., Bellefeuille P., Bisson F. Opponent behavior recognition for real-time strategy games. Proceedings of the AAAI-10 Workshop on Plan, Activity, and Intent Recognition 2010.
20. Kautz H., Allen J.F. Generalized plan recognition. Proceedings of the Fifth National Conference on Artificial Intelligence 1986, 32-37.
21. Laviers K., Sukthankar G. A real-time opponent modeling system for rush football. Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence 2011, 2476-2481.
22. Lee S.Y., Mott B.W., Lester J.C. Real-time narrative-centered tutorial planning for story-based learning. Proceedings of the 11th International Conference on Intelligent Tutoring Systems 2012, 476-481.
23. Marcu D. The rhetorical parsing of unrestricted texts: a surface-based approach. Comput Linguist 2000, 26(3):395-448.
24. Mojang. 2009. Minecraft. Retrieved from . http://www.minecraft.net/.
25. Mott B., Lee S., Lester J. Probabilistic goal recognition in interactive narrative environments. Proceedings of the Twenty-First National Conference on Artificial Intelligence 2006, 187-192.
26. Orkin J., Roy D. The restaurant game: learning social behavior and language from thousands of players online. J Game Devel 2007, 3(1):39-60.
27. Pietra S.D., Pietra V.D.P., Lafferty J. Inducing features of random fields. IEEE transactions on pattern analysis and machine intelligence 1997, 19(4):380-393.
28. Pynadath D.V., Wellman M.P. Probabilistic state-dependent grammars for plan recognition. Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence 2000, 507-514.
29. Ramirez M., Geffner H. Probabilistic plan recognition using off-the-shelf classical planners. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence 2010, 1121-1126.
30. Richardson M., Domingos P. Markov logic networks. J Mach Learn 2006, 62(1-2):107-136.
31. Riedl M.O., Saretto C.J., Young R.M. Managing interaction between users and agents in a multi-agent storytelling environment. Proceedings of the 2nd International Conference on Autonomous Agents and Multiagent Systems 2003, 741-748.
32. Riedel S. Improving the accuracy and efficiency of MAP inference for Markov logic. Proceedings of the Twenty-Fourth Annual Conference on Uncertainty in Artificial Intelligence 2008, 468-475.
33. Robison J., McQuiggan S., Lester J. Evaluating the consequences of affective feedback in intelligent tutoring systems. Proceedings of the International Conference on Affective Computing and Intelligent Interaction 2009, 37-42.
34. Rowe J., Lester J. Modeling user knowledge with dynamic Bayesian networks in interactive narrative environments. Proceedings of the Sixth International Conference on Artificial Intelligence in Interactive Digital Entertainment 2010, 57-62.
35. Rowe J., Shores L., Mott B., Lester J. Integrating learning, problem solving, and engagement in narrative-centered learning environments. Int J Artif Intell Educ 2011, 21(1-2):115-133.
36. Sadilek A., Kautz H. Recognizing multi-agent activities from GPS data. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence 2010, 1134-1139.
37. Schmidt C., Sridharan N., Goodson J. The plan recognition problem: an intersection of psychology and artificial intelligence. Artif Intell 1978, 11:45-83.
38. Singla P., Mooney R. Abductive Markov logic for plan recognition. Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence 2011, 1069-1075.
39. Squire K. Open-ended video games: a model for developing learning for the interactive age. The ecology of games: connecting youth, games, and learning 2008, 167-198. The MIT Press. K. Salen (Ed.).
40. Yannakakis G. Game AI revisited. Proceedings of ACM Computing Frontier Conference 2012.
41. Zoeller G. Game development telemetry. Proceedings of the Game Developers Conference 2010.