Préproffesionnalisation

Hadi-Ayman-Redha

Resp:Guillaume Malod

29 avril 2023
Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 1 / 30
Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 2 / 30
 Élection

Définition
L’élection sert à mesurer les opinions des électeurs et les agrègent pour
choisir le candidat le plus consensuel.

Mais, le scrutin majoritaire à un ou deux tours mesure mal les opinions.

Il force l’électeur à voter pour un candidat alors qu’il a des opinions sur
tous. Un électeur pourrait :
-vouloir soutenir plusieurs candidats,
-apprécier peu le candidat pour qui il a voté,
-voter ”utilement” pour le candidat le mieux placé,
-voter contre. Le risque d’accident démocratique est réel.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 3 / 30

 Élection-Généralités

Définition
Étant donné un ensemble A de p candidats , nous appelons préférence un
classement strict de tous les candidats
Étant donné un ensemble N de n votants , un N-profil de préférence sur A
est une liste de n préférences , une pour chaque élécteur.
Chaque élécteur dépose un bulletin de vote indiquant certaines préférences
complètes sur A
Une règle de vote prend un profil (N-vecteur) de bulletins de votes et
renvoie (élit) un candidat a : le gagnant.

Question ?
La question est de savoir quelle régle de vote choisir et comment : c’est
l’objet de débat entre borda et sa méthode et condorcet (1780 Paris)

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 4 / 30

 Régle de Borda avec le nombre de point

Régle de Borda avec le nombre de point

Régle de Borda avec le nombre de point : Un bulletin donne 0 point au
candidat classe dernier ; 1 point au suivant etc... Le candidat qui a
rassemble le plus de points gagne (avec des regles en cas d’égalité)
Généralement, on se fixe une suite de poids : s0 <= s1 <= ... <= sp−1
avec s0 < sp−1
Pour le scrutin Majoritaire s0 = s1 = ... = sp−2 = 0 et sp−1 = 1 (règle de
vote à majorité relative)

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 5 / 30

 Principe de Condorcet

Principe de Condorcet 1
Soit le principe de Condorcet :” Si un choix est préfère à tout autre par
une majorité ou une autre , alors ce choix doit etre élu. Le vainqueur , s’il
existe est donc le candidat qui compare tour à tour à chacun des candidats
s’avère etre le préf‘ere cad il les bat tous en duel . On l’appelle vainqueur
de Condorcet. Le vainqueur de condorcet est de celui qui gagne tous ces
duels.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 6 / 30

 Paradoxe d’Arrow

Paradoxe d’Arrow
présence/absence de candidat mineur change le gagnant.

Borda et Condorcet
II faut mieux mesurer les opinions.
Chevalier de Borda ”Pour qu’une forme d’élection soit bonne, il faut qu’elle
donne aux électeurs le moyen de se prononcer sur le mérite de chaque
sujet, comparé successivement aux mérites de chacun de ses concurrents.”
Idée précisée par le Marquis de Condorcet :
”Que chaque électeur prononça son vœu complet par un jugement
comparatif entre tous les candidats pris deux à deux.”

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 7 / 30

 Applications

Exemple 1 : Trois méthodes différentes donnent trois vainqueurs

différents
6 7 8
b c a
c b b
a a c

-Trouver le vainqueur de scrutin Majoritaire à un tour puis deux tours.

-Trouver le vainqueur de Borda . Montrer que dans ce cas pas de
paradoxe d’Arrow.
-Montrer que le vainqueur de condorcet existe puis vérifier que le
vainqueur de condorcet et le vainqueur de Borda sont les mêmes Ici.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 8 / 30

 Exemple 2
15 11
a b
b c
c a
-Trouver le vainqueur de Condorcet. Scrutin majoritaire.
-Trouver le vainqueur de Borda.
-Conclure.
-Montrer que la méthode de Borda admet le paradoxe d’Arrow dans
ce cas là.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 9 / 30

 Le Chevalier de Borda démontra (1780) la difficulté avec cet exemple :

Exemple 3
% des électeurs 5% 34% 32% 29%
Ordres A A C B
de C B B C
préférence B C A A

-Trouver le vainqueur de Borda , condorcet et Scrutin Majoritaire.

-Montrer que pas de paradoxe d’Arrow dans ce cas.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 10 / 30

 % électeurs 35% 2% 36% 12% 14% 1%
Ordres A A B B C C
de B C A C A B
preference C B C A B A

-Trouver le vainqueur de condorcet.

-Dessiner le tableau de résultat deux à deux et déterminer le
vainqueur de Borda.
-Déterminer le candidat mineur par Borda. Conclure.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 11 / 30

 Pas de paradoxe d’Arrow. Pour Condorcet - et beaucoup de théoriciens du
choix social - un candidat qui gagne avec le SM face-à-face contre tout
autre le gagnant-Condorcet - doit être le gagnant.
% électeurs 5% 34% 32% 29%
Ordres A A C B
de C B A C
préférence B C B A

-Trouver le vainqueur de scrutin Maj.

