Workbench Ballot Fichiers

L'atelier se lit ensembles de données de vote à partir de fichiers, et analyse les données de vote comme-si le résultat d'une élection. Ces fichiers Workbench de vote sont décrites ci-dessous:

1. Description du fichier

Un fichier de vote est un tableau à deux dimensions de l'information de vote, avec:

  1. Les noms des candidats en tant que têtes de colonne, et
  2. Chaque ligne du fichier représente la suite d'un seul tour de scrutin, où
  3. Pour chaque tour donné la préférence est donnée à l'électeur dans la position de la colonne correspondant au nom de candidat dans l'en-tête, de telle sorte que, une préférence des électeurs à l'égard de chaque candidat, est:

    1. Un nombre entre 1 (le plus préféré) jusqu'à et y compris, n, où n est le nombre de candidats (moins préféré.)
    2. Choix vides sont permises, où les choix en blanc sont considérées comme étant marquée par (moins) préférence n.
    3. Les valeurs non numériques autres que blanc, des valeurs numériques ou moins 1 ou plus n ne sont pas valides, et invalider le scrutin dans son ensemble.

Ces données textuelles sont présentées dans un fichier de vote Comma-Separated Values- (CSV), typiquement dans des fichiers ayant une “.csv” suffixe:

  1. Des valeurs telles que les noms des candidats, qui pourrait se contenir de virgule, sont entre guillemets, par exemple: "Nom de famille, donné nom. "
  2. Vide (vide) lignes sont ignorées dans l'analyse (mais compté en tant que lignes de fichiers, afin d'identifier les emplacements des bulletins de vote dans le fichier).
  3. La première ligne non vide dans le fichier est considéré comme la liste des candidats, donnée dans l'ordre dans lequel ils doivent apparaître sur le bulletin de vote.
  4. Chaque ligne non vide ultérieure est considérée comme un bulletin de vote, avec chaque bulletin de vote identifiés en termes de son numéro de ligne dans le fichier. (Base zéro - la première ligne du fichier est rangée 0.)

Un tel fichier de vote pourrait ressembler à ceci:

";Esprit, Dawn ";, ";Mowz, Mike ";, ";Étape, Yosem T. ";, ";Tous, Wally C ";, ";Ruhner, Rod ";
5,2,3,4,1
5,2,4,3,1
4,2,3,5,1
3,2,4,5,1
2,1,3,4,5

2. Ballot Création de fichiers

Dans une vraie élection d'un fichier de vote serait peut-être lu dans un lecteur optique.

Pour nos besoins dans le plan de travail, d'explorer les concepts: on pourrait créer une feuille de données électorales à l'aide d'un outil tel que Microsoft Excel, Open Office Calc ou Libre Office Calc, et comme.

Dans LibreOffice Calc les données ci-dessus ressemblerait à ce:

“Export” such a set of data as a “Comma-Separated Values”; (.csv) dossier.

3. Ballot Accès aux fichiers

Lorsque l'application de la table de travail est exécuté, un «scénario 1» fichier par défaut de scrutin qui est fourni avec le logiciel est ouvert.

Pour ouvrir un fichier de vote différents, utiliser le menu "Fichier", Option "Ouvrir Ballot-fichier":

  1. Ici, vous trouverez un ou plusieurs «scénario» des fichiers, qui représentent différents fichiers échantillon de vote qui sont livrés avec l'application, aussi bien que
  2. Une option "Trouver Ballot Fichier", qui invoque une boîte de dialogue pour spécifier un autre fichier de votre ordinateur pour être utilisé à la place.

Cela appelle une boîte de dialogue pour définir les détails du scrutin-fichier à utiliser:

Le bouton "Rechercher Ballot-File" invoque ici athe dialogue d'ouverture de fichier réel avec lequel vous pouvez naviguer à et sélectionner un fichier à partir de votre ordinateur.

Une fois un fichier approprié est sélectionné, la boîte de dialogue scrutin fichier pourrait ressembler à ceci:

La boîte de dialogue affiche les noms de colonnes (Les candidats), comme acquise à partir des données, et, sur la «Aperçu (Le bilan de santé)Onglet ", une liste des données des bulletins de vote se.


