$$\newcommand{\mtn}{\mathbb{N}}\newcommand{\mtns}{\mathbb{N}^*}\newcommand{\mtz}{\mathbb{Z}}\newcommand{\mtr}{\mathbb{R}}\newcommand{\mtk}{\mathbb{K}}\newcommand{\mtq}{\mathbb{Q}}\newcommand{\mtc}{\mathbb{C}}\newcommand{\mch}{\mathcal{H}}\newcommand{\mcp}{\mathcal{P}}\newcommand{\mcb}{\mathcal{B}}\newcommand{\mcl}{\mathcal{L}} \newcommand{\mcm}{\mathcal{M}}\newcommand{\mcc}{\mathcal{C}} \newcommand{\mcmn}{\mathcal{M}}\newcommand{\mcmnr}{\mathcal{M}_n(\mtr)} \newcommand{\mcmnk}{\mathcal{M}_n(\mtk)}\newcommand{\mcsn}{\mathcal{S}_n} \newcommand{\mcs}{\mathcal{S}}\newcommand{\mcd}{\mathcal{D}} \newcommand{\mcsns}{\mathcal{S}_n^{++}}\newcommand{\glnk}{GL_n(\mtk)} \newcommand{\mnr}{\mathcal{M}_n(\mtr)}\DeclareMathOperator{\ch}{ch} \DeclareMathOperator{\sh}{sh}\DeclareMathOperator{\th}{th} \DeclareMathOperator{\vect}{vect}\DeclareMathOperator{\card}{card} \DeclareMathOperator{\comat}{comat}\DeclareMathOperator{\imv}{Im} \DeclareMathOperator{\rang}{rg}\DeclareMathOperator{\Fr}{Fr} \DeclareMathOperator{\diam}{diam}\DeclareMathOperator{\supp}{supp} \newcommand{\veps}{\varepsilon}\newcommand{\mcu}{\mathcal{U}} \newcommand{\mcun}{\mcu_n}\newcommand{\dis}{\displaystyle} \newcommand{\croouv}{[\![}\newcommand{\crofer}{]\!]} \newcommand{\rab}{\mathcal{R}(a,b)}\newcommand{\pss}[2]{\langle #1,#2\rangle} $$
Bibm@th

Le paradoxe de Condorcet

Le paradoxe de Condorcet est un paradoxe de la théorie des probabilités qui fait que, dans certains jeux à trois joueurs, A a plus de chances de gagner que B, B a plus de chances de gagner que C, et C a plus de chances de gagner que A. Prenons l'exemple suivant. Leila, Margot et Noémie ont chacune une urne avec trois boules :

  • Dans l'urne de Leila, il y a les boules 1, 6 et 8.
  • Dans l'urne de Margot, il y a les boules 2, 4 et 9.
  • Dans l'urne de Noémie, il y a les boules 3, 5 et 7.

Le jeu se joue à deux, chaque joueuse prend une boule au hasard dans l'urne. Alors :

  • Si Margot joue contre Leila, elle a plus de chances de gagner (elle gagne avec une probabilité de 5/9).
  • Si Noémie joue contre Margot, elle a plus de chances de gagner.
  • Si Leila joue contre Noémie, elle a plus de chances de gagner.

Dans cette situation, on ne peut pas ordonner les préférences et choisir quelle joueuse on préfèrerait être.

Ce paradoxe de Condorcet est très présent dans les cours d'école, par le jeu du chifoumi pierre/feuille/ciseau. C'est aussi un paradoxe que l'on rencontre fréquemment dans les problèmes de vote entre 3 candidats : on ne peut pas déterminer le candidat préféré des électeurs en organisant des votes deux par deux! Il s'est produit par exemple aux élections présidentielles en France de 2007. Les 3 premiers candidats étaient Sarkozy, Royal et Bayrou. Ce sont Sarkozy et Royal qui se sont qualifiés pour le second tour. Cependant, tous les sondages indiquaient que dans un second tour Sarkozy/Bayrou, c'est Bayrou qui l'aurait emporté, de même que dans un second tour Royal/Bayrou.

Recherche alphabétique
Recherche thématique