-Trouver le vainqueur de Borda et démontrer que pas de paradoxe
d’arrow.
-Montrer qu’il y’a dans ce cas paradoxe de Condorcet.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 12 / 30

 Question : Deux paradoxes en même temps

23 17 2 10 8
A B B C C
B C A A B
C A C B A

-Montrer qu’on a le paradoxe de condorcet dans cet exemple.

-Montrer qu’on a le paradoxe d’Arrow dans cet exemple.
-Déterminer le vainqueur du scrutin à un et deux tours.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 13 / 30

 On aimerait un mode de scrutin qui est :
- A1 (Impartiale) : traitement égale des électeurs et des candidats.(pas
de dictature et tous les classements sont possibles et tous les votants
classent tous les candidats càd universalité et complétude)
- A2 (Unanime) : un candidat préféré par tous les électeurs gagne.
- A3 (Evite le paradoxe de Condorcet) : ”presque” toujours un
gagnant.
- A4 (Evite le paradoxe d’Arrow ) : ajouter/retirer un candidat ne
change pas le classement entre les autres candidats.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 14 / 30

 Théorème (L’impossibilité d’Arrow)
Aucun mode de scrutin, avec un bulletin et un calcul basé sur les ordres de
préférences, n’est capable de garantir les axioms A1 à A4.
Ce théorème célèbre a engendré l’idée (toujours très répondue) qu’il
n’existe pas de mode de scrutin idéal.

Théorème(Possibilité)
Une infinité de modes de scrutin basés sur les évaluations satisfont A1 à
A4. Tous dépendent seulement des profiles de mérites et respectent la
dominance.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 15 / 30

 Jugement Majoritaire

théorème
Le jugement majoritaire est celui qui résiste le mieux au vote stratégique.

Exemples
Une utilisation réelle du JM Le profil d’opinions d’un jury au LAMSADE
pour l’attribution des bourses de doctorat, juin 2015 :

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 16 / 30

 J1 J2 J3 J4 J5 J6
A: Très Bien Très Bien Bien Très Bien TB TB
B: Très Bien Bien Bien Bien AB B
C: Passable Très Bien Assez Bien Bien B TB
D: Bien Assez Bien Passable Assez Bien AB AB
E: Assez Bien Passable Bien Assez Bien AB AB
F : Bien Passable Insuffisant Passable P AB

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 17 / 30

 Le profil des mérites est le suivant :

A: Très Bien Très Bien Très Bien Très Bien Très Bien B
B: Très Bien Bien Bien Bien Bien AB
C: Très Bien Très Bien Bien Bien Assez Bien P
D: Bien Assez Bien Assez Bien Assez Bien Assez Bien P
E: Bien Assez Bien Assez Bien Assez Bien Assez Bien P
F : Bien Assez Bien Passable Passable Passable I

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 18 / 30

 Très Bien Bien Assez Bien Passable Insuffisant
A: 5 1
B: 1 4 1
C: 2 2 1 1
D: 1 4 1
E: 1 4 1
F : 1 1 3 1
La règle de classement du jugement majoritaire :
Pour chaque paire de candidats :
ignorer le maximum de notes hautes et basses dans le profil de mérites
jusque’à ce que la domination ou le consensus départage.
Appliquons ce principe pour classer les candidats B and C :
B: Très Bien Bien Bien Bien Bien Assez Bien
C: Très Bien Très Bien Bien Bien Assez Bien Passable

B: Bien Bien Bien Bien

C: Très Bien Bien Bien Assez Bien
C possède un trés Bien ! ! !
Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 19 / 30
 Bulletin : Élection Présidentielle de 2012

Excel- Très Assez Pass-

Bien
lent bien bien able
Hollande 12.48% 16.15% 16.42% 11.67% 14.79%
Bayrou 2.58% 9.77% 21.71% 25.24% 20.08%
Sarkozy 9.63% 12.35% 16.28% 10.99% 11.13%
Mélenchon 5.43% 9.50% 12.89% 14.65% 17.10%
Dupont-Aignan 0.54% 2.58% 5.97% 11.26% 20.22%
Joly 0.81% 2.99% 6.51% 11.80% 14.65%
Poutou 0.14% 1.36% 4.48% 7.73% 12.48%
Le Pen 5.97% 7.33% 9.50% 9.36% 13.98%
Arthaud 0.00% 1.36% 3.80% 6.51% 13.16%
Cheminade 0.41% 0.81% 2.44% 5.83% 11.67%

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 20 / 30

 Pass- Insuf- à
able fisant Rejeter
Hollande 14.79% 14.25% 14.24%
Bayrou 20.08% 11.94% 8.69%
Sarkozy 11.13% 7.87% 31.75%
Mélenchon 17.10% 15.06% 25.37%
Dupont-Aignan 20.22% 25.51% 33.92%
Joly 14.65% 24.69% 38.53%
Poutou 12.48% 28.09% 45.73%
Le Pen 13.98% 6.24% 47.63%
Arthaud 13.16% 25.24% 49.93%
Cheminade 11.67% 26.87% 51.97%

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 21 / 30

 Mention et Jauge Majoritaires

