Sčítání a přepočítání
Výsledek nikdy není blokem registru: je to deterministický přepočet ze zveřejněné konfigurace a podepsaných hlasovacích lístků, který si může zopakovat kdokoli.
Rozhodující je uzamčený seznam podepsaných hlasovacích lístků; přepočet slouží k jeho kontrole. Rozdíl mezi dvěma implementacemi nebo dvěma verzemi knihovny by byl chybou výpočetního programu, ne selháním ověřitelnosti: zveřejněné hlasovací lístky zůstávají beze změny. Všechny nabízené metody jsou deterministické, takže pro daný seznam lístků je výsledek vždy stejný.
Protokol v1
Co přepočítání čte.
Jen veřejná data: uzamčenou konfiguraci (blok 0), hlasovací lístky (bloky votes) a kvůli vahám prezenční listinu z ukončení hlasování. Metoda je součástí konfigurace. Dokument CEF není nutným vstupem.
-
candidates[].labelřetězce · configuration - Deklarovaní kandidáti, včetně těch, které nikdo nezařadil do pořadí. Popisek je jediným identifikátorem kandidáta.
-
election_typepreferential | fptp · configuration - Pořadí (Condorcetovy metody), nebo výběr jedné možnosti (relativní většina). Určuje také pravidlo implicitního pořadí.
-
ballot_rulesobjekt · configuration - Čtyři parametry hlasovacího lístku, ze kterých se pevným pravidlem odvozují omezení pro sčítání (viz níže).
-
seatscelé číslo ≥ 1 · configuration - Počet zvolených kandidátů: tolik prvních míst pořadí, kolik je mandátů.
-
weighted_votinglogická hodnota · configuration - Je-li hodnota true, má každý hlasovací lístek váhu podepsanou v jeho datech (payload); jinak má každý lístek váhu 1. Váha obvykle vyjadřuje spoluvlastnické podíly nebo akcie.
-
ballots[].payloadřetězec JSON · votes - Podepsaná data (payload): jejich pole ballot (pořadí ve formátu CEF nebo /EMPTY_RANKING/) a pole weight.
-
electoral_roll[].weightcelé číslo ≥ 1 · closure - Povolená váha každého voliče, podle které se kontrolují podepsané váhy ve váženém hlasování.
-
methodkanonický název · configuration - Vybírá ji organizátor; s konfigurací se uzamkne a zveřejní při spuštění, tedy před prvním hlasem. Uvádí se přesným názvem, jaký má v knihovně, například Schulze Winning, a vybírá se z uzavřeného seznamu.
Pro každý zveřejněný lístek totéž mechanické pravidlo.
Obsah hlasovacího lístku se při odevzdání nekontroluje: rozhoduje sčítání, podle veřejného a deterministického pravidla. Vyřazený lístek zůstává zveřejněný a ověřitelný; jen se nezapočítá do pořadí.
- 1 Ověřit. Každý zveřejněný hlasovací lístek nese platný kruhový podpis a obraz klíče, který je v hlasování jedinečný: platforma to kontroluje při přijetí, ověřovatel znovu. Selhání by bylo chybou registru, ne pravidlem sčítání.
- 2 Filtrovat formát. Pole ballot prochází přísnou kontrolou cef-writer, která ho odmítne, pokud je prázdné nebo obsahuje oddělovač tagů ||, prázdné místo v pořadí (A>>B), neplatné UTF-8, zalomení řádku, vyhrazené znaky ; , # / * ^ nebo opakovaného kandidáta. Potom ho přečte parser knihovny, který ho může také odmítnout. Odmítnutý lístek je neplatný kvůli formátu: nikdy se z něj nestane hlas.
- 3 Rozpoznat prázdný lístek. Speciální hodnota /EMPTY_RANKING/ označuje prázdný hlasovací lístek: zdržení se hlasování, které se započítá.
- 4 Uplatnit omezení. Omezení odvozená z ballot_rules rozdělí hlasy na platné a neplatné kvůli omezení. Hlas s pořadím, které uvádí nedeklarovaného kandidáta, se počítá jako vyjádřený; neznámé jméno se ve vzájemných soubojích ignoruje.
- 5 Započítat váhu. Ve váženém hlasování se použije váha weight z podepsaných dat, nikdy násobitel vyčtený z pořadí (filtr formátu ho nepropustí). Podepsané váhy musí přesně tvořit multimnožinu vah voličů označených has_voted, jejichž součet je totals.voted_weight. Bez vážení má každý hlas váhu 1.
Od parametrů k omezením
-
NoTiepokud ties_allowed = false - Odmítne hlas, který obsahuje stejné místo, včetně implicitní rovnosti nezařazených kandidátů v neúplném pořadí.
-
NoBlankVotepokud blank_allowed = false - Odmítne prázdný hlasovací lístek: ten je pak neplatný kvůli omezení, nikoli prázdný.
-
CompleteRankingpokud partial_ranking_allowed = false - Odmítne pořadí, které výslovně neuvádí všechny kandidáty.
-
Implicit Rankingpodle election_type - Zapnuto pro preferential: nezařazení kandidáti sdílejí poslední místo. Vypnuto pro fptp: výběr jedné možnosti nechává ostatní kandidáty bez pořadí.
Omezení se jako taková nezveřejňují: odvozují se tímto pravidlem ze zveřejněných parametrů. Prázdný lístek je zdržení se hlasování, ne rovnost ani neúplné pořadí: NoTie a CompleteRanking se na něj nevztahují, odmítne ho jen NoBlankVote. Platforma tuto výjimku uplatňuje vlastními variantami nativních omezení CondorcetPHP; nezávislé přepočítání ji musí zopakovat.
U hlasování fptp jsou zveřejněné parametry pevné (stejné místo zakázáno, neúplné pořadí povoleno, úplné pořadí se nikdy nevyžaduje): NoTie platí vždy, NoBlankVote tehdy, když je zdržení se zakázáno. Pořadí s několika preferencemi se tu čte jen podle první preference.
Šest počítadel, dva invarianty.
Počítají se jednou při každém sčítání a jsou stejné pro všechny metody. Přepočítání se stejnými omezeními je musí přesně zopakovat.
-
totalcelé číslo - Hlasy zaznamenané knihovnou.
-
validcelé číslo - Hlasy, které projdou všemi omezeními.
-
expressedcelé číslo - Platné hlasy, které nejsou prázdné: z nich vzniká pořadí.
-
blankcelé číslo - Platné hlasy s prázdným pořadím (/EMPTY_RANKING/).
-
invalidByConstraintcelé číslo - Hlasy zaznamenané, ale odmítnuté některým omezením: neplatné kvůli omezení.
-
invalidByFormatcelé číslo - Hlasovací lístky, ze kterých se nikdy nestal hlas: neplatné kvůli formátu, mimo total.
total = valid + invalidByConstraint; valid = expressed + blank. Zveřejněný počet neplatných lístků je invalidByFormat + invalidByConstraint. Stejné rozdělení, sečtené podle váhy místo podle lístků, dává hlasy váženého hlasování (invalidByFormat tu nemá protějšek: tyto lístky žádnou váhu nenesou); bez vážení se shoduje s počty.
Jedna metoda, stanovená před hlasováním.
Platforma neimplementuje žádný hlasovací algoritmus: každá metoda pochází z knihovny julien-boudry/condorcet (CondorcetPHP) a uvádí se přesným názvem. Typ hlasování a metoda, kterou vybírá organizátor, se při spuštění uzamknou a zveřejní společně v bloku 0.
-
FPTPfptp - Relativní většinový systém: vyhrává kandidát s nejvíce hlasy, ve váženém hlasování s největší váhou. Výsledkem je i tak úplné pořadí.
-
Schulze Winningpreferential · výchozí - Schulzeho metoda, varianta vítězných hlasů.
-
Schulze Marginpreferential - Schulzeho metoda, varianta rozdílů.
-
Ranked Pairs Winningpreferential - Ranked Pairs (Tideman), varianta vítězných hlasů.
-
Ranked Pairs Marginpreferential - Ranked Pairs (Tideman), varianta rozdílů.
-
Copelandpreferential - Copelandova metoda.
-
Dodgson Quickpreferential - Polynomiální aproximace Dodgsonovy metody.
- Jedna varianta, jeden název. Každá varianta se nabízí zvlášť a odpovídá právě jednomu kanonickému názvu v knihovně: zaznamenaná metoda se dá zopakovat přesně tak, jak je.
- Jen deterministické. Žádná nedeterministická metoda se nenabízí: stejné hlasovací lístky dají vždy stejný výsledek.
- Vážení není metoda. S weighted_voting se použije stejná metoda; každý hlas nese svou váhu, kterou knihovna započítává nativně.
- Mandáty určují hranici. Zvoleno je tolik kandidátů z čela výsledného pořadí, kolik je mandátů; nic dalšího se nepočítá. Poměrné metody knihovny se nenabízejí.
- Doplňkové metody, pro informaci. U Condorcetova hlasování může stránka s výsledky ukázat pořadí, které by ze stejných lístků vyšlo podle ostatních metod ze seznamu. Zveřejněný výsledek určuje jen hlavní metoda.
Žádné umělé rozhodnutí při rovnosti.
Platforma uvádí to, co vrátí knihovna, a na vítězi nikdy nic nemění.
- Sdílená místa. Pořadí se čísluje od 1; kandidáti se stejným výsledkem sdílejí stejné místo.
- Cykly. Když neexistuje Condorcetův vítěz, cyklus vyřeší nastavená metoda, a jedině ona.
- Rovnost na hranici mandátů. Pokud rovnost přesahuje hranici mezi N. a (N+1). místem, nikdo za touto hranicí se za zvoleného neoznačí. Organizátor to rozhodne mimo platformu, obvykle druhým kolem uspořádaným jako nové hlasování.
- Žádné hlasovací lístky. Bez lístků není co sčítat: zveřejněný výsledek je prázdný (nulové počty, prázdné pořadí, nikdo nezvolen) a knihovna se vůbec nevolá.
Verze výpočtu, uložená s výsledkem.
Ke každému výsledku se ukládá vše, co je potřeba k zopakování přesně stejné sémantiky: verze kontraktu sčítání, verze knihovny a pořadí podle každé vypočtené metody. Veřejná stránka s výsledky zobrazuje rozhodující metodu, tedy tu z konfigurace, a u Condorcetova hlasování i verzi knihovny.
-
engine_contract_versioncelé číslo · nyní 1 - Verze kontraktu sčítání (může se zobrazit jako „v1“): podoba dokumentu s výsledkem a pravidla počítání popsaná na této stránce.
-
condorcet_library_versionřetězec - Verze julien-boudry/condorcet, která výsledek vypočítala (Condorcet::VERSION).
-
rankingsobjekt - Pořadí podle každé vypočtené metody, tedy všech metod dané rodiny hlasování v jediném sčítání, uložené pod názvem metody. Konečné pořadí je pořadí metody zveřejněné v konfiguraci.
-
counts, weightsobjekty - Šest počítadel uvedených výše a jejich vážený protějšek.
Dokument s výsledkem se uchovává přesně tak, jak ho vytvoří knihovna: pro každou metodu pořadí, vítěz a poražený, Condorcetův vítěz a poražený, varování; volitelně i matice vzájemných soubojů. Jedinou operací, kterou platforma přidává, je oříznutí na první místa podle počtu mandátů.
Pomůcka, ne součást protokolu.
Po dokončení sčítání a zveřejnění výsledku nabízí stránka s výsledky hlasovací lístky ve formátu Condorcet Election Format (CEF). Je to otevřený textový formát s veřejnou specifikací, který přečte knihovna Condorcet i jakákoli jiná vyhovující implementace.
- Nikdy nezbytný. Dokument lze sestavit znovu jen z registru: ověřovatel ho může vygenerovat a porovnat s poskytnutým souborem. Přepočítání ho nepotřebuje.
- Bez omezení a bez metody. Nejsou v něm: čtou se ze zveřejněné konfigurace (ballot_rules, method).
- Nový při každém sčítání. Vzniká po každém úspěšném sčítání, i u hlasování bez hlasovacích lístků; nové sčítání vytvoří nový dokument. Nikdy se nemaže.
- /elections/{election}/results/ballots.cef
- Přesměruje na uložený dokument, jakmile je hlasování zveřejněno a sčítání dokončeno.
Obsah dokumentu
-
#/Candidates:parametr - Deklarované popisky kandidátů, uvedené hned na začátku: kandidát, kterého nikdo nezařadil, přesto existuje.
-
#/Implicit Ranking:parametr - true pro hlasování preferential, false pro hlasování fptp.
-
#/Weight Allowed:parametr, jen při vážení - Objevuje se jen ve váženém hlasování; každý řádek hlasu pak nese svou podepsanou váhu.
-
jeden řádek na hlasovací lístekpořadí CEF - Pole ballot ze všech zveřejněných podepsaných dat, zapsané pomocí cef-writer, včetně prázdných lístků /EMPTY_RANKING/. Lístky neplatné kvůli formátu v něm nejsou.
Zopakovat sčítání vlastními silami.
S referenční knihovnou v zaznamenané verzi vede přepočítání ke zcela stejnému pořadí i počtům. Jakákoli jiná implementace kompatibilní s CEF by teoreticky měla dojít ke stejnému výsledku.
- 1 Stáhnout registr hlasování a ověřit každý hlasovací lístek: podpis, jedinečnost obrazů klíče, soulad s prezenční listinou a ve váženém hlasování i s vahami.
- 2 Přečíst z bloku 0 kandidáty, typ, ballot_rules, seats a weighted_voting; odvodit z nich omezení a pravidlo implicitního pořadí.
- 3 Zapsat všechna zveřejněná podepsaná data do CEF pomocí cef-writer, nebo použít stejný filtr formátu, ve váženém hlasování s podepsanou váhou; odmítnuté lístky jsou neplatné kvůli formátu.
- 4 Vypočítat pomocí julien-boudry/condorcet v zaznamenané verzi metodu zveřejněnou v konfiguraci, s odvozenými omezeními; na prázdný lístek se NoTie ani CompleteRanking nevztahují.
- 5 Porovnat pořadí a šest počítadel se zveřejněným výsledkem a pak určit zvolené kandidáty: první místa, tolik, kolik je mandátů.
Viz také
- Veřejný registr Co každé hlasování zveřejňuje bez ohledu na způsob přenosu: definice, kruhy, prezenční listina, hlasovací lístky.
- Postup ověření Ověření hlasování od začátku do konce: jen z registru, nebo i s blockchainem.
- Podepsaný hlasovací lístek Hlasovací lístek v podobě, v jaké ho volič podepisuje: podepsaná data, kruhový podpis, obraz klíče, hash kruhu.