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

Fichier(s) associé(s) à ce document :

[img]
Prévisualisation
PDF
623Kb

Résumé

Ce rapport présente une solution pour l’appariement des joueurs dans un jeu video en ligne. Après estimation des niveaux de chaque joueur par l’algorithme Online EM, l’algorithme de matchmaking cherche à optimiser l’expérience des participants. Cela revient à élaborer une fonction de coût, ou de déplaisir des joueurs, et de la minimiser. Une approche par méthode de MCMC est utilisée pour proposer ces matchs optimaux et puis elle est testée contre des autres algorithmes de matchmaking tel que l’algorithme aléatoire ou un algorithme de type Skill Based. Ces tests sont faits au sein d’une simulation d’un tournoi de jeu.

Type de document:Rapport ou mémoire (PRE - Projet de recherche)
Sujets:Sciences et technologies de l'information et de la communication
Mathématiques et leurs applications
Code ID :7364
Déposé par :Mehdi Zadem
Déposé le :11 juin 2021 11:36
Dernière modification:11 juin 2021 11:36

Modifier les métadonnées de ce document.