La mention-majoritaire de Hollande est Assez Bien (médiane) :

12.48 + 16.15 + 16.42 + 11.67 = 56.72 jugent qu’il mérite au moins
Ass Bien.
11.67 + 14.79 + 14.25 + 14.24 = 54.95 jugent qu’il mérite au plus Ass
Bien.
La jauge-majoritaire de Hollande est +45.05% :
p = 45.05 = 12.48 + 16.15 + 16.42 = somme des mentions > Assez Bien.
q = 43.28 = 14.79 + 14.25 + 14.24 = somme des mentions < Assez Bien.
Puisque p = 45.05 > q = 43.28, Holland est un Assez Bien +45.05.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 22 / 30

 La
Jugement Scrutin
mention-
majoritaire + ou − majoritaire
majoritaire
classement classement
α
1 Hollande Assez bien +45.05% 1er
2 Bayrou Assez bien 40.71% 5e
3 Sarkez bien Passable +49.25% 2e
4 Mélenchon Passable +42.47% 4e
5 Dupont-Aignan Insuffisant +40.57% 7e
6 Joly Insuffisant −38.53% 6e
7 Poutou Insuffisant −45.73% 8e
8 Le Pen Insufisant −47.63% 3e
9 Arthaud Insuffisant 49.93% 9e
10 Cheminade à Rejeter +48.03% 10e

La jauge-majoritaire de Hollande est (p = 45.1%, Assez Bien,

43.2% = q) : beaucoup d’électeurs ne peuvent pas la manipuler.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 23 / 30

 Exc T.Bien Bien A.Bien Pass Insuf Rej
Hollande : 12.5% 16.2% 16.4% 11.7% 14.8% 14.2% 14.2%

L’électeur qui l’évalue Bien (ou plus) ne peut pas augmenter la jauge
majoritaire ( p reste inchangé).
L’électeur qui l’évalue Passable (ou moins) ne peut pas baisser la jauge
majoritaire ( q reste inchangé).

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 24 / 30

 Théorème
Avec le JM, si le candidat A est classé devant le candidat B et qu’un
électeur classe B devant A :
si l’électeur peut augmenter la jauge-majoritaire de B il ne peut pas
baisser celle de A, et
si l’électeur peut baisser la gauge-majoritaire de A il ne peut pas
augmenter elle de B.

Théorème
Les méthodes qui somment des points sont les seules règles continues
basée sur les évaluations qui sont satisfont A1-A4 et la participation ou la
consistance.
Ces méthodes sont très manipulables et sensibles aux notes numériques
utilisés. Le JM n’élit pas toujours le gagnant de Condorcet s’il existe.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 25 / 30

 Théorème(Moulin-Young)
Aucune méthode qui élit toujours le gagnant de Condorcet s’il existe, ne
satisfait la participation ou la consistance.

Théorème
Aucune méthode basée sur les évaluations qui satisfait A1-A4 n’élit
toujours le gagnant de Condorcet s’il existe.
Rappelons que le JM coincide avec Condorcet sur le domaine polarisé... et
que Condorcet admet le paradox de domination hors de ce domaine.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 26 / 30

 Théorèmes

(Théorème de May)
Si le choix du groupe est limité à deux possibilités, la règle de vote à
majorité simple ou relative est l’unique système d’élection appropriée.
Ce qui justifie d’ailleurs la légitimité de l’utilisation de referendums.

On peut avant cela faire un commentaire sur l’utilisation du suffrage

proportionnel

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 27 / 30

 (Théorème d’Arrow)
La seule manière de combiner des préférences individuelles en préférences
de groupe avec unanimité et indépendances aux alternatives
non-pertinentes est la dictature.
Ici le dictateur correspond au seul individu avec qui la préference du
groupe coincide, indépendamment du reste de la population.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 28 / 30

 (Théorème de Gibbard-Satterthwaite)
Le seul scrutin unanime et sans dilemme du vote utile est la dictature.
Corollaire :
On déduit de ce théorème que la politique doit alors choisir entre :
- ne pas demander l’avis du peuple
- ne proposer que des referendums
- imposer le dilemme du vote utile

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 29 / 30

 (Théorème de Gibbard)
Pour aller plus loin avec les systèmes aléatoires
Le seul scrutin unanime, anonyme et sans dilemme du vote utile est la
dictature aléatoire ( ou lotocratie)
Dans ce cas l’issu du vote est dictée par l’ électeur dont le bulletin a été
tiré au hasard.
Exemples :
Dans la démocratie athénienne certains postes à responsabilitées étaient
tirés au sort dans la population. (D’après l’idée que le pouvoir corrompt)
On supprime alors toute quête de pouvoir.
Cela permet aussi de responsabiliser l’électeur (diffusion de la
responsabilité). Avec les jurés par exemples.

Hadi-Ayman-Redha (Resp:Guillaume Malod) Préproffesionnalisation 29 avril 2023 30 / 30