« Utilisateur:Galbolle/Votes imbriqués » : différence entre les versions

De Disposition de clavier bépo
m (a renommé Utilisateur:Galbolle/Preuve pour kaze en Utilisateur:Galbolle/Votes imbriqués: un titre compréhensible, c'est bien aussi)
(Aucune différence)

Version du 29 mai 2008 à 20:26

la preuve pour kaze

vote imbriqué correct non condorcet: votez pour autant de feuilles de l'arbre que vous voulez.

--- @ en 6: JoLapin, Lucette, JohnnyBeGood
|
+-- – en 6 --- @ en $ : Joséphine, Lucette
             |
             +- @ en 1 : Alice, Bob, Lucette, JohnnyBeGood
             |
             +- @ encore ailleurs :

Vote merdique non condorcet: (ce qu'on faisait jusqu'à la 066, on a même fait encore pire, seuls riri fifi et loulou votaient sur le cas — en 6)

--- @ en 6: JoLapin, Lucette, JohnnyBeGood
|
+-- – en 6 : Riri Fifi Loulou
         |
         \--- @ en $ : Joséphine, Lucette Riri
             |
             +- @ en 1 : Alice, Bob, Lucette, JohnnyBeGood Fifi
             |
             +- @ encore ailleurs : Fifi Loulou

vote imbriqué correct condorcet: classez les feuilles de l'arbre dans l'ordre de vos préférences.

--- @ en 6: A
|
+-- – en 6 --- @ en $ : B
             |
             +- @ en 1 : C
             |
             +- @ encore ailleurs : D

vote imbriqué merdique condorcet: celui de la 066B Classez d'une part A et B, de l'autre 1, 2 et 3

--- @ en 6: A
|
+-- – en 6 B--- @ en $ : 1
             |
             +- @ en 1 : 2
             |
             +- @ encore ailleurs : 3

Abréger les votes pour les scrutins corrects

Avantage du système pré 066: les électeurs votaient pour au plus N options. Il faut leur faire exprimer leurs préférences de manière compacte. Solution: autoriser à voter pour les nœuds de l'arbre et traduire en un vote sur les feuilles

Pour le vote par assentiment

--- @ en 6: JoLapin, Lucette, JohnnyBeGood
|
+-- – en 6 : Lucette, Albert
         |
         \--- @ en $ : Joséphine
             |
             +- @ en 1 : Alice, Bob, JohnnyBeGood 
             |
             +- @ encore ailleurs : Loulou, LucetteContre

en

--- @ en 6: JoLapin, Lucette, JohnnyBeGood
|
+-- – en 6
         |
         \--- @ en $ : Joséphine, Lucette, Albert
             |
             +- @ en 1 : Alice, Bob, JohnnyBeGood, Lucette, Albert
             |
             +- @ encore ailleurs : Loulou, Albert


Regarder ce qui arrive à Lucette et Albert

Pour le vote condorcet

Chaque vote est donné par une liste de préférences sur les feuilles de l'arbre, avec les options à égalité entre {}. On peut placer un nœud dans la liste de préférences, celui-ci est remplacé par tous ses descendants à égalité, sauf ceux qui sont déjà présents dans la liste. On remplace tous les nœuds internes par leurs descendants récursivement jusqu'à avoir une liste de feuilles, qui constitue le vrai vote. L'algorithme est plus intuitif qu'il n'en a l'air: si on vote pour une proposition générale et une plus précise, c'est la plus précise qui compte. C'est tout !

Exemple:

--- @ en 6: A
|
+-- – en 6 B
         |
         \--- @ en $ : 1
             |    |------------a
             |    |------------b
             |    \------------c
             |
             |
             +- @ en 1 : 2
             |
             +- @ encore ailleurs : 3


  • Le vote {A2}13 devient {A2}{abc}3, c'est à dire A et 2 premiers ex-æquo, puis tous les 1 ex-æquo, soit a b et c, puis 3.
  • Le vote 2{A1}3c devient 2{Aab}3c.