Simple Science

Ciência de ponta explicada de forma simples

# Estatística# Aplicações# Criptografia e segurança# Computadores e sociedade# Metodologia

Novo Método para Auditoria de Eleições com Voto Instantâneo de Eliminatórias

A AWAIRE oferece uma nova maneira de verificar os resultados da eleição do IRV sem precisar de registros detalhados.

― 5 min ler


Auditando as eleições doAuditando as eleições doIRV com AWAIREeficiência da auditoria eleitoral.Método AWAIRE inovador melhora a
Índice

As eleições são super importantes pra democracia, e garantir que elas sejam precisas é essencial. Uma maneira de conseguir isso é através de auditorias eleitorais. Uma auditoria electoral verifica os votos pra confirmar que os resultados refletem os votos reais que foram dados. Existem diferentes métodos pra conduzir auditorias, e esse artigo foca em um novo método feito pra um sistema de votação específico conhecido como votação em segundo turno instantâneo (IRV).

O que é Votação em Segundo Turno Instantâneo?

A votação em segundo turno instantâneo é um sistema que deixa os eleitores classificarem os candidatos de acordo com a preferência deles, ao invés de escolher só um. Se nenhum candidato tiver a maioria dos votos de primeira escolha, o candidato com menos votos é eliminado. Os eleitores que escolheram esse candidato terão seus votos contados para a próxima escolha. Esse processo continua até que um candidato tenha a maioria e seja declarado vencedor. Muitas eleições políticas em diferentes partes do mundo, como na Austrália e nos Estados Unidos, usam esse método de votação.

A Necessidade de Auditorias que Limitam Risco

Auditar é importante pra verificar os resultados das eleições, especialmente em sistemas como o IRV. Uma auditoria que limita risco (RLA) é um tipo de auditoria que garante uma alta chance de corrigir qualquer resultado eleitoral errado, enquanto os resultados corretos permanecem intactos. Métodos tradicionais de auditoria em eleições IRV muitas vezes dependem de certos registros dos votos, que podem nem sempre estar disponíveis, especialmente em áreas onde as cédulas são contadas à mão.

Nova Abordagem: Auditorias Sem Registros de Voto

O novo método desenvolvido para auditar eleições IRV não precisa desses registros detalhados. Em vez disso, usa um método chamado AWAIRE, que significa Auditorias Adaptativamente Ponderadas de Eleições de Votação em Segundo Turno Instantâneo. Esse método analisa as preferências expressas pelos eleitores e ajusta dinamicamente como avalia os dados à medida que avança.

Como o AWAIRE Funciona

O AWAIRE opera criando uma média ponderada de testes de auditoria anteriores. Ele aprende quais aspectos dos dados da eleição são mais significativos conforme a auditoria avança. Isso permite que se concentre em testar as hipóteses mais relevantes, proporcionando uma auditoria mais eficiente.

Ao conduzir uma auditoria, o método busca outros possíveis cenários de vencedores com base nos candidatos eliminados. Se a auditoria descobrir que certos cenários são improváveis, pode concluir que o vencedor reportado está correto sem precisar revisar cada cédula.

A Importância da Amostragem de Dados

Em vez de examinar todas as cédulas, o AWAIRE usa uma técnica chamada amostragem aleatória. Ele seleciona aleatoriamente uma parte das cédulas pra analisar. Isso ajuda os auditores a determinar se o resultado reportado da eleição está correto sem fazer um monte de checagens detalhadas.

Ao fazer amostras, o método AWAIRE acompanha como suas descobertas evoluem à medida que examina mais cédulas. Essa abordagem passo a passo significa que, se os resultados forem seguros, os auditores podem parar cedo sem precisar recontar todos os votos.

Desempenho em Eleições Reais

Testes iniciais do AWAIRE mostraram resultados promissores. Simulações que usaram dados reais de votação indicaram que esse método é eficiente e eficaz pra auditar eleições. Em testes, o AWAIRE conseguiu confirmar a precisão dos resultados eleitorais a tempo, usando menos recursos do que os métodos tradicionais.

