« MLRS » : différence entre les versions

De Lillois Fractale Wiki
Aller à la navigation Aller à la recherche
Contenu ajouté Contenu supprimé
Aucun résumé des modifications
Aucun résumé des modifications
 
(28 versions intermédiaires par le même utilisateur non affichées)
Ligne 2 : Ligne 2 :
== Intro ==
== Intro ==


Ceci est un problème de mathématiques à l'intention de mes camarades du cercle d'échecs "Le Pion du Roi", à Nivelles, et destiné à leur offrir une disraction pour les vacances de Noël 2017.
Ceci est un problème de mathématiques à l'intention de mes camarades du cercle d'échecs "Le Pion du Roi", à Nivelles, et destiné à leur offrir une distraction enrichissante pour les vacances de Noël 2017.


MLRS signifies "Maximum Likelihood Rating System", à traduire par "Système de Classement à Vraisembléance Maximale" (SCVM).
MLRS signifies "'''''M'''aximum '''L'''ikelihood '''R'''ating '''S'''ystem''", à traduire par "''Système de Classement à Vraisemblance Maximale''" (SCVM).

Bon amusement - à ceux que ceci amuserait !

[ Ceux qui penseraient que ceci est écrit pour contester les résultats obtenus cette année se trompent: j'applaudis sans réserve la victoire plus que probable de Samuel et/ou de Peter. :-) ]


== Problème ==
== Problème ==


Le problème consiste à établir un classement de joueurs (disons des joueurs d'échecs mais ce n'esr pas important) selon leurs résulats.
Le problème consiste à établir un classement de joueurs (disons de joueurs d'échecs mais ce n'est pas important) selon leurs résultats.


Plus précisément:
Plus précisément:
<div style="background:#eee;border:1px solid #ccc;padding:5px 10px;">''N joueurs (appelons les J<sub>j</sub> , 0<=j<N-1)&nbsp;s'affrontent aux cours de M matchs à deux dont le résulat&nbsp;est soit la victoire de l'un d'eux, soit une nullité.''</div> <div style="background:#eee;border:1px solid #ccc;padding:5px 10px;">''Et la question est "Comment attribuer un classement à ces joueurs?"''</div>
<div style="background:#eee;border:1px solid #ccc;padding:5px 10px;"><span style="color:#008080;">''N joueurs (appelons les J<sub>j</sub> , 0''≤''j<N-1)&nbsp;s'affrontent aux cours de M matchs à deux dont le résultat est soit la victoire de l'un d'eux, soit une nullité.''</span></div> <div style="background:#eee;border:1px solid #ccc;padding:5px 10px;"><span style="color:#008080;">''Et la question est "Comment attribuer un classement à ces joueurs?"''</span></div>
Ou encore plus précisément, comment attribuer la classement "''le plus vraisemblable''" à ces joueurs?

== Compléments ==
== Compléments ==


Classement. Il s'agit d'une valeur numérique relative.
'''Classement'''. Il s'agit d'une valeur numérique relative (une grandeur scalaire),

'''Nombre de matches'''. Quelques précisions sont utiles. Chaque joueur joue au moins un match, et au plus N-1 matchs, n'affrontant qu'au plus une fois chaque autre joueur.

'''Algorithme'''. La solution peut être analytique, mais plus probablement elle devrait être algorithmique (itérative).

'''Finesse'''. La&nbsp;solution doit être plus fine que celle qui consisterait à se baser uniquement sur le score global obtenu. Ainsi, par exemple, un joueur qui perd sa seule partie contre un adversaire classé fort devrait être mieux&nbsp;classé que celui qui perd sa seule partie contre un jouer classé faible&nbsp;(paradoxal mais démontrable).

'''Distribution des classements obtenus'''. Il faut faire une hypothèse sur cette distribution, faute de quoi il y a un risque d'instabilité numérique, par exemple pour les joueurs n'ayant qu'un seul match. Donc on peut si nécessaire imposer (au choix) une [https://fr.wikipedia.org/wiki/Loi_normale distribution normale] ou une [https://fr.wikipedia.org/wiki/Loi_uniforme_continue distribution uniforme bornée].

'''Séquence'''. Il n'y pas d'effet de séquence. Les matchs ne sont ni ordonnés dans le temps ni groupés d'une quelconque manière.

'''Assiduité'''. Le problème n'implique pas (mais permet) d'inclure une forme de prime à l'assiduité. Si elle est introduite, elle doit être linéaire. Un coefficient d'assiduité peut être introduit comme paramètre dans l'algorithme.

'''Préclassement'''. Aucun classement préalable aux matchs n'est pris en compte. Seuls comptent les résultats.

== Test ==

Il serait amusant de tester toute solution proposée, en utilisant les données du tournoi PDR 2017, et de comparer les résultats obtenus avec ceux de la méthode (de qualité limitée et un peu artisanale selon certains) classiquement utilisée dans ce type de compétition.

Pour cela, il suffirait d'avoir deux tables, (1) une liste indexée des joueurs et (2) une table des résultats {(index1,index2,résultat)} (résultat étant 1, 2, ou =).



== Applications ==
Nombre de matches. Quelques précisions sont utiles. Chaque joueur joue au moins un match, et au plus N-1 matchs., n'affrontant qu'au plus une fois chaque autre joueur.


Ce MLRS peut être appliqué aux échecs, mais aussi à d'autres disciplines, telles que par exemple le football.
Distribution des classements obtenus. Il faut faire une hypothèse sur cette distribution, faute de quoi il y a un risque d'instabilité numérique, par exemple pur les joueurs n'ayant qu'un seul match. Donc on peut imposer (au&nbsp;choix) une distribution normale ou une distribution uniforme bornée.


== Contact ==
Algorithme. La solution peut être analytique, mais plus probablement elle devrait être algorithmique.


Si des précisions sont utiles: [mailto:philippe.gonze@gmail.com philippe.gonze@gmail.com]
Séquence. Il n'y pas d'effet de séquence. Les matchs ne sont ni ordonnée dans le temps ni groupés d'une quelconque manière.

Dernière version du 1 octobre 2018 à 09:08

Intro

Ceci est un problème de mathématiques à l'intention de mes camarades du cercle d'échecs "Le Pion du Roi", à Nivelles, et destiné à leur offrir une distraction enrichissante pour les vacances de Noël 2017.

MLRS signifies "Maximum Likelihood Rating System", à traduire par "Système de Classement à Vraisemblance Maximale" (SCVM).

Bon amusement - à ceux que ceci amuserait !

[ Ceux qui penseraient que ceci est écrit pour contester les résultats obtenus cette année se trompent: j'applaudis sans réserve la victoire plus que probable de Samuel et/ou de Peter. :-) ]

Problème

Le problème consiste à établir un classement de joueurs (disons de joueurs d'échecs mais ce n'est pas important) selon leurs résultats.

Plus précisément:

N joueurs (appelons les Jj , 0j<N-1) s'affrontent aux cours de M matchs à deux dont le résultat est soit la victoire de l'un d'eux, soit une nullité.
Et la question est "Comment attribuer un classement à ces joueurs?"

Ou encore plus précisément, comment attribuer la classement "le plus vraisemblable" à ces joueurs?

Compléments

Classement. Il s'agit d'une valeur numérique relative (une grandeur scalaire),

Nombre de matches. Quelques précisions sont utiles. Chaque joueur joue au moins un match, et au plus N-1 matchs, n'affrontant qu'au plus une fois chaque autre joueur.

Algorithme. La solution peut être analytique, mais plus probablement elle devrait être algorithmique (itérative).

Finesse. La solution doit être plus fine que celle qui consisterait à se baser uniquement sur le score global obtenu. Ainsi, par exemple, un joueur qui perd sa seule partie contre un adversaire classé fort devrait être mieux classé que celui qui perd sa seule partie contre un jouer classé faible (paradoxal mais démontrable).

Distribution des classements obtenus. Il faut faire une hypothèse sur cette distribution, faute de quoi il y a un risque d'instabilité numérique, par exemple pour les joueurs n'ayant qu'un seul match. Donc on peut si nécessaire imposer (au choix) une distribution normale ou une distribution uniforme bornée.

Séquence. Il n'y pas d'effet de séquence. Les matchs ne sont ni ordonnés dans le temps ni groupés d'une quelconque manière.

Assiduité. Le problème n'implique pas (mais permet) d'inclure une forme de prime à l'assiduité. Si elle est introduite, elle doit être linéaire. Un coefficient d'assiduité peut être introduit comme paramètre dans l'algorithme.

Préclassement. Aucun classement préalable aux matchs n'est pris en compte. Seuls comptent les résultats.

Test

Il serait amusant de tester toute solution proposée, en utilisant les données du tournoi PDR 2017, et de comparer les résultats obtenus avec ceux de la méthode (de qualité limitée et un peu artisanale selon certains) classiquement utilisée dans ce type de compétition.

Pour cela, il suffirait d'avoir deux tables, (1) une liste indexée des joueurs et (2) une table des résultats {(index1,index2,résultat)} (résultat étant 1, 2, ou =).


Applications

Ce MLRS peut être appliqué aux échecs, mais aussi à d'autres disciplines, telles que par exemple le football.

Contact

Si des précisions sont utiles: philippe.gonze@gmail.com