Apuramento e recontagem
O resultado nunca é um bloco do registo: é um recálculo determinístico, feito a partir da configuração publicada e dos boletins assinados, que qualquer pessoa pode repetir.
O que faz fé é a lista fixada dos boletins assinados; o recálculo serve de contraprova. Uma divergência entre duas implementações ou entre duas versões da biblioteca seria um defeito de um programa de cálculo, não uma falha de verificabilidade: os boletins publicados não mudam. Todos os métodos propostos são determinísticos, por isso o resultado é estável para uma dada lista de boletins.
Protocolo v1
O que a recontagem lê.
Apenas dados públicos: a configuração fixada (bloco 0), os boletins (blocos votes) e, para os pesos, o registo de participação publicado no encerramento. O método faz parte da configuração. O documento CEF não é uma entrada necessária.
-
candidates[].labelstrings · configuration - Os candidatos declarados, incluindo os que ninguém ordenou. A etiqueta é o único identificador de candidato.
-
election_typepreferential | fptp · configuration - Classificação (métodos de Condorcet) ou escolha única (votação maioritária). Define também a regra de classificação implícita.
-
ballot_rulesobjeto · configuration - Os quatro parâmetros do boletim, dos quais as restrições de apuramento decorrem por uma regra fixa (ver abaixo).
-
seatsinteiro ≥ 1 · configuration - O número de eleitos: as primeiras posições da classificação, até ao número de lugares.
-
weighted_votingbooleano · configuration - Se for verdadeiro, cada boletim pesa o peso assinado no seu payload; caso contrário, cada boletim pesa 1. Habitualmente, o peso exprime a permilagem de um condómino ou um número de partes.
-
ballots[].payloadstring JSON · votes - O payload assinado: o seu campo ballot (classificação CEF ou /EMPTY_RANKING/) e o seu campo weight.
-
electoral_roll[].weightinteiro ≥ 1 · closure - O peso autorizado de cada eleitor, para verificar os pesos assinados de uma eleição ponderada.
-
methodnome canónico · configuration - Escolhido pelo organizador, fixado e publicado com a configuração no lançamento, portanto antes do primeiro voto. É designado pelo seu nome exato na biblioteca, por exemplo Schulze Winning, a partir de uma lista fechada.
Cada boletim publicado, uma regra mecânica.
O conteúdo de um boletim não é validado no envio: quem decide é o apuramento, segundo uma regra pública e determinística. Um boletim excluído continua publicado e verificável; fica apenas fora da classificação.
- 1 Verificar. Cada boletim publicado tem uma assinatura em anel válida e uma imagem de chave única na eleição: a plataforma confirma-o na receção e o verificador volta a confirmá-lo. Uma falha seria um erro do registo, não uma regra de apuramento.
- 2 Filtrar o formato. O campo ballot passa pelo controlo estrito do cef-writer, que o rejeita perante uma cadeia vazia, o separador de tags ||, uma posição vazia (A>>B), UTF-8 inválido, uma quebra de linha, os caracteres reservados ; , # / * ^ ou um candidato repetido. Depois, o parser da biblioteca lê-o e também o pode recusar. Um boletim rejeitado é nulo por formato: nunca chega a ser um voto.
- 3 Reconhecer o voto em branco. A sentinela /EMPTY_RANKING/ é um boletim em branco: uma abstenção, que é contada.
- 4 Aplicar as restrições. As restrições deduzidas de ballot_rules classificam cada voto como válido ou nulo por restrição. Um voto cuja classificação nomeie um candidato não declarado conta como expresso; o nome desconhecido é ignorado nos duelos.
- 5 Pesar. Numa eleição ponderada, o peso aplicado é o weight do payload assinado, nunca um multiplicador lido na classificação (o filtro de formato proíbe-o). Os pesos assinados têm de formar exatamente o multiconjunto dos pesos dos eleitores marcados com has_voted, cuja soma é totals.voted_weight. Sem ponderação, cada voto pesa 1.
Dos parâmetros às restrições
-
NoTiese ties_allowed = false - Rejeita um voto que exprima um empate, incluindo o empate implícito dos candidatos não ordenados de uma classificação parcial.
-
NoBlankVotese blank_allowed = false - Rejeita o boletim em branco, que passa então a ser nulo por restrição em vez de branco.
-
CompleteRankingse partial_ranking_allowed = false - Rejeita uma classificação que não nomeie explicitamente todos os candidatos.
-
Implicit Rankingsegundo election_type - Ativada para preferential: um candidato não ordenado fica empatado na última posição. Desativada para fptp: uma escolha única deixa os outros candidatos sem posição.
As restrições não são publicadas como tal: deduzem-se dos parâmetros publicados através desta regra. Um voto em branco é uma abstenção, não um empate nem uma classificação parcial: NoTie e CompleteRanking isentam-no, e só NoBlankVote o rejeita. A plataforma aplica esta isenção com variantes próprias das restrições nativas do CondorcetPHP; uma recontagem independente tem de a reproduzir.
Numa eleição fptp, os parâmetros publicados são fixos (empates proibidos, classificação parcial permitida, classificação completa nunca exigida): NoTie aplica-se sempre, NoBlankVote se a abstenção for proibida. Se uma classificação tiver várias preferências, só se lê a primeira.
Seis contadores, dois invariantes.
Calculados uma vez por apuramento, idênticos para todos os métodos. Uma recontagem com as mesmas restrições tem de os reproduzir exatamente.
-
totalinteiro - Os votos registados pela biblioteca.
-
validinteiro - Os votos que cumprem todas as restrições.
-
expressedinteiro - Os votos válidos que não estão em branco: os que formam a classificação.
-
blankinteiro - Os votos válidos com classificação vazia (/EMPTY_RANKING/).
-
invalidByConstraintinteiro - Os votos registados mas rejeitados por uma restrição: os nulos por restrição.
-
invalidByFormatinteiro - Os boletins que nunca chegaram a ser um voto: os nulos por formato, fora de total.
total = valid + invalidByConstraint; valid = expressed + blank. O número de nulos publicado é invalidByFormat + invalidByConstraint. A mesma repartição, somada por peso e não por boletim, dá os votos de uma eleição ponderada (sem equivalente para invalidByFormat, porque esses boletins não têm peso); sem ponderação, coincide com as contagens.
Um método, fixado antes da votação.
A plataforma não implementa nenhum algoritmo de votação: cada método é o da biblioteca julien-boudry/condorcet (CondorcetPHP), designado pelo seu nome exato. O tipo de eleição e o método, escolhido pelo organizador, são fixados no lançamento e publicados em conjunto no bloco 0.
-
FPTPfptp - Votação maioritária a uma volta: ganha o candidato com mais votos, ou com mais peso numa eleição ponderada. O resultado continua a ser uma classificação completa.
-
Schulze Winningpreferential · predefinido - Schulze, variante dos votos vencedores.
-
Schulze Marginpreferential - Schulze, variante das margens.
-
Ranked Pairs Winningpreferential - Ranked Pairs (Tideman), variante dos votos vencedores.
-
Ranked Pairs Marginpreferential - Ranked Pairs (Tideman), variante das margens.
-
Copelandpreferential - O método Copeland.
-
Dodgson Quickpreferential - A aproximação polinomial do método de Dodgson.
- Uma variante, um nome. Cada variante é uma escolha distinta, associada um a um ao nome canónico da biblioteca: o método registado pode ser reaplicado tal e qual.
- Só métodos determinísticos. Não é proposto nenhum método não determinístico: os mesmos boletins dão sempre o mesmo resultado.
- A ponderação não é um método. Com weighted_voting, aplica-se o mesmo método e cada voto leva o seu peso, que a biblioteca conta nativamente.
- Os lugares são um corte. Os eleitos são as primeiras posições da classificação devolvida, até ao número de lugares; nada mais é calculado. Os métodos proporcionais da biblioteca não são propostos.
- Métodos complementares, a título indicativo. Numa eleição Condorcet, a página de resultados pode mostrar a classificação que os outros métodos da lista teriam dado com os mesmos boletins. Só o método principal determina o resultado oficial.
Nenhum desempate inventado.
A plataforma comunica o que a biblioteca devolve e nunca altera o vencedor.
- Posições partilhadas. A classificação é numerada a partir de 1; os candidatos empatados partilham a mesma posição.
- Ciclos. Quando não há vencedor de Condorcet, o ciclo é resolvido pelo método configurado, e só por ele.
- Empate no limite de lugares. Se um empate atravessar a fronteira entre a N-ésima e a (N+1)-ésima posição, ninguém é declarado eleito para lá dessa fronteira. O organizador resolve o empate fora da plataforma, normalmente com uma segunda volta organizada como nova eleição.
- Nenhum boletim. Sem boletins, não há nada a apurar: o resultado oficial fica vazio (contagens a zero, classificação vazia, nenhum eleito), sem chamar a biblioteca.
A versão do cálculo, registada com o resultado.
Cada resultado regista o necessário para repetir exatamente a mesma semântica: a versão do contrato de apuramento, a versão da biblioteca e a classificação de cada método calculado. A página pública de resultados mostra o método oficial, o da configuração, e, numa eleição Condorcet, a versão da biblioteca.
-
engine_contract_versioninteiro · atualmente 1 - A versão do contrato de apuramento (pode ser apresentada como «v1»): a forma do documento de resultado e as regras de contagem descritas nesta página.
-
condorcet_library_versionstring - A versão de julien-boudry/condorcet que calculou o resultado (Condorcet::VERSION).
-
rankingsobjeto - A classificação de cada método calculado (todos os da família da eleição, num único apuramento), guardada sob o nome do método. A classificação oficial é a do método publicado na configuração.
-
counts, weightsobjetos - Os seis contadores acima e o seu equivalente ponderado.
O documento de resultado é guardado tal como a biblioteca o produz: para cada método, a classificação, o vencedor e o perdedor, o vencedor e o perdedor de Condorcet, os avisos e, opcionalmente, a matriz dos duelos. A única operação que a plataforma acrescenta é o corte nas primeiras posições, até ao número de lugares.
Uma comodidade, não uma peça do protocolo.
Concluído o apuramento e publicado o resultado, a página de resultados disponibiliza os boletins no Condorcet Election Format (CEF), um formato de texto aberto com especificação pública, que tanto a biblioteca Condorcet como qualquer implementação conforme conseguem ler.
- Nunca necessário. O documento reconstrói-se apenas a partir do registo: um verificador pode regenerá-lo para o confrontar com o ficheiro servido, e a recontagem não precisa dele.
- Sem restrições nem método. Não constam do documento: leem-se na configuração publicada (ballot_rules, method).
- Regenerado a cada apuramento. É produzido após cada apuramento bem-sucedido, incluindo numa eleição sem boletins; um novo apuramento produz um novo documento. Nunca é apagado.
- /elections/{election}/results/ballots.cef
- Redireciona para o documento guardado, depois de a eleição ser publicada e de o apuramento estar concluído.
Conteúdo do documento
-
#/Candidates:parâmetro - As etiquetas oficiais, declaradas logo à partida: um candidato que ninguém ordenou existe na mesma.
-
#/Implicit Ranking:parâmetro - true numa eleição preferential, false numa eleição fptp.
-
#/Weight Allowed:parâmetro, só com ponderação - Presente apenas numa eleição ponderada; cada linha de voto leva então o seu peso assinado.
-
uma linha por boletimclassificação CEF - O campo ballot de cada payload publicado, escrito pelo cef-writer, incluindo os brancos /EMPTY_RANKING/. Os nulos por formato ficam de fora.
Repetir o apuramento por conta própria.
Com a biblioteca de referência na versão registada, a recontagem reproduz exatamente a classificação e as contagens. Qualquer outra implementação conforme ao CEF deveria, em teoria, chegar ao mesmo resultado.
- 1 Descarregar o registo da eleição e verificar cada boletim: assinatura, unicidade das imagens de chave, coerência com o registo de participação e, numa eleição ponderada, com os pesos.
- 2 Ler no bloco 0 os candidatos, o tipo, ballot_rules, seats e weighted_voting; deduzir daí as restrições e a regra de classificação implícita.
- 3 Escrever cada payload publicado em CEF com o cef-writer, ou aplicar o mesmo filtro de formato, com o respetivo peso assinado se a eleição for ponderada; os rejeitados são os nulos por formato.
- 4 Calcular com julien-boudry/condorcet, na versão registada, o método publicado na configuração, com as restrições deduzidas e o voto em branco isento de NoTie e de CompleteRanking.
- 5 Comparar a classificação e os seis contadores com o resultado publicado e, depois, ler os eleitos: as primeiras posições, até ao número de lugares.
Ver também
- Registo público O que cada eleição publica, seja qual for o meio que o transporta: definição, anéis, registo de participação, boletins.
- Procedimento de verificação Verificar uma eleição do princípio ao fim: só a partir do registo, ou com a blockchain.
- Boletim assinado O boletim tal como o eleitor o assina: payload, assinatura em anel, imagem de chave, resumo do anel.