🔬 physics

Instant Runoff Voting and the Reinforcement Paradox

Este artigo demonstra, por meio de condições teóricas, simulações de Monte Carlo e análise de dados reais, que o sistema de Voto Único Transferível (IRV) é altamente suscetível ao paradoxo de reforço em eleições com três candidatos, onde um vencedor em duas sub-eleções separadas pode perder na eleição combinada.

Autores originais: David McCune, Jennifer Wilson

Publicado 2026-04-20

📖 5 min de leitura🧠 Leitura aprofundada

CC BY 4.0

Autores originais: David McCune, Jennifer Wilson

Artigo original sob licença CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta é uma explicação gerada por IA do artigo abaixo. Não foi escrita nem endossada pelos autores. Para precisão técnica, consulte o artigo original. Ler aviso legal completo

🗳️ O Que é este Artigo? (A História do "Ganhador que Perdeu")

Imagine que você está organizando um torneio de xadrez ou uma eleição para presidente do clube. O método usado é o Voto por Eliminação Instantânea (conhecido nos EUA como "Voto de Escolha Ranking" ou IRV).

A regra é simples:

Todos votam classificando os candidatos (1º, 2º, 3º lugar).
Se ninguém tem mais da metade dos votos de 1º lugar, o candidato com menos votos é eliminado.
Os votos desse eliminado vão para a segunda escolha de quem votou nele.
Repete-se até alguém ganhar.

O problema que os autores descobriram:
Existe um "truque" matemático estranho onde um candidato pode vencer em dois grupos separados de pessoas, mas perder quando juntamos os dois grupos.

Isso é chamado de Paradoxo do Reforço. É como se a matemática dissesse: "Se você ganha na esquerda e ganha na direita, você deveria ganhar no total. Mas, com este método de votação, você perde no total."

🧩 A Analogia do "Quebra-Cabeça Invertido"

Pense em uma eleição como um grande quebra-cabeça.

Cenário Normal: Se você tem duas caixas de quebra-cabeças separadas e, em ambas, a peça central é azul, você espera que, ao juntar as duas caixas, a peça central ainda seja azul.
O Paradoxo: Neste artigo, os autores mostram que, com o sistema de votação IRV, é possível ter duas caixas onde a peça central é Azul, mas quando você mistura as peças das duas caixas, a peça central vira Vermelha.

Isso parece injusto e confuso, certo? É como se a soma de duas vitórias resultasse em uma derrota.

🔍 O Que os Autores Fizeram?

Os autores, David McCune e Jennifer Wilson, decidiram investigar isso de uma forma nova.

A Abordagem Antiga: Outros pesquisadores diziam: "Vamos criar duas eleições aleatórias do zero. Se o candidato X ganha nas duas, mas perde quando juntamos, temos um paradoxo."
A Abordagem Nova (Destaque deste artigo): Eles disseram: "Vamos pegar uma única eleição real e tentar cortá-la em dois pedaços de qualquer jeito. Será que conseguimos encontrar dois pedaços onde o perdedor da eleição original vira o vencedor em cada pedaço?"

Eles usaram matemática avançada (como se fosse um detector de mentiras para votos) para criar regras que dizem exatamente quando isso é possível.

📊 O Que Eles Descobriram? (Os Resultados)

1. É Muito Comum (Teoricamente)

Quando eles simularam milhões de eleições com computadores, descobriram que esse paradoxo é muito frequente em eleições com apenas 3 candidatos.

Analogia: É como jogar dados. Se você jogar 100 vezes, é quase certo que em cerca de 25 a 40 vezes você encontrará uma combinação onde esse "truque" acontece. Não é um evento raro; é uma falha estrutural do sistema.

2. O Teste da Realidade (Eleições Reais)

Eles pegaram dados de eleições reais dos EUA (Alasca, Minnesota, etc.) e da Escócia.

Resultado: Eles encontraram eleições reais onde esse paradoxo acontece de verdade.
Exemplo Real: Em uma eleição no Alasca, o candidato Roger Holland poderia ter dito: "Olhem para o grupo de pessoas A, eu ganhei neles. Olhem para o grupo B, eu também ganhei neles. Por que perdi a eleição geral?" E a matemática confirmou que ele tinha razão.

3. A "Armadilha" Geográfica

A parte mais interessante é que, na teoria, você pode cortar a eleição de qualquer jeito (como misturar cartas aleatoriamente). Mas, na vida real, queremos saber se isso acontece com grupos naturais, como "Norte vs. Sul" ou "Precintos vizinhos".

Descoberta: Quando eles tentaram encontrar esses paradoxos usando apenas divisões geográficas reais (como bairros ou distritos), o paradoxo ficou muito mais raro.
Por que isso importa? Se o paradoxo só acontece quando você mistura votos de pessoas que não têm nada em comum, é menos grave. Mas se um candidato perde porque "o Norte e o Sul votaram nele, mas juntos eles não venceram", isso é uma falha grave da democracia. O artigo mostra que, embora seja raro em geografia pura, ainda acontece.

