Condorcet-loser dominance among scoring rules

Este artigo demonstra que, em modelos de votação com três ou mais alternativas, a regra de Borda é a única regra de pontuação que domina todas as demais na prevenção da seleção de um perdedor de Condorcet, sendo também a única que domina alguma outra regra nesse aspecto.

O essencial

Imagine que você e seus amigos estão decidindo qual filme assistir no fim de semana. Vocês têm várias opções (A, B, C, D...) e cada um de vocês faz uma lista de preferências: "Gosto mais do A, depois do B, depois do C".

Agora, como decidem o vencedor? Existem várias regras (métodos de votação). O artigo que você pediu para explicar estuda uma família específica dessas regras chamada Regras de Pontuação.

O Cenário: Como as Regras de Pontuação Funcionam

Pense nas regras de pontuação como um jogo onde você dá pontos baseado na posição do filme na lista de cada pessoa:

• Regra da Pluralidade (Plurality): Você só dá pontos para o 1º lugar. O filme que mais aparece em primeiro lugar ganha. É como se fosse uma eleição onde só conta quem tem mais votos diretos.
• Regra de Borda (Borda): Você dá pontos para todos os lugares. O 1º lugar ganha muitos pontos, o 2º ganha menos, o 3º ganha ainda menos, e assim por diante. O vencedor é quem tem a maior soma total de pontos.

O Problema: O "Perdedor de Condorcet"

O artigo foca em um problema específico: e se a regra escolher o pior filme de todos?

Existe um conceito chamado "Perdedor de Condorcet". Imagine que o filme X é tão ruim que, se você compará-lo com qualquer outro filme individualmente (X vs A, X vs B, X vs C), a maioria das pessoas prefere o outro filme. O X é o "perdedor de Condorcet".

• A regra da Pluralidade tem um defeito: às vezes, ela escolhe esse filme X como vencedor, mesmo que todos o odeiem em comparação direta com os outros. Isso acontece porque o X pode ter muitos votos de "primeiro lugar" de um grupo pequeno, enquanto os outros filmes dividem os votos.
• A regra de Borda, segundo estudos antigos, é especial: ela nunca escolhe o Perdedor de Condorcet. Se o X é o pior de todos, a Borda nunca vai colocá-lo em primeiro lugar.

A Grande Perganta do Artigo

Os autores (Ryoga Doi e Kensei Nakamura) se perguntaram:

"Se a regra de Borda é perfeita em evitar o pior filme, será que as regras que são parecidas com a Borda (mas não exatamente ela) são melhores do que as regras que são muito diferentes (como a Pluralidade)?"

A intuição comum seria: "Quanto mais perto da Borda, melhor". Por exemplo, uma regra que dá 0,49 pontos para o segundo lugar (muito perto da Borda que dá 0,5) deveria ser melhor do que a Pluralidade (que dá 0 pontos para o segundo lugar).

A Descoberta Surpreendente

O artigo diz: Não é bem assim.

Eles provaram matematicamente que, entre todas as regras que não são a Borda, não existe uma hierarquia.

A Analogia do Torneio de "Quem Evita o Pior":
Imagine que cada regra de votação é um jogador em um torneio. O objetivo é evitar escolher o "Perdedor de Condorcet" (o filme ruim).

1. O Campeão (Regra de Borda): Ela é a única que nunca perde. Ela nunca escolhe o pior filme. Por isso, ela "domina" todas as outras. Se você comparar a Borda com qualquer outra regra, a Borda sempre terá um desempenho melhor (ou igual, mas nunca pior) em evitar o pior cenário.
2. Os Outros Jogadores (Todas as outras regras): Aqui está a surpresa. Se você pegar duas regras que não são a Borda (por exemplo, uma que é "quase Borda" e outra que é "Pluralidade"), não há vencedor claro.
   • Em alguns cenários de preferências, a regra "quase Borda" vai escolher o pior filme, enquanto a regra "Pluralidade" acerta.
   • Em outros cenários, a regra "Pluralidade" vai escolher o pior filme, enquanto a regra "quase Borda" acerta.