Comparando AWAIRE com Métodos Existentes

O método tradicional pra auditar eleições IRV, chamado RAIRE, depende da disponibilidade de registros detalhados de votos e gera o que são chamadas de afirmações. Essas afirmações precisam ser verdadeiras para que o vencedor reportado seja válido. O AWAIRE, por outro lado, não depende desses registros, oferecendo uma alternativa vital pra casos onde esses registros não estão disponíveis.

Quando ambos os métodos foram testados em condições de precisão perfeita de dados, eles performaram de forma comparável. No entanto, o AWAIRE se destacou quando a qualidade dos dados era duvidosa. Se os registros incluíam erros, o AWAIRE se saiu melhor em adaptar sua estratégia pra ainda verificar corretamente o resultado da eleição.

Entendendo Hipóteses Estatísticas

Tanto o AWAIRE quanto métodos tradicionais, como o RAIRE, usam hipóteses estatísticas pra determinar se os resultados da eleição estão precisos. Essas hipóteses são afirmações que podem ser testadas usando os dados eleitorais disponíveis. Se evidências dos dados contradizem uma hipótese, isso sugere que o resultado pode não ser exatamente como reportado.

No contexto do AWAIRE, o método observa possíveis ordens de eliminação dos candidatos pra formar suas hipóteses. Analisando as cédulas, o método de auditoria pode desafiar ou confirmar a precisão dessas ordens de eliminação.

Conclusão: O Potencial do AWAIRE

O desenvolvimento do AWAIRE representa um avanço significativo na forma como as eleições podem ser auditadas, especialmente eleições IRV, onde imprecisões podem ser difíceis de identificar. Sua capacidade de funcionar sem registros detalhados de votos, combinada com sua natureza adaptativa, faz dele uma ferramenta eficaz pra garantir a integridade das eleições.

O futuro pode ver o AWAIRE sendo implementado de forma mais ampla, à medida que as jurisdições buscam formas eficientes de verificar os resultados eleitorais. No geral, esse método aumenta a confiança do público no processo eleitoral e demonstra a importância de abordagens inovadoras nas auditorias eleitorais.

Fonte original

Título: Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE

Resumo: An election audit is risk-limiting if the audit limits (to a pre-specified threshold) the chance that an erroneous electoral outcome will be certified. Extant methods for auditing instant-runoff voting (IRV) elections are either not risk-limiting or require cast vote records (CVRs), the voting system's electronic record of the votes on each ballot. CVRs are not always available, for instance, in jurisdictions that tabulate IRV contests manually. We develop an RLA method (AWAIRE) that uses adaptively weighted averages of test supermartingales to efficiently audit IRV elections when CVRs are not available. The adaptive weighting 'learns' an efficient set of hypotheses to test to confirm the election outcome. When accurate CVRs are available, AWAIRE can use them to increase the efficiency to match the performance of existing methods that require CVRs. We provide an open-source prototype implementation that can handle elections with up to six candidates. Simulations using data from real elections show that AWAIRE is likely to be efficient in practice. We discuss how to extend the computational approach to handle elections with more candidates. Adaptively weighted averages of test supermartingales are a general tool, useful beyond election audits to test collections of hypotheses sequentially while rigorously controlling the familywise error rate.

Autores: Alexander Ek, Philip B. Stark, Peter J. Stuckey, Damjan Vukcevic

Última atualização: 2023-10-05 00:00:00

Idioma: English

Fonte URL: https://arxiv.org/abs/2307.10972

Fonte PDF: https://arxiv.org/pdf/2307.10972

Licença: https://creativecommons.org/licenses/by/4.0/

Alterações: Este resumo foi elaborado com a assistência da AI e pode conter imprecisões. Para obter informações exactas, consulte os documentos originais ligados aqui.

Obrigado ao arxiv pela utilização da sua interoperabilidade de acesso aberto.

Mais de autores

Artigos semelhantes