rmll09-methodes-de-vote


rmll09-methodes-de-vote

 

Mthodes de vote: Comment consulter un groupe de personnes sans fausser le rsultat ? Lucas Nussbaum Rencontres Mondiales du Logiciel Libre 2009 Lucas Nussbaum Mthodes de vote 1 / 20 Introduction Dans le monde du libre, et au-del : Tentatives de prises de dcision dmocratiques (En coutant tous les utilisateurs, ou tous les dveloppeurs) Moyen le plus courant : discussions sur listes de diffusion Lucas Nussbaum Mthodes de vote 2 / 20 Discussions sur listes de diffusion Tout le monde peut participer Mais de nombreux problmes : Moyen de communication difficile maitriser Mais le seul qui n?exclut personne (vs IRC, audio/visio-confs, ...) Souvent : mauvais rapport signal / bruit Tendance au bikeshedding Quelle est l?opinion des personnes silencieuses ? Silencieux car ils s?estiment bien reprsents Mais par qui ? Les "pour" ou les "contre" ? Faut-il utiliser "+1" ? ? Tendance l?hurlocratie Lucas Nussbaum Mthodes de vote 3 / 20 Bikeshedding (ou colour of the bikeshed) Parkinson?s law of triviality (1957) : organisations give disproportionate weight to trivial issues Exemples classiques : construction d?une centrale nuclaire construction d?un abri vlos ? Tout le monde a quelque chose dire sur la construction d?un abri vlos, donc tout le monde donne son avis (Wikipedia : Bike shed) Lucas Nussbaum Mthodes de vote 4 / 20 Alternative : sondages et votes Incite la majorit silencieuse prendre position Moyen considr comme dmocratique ? Peu de contestations Largement utiliss dans des projets libres : Debian sondages (nvi vs vim-basic en 2005) General Resolutions par exemple sur les compromis par rapport la libert GNOME lection des diffrentes instances reprsentatives DVCS survey (2008) Module de sondage dans Launchpad Lucas Nussbaum Mthodes de vote 5 / 20 Mais comment faire un bon sondage ? = Ne pas fausser le rsultat ! Pas si facile ... Bien poser la question Contre-exemple : certains sondages politiques Mais quels choix proposer ? Avec plus de deux choix, comment faire ? Lucas Nussbaum Mthodes de vote 6 / 20 Exemple : couleur du fond d?cran Question (fictive) : Quelle couleur par dfaut choisir pour le fond d?cran ? 3 solutions possibles (chaque votant choisit une couleur) : Orange Bleu fonc Bleu clair Lucas Nussbaum Mthodes de vote 7 / 20 Exemple : couleur du fond d?cran Question (fictive) : Quelle couleur par dfaut choisir pour le fond d?cran ? 3 solutions possibles (chaque votant choisit une couleur) : Orange : 40% Bleu fonc : 25% Bleu clair : 35% Conclusions ? Une majorit de votants a vot pour l?orange Une majorit de votants a vot pour du bleu (fonc ou clair) ? On choisit quoi ? Lucas Nussbaum Mthodes de vote 7 / 20 Scrutin uninominal (ou pluralit) Systme le plus utilis dans le monde Chaque votant choisit 1 candidat parmi n. Le candidat ayant le plus de votants gagne. Nombreux problmes : Favorise un systme politique 2 partis (Loi de Duverger) Nombreux votes inutiles Problme des candidats-clones N?encourage pas le compromis Ne fait pas forcment gagner le candidat qui plait au plus de monde ! En France : variante avec lections deux tours rsoud certains problmes, mais pas tous Lucas Nussbaum Mthodes de vote 8 / 20 Election prsidentielle de 2007 Sondage Sofres de mars 2007 pour le 2me tour : Sarkozy 54% - Royal 46% Bayrou 54% - Sarkozy 46% Bayrou 60% - Royal 40% Est-ce que F. Bayrou aurait d gagner ? Il n?existe pas de candidat qui, oppos dans une lection en duel avec F. Bayrou, aurait rassembl plus de votants que F. Bayrou. Lucas Nussbaum Mthodes de vote 9 / 20 Vainqueur de Condorcet Vainqueur de Condorcet : Le vainqueur est celui qui, compar tour--tour tous les autres candidats, et chaque fois le candidat prfr. Autrement dit : Une fois le vainqueur dsign, il n?existe pas de candidat qui, compar au vainqueur, aurait eu la prfrence de l?opinion. Les mthodes de vote permettant d?lire le vainqueur de Condorcet sont appeles Mthodes de Condorcet. Lucas Nussbaum Mthodes de vote 10 / 20 Condorcet en pratique Les mthodes de Condorcet font partie des mthodes de vote prfrentielles ? Le votant classe les candidats selon ses prfrences Dans Debian (vote par mail) : - - -=-=-=-=-=- Don?t Delete Anything Between These Lines =-=-=-=-= 5efca670-0e7b-480e-9899-ecce3446e087 [ 1 ] Choice 1: Ask the DAMs to postpone the changes until vote [..] [ 2 ] Choice 2: Invite the DAM to further discuss until vote or [..] [ 4 ] Choice 3: Ask the DAMs to implement the changes. [ 3 ] Choice 4: Further discussion - - -=-=-=-=-=- Don?t Delete Anything Between These Lines =-=-=-=-= Lucas Nussbaum Mthodes de vote 11 / 20 Condorcet : rsultats 1 2 3 4 Option 1 112 195 211 Option 2 125 194 209 Option 3 71 65 88 Option 4 47 49 173 "Le choix 1 a t classe 112 fois avant le choix 2" En calculant les diffrences entre les nombres de votes : 1 2 3 4 Option 1 -13 124 164 Option 2 13 129 160 Option 3 -124 -129 -85 Option 4 -164 -160 85 Lucas Nussbaum Mthodes de vote 12 / 20 Condorcet : rsultats Choix 1 Choix 4 164 Choix 3 85 Choix 2 13 160 1 2 3 4 Option 1 -13 124 164 Option 2 13 129 160 Option 3 -124 -129 -85 Option 4 -164 -160 85 Sur ce vote, cas intressant : Si on ne prend que les premiers choix des votants, c?est le choix 1 qui gagne. ? Avec Condorcet, une position de com- promis est favorise. Lucas Nussbaum Mthodes de vote 13 / 20 Quand Condorcet ne marche pas Les propositions doivent tre sur un mme axe Contre-exemple : Lenny release GR 1: Reaffirm the Social Contract 2: Allow Lenny to release with proprietary firmware [3:1] 3: Allow Lenny to release with DFSG violations [3:1] 4: Empower the release team to decide about allowing DFSG violations [3:1] 5: Assume blobs comply with GPL unless proven otherwise 6: Exclude source requirements for firmware (defined) [3:1] 7: Further Discussion Lucas Nussbaum Mthodes de vote 14 / 20 Selectricity.org Projet du MIT Media Lab (Benjamin "Mako" Hill) Bas sur RubyVote (bibliothque Ruby) Lucas Nussbaum Mthodes de vote 15 / 20 L?exprience dmocratique Projet de dmocratie directe large chelle Srie de votes avec Condorcet sur diffrents sujets Les rponses gagnantes reprsentent la position du groupe http ://www.demexp.org Lucas Nussbaum Mthodes de vote 16 / 20 Condorcet est-il rellement utilis ? Utilis par Wikimedia (15 candidats, 3000+ votants), Debian, SPI, Gentoo, ... Mais peu utilis en dehors du monde du Libre Autres systmes de vote : Instant Run-off (vote alternatif) : Les voix des candidats limins sont transfres au candidat prfr suivant Utilis en Australie, Irlande, et pour des lections locales aux USA, Royaume-Uni, Nouvelle-Zlande Vote par approbation : Chaque votant choisit tous les candidats qu?il approuve Vote par valeur : Chaque votant donne une note chaque candidat Lucas Nussbaum Mthodes de vote 17 / 20 MthodeS de Condorcet ? Problme : Il peut ne pas y avoir un unique gagnant. Exemple : 3 candidats A, B, C ; A bat B, B bat C, C bat A. Plusieurs solutions pour dterminer le gagnant : Candidat ayant le plus de victoires Candidat ayant perdu avec la plus petite marge Mthode du rangement des paires par ordre dcroissant Mthode Schulze Lucas Nussbaum Mthodes de vote 18 / 20 lection de plusieurs candidats Qui veut-on lire ? Les n meilleurs candidats ? Une quipe de personnes qui ont prvu de travailler ensemble ? Un groupe de personnes complmentaires ? Lucas Nussbaum Mthodes de vote 19 / 20 lection de plusieurs candidats Qui veut-on lire ? Les n meilleurs candidats ? Une quipe de personnes qui ont prvu de travailler ensemble ? Un groupe de personnes complmentaires ? Lucas Nussbaum Mthodes de vote 19 / 20 Conclusion Les mthodes de votes les plus utilises ont de nombreux problmes De meilleures mthodes existent Aucune chance de les faire utiliser pour des lections officielles Mais facilement utilisables pour consulter les membres d?un projet ou d?une association Problme ouvert : influence de la mthode de vote sur l?organisation politique http ://en.wikipedia.org/wiki/Condorcet_method Lucas Nussbaum Mthodes de vote 20 / 20

PARTAGER SUR

Envoyer le lien par email
542
READS
1
DOWN
0
FOLLOW
4
EMBED

licence non indique


DOCUMENT # INDEX
Process 
img

Partagé par  joloe56

 Suivre

Auteur:
Source:Non communique