Auszählung und Nachzählung
Das Ergebnis ist nie ein Block des Registers. Es ist eine deterministische Neuberechnung aus der veröffentlichten Konfiguration und den signierten Stimmzetteln, die jeder wiederholen kann.
Maßgeblich ist die fixierte Liste der signierten Stimmzettel; die Neuberechnung dient als Gegenprobe. Eine Abweichung zwischen zwei Implementierungen oder zwei Bibliotheksversionen wäre ein Fehler in einem Rechenprogramm, keine Lücke in der Überprüfbarkeit: Die veröffentlichten Stimmzettel bleiben unverändert. Alle angebotenen Methoden sind deterministisch, das Ergebnis ist für eine gegebene Liste von Stimmzetteln also stabil.
Protokoll v1
Was die Nachzählung liest.
Ausschließlich öffentliche Daten: die fixierte Konfiguration (Block 0), die Stimmzettel (votes-Blöcke) und für die Gewichte die Teilnahmeliste aus dem Abschlussblock. Die Methode ist Teil der Konfiguration. Das CEF-Dokument ist keine notwendige Eingabe.
-
candidates[].labelZeichenketten · configuration - Die deklarierten Kandidaten, auch die, die niemand eingeordnet hat. Die Bezeichnung ist die einzige Kennung eines Kandidaten.
-
election_typepreferential | fptp · configuration - Rangfolge (Condorcet-Methoden) oder eine Stimme (relative Mehrheitswahl). Legt auch die Regel der impliziten Rangfolge fest.
-
ballot_rulesObjekt · configuration - Die vier Parameter des Stimmzettels, aus denen sich die Auszählungsbedingungen nach einer festen Regel ergeben (siehe unten).
-
seatsGanzzahl ≥ 1 · configuration - Die Zahl der Gewählten: die obersten Plätze der Rangfolge, bis zur Zahl der Sitze.
-
weighted_votingboolesch · configuration - Wenn true, zählt jeder Stimmzettel mit dem Gewicht, das in seinen Nutzdaten signiert ist; sonst zählt jeder Stimmzettel 1. Üblicherweise bildet das Gewicht Miteigentumsanteile (MEA) oder Gesellschaftsanteile ab.
-
ballots[].payloadJSON-Zeichenkette · votes - Die signierten Nutzdaten (Payload): ihr Feld ballot (CEF-Rangfolge oder /EMPTY_RANKING/) und ihr Feld weight.
-
electoral_roll[].weightGanzzahl ≥ 1 · closure - Das zulässige Gewicht jedes Wählers, zur Kontrolle der signierten Gewichte einer gewichteten Wahl.
-
methodkanonischer Name · configuration - Vom Organisator gewählt, beim Start fixiert und mit der Konfiguration veröffentlicht, also vor der ersten Stimmabgabe. Bezeichnet mit ihrem exakten Namen in der Bibliothek, zum Beispiel Schulze Winning, aus einer geschlossenen Liste.
Eine mechanische Regel für jeden veröffentlichten Stimmzettel.
Der Inhalt eines Stimmzettels wird bei der Abgabe nicht geprüft. Die Auszählung entscheidet nach einer öffentlichen, deterministischen Regel. Ein aussortierter Stimmzettel bleibt veröffentlicht und überprüfbar; er wird nur nicht in die Rangfolge einbezogen.
- 1 Prüfen. Jeder veröffentlichte Stimmzettel trägt eine gültige Ringsignatur und ein Schlüsselabbild, das in der Wahl nur einmal vorkommt. Die Plattform prüft das beim Empfang, der Prüfer prüft es erneut. Ein Fehlschlag wäre ein Fehler des Registers, keine Auszählungsregel.
- 2 Format filtern. Das Feld ballot durchläuft die strenge Prüfung von cef-writer. Eine leere Zeichenkette, das Tag-Trennzeichen ||, ein leerer Rang (A>>B), ungültiges UTF-8, ein Zeilenumbruch, die reservierten Zeichen ; , # / * ^ oder ein wiederholter Kandidat führen zur Ablehnung. Danach liest der Parser der Bibliothek das Feld und kann es seinerseits zurückweisen. Ein abgelehnter Stimmzettel ist formal ungültig: Er wird nie zu einer Stimme.
- 3 Leere Stimmzettel erkennen. Der Sentinel-Wert /EMPTY_RANKING/ steht für einen leeren Stimmzettel: eine Enthaltung, die mitgezählt wird.
- 4 Bedingungen anwenden. Die aus ballot_rules abgeleiteten Bedingungen stufen jede Stimme als gültig oder als wegen einer Bedingung ungültig ein. Eine Rangfolge, die einen nicht deklarierten Kandidaten nennt, zählt als gewertet; der unbekannte Name wird in den Duellen ignoriert.
- 5 Gewichten. Bei einer gewichteten Wahl gilt das Feld weight der signierten Nutzdaten, nie ein Multiplikator aus der Rangfolge (der Formatfilter verbietet ihn). Die signierten Gewichte müssen genau die Multimenge der Gewichte der mit has_voted markierten Wähler bilden, deren Summe totals.voted_weight ergibt. Ohne Gewichtung zählt jede Stimme 1.
Von den Parametern zu den Bedingungen
-
NoTiewenn ties_allowed = false - Lehnt eine Stimme ab, die einen Gleichstand enthält, auch den impliziten Gleichstand der nicht eingeordneten Kandidaten einer teilweisen Rangfolge.
-
NoBlankVotewenn blank_allowed = false - Lehnt den leeren Stimmzettel ab: Er ist dann wegen einer Bedingung ungültig statt leer.
-
CompleteRankingwenn partial_ranking_allowed = false - Lehnt eine Rangfolge ab, die nicht ausdrücklich alle Kandidaten nennt.
-
Implicit Rankingje nach election_type - Aktiv bei preferential: Ein nicht eingeordneter Kandidat steht gleichrangig auf dem letzten Platz. Inaktiv bei fptp: Bei nur einer Auswahl bleiben die übrigen Kandidaten nicht eingeordnet.
Die Bedingungen werden nicht als solche veröffentlicht, sondern ergeben sich nach dieser Regel aus den veröffentlichten Parametern. Ein leerer Stimmzettel ist eine Enthaltung, weder ein Gleichstand noch eine teilweise Rangfolge: NoTie und CompleteRanking nehmen ihn aus, nur NoBlankVote lehnt ihn ab. Die Plattform setzt diese Ausnahme mit eigenen Varianten der nativen Bedingungen von CondorcetPHP um; eine unabhängige Nachzählung muss sie nachbilden.
Bei einer fptp-Wahl sind die veröffentlichten Parameter fest (Gleichstände verboten, teilweise Rangfolge erlaubt, vollständige Rangfolge nie verlangt). NoTie gilt immer, NoBlankVote dann, wenn Enthaltung verboten ist. Eine Rangfolge mit mehreren Präferenzen wird nach ihrer ersten Präferenz gelesen.
Sechs Zähler, zwei Invarianten.
Einmal pro Auszählung berechnet, für alle Methoden gleich. Eine Nachzählung unter denselben Bedingungen muss sie exakt reproduzieren.
-
totalGanzzahl - Die von der Bibliothek erfassten Stimmen.
-
validGanzzahl - Die Stimmen, die alle Bedingungen erfüllen.
-
expressedGanzzahl - Die gültigen, nicht leeren Stimmen: die gewerteten Stimmen, aus denen die Rangfolge entsteht.
-
blankGanzzahl - Die gültigen Stimmen mit leerer Rangfolge (/EMPTY_RANKING/).
-
invalidByConstraintGanzzahl - Die erfassten, aber durch eine Bedingung abgelehnten Stimmen: wegen einer Bedingung ungültig.
-
invalidByFormatGanzzahl - Die Stimmzettel, die nie zu einer Stimme wurden: formal ungültig, nicht in total enthalten.
total = valid + invalidByConstraint; valid = expressed + blank. Die veröffentlichte Zahl der ungültigen Stimmzettel ist invalidByFormat + invalidByConstraint. Dieselbe Aufteilung, nach Gewicht statt nach Stimmzettel summiert, ergibt die Stimmen einer gewichteten Wahl (ohne Gegenstück zu invalidByFormat, denn diese Stimmzettel tragen kein Gewicht). Ohne Gewichtung entspricht sie den Zählwerten.
Eine Methode, vor der Stimmabgabe festgelegt.
Die Plattform implementiert keinen eigenen Wahlalgorithmus. Jede Methode ist die der Bibliothek julien-boudry/condorcet (CondorcetPHP), bezeichnet mit ihrem exakten Namen. Der Wahltyp und die vom Organisator gewählte Methode werden beim Start fixiert und gemeinsam in Block 0 veröffentlicht.
-
FPTPfptp - Relative Mehrheitswahl: Es gewinnt der Kandidat mit den meisten Stimmen, bei einer gewichteten Wahl der mit dem meisten Gewicht. Das Ergebnis ist trotzdem eine vollständige Rangfolge.
-
Schulze Winningpreferential · Standard - Schulze, Variante nach Gewinnstimmen.
-
Schulze Marginpreferential - Schulze, Variante nach Margen.
-
Ranked Pairs Winningpreferential - Ranked Pairs (Tideman), Variante nach Gewinnstimmen.
-
Ranked Pairs Marginpreferential - Ranked Pairs (Tideman), Variante nach Margen.
-
Copelandpreferential - Copeland-Methode.
-
Dodgson Quickpreferential - Die polynomielle Näherung der Dodgson-Methode.
- Eine Variante, ein Name. Jede Variante ist eine eigene Auswahl, eins zu eins dem kanonischen Namen in der Bibliothek zugeordnet. Die gespeicherte Methode lässt sich so unverändert erneut ausführen.
- Nur deterministische Methoden. Keine nichtdeterministische Methode wird angeboten: Dieselben Stimmzettel ergeben immer dasselbe Ergebnis.
- Gewichtung ist keine Methode. Mit weighted_voting gilt dieselbe Methode; jede Stimme trägt ihr Gewicht, das die Bibliothek nativ berücksichtigt.
- Sitze ergeben sich aus einem Schnitt. Gewählt sind die obersten Plätze der berechneten Rangfolge, bis zur Zahl der Sitze; sonst wird nichts berechnet. Die proportionalen Methoden der Bibliothek werden nicht angeboten.
- Ergänzende Methoden, nur zur Information. Bei einer Condorcet-Wahl kann die Ergebnisseite zeigen, welche Rangfolge die anderen Methoden der Liste aus denselben Stimmzetteln ergeben hätten. Maßgeblich ist allein das Ergebnis der Hauptmethode.
Kein erfundener Stichentscheid.
Die Plattform gibt wieder, was die Bibliothek liefert, und ändert nie den Sieger.
- Geteilte Plätze. Die Rangfolge ist ab 1 nummeriert; gleichrangige Kandidaten teilen sich denselben Platz.
- Zyklen. Gibt es keinen Condorcet-Sieger, löst die konfigurierte Methode den Zyklus auf, und nur sie.
- Gleichstand an der Sitzgrenze. Reicht ein Gleichstand über die Grenze zwischen dem N-ten und dem (N+1)-ten Platz, wird jenseits der Grenze niemand für gewählt erklärt. Der Organisator entscheidet außerhalb der Plattform, typischerweise durch einen zweiten Wahlgang, der als neue Wahl angelegt wird.
- Keine Stimmzettel. Ohne Stimmzettel gibt es nichts auszuzählen: Das maßgebliche Ergebnis ist leer (alle Zählwerte null, leere Rangfolge, niemand gewählt), ohne Aufruf der Bibliothek.
Die Version der Berechnung, mit dem Ergebnis gespeichert.
Jedes Ergebnis speichert alles, was nötig ist, um exakt dieselbe Semantik erneut auszuführen: die Version des Auszählungsvertrags, die Version der Bibliothek und die Rangfolge jeder berechneten Methode. Die öffentliche Ergebnisseite zeigt die maßgebliche Methode aus der Konfiguration und bei einer Condorcet-Wahl die Version der Bibliothek.
-
engine_contract_versionGanzzahl · derzeit 1 - Die Version des Auszählungsvertrags (angezeigt als „v1“): die Struktur des Ergebnisdokuments und die auf dieser Seite beschriebenen Zählregeln.
-
condorcet_library_versionZeichenkette - Die Version von julien-boudry/condorcet, die das Ergebnis berechnet hat (Condorcet::VERSION).
-
rankingsObjekt - Die Rangfolge jeder berechneten Methode, alle Methoden der Familie der Wahl in einer einzigen Auszählung, abgelegt unter dem Namen der Methode. Maßgeblich ist die Rangfolge der Methode, die in der Konfiguration veröffentlicht ist.
-
counts, weightsObjekte - Die sechs Zähler oben und ihr gewichtetes Gegenstück.
Das Ergebnisdokument wird so aufbewahrt, wie die Bibliothek es erzeugt: für jede Methode die Rangfolge, Sieger und Verlierer, Condorcet-Sieger und Condorcet-Verlierer, die Warnungen; optional die Matrix der paarweisen Duelle. Die Plattform fügt nur einen Schritt hinzu, den Schnitt nach den obersten Plätzen bis zur Zahl der Sitze.
Eine Komfortfunktion, kein Teil des Protokolls.
Sobald die Auszählung abgeschlossen und das Ergebnis veröffentlicht ist, bietet die Ergebnisseite die Stimmzettel im Condorcet Election Format (CEF) an. Das ist ein offenes Textformat mit öffentlicher Spezifikation, lesbar mit der Condorcet-Bibliothek wie mit jeder konformen Implementierung.
- Nie erforderlich. Das Dokument lässt sich allein aus dem Register rekonstruieren. Ein Prüfer kann es neu erzeugen, um die ausgelieferte Datei abzugleichen, und die Nachzählung braucht es nicht.
- Ohne Bedingungen und Methode. Beide stehen nicht darin, sondern in der veröffentlichten Konfiguration (ballot_rules, method).
- Bei jeder Auszählung neu erzeugt. Erzeugt nach jeder erfolgreichen Auszählung, auch bei einer Wahl ohne Stimmzettel; eine neue Auszählung erzeugt ein neues Dokument. Es wird nie gelöscht.
- /elections/{election}/results/ballots.cef
- Leitet auf das gespeicherte Dokument weiter, sobald die Wahl veröffentlicht und die Auszählung abgeschlossen ist.
Inhalt des Dokuments
-
#/Candidates:Parameter - Die maßgeblichen Bezeichnungen, vorab deklariert: Ein Kandidat, den niemand eingeordnet hat, existiert trotzdem.
-
#/Implicit Ranking:Parameter - true bei einer preferential-Wahl, false bei einer fptp-Wahl.
-
#/Weight Allowed:Parameter, nur bei Gewichtung - Nur bei einer gewichteten Wahl vorhanden; jede Stimmzeile trägt dann ihr signiertes Gewicht.
-
eine Zeile pro StimmzettelCEF-Rangfolge - Das Feld ballot aller veröffentlichten Nutzdaten, geschrieben von cef-writer, einschließlich der leeren Stimmzettel (/EMPTY_RANKING/). Formal ungültige Stimmzettel stehen nicht darin.
Die Auszählung selbst wiederholen.
Mit der Referenzbibliothek in der gespeicherten Version reproduziert die Nachzählung Rangfolge und Zählwerte exakt. Jede andere CEF-konforme Implementierung sollte theoretisch zum selben Ergebnis kommen.
- 1 Das Register der Wahl herunterladen und jeden Stimmzettel prüfen: Signatur, Eindeutigkeit der Schlüsselabbilder, Übereinstimmung mit der Teilnahmeliste und bei einer gewichteten Wahl mit den Gewichten.
- 2 In Block 0 die Kandidaten, den Typ, ballot_rules, seats und weighted_voting lesen; daraus die Bedingungen und die Regel der impliziten Rangfolge ableiten.
- 3 Alle veröffentlichten Nutzdaten mit cef-writer als CEF schreiben oder denselben Formatfilter anwenden, bei einer gewichteten Wahl mit dem signierten Gewicht. Was abgelehnt wird, ist formal ungültig.
- 4 Mit julien-boudry/condorcet in der gespeicherten Version die in der Konfiguration veröffentlichte Methode berechnen, unter den abgeleiteten Bedingungen, wobei leere Stimmzettel von NoTie und CompleteRanking ausgenommen sind.
- 5 Rangfolge und die sechs Zähler mit dem veröffentlichten Ergebnis vergleichen, dann die Gewählten ablesen: die obersten Plätze, bis zur Zahl der Sitze.
Siehe auch
- Öffentliches Register Was jede Wahl veröffentlicht, unabhängig vom Transportweg: Definition, Ringe, Teilnahmeliste, Stimmzettel.
- Prüfverfahren Eine Wahl von Anfang bis Ende prüfen: allein anhand des Registers oder mit der Blockchain.
- Signierter Stimmzettel Der Stimmzettel, wie der Wähler ihn signiert: Nutzdaten, Ringsignatur, Schlüsselabbild, Ring-Hashwert.