Implementation of Stable Pairing Algorithms for Optimizing Educational Games: A Computational and Pedagogical Perspective

IF 1.3 4区工程技术 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS

IEEE Latin America Transactions Pub Date : 2024-12-11 DOI:10.1109/TLA.2024.10790546

Luiz Carlos Pinheiro Junior;Everton Gomede;Leonardo de Souza Mendes

{"title":"Implementation of Stable Pairing Algorithms for Optimizing Educational Games: A Computational and Pedagogical Perspective","authors":"Luiz Carlos Pinheiro Junior;Everton Gomede;Leonardo de Souza Mendes","doi":"10.1109/TLA.2024.10790546","DOIUrl":null,"url":null,"abstract":"The Gale-Shapley algorithm solves the problem of stable pair formation across various fields including economics, labor markets, biology, computer science, and physics. This study modifies the algorithm to use a single list of participants and calculates compatibility scores using Jaccard similarity coefficients from students' proficiency tests and academic performance. We compared the effectiveness of this modified algorithm by evaluating two groups of students engaged in digital educational games: an experimental group matched by the modified algorithm and a randomly matched control group. The results show that the modified algorithm forms pairs with superior compatibility, consistent performance, and balanced competition. These findings suggest integrating the Gale-Shapley algorithm into educational technologies can enhance learning environments. The results significantly impact educational practices indicating that systematic peer training can improve collaboration, competition, and student engagement.","PeriodicalId":55024,"journal":{"name":"IEEE Latin America Transactions","volume":"22 12","pages":"991-999"},"PeriodicalIF":1.3000,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10790546","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Latin America Transactions","FirstCategoryId":"5","ListUrlMain":"https://ieeexplore.ieee.org/document/10790546/","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 0

Abstract

The Gale-Shapley algorithm solves the problem of stable pair formation across various fields including economics, labor markets, biology, computer science, and physics. This study modifies the algorithm to use a single list of participants and calculates compatibility scores using Jaccard similarity coefficients from students' proficiency tests and academic performance. We compared the effectiveness of this modified algorithm by evaluating two groups of students engaged in digital educational games: an experimental group matched by the modified algorithm and a randomly matched control group. The results show that the modified algorithm forms pairs with superior compatibility, consistent performance, and balanced competition. These findings suggest integrating the Gale-Shapley algorithm into educational technologies can enhance learning environments. The results significantly impact educational practices indicating that systematic peer training can improve collaboration, competition, and student engagement.

查看原文本刊更多论文

优化教育游戏的稳定配对算法的实现：一个计算和教学的角度

Gale-Shapley算法解决了包括经济学、劳动力市场、生物学、计算机科学和物理学在内的各个领域的稳定配对问题。本研究修改了算法，使用单个参与者列表，并使用来自学生能力测试和学业成绩的Jaccard相似性系数计算兼容性分数。我们通过评估参与数字教育游戏的两组学生来比较这种改进算法的有效性：实验组与改进算法匹配，对照组随机匹配。结果表明，改进后的算法形成的配对具有良好的兼容性、一致的性能和均衡的竞争。这些发现表明，将Gale-Shapley算法整合到教育技术中可以改善学习环境。结果显著影响教育实践，表明系统的同伴培训可以改善合作、竞争和学生参与。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Latin America Transactions COMPUTER SCIENCE, INFORMATION SYSTEMS-ENGINEERING, ELECTRICAL & ELECTRONIC

CiteScore

3.50

自引率

7.70%

发文量

192

审稿时长

3-8 weeks

期刊介绍： IEEE Latin America Transactions (IEEE LATAM) is an interdisciplinary journal focused on the dissemination of original and quality research papers / review articles in Spanish and Portuguese of emerging topics in three main areas: Computing, Electric Energy and Electronics. Some of the sub-areas of the journal are, but not limited to: Automatic control, communications, instrumentation, artificial intelligence, power and industrial electronics, fault diagnosis and detection, transportation electrification, internet of things, electrical machines, circuits and systems, biomedicine and biomedical / haptic applications, secure communications, robotics, sensors and actuators, computer networks, smart grids, among others.