Analyzing Game-Based Collaborative Problem Solving with Computational Psychometrics

This paper describes a psychometrically-based approach to mining and classifying behavioral data both in real-time and in post-game analyses. The data were collected from a sample of middle school children who interacted with a game-like, online simulation of collaborative problem solving tasks. In this simulation, a user is required to collaborate with a virtual agent to solve a series of tasks within a first-person maze environment. The tasks were developed following the psychometric principles of Evidence Centered Design (ECD) and are aligned with the Holistic Framework developed by ACT. The analyses presented in this paper are an application of an emerging discipline called computational psychometrics which is growing out of traditional psychometrics and incorporates techniques from educational data mining, machine learning and other computer/cognitive science fields. In the real-time analysis, our aim was to start with limited knowledge of skill mastery and then demonstrate a form of continuous Bayesian evidence tracing that updates sub-skill level probabilities as new conversation flow event evidence is presented. This is performed using Bayes’ rule and conversation item conditional probability tables. The items are polytomous and each response option has been tagged with a skill at a performance level. In our post-game analysis, our goal was to discover unique gameplay profiles by performing a cluster analysis of user’s sub-skill performance scores based on their patterns of selected dialog responses.

[1]  July , 1890, The Hospital.

[2]  D. N. Geary Mixture Models: Inference and Applications to Clustering , 1989 .

[3]  O. John,et al.  The Quest for Self-Insight: Theory and Research on Accuracy and Bias in Self-Perception , 1997 .

[4]  R. Almond,et al.  Focus Article: On the Structure of Educational Assessments , 2003 .

[5]  Marco Perugini,et al.  A six-factor structure of personality-descriptive adjectives: solutions from psycholexical studies in seven languages. , 2004, Journal of personality and social psychology.

[6]  John R. Anderson,et al.  Knowledge tracing: Modeling the acquisition of procedural knowledge , 2005, User Modeling and User-Adapted Interaction.

[7]  Robert J. Mislevy,et al.  Automated scoring of complex tasks in computer-based testing , 2006 .

[8]  Ronald H. Stevens,et al.  Applications of Stochastic Analyses for Collaborative Learning and Cognitive Assessment , 2007 .

[9]  Kurt VanLehn Intelligent Tutoring Systems for Continuous, Embedded Assessment , 2007 .

[10]  Russell G. Almond,et al.  You Can't Fatten A Hog by Weighing It - Or Can You? Evaluating an Assessment for Learning System Called ACED , 2008, Int. J. Artif. Intell. Educ..

[11]  Valerie J. Shute,et al.  MONITORING AND FOSTERING LEARNING THROUGH GAMES AND EMBEDDED ASSESSMENTS , 2008 .

[12]  María José del Jesús,et al.  Evolutionary algorithms for subgroup discovery in e-learning: A practical application using Moodle data , 2009, Expert Syst. Appl..

[13]  Christian Bauckhage,et al.  Analyzing the Evolution of Social Groups in World of Warcraft® , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[14]  Jeff Orkin,et al.  Semi-Automated Dialogue Act Classification for Situated Social Agents in Games , 2010, AGS.

[15]  Gregory K. W. K. Chung,et al.  The Feasibility of Using Cluster Analysis to Examine Log Data from Educational Video Games. CRESST Report 790. , 2011 .

[16]  Michel C. Desmarais,et al.  A review of recent advances in learner and skill modeling in intelligent learning environments , 2012, User Modeling and User-Adapted Interaction.

[17]  Tynan S Smith,et al.  Unsupervised discovery of human behavior and dialogue patterns in data from an online game , 2011 .

[18]  Patrick Griffin,et al.  Assessment and Teaching of 21st Century Skills , 2011 .

[19]  Jaime Sánchez,et al.  Problem solving and collaboration using mobile serious games , 2011, Comput. Educ..

[20]  Gregory K. W. K. Chung,et al.  Identifying Key Features of Student Performance in Educational Video Games and Simulations through Cluster Analysis , 2012, EDM 2012.

[21]  Simon Colton,et al.  Unsupervised Modeling of Player Style With LDA , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[22]  Luís Paulo Reis,et al.  Identifying Players Strategies in No Limit Texas Holdém Poker through the Analysis of Individual Moves , 2013, ArXiv.

[23]  Gwo-Jen Hwang,et al.  A collaborative game-based learning approach to improving students' learning performance in science courses , 2013, Comput. Educ..

[24]  Héctor Muñoz-Avila,et al.  Discovery of Player Strategies in a Serious Game , 2013, AAAI 2013.

[25]  Hui Cheng,et al.  A Hierarchical Behavior Analysis Approach for Automated Trainee Performance Evaluation in Training Ranges , 2013, HCI.

[26]  Alessandro Canossa,et al.  Meaning in Gameplay: Filtering Variables, Defining Metrics, Extracting Features and Creating Models for Gameplay Analysis , 2013, Game Analytics, Maximizing the Value of Player Data.

[27]  Peter F. Halpin,et al.  COLLABORATIVE PROBLEM SOLVING AND THE ASSESSMENT OF COGNITIVE SKILLS: PSYCHOMETRIC CONSIDERATIONS , 2013 .

[28]  Roy Levy Dynamic Bayesian Network Modeling of Game Based Diagnostic Assessments. CRESST Report 837. , 2014 .

[29]  Michelle Lamar Models for understanding student thinking using data from complex computerized science tasks , 2014 .

[30]  Lei Liu,et al.  On Convergence of Cognitive and Non-cognitive Behavior in Collaborative Activity , 2015, EDM.

[31]  Christian Bauckhage,et al.  Clustering Game Behavior Data , 2015, IEEE Transactions on Computational Intelligence and AI in Games.

[32]  Wayne J. Camara,et al.  Beyond Academics: A Holistic Framework for Enhancing Education and Workplace Success , 2015 .

[33]  Deirdre Kerr Using Data Mining Results to Improve Educational Video Game Design , 2015, EDM 2015.

[34]  C. Martin 2015 , 2015, Les 25 ans de l’OMC: Une rétrospective en photos.

[35]  Lei Liu,et al.  A Tough Nut to Crack: Measuring Collaborative Problem Solving , 2016 .

[36]  Lei Liu,et al.  Collaborative Problem Solving Skills versus Collaboration Outcomes: Findings from Statistical Analysis and Data Mining , 2016, EDM.

[37]  Samuel Greiff,et al.  Collaborative Problem Solving Measures in the Programme for International Student Assessment (PISA) , 2017 .

[38]  Hillary Molloy,et al.  A Literature Review on Collaborative Problem Solving for College and Workforce Readiness , 2017 .

[39]  Mengxiao Zhu,et al.  Innovative Assessment of Collaboration , 2017 .