Zadem, Mehdi (2019) Algorithme d’Estimation et de Matchmaking en ligne à partir des Modèles de Bradley-Terry PRE - Research Project, ENSTA.



This paper presents a solution to matching players in an online video game. The matchmaking procedure is treated as an estimation and optimisation problem where the players engagement has to be maximised after estimating their skill. The skills are estimated using an online EM algorithm. A cost function is thus conceived to express players’ displeasure and an elaborate method is used for its minimisation. An MCMC algorithm is used to obtain optimal matching proposals. Tournament sessions are simulated to test the performance of the MCMC algorithm against other matchmaking methods including Random and Skill Based algorithms.

Item Type:Thesis (PRE - Research Project)
Subjects:Information and Communication Sciences and Technologies
Mathematics and Applications
ID Code:7364
Deposited By:Mehdi Zadem
Deposited On:11 juin 2021 11:36
Dernière modification:11 juin 2021 11:36

Repository Staff Only: item control page