Zum Inhalt springen
Condorcet.vote Alpha
← Technische Dokumentation

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

Eingaben

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[].label Zeichenketten · configuration
Die deklarierten Kandidaten, auch die, die niemand eingeordnet hat. Die Bezeichnung ist die einzige Kennung eines Kandidaten.
election_type preferential | fptp · configuration
Rangfolge (Condorcet-Methoden) oder eine Stimme (relative Mehrheitswahl). Legt auch die Regel der impliziten Rangfolge fest.
ballot_rules Objekt · configuration
Die vier Parameter des Stimmzettels, aus denen sich die Auszählungsbedingungen nach einer festen Regel ergeben (siehe unten).
seats Ganzzahl ≥ 1 · configuration
Die Zahl der Gewählten: die obersten Plätze der Rangfolge, bis zur Zahl der Sitze.
weighted_voting boolesch · 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[].payload JSON-Zeichenkette · votes
Die signierten Nutzdaten (Payload): ihr Feld ballot (CEF-Rangfolge oder /EMPTY_RANKING/) und ihr Feld weight.
electoral_roll[].weight Ganzzahl ≥ 1 · closure
Das zulässige Gewicht jedes Wählers, zur Kontrolle der signierten Gewichte einer gewichteten Wahl.
method kanonischer 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.
Stimmzettel

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. 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. 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. 3 Leere Stimmzettel erkennen. Der Sentinel-Wert /EMPTY_RANKING/ steht für einen leeren Stimmzettel: eine Enthaltung, die mitgezählt wird.
  4. 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. 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

NoTie wenn ties_allowed = false
Lehnt eine Stimme ab, die einen Gleichstand enthält, auch den impliziten Gleichstand der nicht eingeordneten Kandidaten einer teilweisen Rangfolge.
NoBlankVote wenn blank_allowed = false
Lehnt den leeren Stimmzettel ab: Er ist dann wegen einer Bedingung ungültig statt leer.
CompleteRanking wenn partial_ranking_allowed = false
Lehnt eine Rangfolge ab, die nicht ausdrücklich alle Kandidaten nennt.
Implicit Ranking je 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.

Zählwerte

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.

total Ganzzahl
Die von der Bibliothek erfassten Stimmen.
valid Ganzzahl
Die Stimmen, die alle Bedingungen erfüllen.
expressed Ganzzahl
Die gültigen, nicht leeren Stimmen: die gewerteten Stimmen, aus denen die Rangfolge entsteht.
blank Ganzzahl
Die gültigen Stimmen mit leerer Rangfolge (/EMPTY_RANKING/).
invalidByConstraint Ganzzahl
Die erfassten, aber durch eine Bedingung abgelehnten Stimmen: wegen einer Bedingung ungültig.
invalidByFormat Ganzzahl
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.

Methoden

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.

FPTP fptp
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 Winning preferential · Standard
Schulze, Variante nach Gewinnstimmen.
Schulze Margin preferential
Schulze, Variante nach Margen.
Ranked Pairs Winning preferential
Ranked Pairs (Tideman), Variante nach Gewinnstimmen.
Ranked Pairs Margin preferential
Ranked Pairs (Tideman), Variante nach Margen.
Copeland preferential
Copeland-Methode.
Dodgson Quick preferential
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.
Die Condorcet-Methoden erklärt
Gleichstände

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.
Auszählungsvertrag

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_version Ganzzahl · derzeit 1
Die Version des Auszählungsvertrags (angezeigt als „v1“): die Struktur des Ergebnisdokuments und die auf dieser Seite beschriebenen Zählregeln.
condorcet_library_version Zeichenkette
Die Version von julien-boudry/condorcet, die das Ergebnis berechnet hat (Condorcet::VERSION).
rankings Objekt
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, weights Objekte
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.

CEF-Export

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.
Spezifikation des CEF-Formats

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 Stimmzettel CEF-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.
Unabhängige Nachzählung

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. 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. 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. 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. 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. 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.

Legen Sie fest, was Condorcet.Vote auf seinen öffentlichen Seiten misst. Ihre Auswahl wird auf diesem Gerät gespeichert und lässt sich jederzeit ändern.

Notwendig Immer aktiv

Sprache, Design und Speicherung dieser Auswahl.