Théorème du jury

théorème sur les probabilités et la taille optimale d'un jury

Le théorème du jury fut développé par Nicolas de Condorcet en 1785 dans Essai sur l’application de l’analyse à la probabilité des décisions rendues à la pluralité des voix. Selon Condorcet, plus les membres d'un groupe de votants soumis à la règle de la majorité simple seront nombreux, « plus la probabilité de la vérité de la décision sera grande : la limite de cette probabilité sera la certitude[1]. »

Représentation du théorème du jury.

Dans la version la plus simple de ce théorème, on suppose qu'un groupe d'individus souhaite prendre une décision par un vote à la majorité et qu'il existe deux issues possibles au vote : une bonne issue et une mauvaise issue. On suppose que chaque votant a une probabilité p de voter pour la bonne issue et que leur vote est indépendant de celui des autres. Ce théorème cherche à savoir le nombre de votants qu'il devrait y avoir dans le groupe afin d'obtenir la bonne issue. Le résultat dépend en fait de la valeur de p :

  • si p est plus grand que 1/2 (c'est-à-dire qu'il est plus probable pour chaque individu de voter pour la bonne issue), alors ajouter quelqu'un dans le groupe augmentera la probabilité que l'issue choisie soit correcte, cette probabilité tendant vers 1.
  • si p est plus petit que 1/2, alors ajouter quelqu'un dans le groupe réduira la probabilité que l'issue choisie soit correcte. Le nombre optimal d'individus dans le groupe est 1, car on minimise 1-p (la probabilité de ne pas choisir la bonne issue).

Preuves

modifier

Première preuve

modifier

On suppose que le groupe est composé de n individus, avec n impair et que m individus choisissent la bonne issue. (On prend n impair pour éviter de tomber sur une égalité, mais si on décide qu'on tire à pile ou face en cas d'égalité, on peut alors prendre n pair.)

Si on ajoute deux autres personnes au groupe (n reste donc impair), alors le vote de la majorité change seulement dans deux cas :

  • il manquait une voix pour que m soit supérieur à n-m et les deux nouveaux individus ont voté pour la bonne issue. On passe donc d'une majorité pour la mauvaise issue à une majorité pour la bonne issue.
  • m était supérieur à n-m d'une seule voix et les deux nouveaux individus ont voté pour la mauvaise issue. On passe donc d'une majorité pour la bonne issue à une majorité pour la mauvaise issue.

En dehors de ces deux cas, soit l'écart se creuse, soit il se réduit mais l'ordre ne change pas. On s'intéresse donc à la situation initiale dans laquelle il y a une seule voix de différence entre m et n-m. On peut alors réduire cette situation à une situation dans laquelle les n-1 premiers votes se sont annulés et le ne vote décide de la majorité. Dans ce cas, la probabilité que la majorité choisisse la bonne issue est donc p.

Imaginons désormais que l'on ajoute deux votants au groupe. La probabilité pour qu'ils fassent passer la majorité d'une mauvaise issue à une bonne issue est (1-p)p². En effet, le premier votant choisit la mauvaise issue avec probabilité 1-p (ce qui détermine le choix de la majorité) puis les deux nouveaux arrivants votent pour la bonne issue avec probabilité (p chacun), ce qui change la majorité. De la même manière, la probabilité pour qu'ils fassent passer la majorité de la bonne issue à la mauvaise issue est p(1-p)². La première situation a plus de chances d'arriver seulement si p > 1/2, ce qui prouve le théorème.

Deuxième preuve

modifier

Il s'agit ici d'additionner les probabilités de majorités. Chaque terme de la somme est la multiplication du nombre de combinaisons possibles pour certaine majorité par la probabilité de cette majorité. Chaque majorité est comptée par une combinaison où l'on prend k individus parmi n, avec k la taille de la majorité et n la taille du groupe. Les probabilités vont de 0 (le vote aboutit toujours à la mauvaise issue) à 1 (bonne issue). Chaque choix étant indépendant de celui des autres, on peut simplement multiplier les probabilités de décision de chacun, avec p la probabilité de choisir la bonne issue et q la mauvaise (q est donc égal à 1-p).

Prenons tout d'abord la situation dans laquelle n = 3 et p = 0,8. On doit montrer que la probabilité que la majorité choisisse la bonne issue est plus grande que 0,8, ce qui est le cas. En effet :

(0,8 × 0,8 × 0,8) + (0,8 × 0,8 × 0,2) + (0,8 × 0,2 × 0,8) + (0,2 × 0,8 × 0,8) = 0,896

Si l'on prend désormais n = 9, on doit montrer que :

 

ce qui revient à montrer que :

 

ce qui est le cas.

Limites du théorème

modifier

Bien que le théorème fonctionne, les hypothèses utilisées ne sont pas très réalistes, ce qui soulève certaines objections :

  • Les votes ne sont en réalité pas indépendants et ne suivent pas une loi uniforme.
  • Les notions de "bonne" ou "mauvaise" issue sont appropriées si l'on oppose des faits, mais pas si l'on cherche à prendre une décision sur la politique à mettre en place par exemple.
  • Le théorème ne s'applique pas dans les situations où il y a plus de deux issues possibles.
  • Dans certains cas, le fait que chacun vote selon ses croyances personnelles peut ne pas aboutir à un équilibre de Nash.

Étant donné les limites du résultat initial, des versions assouplies du théorème du jury ont été proposées[2],[3],[4],[5]. Ce théorème permet toutefois d'avoir une base théorique (bien qu'idéalisée) au fonctionnement de la démocratie, ce qui en fait un sujet encore étudié aujourd'hui en science politique.

Utilisations du théorème

modifier

Les théorèmes du jury sont utilisés à différentes fins. Par exemple, en philosophie politique, certains auteurs les emploient pour justifier le vote démocratique[2]. En informatique, les théorèmes du jury sont employés pour justifier l'apprentissage ensembliste[6].

Bibliographie

modifier
  • Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix, Nicolas de Condorcet, 1785, [1]

Voir aussi

modifier

Références

modifier
  1. Nicolas de Condorcet, « Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix. », Paris, l'Imprimerie Royale, 1785, pages xxiv.
  2. a et b Christian List et Robert Goodin, « Epistemic Democracy: Generalizing the Condorcet Jury Theorem », The Journal of Political Philosophy volume 9, numéro 2, 2002.
  3. Franz Dietrich et Christian List, « A Model of Jury Decisions where all Jurors have the same Evidence », Synthese volume 142, numéro 2, 2004.
  4. Patricia Everaere, Sébastien Konieczny et Pierre Marquis, « The Epistemic View of Belief Merging: Can We Track the Truth? », Proceedings of the 19th European Conference on Artificial Intelligence (ECAI'10),‎ , p. 621–626 (DOI 10.3233/978-1-60750-606-5-621, CiteSeerx 10.1.1.298.3965, lire en ligne)
  5. David M Estlund, « Opinion leaders, independence, and Condorcet's Jury Theorem », Theory and Decision volume 36, numéro 2, 1994.
  6. Robi Polikar, « Ensemble Learning », pages 1-34, dans Ensemble Machine Learning: Methods and Applications, édité par C. Zhang and Y. MA, 2012, Springer.