Conclusão Simples: Não adianta tentar "afinar" a regra para ficar "quase Borda" esperando que ela seja sempre melhor. Se você não usar a Borda exata, você está em um terreno onde, dependendo de como as pessoas votam, qualquer regra pode falhar e escolher o pior filme. A Borda é única; todas as outras estão no mesmo nível de "risco" de escolher o pior, apenas em momentos diferentes.

Resumo da Ópera

• O que eles estudaram: Como diferentes métodos de contagem de votos evitam escolher a opção que todos odeiam.
• O que eles descobriram: A Regra de Borda é a única que garante que o pior candidato nunca ganha.
• O mito que eles quebraram: A ideia de que "regras parecidas com a Borda são melhores que regras diferentes". Eles provaram que, se você não for a Borda exata, você não é necessariamente melhor do que a regra mais simples (Pluralidade). Em alguns casos, você será melhor; em outros, pior. Não há uma ordem fixa.

Em suma: Se você quer garantir que o pior candidato nunca vença, você só tem uma escolha segura: a Regra de Borda. Qualquer outra tentativa de "quase Borda" não oferece uma proteção superior garantida.

Resumo técnico

Resumo Técnico: Dominação de Perdedor de Condorcet entre Regras de Pontuação

Autores: Ryoga Doi e Kensei Nakamura
Data: 8 de abril de 2026

1. Problema e Contexto

O artigo investiga a relação de dominância entre regras de pontuação (scoring rules) no contexto da teoria da escolha social, especificamente focando na capacidade de evitar a seleção de um Perdedor de Condorcet.

• Definição de Perdedor de Condorcet: Uma alternativa que perde em comparações pareadas contra todas as outras alternativas disponíveis.
• O Problema: Embora a regra da maioria pareada (regra de Condorcet) evite selecionar perdedores de Condorcet, muitas regras de pontuação (como a regra Pluralidade) podem falhar nisso. A regra de Borda é conhecida por nunca selecionar um perdedor de Condorcet.
• Questão Central: Existe uma hierarquia de dominância entre as regras de pontuação que não são a regra de Borda? Ou seja, se uma regra $f$ é "mais próxima" da regra de Borda do que outra regra $g$, será que $f$ domina $g$ no sentido de evitar perdedores de Condorcet em todos os perfis de preferência?

2. Metodologia e Definições Formais

Os autores utilizam um modelo de votação com $m \ge 3$ alternativas e um conjunto infinito de eleitores potenciais.

• Regras de Pontuação: Uma regra $f_s$ associa um vetor de pontuação $s = (s(1), \dots, s(m))$ às posições no ranking, onde $1 = s(1) \ge \dots \ge s(m) = 0$. O vencedor é a alternativa com a maior soma de pontuações.
• Dominação de Perdedor de Condorcet (CL-dominância): Uma regra $f$ CL-domina uma regra $g$ se o conjunto de perfis de preferência onde $f$ seleciona um perdedor de Condorcet for um subconjunto próprio do conjunto de perfis onde $g$ seleciona um perdedor de Condorcet.
  • Formalmente: $L(f) \subsetneq L(g)$, onde $L(f)$ é o conjunto de perfis onde $f$ escolhe um perdedor de Condorcet.
• Abordagem de Prova:
  • O artigo utiliza indução matemática sobre o número de alternativas ($m$).
  • Para o caso de 3 alternativas, constrói-se explicitamente perfis de preferência que satisfazem as condições desejadas.
  • Para o caso geral ($m > 3$), os autores utilizam uma técnica de construção de perfis que envolve:
    1. Embedding (incorporação) de perfis de casos com menos alternativas.
    2. Inserção de novas alternativas em posições específicas.
    3. Adição de uma "população de dummy" (eleitores fictícios ou simétricos) para equilibrar as comparações pareadas e garantir que a alternativa alvo seja um perdedor de Condorcet, enquanto se manipula a pontuação total para favorecer ou desfavorecer regras específicas.

