Saltar para o conteúdo
Condorcet.vote Alpha
← Documentação técnica

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

Entradas

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[].label strings · configuration
Os candidatos declarados, incluindo os que ninguém ordenou. A etiqueta é o único identificador de candidato.
election_type preferential | 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_rules objeto · configuration
Os quatro parâmetros do boletim, dos quais as restrições de apuramento decorrem por uma regra fixa (ver abaixo).
seats inteiro ≥ 1 · configuration
O número de eleitos: as primeiras posições da classificação, até ao número de lugares.
weighted_voting booleano · 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[].payload string JSON · votes
O payload assinado: o seu campo ballot (classificação CEF ou /EMPTY_RANKING/) e o seu campo weight.
electoral_roll[].weight inteiro ≥ 1 · closure
O peso autorizado de cada eleitor, para verificar os pesos assinados de uma eleição ponderada.
method nome 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.
Boletins

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. 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. 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. 3 Reconhecer o voto em branco. A sentinela /EMPTY_RANKING/ é um boletim em branco: uma abstenção, que é contada.
  4. 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. 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

NoTie se 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.
NoBlankVote se blank_allowed = false
Rejeita o boletim em branco, que passa então a ser nulo por restrição em vez de branco.
CompleteRanking se partial_ranking_allowed = false
Rejeita uma classificação que não nomeie explicitamente todos os candidatos.
Implicit Ranking segundo 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.

Contagens

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.

total inteiro
Os votos registados pela biblioteca.
valid inteiro
Os votos que cumprem todas as restrições.
expressed inteiro
Os votos válidos que não estão em branco: os que formam a classificação.
blank inteiro
Os votos válidos com classificação vazia (/EMPTY_RANKING/).
invalidByConstraint inteiro
Os votos registados mas rejeitados por uma restrição: os nulos por restrição.
invalidByFormat inteiro
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.

Métodos

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.

FPTP fptp
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 Winning preferential · predefinido
Schulze, variante dos votos vencedores.
Schulze Margin preferential
Schulze, variante das margens.
Ranked Pairs Winning preferential
Ranked Pairs (Tideman), variante dos votos vencedores.
Ranked Pairs Margin preferential
Ranked Pairs (Tideman), variante das margens.
Copeland preferential
O método Copeland.
Dodgson Quick preferential
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.
Os métodos de Condorcet explicados
Empates

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.
Contrato de apuramento

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_version inteiro · 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_version string
A versão de julien-boudry/condorcet que calculou o resultado (Condorcet::VERSION).
rankings objeto
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, weights objetos
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.

Exportação CEF

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.
Especificação do formato CEF

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 boletim classificaçã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.
Recontagem independente

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

Escolha o que o Condorcet.Vote mede nas páginas públicas. A sua escolha fica guardada neste dispositivo e pode ser alterada a qualquer momento.

Essenciais Sempre ativos

Idioma, tema e memorização destas opções.