Il s'avère qu'il existe des variations dans la manière dont ces ";CSV "; les fichiers sont construits:

  1. Parfois, les valeurs sont en effet séparées par des virgules, mais parfois les tabulations caractères, ou même d'autres caractères sont utilisés.
  2. Le fichier doit être lu en conformité avec les spécifications utilisées pour le créer, sinon vous obtiendrez charabia.
  3. L'onglet "Spécification de fichier" permet à ces choix à préciser, et lors du changement, un bouton "Actualiser" apparaît.
  4. En cliquant sur le bouton Actualiser les données seront relues, et vous pouvez voir si elles comprennent mieux.

Lorsque vous appuyez sur "OK,"Les données seront transférées dans les principaux onglets d'application, et analysé.

4. Scénarios

Comme indiqué ci-dessus, un certain nombre de fichiers de vote ont été livré avec l'application, pour la commodité de l'utilisateur, ainsi que de démontrer explicitement des cas spécifiques. Une description de ces folows:

Vainqueur perd, Qui perd gagne

Il s'agit d'un petit ensemble de données, 22 bulletins de vote:

  1. Il démontre le cas où le vainqueur de Condorcet, le candidat qui obtient la majorité dans chaque match jusqu'à un-à-un contre l'autre candidat, and indeed comes in first by Condorcet/Ranked-Pairs (ou toute autre méthode Condorcet), peut en effet, et dans ce cas ne, venir dans le dernier mort par SMU (et IRV).
  2. Il montre, de même, le perdant Condorcet, qui perd tous les match-up one-to-one contre les autres candidats, encore dans une élection SMU peut, et dans ce cas ne, gagner sur une pluralité.
  3. It also shows a second-place Condorcet/Ranked-Pairs tie. Il ne s'agit pas d'un cycle de préférence, et implique pas de paires non-confirmé - ce qui signifie que ces candidats seraient lier par une méthode Condorcet.

    Cela signifie que, après toutes les préférences ont été globalement considérés comme les électeurs classent les deux de la même.

    On peut dire que, les chances d'une telle égalité exacte de préférence diminue avec un ensemble de données plus grandes de sorte à être considéré relativement improbable, mais il est, cependant, possible avec n'importe quelle taille de l'élection.

    Comme pour tout système, un lien est possible dans n'importe quelle position. Quand nous;re faire élire un seul candidat, il est de conséquence, bien sûr, seulement quand il s'agit d'une première place ex-aequo.

    Si, ou comment, pour résoudre un tel lien est une question externe au système de vote particulier se, et sa gestion doit être spécifié par la loi habilitante, qui pourrait aller d'une autre élection à un tirage au sort.

All Systems Go

Il s'agit d'un petit ensemble de données de 5 candidats, 16 bulletins de vote, artificiel tel que:

  1. The Condorcet/Ranked-Pairs winner is also the FPTP (pluralité) gagnant, ainsi que le vainqueur de IRV. Il peut arriver.
  2. Nous avons aussi pas de gagnant de Condorcet dans ce cas, en raison d'un cycle de préférence dans les données.
  3. C'est;s vraiment une configuration, bien que, for the next scenario – to see what happens when we throw in another candidate who is “;comme "; l'un des autres.

Les candidats similaires

Ici, nous prenons les bulletins de vote du scénario précédent et ajoute un autre candidat ";similaire "; à l'ancien vainqueur:

  1. Fondamentalement, nous essayons de ";fente "; le nouveau candidat dans les bulletins de vote à peu près la même préférence que l'ancien vainqueur.
  2. Maintenant, we get the same Condorcet/Ranked-Pairs winner as before, et le nouveau ";similaire "; candidat est, en tout, seconde, de préférence à ce; mais nous avons un vainqueur différent SMU, et encore un gagnant de IRV différente. En fait, le ";similaire "; candidats sont maintenant tous deux été éliminés en IRV avant la finale.
  3. Le point ici est démontré que le résultat pour le SMU et IRV peut être faussée par l'introduction d'un candidat similaire, mais que les paires classés est insensible à ce. Un candidat SMU ou IRV forte peut être affaiblie, ou encore vaincu, par avoir des amis sur le bulletin de vote.

