Computational Psychometrics for the Measurement of Collaborative Problem Solving Skills

This paper describes a psychometrically-based approach to the measurement of collaborative problem solving skills, by 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]  Roy Levy,et al.  Dynamic Bayesian Network Modeling of Game-Based Diagnostic Assessments , 2019, Multivariate behavioral research.

[2]  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 .

[3]  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.

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

[5]  R. Krueger,et al.  Handbook of research methods in personality psychology , 2007 .

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

[7]  Geoffrey J. McLachlan,et al.  Mixture models : inference and applications to clustering , 1989 .

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

[9]  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..

[10]  Alfred Kobsa User Modeling and User-Adapted Interaction , 2005, User Modeling and User-Adapted Interaction.

[11]  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.

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

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

[14]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[15]  Alina A. von Davier,et al.  Computational Psychometrics in Support of Collaborative Educational Assessments , 2017 .

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

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

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

[19]  Arthur C. Graesser,et al.  Collaborative Problem Solving: Considerations for the National Assessment of Educational Progress , 2017 .

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

[21]  T. Bayes An essay towards solving a problem in the doctrine of chances , 2003 .

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

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

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

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

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

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

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

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

[30]  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.

[31]  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.

[32]  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.

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

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

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

[36]  Yoav Bergner,et al.  Agent-Based Modeling of Collaborative Problem Solving , 2016 .

[37]  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..

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

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

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

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

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

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

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

[45]  Simine Vazire,et al.  The self-report method. , 2007 .