🎭 Por Que Isso é Importante?

Imagine que você é um candidato. Você ganha em todos os bairros da cidade. Você ganha em todos os grupos de idade. Você ganha em todos os níveis de escolaridade. Mas, quando somam tudo, você perde.

Isso faz as pessoas perderem a confiança no sistema. O artigo conclui que:

O sistema de "Voto por Eliminação Instantânea" (IRV) é muito suscetível a esse tipo de confusão matemática.
Para evitar isso, não basta saber quem ganhou em cada bairro; é preciso contar todos os votos detalhados em um lugar central. Você não pode apenas somar os vencedores de cada distrito.

💡 Resumo Final em uma Frase

Este artigo revela que o sistema de votação usado em muitos lugares hoje tem um "bug" matemático: é possível que um candidato seja o favorito de dois grupos separados, mas perca a eleição quando esses grupos se unem, e isso acontece com mais frequência do que a maioria das pessoas imagina.

Resumo Técnico: Instant Runoff Voting e o Paradoxo de Reforço

1. Problema Investigado

O artigo analisa a suscetibilidade do Voto Instantâneo de Eliminação (IRV), também conhecido como Voto de Escolha Ranqueada (RCV), a um paradoxo menos estudado conhecido como Paradoxo de Reforço (ou Paradoxo de Consistência).

Definição do Paradoxo: Ocorre quando um candidato $X$ vence em duas eleições distintas (sub-eleições) sob o método IRV, mas perde quando os votos dessas duas eleições são combinados em uma única eleição.
Implicação Prática: Diferente de métodos como o Pluralidade (onde os resultados por precinct podem ser somados diretamente), o IRV exige a transmissão de todas as cédulas completas para um local central para contagem. O paradoxo de reforço demonstra que a agregação de resultados locais pode produzir um vencedor diferente daquele que venceria em cada local individualmente, levantando questões sobre a consistência e a justiça administrativa do método.
Foco do Estudo: O artigo foca especificamente em eleições com três candidatos, fornecendo condições necessárias e suficientes para a existência desse paradoxo.

2. Metodologia

Os autores empregam uma abordagem híbrida combinando teoria matemática, simulação computacional e análise empírica de dados reais.

A. Caracterização Teórica (Condições Necessárias e Suficientes)

Para eleições com três candidatos, os autores derivam condições algébricas precisas que determinam se um conjunto de cédulas $B$ pode ser particionado em dois subconjuntos ( $B_1$ e $B_2$ ) tal que:

O mesmo candidato perdedor na eleição original ( $B$ ) vence em $B_1$ e em $B_2$ .
Existem dois tipos de paradoxos analisados:
- Paradoxo do Perdedor Pluralitário: O candidato com menos votos de primeira preferência na eleição original vence em ambas as sub-eleições.
- Paradoxo do Vice (Runner-up): O segundo colocado na eleição original vence em ambas as sub-eleições.

Proposições 1 e 2: O artigo estabelece desigualdades lineares baseadas nos perfis de preferência (cédulas completas e parciais) que devem ser satisfeitas para que tal partição exista. Isso permite verificar a suscetibilidade sem precisar enumerar todas as partições possíveis.

B. Simulações de Monte Carlo

Os autores utilizam simulações para estimar a frequência desses paradoxos sob diversos modelos de comportamento eleitoral:

Modelos Espaciais 1D: Incluem distribuição normal (unimodal), bimodal e bimodal ponderada (para simular polarização política).
Modelos de Simplexo de Cédulas: Utilizam distribuições Dirichlet ( $Dir(\alpha)$ ), variando de culturas imparciais anônimas (IAC, onde $\alpha=1$ ) até culturas imparciais (IC, onde $\alpha \to \infty$ ).
Escala: Simulações com 100.000 perfis de eleitores (com $V=1001$ eleitores) para estimar probabilidades assintóticas.

C. Análise Empírica (Dados Reais)

Base de Dados: Um conjunto de 416 eleições reais de escolha ranqueada (single-winner) dos EUA (FairVote, APA), Escócia e Maine/Alasca.
Redução de Candidatos: Para analisar o caso de três candidatos, as eleições com mais de três candidatos foram processadas pelo algoritmo IRV até restarem apenas três, mantendo o perfil de preferência resultante.
Partições Geográficas: Para um subconjunto de eleições com dados de precincts/distritos, os autores formularam o problema de encontrar uma partição geográfica como um Programa Linear Inteira Binária (ILP). Isso permite buscar paradoxos onde a divisão do eleitorado faz sentido geográfico (ex: norte vs. sul), em vez de partições arbitrárias.
Bootstrapping: Análise de reamostragem para testar a robustez dos paradoxos frente a pequenas perturbações nos dados.

