Extracting Branch Factors of Scenarios from a Gaming Simulation Using Log-Cluster Analysis
Akinobu Sakata* , Takamasa Kikuchi**, Masaaki Kunigami*, Atsushi Yoshikawa*, Masayuki Yamamura*, and Takao Terano***
*Tokyo Institute of Technology
4259 Nagatsuta-cho, Midori-ku, Yokohama, Kanagawa 226-8503, Japan
4-1-1 Hiyoshi, Kohoku-ku, Yokohama, Kanagawa 223-8526, Japan
***Chiba University of Commerce
1-3-1 Konodai, Ichikawa, Chiba 272-8512, Japan
This study proposes a method for analyzing gaming simulation results. The gaming simulation we focus on intends to be played by both human and computer agent players. To extract the knowledge of what and how they have played, we must determine what type of decision-making process leads to specific scenarios. Such simulation results, however, tend to have so many branch factors of scenarios that it is hard to understand by manual operations. To deal with the issues, we have developed a method for obtaining the branch factors of scenarios from gaming simulation results. We have demonstrated the effectiveness of the proposed method by identifying the branching factors of scenarios as follows. First, software agents were asked to play a gaming simulation for career education. Next, logs acquired through gaming were classified into multiple scenarios using machine learning techniques. Finally, decision-making factors separating the scenarios were identified using a decision tree.
-  C. S. Greenblat, “Designing Games and Simulations: An Illustrated Handbook,” SAGE Publications Inc., 1988.
-  B. Roungas, S. Meijer, and A. Verbraeck, “The tacit knowledge in games: From validation to debriefing,” Int. Simulation and Gaming Association Conf., pp. 74-83, 2019. https://doi.org/10.1007/978-3-030-72132-9_7
-  C. F. Petranek, S. Corey, and R. Black, “Three levels of learning in simulations: Participating, debriefing, and journal writing,” Simulation & Gaming, Vol.23, No.2, pp. 174-185, 1992. https://doi.org/10.1177/1046878192232005
-  D. C. Thatcher and M. J. Robinson, “Me–The Slow Learner: Reflections Eight Years on from its Original Design,” Simulation & Gaming, Vol.21, No.3, pp. 291-302, 1990. https://doi.org/10.1177/1046878190213008
-  T. Kikuchi, Y. Tanaka, M. Kunigami, T. Yamada, H. Takahashi, and T. Terano, “Debriefing Framework for Business Games Using Simulation Analysis,” General Conf. on Emerging Arts of Research on Management and Administration, pp. 64-76, 2018. https://doi.org/10.1007/978-981-13-6936-0_8
-  A. Sakata, T. Kikuchi, R. Okumura, M. Kunigami, A. Yoshikawa, M. Yamamura, and T. Terano, “Methodology for Extracting Knowledge from a Gaming Simulation Using Data Envelopment Analysis,” Int. J. on Advances in Software, Vol.14, No.12, pp. 107-121, 2021.
-  C. Alonso-Fernández, I. Martínez-Ortiz, R. Caballero, M. Freire, and B. Fernández-Manjón, “Predicting Students’ Knowledge After Playing a Serious Game Based on Learning Analytics Data: A Case Study,” J. of Computer Assisted Learning, Vol.36, No.3, pp. 350-358, 2020. https://doi.org/10.1111/jcal.12405
-  C. Alonso-Fernández, M. Freire, I. Martínez-Ortiz, and B. Fernández-Manjón, “Improving evidence-based assessment of players using serious games,” Telematics and Informatics, Vol.60, Article No.101583, 2021. https://doi.org/10.1016/j.tele.2021.101583
-  R. S. Baker and J. Clarke-Midura, “Predicting Successful Inquiry Learning in a Virtual Performance Assessment for Science,” Int. Conf. on User Modeling, Adaptation, and Personalization, pp. 203-214, 2013. https://doi.org/10.1007/978-3-642-38844-6_17
-  J. Sabourin, L. R. Shores, B. W. Mott, and J. C. Lester, “Predicting Student Self-Regulation Strategies in Game-Based Learning Environments,” 11th Int. Conf. on Intelligent Tutoring Systems, pp. 141-150, 2012. https://doi.org/10.1007/978-3-642-30950-2_19
-  Y. Tanaka, M. Kunigami, and T. Terano, “What Can Be Learned from the Systematic Analysis of the Log Cluster of Agent Simulation,” Simulation & Gaming, Vol.27, No.1, pp. 31-41, 2018. https://doi.org/10.32165/jasag.27.1_31
-  M. Prietula, K. Carley, and L. Gasser, “Simulating Organizations: Computational Models of Institutions and Groups,” AAAI Press, 1998.
-  A. Charnes, W. W. Cooper, and E. Rhodes, “Measuring the efficiency of decision making units,” European J. of Operational Research, Vol.2, No.6, pp. 429-444, 1978. https://doi.org/10.1016/0377-2217(78)90138-8
-  A. Boussofiane, R. G. Dyson, and E. Thanassoulis, “Applied data envelopment analysis,” European J. of Operational Research, Vol.52, No.1, pp. 1-15, 1991. https://doi.org/10.1016/0377-2217(91)90331-O
-  C. S. Loh and Y. Sheng, “Performance metrics for serious games: Will the (real) expert please step forward?,” Proc. of Int. Conf. on Computer Games, pp. 202-206, 2013. https://doi.org/10.1109/CGames.2013.6632633
-  C. S. Loh and Y. Sheng, “Maximum Similarity Index (MSI): A metric to differentiate the performance of novices vs. multiple-experts in serious games,” Computers in Human Behavior, Vol.39, pp. 322-330, 2014. https://doi.org/10.1016/j.chb.2014.07.022
-  C. S. Loh and Y. Sheng, “Measuring the (dis-)similarity between expert and novice behaviors as serious games analytics,” Education and Information Technologies, Vol.20, No.1, pp. 5-19, 2015. https://doi.org/10.1007/s10639-013-9263-y
-  C. S. Loh, I. H. Li, and Y. Sheng, “Comparison of similarity measures to differentiate players’ actions and decision-making profiles in serious games analytics,” Computers in Human Behavior, Vol.64, pp. 562-574, 2016. https://doi.org/10.1016/j.chb.2016.07.024
-  D. Gaurav, Y. Kaushik, S. Supraja, M. Yadav, M. P. Gupta, and M. Chaturvedi, “Empirical Study of Adaptive Serious Games in Enhancing Learning Outcome,” Int. J. of Serious Games, Vol.9, No.2, pp. 27-42, 2022. https://doi.org/10.17083/ijsg.v9i2.486
-  J. Kang, D. An, L. Yan, and M. Liu, “Collaborative Problem-Solving Process in A Science Serious Game: Exploring Group Action Similarity Trajectory,” Proc. of 12th Int. Conf. on Educational Data Mining, pp. 336-341, 2019.
-  S. Comu, G. Kazar, and Z. Marwa, “Evaluating the attitudes of different trainee groups towards eye tracking enhanced safety training methods,” Advanced Engineering Informatics, Vol.49, Article No.101353, 2021. https://doi.org/10.1016/j.aei.2021.101353
-  J. Kang and M. Liu, “Investigating navigational behavior patterns of students across at-risk categories within an open-ended serious game,” Technology, Knowledge and Learning, Vol.27, No.1, pp. 183-205, 2022. https://doi.org/10.1007/s10758-020-09462-6
-  R. Thawonmas and K. Iizuka, “Haar wavelets for online-game player classification with dynamic time warping,” J. Adv. Comput. Intell. Intell. Inform., Vol.12, No.2, pp. 150-155, 2007. https://doi.org/10.20965/jaciii.2008.p0150
-  T. Liu and M. Israel, “Uncovering students’ problem-solving processes in game-based learning environments,” Computers & Education, Vol.182, Article No.104462, 2022. https://doi.org/10.1016/j.compedu.2022.104462
-  A. Sakata, T. Kikuchi, R. Okumura, M. Kunigami, A. Yoshikawa, M. Yamamura, and T. Terano, “The Shin-Life Career Game: Pursuing Your New Life Style Through Gaming Simulation,” 13th Int. Conf. on Information, Process, and Knowledge Management, pp. 14-20, 2021.
-  S. S. Boocock and J. S. Coleman, “Games with Simulated Environments in Learning,” Sociology of Education, Vol.39, No.3, pp. 215-236, 1966. https://doi.org/10.2307/2111969
-  S. S. Boocock, “The Life Career Game,” The Personnel and Guidance J., Vol.46, No.4, pp. 328-334, 1967. https://doi.org/10.1002/j.2164-4918.1967.tb03191.x
-  J. Ferrara, “Games for Persuasion: Argumentation, Procedurality, and the Lie of Gamification,” Games and Culture, Vol.8, No.4, pp. 289-304, 2013. https://doi.org/10.1177/1555412013496891
-  I. Dunwell, P. Lameras, S. d. Freitas, P. Petridis, K. Star, M. Hendrix, and S. Arnab, “MeTycoon: A game-based approach to career guidance,” 5th Int. Conf. on Games and Virtual Worlds for Serious Applications, 2013. https://doi.org/10.1109/VS-GAMES.2013.6624237
-  A. Sakata, T. Kikuchi, R. Okumura, M. Kunigami, A. Yoshikawa, M. Yamamura, and T. Terano, “A Basic Research to Develop a Method to Classify Game Logs and Analyze Them by Clusters,” 7th Int. Workshop on Advanced Computational Intelligence and Intelligent Informatics (IWACIII2021), Article No.T2-3-2, 2021.
-  W. Munsen, J. Horan, L. Miano, and C. I. Stone, “Another look at the Life Career Game,” Pennsylvania Personnel and Guidance Association J., Vol.4, pp. 36-38, 1976.
-  R. D. Duke, “Gaming: The Future’s Language,” John Wiley & Sons Inc., 1974.
-  V. I. Levenshtein, “Binary codes capable of correcting deletions, insertions, and reversals,” Soviet Physics Doklady, Vol.10, No.8, pp. 707-710, 1965.
-  J. H. Ward Jr., “Hierarchical Grouping to Optimize an Objective Function,” J. of the American Statistical Association, Vol.58, No.301, pp. 236-244, 1963. https://doi.org/10.1080/01621459.1963.10500845
-  J. R. Quinlan, “C4.5: Programs for Machine Learning,” Elsevier, 2014.
-  scikit-learn, “scikit-learn.” https://scikit-learn.org/ [Accessed February 28, 2023]
This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.