Le théorème du jury de Condorcet
1 · LE THÉORÈME
Majorité
$$P_n=\mathbb P\Bigl(K\ge\tfrac{n+1}2\Bigr)=\sum_{k=(n+1)/2}^{n}\binom nk\,p^k(1-p)^{n-k},\qquad K\sim\mathcal B(n,p)$$
Théorème
$$p>\tfrac12\;\Rightarrow\;P_n\nearrow1,\qquad p=\tfrac12\;\Rightarrow\;P_n=\tfrac12,\qquad p\lt\tfrac12\;\Rightarrow\;P_n\searrow0$$
Deux jurés de plus
$$P_{n+2}-P_n=(2p-1)\binom{n}{\frac{n+1}2}\bigl(p(1-p)\bigr)^{\frac{n+1}2}$$
Vitesse (Hoeffding)
$$1-P_n\le e^{-2n\,(p-\frac12)^2}$$
2 · À TOI : RÉUNIS UN JURY
3 · RAPPELS
4 · QUAND LA FOULE A-T-ELLE RAISON ?
| jury | limite de \(P_n\) | vitesse |
|---|