3. Principais Contribuições

Condições Algébricas Exatas: A primeira caracterização completa das condições necessárias e suficientes para a existência de um paradoxo de reforço em eleições de três candidatos, tanto para cédulas completas quanto parciais.
Mudança de Paradigma na Medição: Diferente de estudos anteriores (como Plassmann & Tideman, Courtin et al.) que geravam duas eleições independentes e as combinavam, este estudo parte de uma única eleição e investiga se ela pode ser particionada para gerar o paradoxo. Isso revela uma suscetibilidade muito maior do que métodos anteriores sugeriam.
Análise de Dados Reais: É o primeiro estudo a aplicar a análise de paradoxo de reforço a um grande conjunto de dados de eleições reais de escolha ranqueada.
Distinção entre Partições Arbitrárias e Naturais: O trabalho diferencia entre a existência teórica de qualquer partição (que pode ser artificial) e a existência de partições baseadas em variáveis reais (geografia, demografia), mostrando que a frequência cai drasticamente quando se exige coerência geográfica.

4. Resultados Chave

Frequência Teórica e Simulada

Alta Suscetibilidade: Sob modelos teóricos (especialmente IAC e IC), a probabilidade de uma eleição de três candidatos ser suscetível a um paradoxo de reforço é muito alta.
- No modelo IAC (cédulas completas), a probabilidade de ocorrer pelo menos um tipo de paradoxo (Perdedor Pluralitário ou Vice) é de aproximadamente 24,9%.
- Condicionado à ausência de um candidato com maioria absoluta, essa probabilidade sobe para 56,8%.
Tendência ao Conflito: À medida que as eleições se tornam mais competitivas (maior $\alpha$ no modelo Dirichlet), a probabilidade de paradoxos aumenta, tendendo a 100% no limite de eleições extremamente empatadas.

Resultados Empíricos (Dados Reais)

Frequência Observada: Em 132 eleições reais de três candidatos, 14,4% exibiram suscetibilidade a um paradoxo de reforço. Em todas as 416 eleições "reduzidas" (incluindo as que começaram com mais candidatos), a taxa foi de 24,8%.
Correlação de Tipos: Nas eleições reais, todo caso de paradoxo do Perdedor Pluralitário também foi um caso de paradoxo do Vice. Isso sugere que, na prática, os "vice-candidatos" são candidatos mais fortes do que os perdedores puramente pluralitários.
Partições Geográficas: Quando restringida a partições geográficas reais (precincts/distritos), a frequência de paradoxos cai drasticamente:
- Apenas 3,0% das eleições com dados de precincts apresentaram um paradoxo de reforço geográfico.
- Apenas 1,2% das eleições com dados de distritos apresentaram tal paradoxo.
- Isso indica que, embora o paradoxo seja matematicamente comum, a ocorrência de uma divisão geográfica "natural" que gere o paradoxo é rara.

Casos Específicos

O estudo identificou exemplos concretos, como a eleição de 2022 na Câmara dos Representantes do Alasca (Begich vs. Palin vs. Peltola), onde o perdedor pluralitário (Begich) poderia vencer em partições de distritos, embora não em uma divisão norte-sul limpa.
A eleição de 2023 em Minneapolis (Conselho Municipal) mostrou que mesmo eleições onde o vencedor IRV, o vencedor de Pluralidade e o Condorcet são o mesmo candidato podem ser suscetíveis ao paradoxo de reforço.

5. Significado e Conclusão

Revisão da Raridade do Paradoxo: O artigo contradiz a literatura anterior que considerava o paradoxo de reforço como um evento "raro" ou "teórico". Os autores demonstram que, sob a definição de "existência de uma partição", o IRV é altamente suscetível a este paradoxo.
Implicações Administrativas: A descoberta reforça a necessidade de contagem centralizada de cédulas no IRV. Não é possível determinar o vencedor apenas somando os vencedores locais; a estrutura interna das preferências é crucial.
Gravidade do Problema: Embora o paradoxo seja comum matematicamente, sua manifestação em divisões geográficas ou demográficas "naturais" é menos frequente. No entanto, a existência de tais casos (como em Portland, ME e Oakland, CA) sugere que o paradoxo pode ser explorado politicamente ou causar percepções de injustiça em cenários específicos.
Futuro: O trabalho sugere que a análise de paradoxos deve focar não apenas na existência matemática, mas na estrutura das partições (quão "naturais" são) e na extensão de como isso se aplica a outros métodos de votação não baseados em pontuação posicional (como métodos Condorcet).

Em resumo, McCune e Wilson estabelecem que o IRV falha consistentemente no critério de consistência (reforço) em um número significativo de cenários teóricos e empíricos, embora a ocorrência de falhas baseadas em divisões geográficas claras seja menos comum do que a existência pura de partições arbitrárias.