search

kamaradclimber / lupusgarus

Automatically exported from code.google.com/p/lupusgarus
0 stars 0 forks source link

indi.ml->vote_majorité probabilité truquée #8

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
Détails à propos du problème:
lorsque deux joueurs obtiennent le meme nombre de vote, un tirage aléatoire
est effectué mais si on suppose que tous les joueurs obtiennent le meme
nombre de vote (ou alors on se restreint aux joueurs ayant le plus grand
nombre de votes) alors:
les joueurs d'id inferieurs vont se trouver le plus grand nombre de fois en
situation detre ou non "le nominé"
la probabilité a chaque tirage etant de 1/2 le premier à (1/2)^n (n : nb de
joueurs concernés) chances detre nominé alors que le dernier en a toujours 1/2
il sagit donc dun probleme d'équité entre les joueurs (les id faibles sont
favorisé et sont moins souvent pendus que les autres)

Symptomes...:
on peut constater ce probleme dans les versions <r20, où le joueur_de_base
vote pour son voisin de droite. Tous les joueurs obtiennent le meme nombre
de vote et on constate que pratiquement tous le temps, ce sont les trois
derniers joueurs qui sont pendus (à 8 joueurs, la probablilté que ceci
narrive pas est de 1-1/2-1/4-1/8=1/8)

Idées pour résoudre le problème ?
1. changer le systeme seulement de ce programme pour retablir l'équité
2. changer globalement la gestion des joueurs actifs, en modifiant l'ordre
de jeu à chaque tour (mais cela ne fait que decaler le probleme, les
joueurs etant avantagés de temps à autres)

A propos de la version utilisée:r20

Original issue reported on code.google.com by kamaradc...@gmail.com on 22 Jul 2008 at 12:20

GoogleCodeExporter commented 9 years ago 
la premiere solution va etre utilisée dans le programme vote_majorité du 
module Indi

Original comment by kamaradc...@gmail.com on 27 Jul 2008 at 11:41

GoogleCodeExporter commented 9 years ago 
coorection faite mais non vérifiée

Original comment by kamaradc...@gmail.com on 27 Jul 2008 at 11:56

GoogleCodeExporter commented 9 years ago 
coorection faite mais elle va etre à verifier

Original comment by kamaradc...@gmail.com on 27 Jul 2008 at 11:57

GoogleCodeExporter commented 9 years ago

Original comment by kamaradc...@gmail.com on 3 Dec 2008 at 9:13