Přejít na obsah

Vyberte, co smí Condorcet.Vote na svých veřejných stránkách měřit. Nastavení se uloží v tomto zařízení a kdykoli ho můžete změnit.

Nezbytné Vždy zapnuto

Jazyk, motiv a zapamatování tohoto nastavení.

Condorcet.vote Alpha
Technická dokumentace

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

Vstupy

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_type preferential | 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_rules objekt · configuration
Čtyři parametry hlasovacího lístku, ze kterých se pevným pravidlem odvozují omezení pro sčítání (viz níže).
seats celé číslo ≥ 1 · configuration
Počet zvolených kandidátů: tolik prvních míst pořadí, kolik je mandátů.
weighted_voting logická 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[].weight celé číslo ≥ 1 · closure
Povolená váha každého voliče, podle které se kontrolují podepsané váhy ve váženém hlasování.
method kanonický 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.
Hlasovací lístky

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

NoTie pokud 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í.
NoBlankVote pokud blank_allowed = false
Odmítne prázdný hlasovací lístek: ten je pak neplatný kvůli omezení, nikoli prázdný.
CompleteRanking pokud partial_ranking_allowed = false
Odmítne pořadí, které výslovně neuvádí všechny kandidáty.
Implicit Ranking podle 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.

Počty

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

total celé číslo
Hlasy zaznamenané knihovnou.
valid celé číslo
Hlasy, které projdou všemi omezeními.
expressed celé číslo
Platné hlasy, které nejsou prázdné: z nich vzniká pořadí.
blank celé číslo
Platné hlasy s prázdným pořadím (/EMPTY_RANKING/).
invalidByConstraint celé číslo
Hlasy zaznamenané, ale odmítnuté některým omezením: neplatné kvůli omezení.
invalidByFormat celé čí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.

Metody

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.

FPTP fptp
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 Winning preferential · výchozí
Schulzeho metoda, varianta vítězných hlasů.
Schulze Margin preferential
Schulzeho metoda, varianta rozdílů.
Ranked Pairs Winning preferential
Ranked Pairs (Tideman), varianta vítězných hlasů.
Ranked Pairs Margin preferential
Ranked Pairs (Tideman), varianta rozdílů.
Copeland preferential
Copelandova metoda.
Dodgson Quick preferential
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.
Vysvětlení Condorcetových metod
Rovnost

Žá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á.
Kontrakt sčítání

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_version celé čí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).
rankings objekt
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, weights objekty
Š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ů.

Export CEF

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.
Specifikace formátu CEF

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ístek poř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.
Nezávislé přepočítání

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