Cet article illustre bien un théorème de théorie des jeux ; connu sous le nom de théorème d’Arrow :
Je dois classer plusieurs possibilités, au moins trois (ex : pages web contenant une suite de caractères donnée).
Si chaque participant à un vote me donne un classement des pages qu’il préfère parmi ces pages.
Si je veux que mon classement final vérifie :
Si tout le monde préfère la page A à la page B, alors le classement final classe A au-dessus de B ;
Si dans un choix entre A,B et C, A est le mieux classé, A doit rester le mieux classer si je n’améliore ni la position de B ni celle de C.
Alors, la seule solution est de prendre abitrairement le classement d’une personne, le mien par exemple.
Une conséquence de ce théorème est que toute procédure de vote, y compris celle utilisée par Google, est manipulable, et cet article montre comment elle peut être manipulée.
Le propos de ce message est de signaler qu’il ne faut pas demander à Google plus qu’il n’est possible : aucune procédure de choix se voulant tant soit peu démocratique est manipulable.
Cet article illustre bien un théorème de théorie des jeux ; connu sous le nom de théorème d’Arrow :
Je dois classer plusieurs possibilités, au moins trois (ex : pages web contenant une suite de caractères donnée).
Si chaque participant à un vote me donne un classement des pages qu’il préfère parmi ces pages.
Si je veux que mon classement final vérifie :
Si tout le monde préfère la page A à la page B, alors le classement final classe A au-dessus de B ;
Si dans un choix entre A,B et C, A est le mieux classé, A doit rester le mieux classer si je n’améliore ni la position de B ni celle de C.
Alors, la seule solution est de prendre abitrairement le classement d’une personne, le mien par exemple.
Une conséquence de ce théorème est que toute procédure de vote, y compris celle utilisée par Google, est manipulable, et cet article montre comment elle peut être manipulée.
Le propos de ce message est de signaler qu’il ne faut pas demander à Google plus qu’il n’est possible : aucune procédure de choix se voulant tant soit peu démocratique est manipulable.