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

De Disposition de clavier bépo
Ligne 81 : Ligne 81 :
==== Pour le vote condorcet ====
==== Pour le vote condorcet ====


On peut placer un nœud dans la liste de préférences, celui-ci est remplacé par toutes ses feuilles à égalité. Si on vote pour un nœud et pour un de ses descendants, le vote est nul.
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: A
Ligne 98 : Ligne 100 :




Le vote {A2}13 devient  {A2}{ab}3 (les options entre {} sont à égalité dans les préférences de l'électeur)
Le vote {A2}13 devient  {A2}{ab}3.

Version du 29 mai 2008 à 21:20

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
             |
             |
             +- @ en 1 : 2
             |
             +- @ encore ailleurs : 3


Le vote {A2}13 devient {A2}{ab}3.