| 000 -LEADER |
|---|
| fixed length control field |
02714nam a22002417a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
FT8904 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251217170611.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
251217b ||||| |||| 00| 0 eng d |
| 041 ## - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
engtag |
| 050 ## - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA76.9 A43 F35 2025 |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
. |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Fajardo, Sealtiel P.; Nevado, Rbi Mikko H. |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
An enhancement of the Glicko-2 algorithm applied to matchmaking in chess games |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
. |
| Name of producer, publisher, distributor, manufacturer |
. |
| Date of production, publication, distribution, manufacture, or copyright notice |
c2025 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Other physical details |
Undergraduate Thesis: (Bachelor of Science in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2025 |
| 336 ## - CONTENT TYPE |
|---|
| Source |
text |
| Content type term |
text |
| Content type code |
text |
| 337 ## - MEDIA TYPE |
|---|
| Source |
unmediated |
| Media type term |
unmediated |
| Media type code |
unmediated |
| 338 ## - CARRIER TYPE |
|---|
| Source |
volume |
| Carrier type term |
volume |
| Carrier type code |
volume |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
ABSTRACT: This study aimed to enhance the Glicko-2 algorithm by improving its responsiveness to rating updates, addressing consecutive draws, and applying correct inactivity penalties. Three key issues were identified: (1) reliance on rating periods, which delays updates and reduces matchmaking fairness and accuracy; (2) failure to account for consecutive draws in rating deviation (RD) calculations; and (3) poor handling of inactivity. To address these, the following solutions were implemented: (1) Real-time updates using provisional ratings that updated after every match until the end of the rating period, resulting in players being matched based on their real-time ratings. (2) Consecutive draws were classified using a Hidden Markov Model (HMM) to refine RD calculations. (3) The RD penalty was adjusted based on the simulated RD decrease and also considered the length of each period to give a more accurate rating when the player returned. Results on both single and multiple simulations demonstrated the enhanced algorithm’s effectiveness. (1) Real-time updates enabled real-time matchmaking, with accuracy improving from 38.22% to 86.32% across 100,000 simulations, averaging a 5.31% improvement in rating (553.41 (±0.27) to 582.79 (±0.44). (2) Consecutive draws increased RD by 5.10% across simulations (63.73 (±0.00) vs 67.16 (±0.20)). This led to a 4.24% rating improvement overall (377.04 (±0.65) vs. 361.70 (±0.79)), all achieved with an HMM Accuracy over Performance State of 92.23%. (3) Enhanced inactivity handling resulted in a 25.37% increase in the Average Mean Rating Deviation (502.0286 ±1.7907 vs. 629.6958 ±2.3192), along with a significant rise in Average Captured RD Change, from 6.56% (±0.14%) to 91.41% (±0.06%) in simulated RD increase. The enhanced Glicko-2 algorithm improved matchmaking, addressed consecutive draws, and applied more accurate inactivity penalties, leading to more precise rating assessments. |
| 526 ## - STUDY PROGRAM INFORMATION NOTE |
|---|
| Classification |
Filipiniana |
| 655 ## - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
academic writing |
| 942 ## - ADDED ENTRY ELEMENTS |
|---|
| Source of classification or shelving scheme |
|
| Item type |
Thesis/Dissertation |