3. Principais Resultados

O artigo estabelece dois teoremas fundamentais:

Teorema 1 (Reafirmação de Resultados Clássicos):
A regra de Borda é a única regra de pontuação que nunca seleciona um perdedor de Condorcet ($L(f_B) = \emptyset$). Consequentemente, a regra de Borda CL-domina todas as outras regras de pontuação.

Teorema 2 (Resultado Principal):
Para qualquer regra de pontuação não-Borda $f'$, uma regra $f$ CL-domina $f'$ se e somente se $f$ for a regra de Borda.

Implicações do Teorema 2:

• Inexistência de Hierarquia entre Regras Não-Borda: Não existe nenhuma relação de dominância entre duas regras de pontuação distintas que não sejam a regra de Borda.
• Refutação da Intuição de "Proximidade": Contrariando a intuição baseada em análises probabilísticas (que sugerem que regras mais próximas de Borda têm menor probabilidade de escolher um perdedor de Condorcet em média), o artigo prova que, para qualquer par de regras não-Borda ($f$ e $g$), existe sempre um perfil de preferência onde $f$ escolhe um perdedor de Condorcet e $g$ não, e vice-versa.
• Status Único da Regra de Borda: A regra de Borda é a única regra que domina pelo menos uma outra regra (na verdade, domina todas as outras).

4. Contribuições Técnicas e Metodológicas

• Generalização de Resultados: O trabalho generaliza análises anteriores (como as de Lepelley et al., 2000, e Doi e Okamoto, 2024) que eram restritas ao caso de três alternativas ou comparações específicas (ex: Pluralidade vs. outras). Este estudo cobre pares arbitrários de regras com qualquer número de alternativas.
• Técnica de Construção de Perfis: A principal contribuição técnica é o método de construção de perfis de preferência para o caso geral ($m$ alternativas). Os autores demonstram como transformar um perfil de 3 alternativas (ou $m-1$) em um perfil de $m$ alternativas que preserva as propriedades de pontuação desejadas, mas ajusta as comparações pareadas para garantir a condição de perdedor de Condorcet.
  • O método envolve a criação de sub-perfis simétricos (como o perfil "uniforme" descrito no texto) para neutralizar pontuações indesejadas e o uso de um eleitor "desviante" para quebrar empates em comparações pareadas sem alterar significativamente a pontuação total.

5. Significado e Conclusão

O artigo oferece uma nova perspectiva sobre as propriedades de Condorcet das regras de pontuação:

1. Caracterização da Regra de Borda: Enquanto caracterizações anteriores focavam em propriedades como "nunca escolher um vencedor de Condorcet como último" ou "independência de alternativas irrelevantes", este trabalho caracteriza a regra de Borda através de uma relação de dominância. Ela é o único elemento maximal na estrutura de dominância CL.
2. Limites da "Proximidade" à Borda: O estudo alerta que, em termos de robustez contra a seleção de perdedores de Condorcet em todos os cenários possíveis, não há vantagem em escolher uma regra que seja apenas "quase" Borda (ex: $s_2 = 0.499$) em detrimento de uma regra mais distante (ex: Pluralidade). Ambas falham em cenários distintos.
3. Contribuição para a Literatura: O trabalho conecta a teoria da votação com a teoria de dominância em outros campos (como teoria dos jogos e matching), estabelecendo a regra de Borda como um elemento maximal em um critério específico, similar a como o algoritmo de Deferred Acceptance é ótimo em certos contextos de matching.

Em suma, o artigo conclui que a superioridade da regra de Borda na evitação de perdedores de Condorcet é absoluta e isolada; nenhuma outra regra de pontuação pode ser considerada "melhor" que outra sob este critério, exceto a própria Borda.