IRV note:

  • Dans le cas où il ya plusieurs candidats à égalité pour la dernière place dans une manche, il ya des options sur la façon de procéder.
  • On peut les éliminer un à la fois, d'une manière quelconque, ou tout simplement les éliminer tout en un seul coup, qui est ce qui se fait ici.
  • C'est;s possible, cependant, qu'un résultat tout à fait différent pourrait s'ensuivre en éliminant un par un, pour une élimination pourrait accumuler des bulletins de vote pour les autres candidats en tête dernière, qui pourrait tout changer leur classement pour le prochain tour, et une telle pouvait, concevable, même aller sur de gagner. Le problème, puis, est comment décider qui d'éliminer premier?
  • Comme nous ';Vous n'êtes pas ici pour écrire le système IRV définitif, nous prenons le court, simple, aborder comme suffisant pour démontrer les grandes différences entre les trois systèmes.

SMU majoritaire Vainqueur

Un autre petit ensemble de données, 20 bulletins de vote:

  1. Cet ensemble est construit de telle sorte qu'il y ait un vainqueur majoritaire SMU.
  2. La majorité de la première place signifie aussi que ce candidat est plus préféré, en tout un par un match ups, que tous les autres candidats, et il ou elle est donc le vainqueur de Condorcet. This candidate is also the Condorcet/Ranked-Pairs winner, donc, et allait gagner par n'importe quelle méthode Condorcet.
  3. Ce candidat est également le vainqueur de IRV depuis avec une majorité SMU, il n'est pas nécessaire d'éliminer un candidat le plus bas pour IRV. Avec un vainqueur majoritaire SMU, il n'y a qu'un seul tour de IRV.

Vaste ensemble de données

The workload for counting Condorcet/Ranked-Pairs is proportional to the number of ballots counted, et le nombre de paires. S'il n'y n candidats, il y a n (n-1)/2 paires. Avec beaucoup de candidats, en particulier, ce qui peut sortir de la main pour un comptage manuel. C'est;s juste de s'interroger sur un compte électronique.

Cet ensemble de données de doubler le nombre de candidats à partir des scénarios précédents à 10 (il ya donc maintenant 45 paires), et augmente considérablement le nombre de bulletins de vote (2000).

  1. Les préférences de chaque tour de scrutin sont générés au hasard dans leur feuille de calcul d'origine, sans chercher à éviter de marquer plusieurs candidats avec la même préférence.

    These ballots are perfectly valid for Condorcet/Ranked-pairs, mais ils empêchent l'attribution d'un scrutin à un seul candidat dans le système majoritaire ou IRV; ils seront rejetés dans les cas.

  2. Dans IRV, que les candidats sont éliminés à chaque tour, en rendant ces cas même préférences non ambiguës ces bulletins rejetés peuvent revenir en jeu dans les tours suivants de comptage.
  3. Avec 10 candidats, et les préférences déterminées plus ou moins au hasard, la répartition est assez équilibrée. Ceci est une mesure du caractère aléatoire de la dérivation. Pour l'analyse, cependant, cela signifie, en particulier, une extrêmement faible gagnant SMU.

    Il démontre le point; mais dans la vraie vie, les électeurs ont tendance à remettre en question le résultat et ont voté selon les attentes (Duverger »;s la loi), plutôt que de voter leurs véritables préférences. This means that the distribution would likely be not so even but would tend to elevate artificially two or three of the perceived “;le plus probable »; candidats.

En termes de chiffres en vrac, cependant, si on envisage l'exécution d'un tel compte pour un scrutin pour l'élection de la Colombie-Britannique, qui serait, donner ou prendre, 400 bulletins de vote (si tout le monde a voté, (et ils n ';t)) pour interrogation générale, ou peut-être triple-ish que pour un vote par anticipation, et il ya rarement autant que 10 candidats (mais cela pourrait changer), nous obtenons une épreuve d'effort raisonnable pour la mise en œuvre de la méthode.

This Java “;workbench”; application gère ce grand nombre sans casser une sueur, dans un laps de temps presque inappréciable.

Ceci suggère qu'une application de sondage construite à cet effet, ou une application bureau de vote, Même dans la circonscription d'or équivalent, qu'elles soient écrites en Java ou quelque chose plus vite, serait un non-problème en termes de performances.

Suivant: Workbench onglets

Partager Bouton