Saltar para o conteúdo
Condorcet.vote Alpha
← A classificação de Condorcet
Método de apuramento

O método Ranked Pairs

A alternativa transparente a Schulze: os duelos são fixados um a um, do mais claro ao mais renhido, e qualquer pessoa pode acompanhar o cálculo à mão. Quase sempre o mesmo vencedor.

Quando escolhê-lo: quando quer poder explicar o resultado duelo a duelo, ou se o seu regulamento o designar.

Origem
Nicolaus Tideman, 1987
Variantes disponíveis
Ranked Pairs (winning votes) · Ranked Pairs (margins)
Cálculo
Polinomial; até 60 opções no CondorcetPHP
O princípio

Fixar primeiro as vitórias mais claras.

O Ranked Pairs ordena todos os duelos ganhos, do mais claro ao mais renhido, e depois fixa-os um a um, exceto os que formariam um ciclo com os anteriores: esses são descartados.

Os duelos fixados desenham uma ordem sem contradições: o vencedor é a opção que nenhum deles derrota, e a classificação segue a mesma lógica.

Passo a passo

O mesmo ciclo, fixado duelo a duelo.

Os 100 boletins do exemplo
  • Camille , depois Adèle , depois Sophie 40 eleitores
  • Adèle , depois Sophie , depois Camille 35 eleitores
  • Sophie , depois Camille , depois Adèle 25 eleitores
  1. 1 Ordenar os duelos. Adèle vence Sophie com 75 votos, Camille vence Adèle com 65, Sophie vence Camille com 60.
  2. 2 Fixar os dois primeiros. Adèle › Sophie, depois Camille › Adèle: nenhum ciclo.
  3. 3 Descartar o último. Sophie › Camille fecharia o ciclo e contradiria duas vitórias mais claras.
65–35 75–25 60–40 Camille Adèle Sophie
  1. 1 Adèle vence Sophie 75–25 fixado
  2. 2 Camille vence Adèle 65–35 fixado
  3. 3 Sophie vence Camille 60–40 descartado
Resultado: Camille › Adèle › Sophie, tal como com Schulze.
As variantes

Votos vencedores ou margens: duas formas de medir uma vitória.

O cálculo é o mesmo, só muda a força atribuída a cada vitória. Sem empates nos boletins, as duas variantes dão sempre o mesmo resultado. Podem divergir quando há eleitores que colocam opções empatadas ou que deixam algumas de fora (estas contam então como empatadas, na última posição).

Ranked Pairs (winning votes)

Os duelos são ordenados pelo número de votos do vencedor. É a variante mais difundida atualmente.

Ranked Pairs (margins)

Os duelos são ordenados pela diferença de votos, como nos artigos originais de Tideman.

Ver uma votação em que as duas variantes divergem
  • 45 × Camille › Adèle = Sophie
  • 11 × Adèle › Camille = Sophie
  • 15 × Adèle › Sophie › Camille
  • 29 × Sophie › Adèle › Camille

45 eleitores põem Camille em primeiro, com Adèle e Sophie empatadas atrás; 11 põem Adèle em primeiro, com as outras duas empatadas. Em votos vencedores, a vitória mais fraca é a de Sophie (29 votos): essa cede, e Adèle vence. Em margens, a mais fraca é a de Camille sobre Sophie, por um único voto, e é Sophie quem vence.

Adèle vence Camille
55–45
Camille vence Sophie
45–44
Sophie vence Adèle
29–26
Votos vencedores
Adèle › Camille › Sophie
Margens
Sophie › Adèle › Camille
Propriedades

O que o método garante, face à votação maioritária a uma volta.

Quase todas as garantias de Schulze, mais a independência local.

Critério Ranked Pairs Maioritário a uma volta
Maioria Uma opção posta em primeiro por mais de metade dos eleitores ganha. Sim Sim
Perdedor maioritário Uma opção posta em último por mais de metade dos eleitores nunca ganha. Sim Não
Maioria mútua Se uma maioria coloca um grupo de opções à frente de todas as outras, o vencedor pertence a esse grupo. Sim Não
Vencedor de Condorcet A opção que vence cada uma das outras em duelo é sempre eleita. Sim Não
Perdedor de Condorcet A opção vencida em duelo por cada uma das outras nunca é eleita. Sim Não
Critério de Smith O vencedor pertence ao mais pequeno grupo de opções que vencem todas as que estão fora dele. Sim Não
Independência dos clones Acrescentar uma opção muito parecida com outra não altera o desfecho entre as restantes. Sim Nota 1 Não
Monotonicidade Pôr o vencedor mais acima na classificação nunca o pode fazer perder. Sim Sim
Independência local Retirar a opção que ficou em último (ou em primeiro) no resultado não altera a ordem das outras. Sim Não
Simetria de inversão Se todos os boletins forem invertidos, o antigo vencedor deixa de ganhar. Sim Não
Participação Votar sinceramente nunca pode deixar o eleitor pior do que se se tivesse abstido. Não Sim
Consistência Se uma opção ganha em dois grupos separados, ganha também quando estes se juntam. Não Sim
Sem risco para a primeira escolha Ordenar uma escolha adicional nunca pode prejudicar as que já estão à frente dela. Não Sim Nota 2
Resolubilidade Um empate final torna-se improvável à medida que o número de eleitores aumenta. Sim Sim
Cálculo rápido O resultado calcula-se em tempo polinomial, mesmo com muitas opções. Sim Sim
  • ✓ sempre cumprido
  • ✕ pode ser violado em certas votações
  • ? nenhuma fonte publicada o demonstra
  1. 1 Quando dois duelos têm exatamente a mesma força, a independência total dos clones exige o desempate de Zavist e Tideman (1989), que o CondorcetPHP não aplica: desempata pela oposição mais fraca e depois trata em conjunto os duelos que continuem empatados.
  2. 2 Trivialmente: a votação maioritária a uma volta nunca olha para além da primeira escolha.
Todos os métodos, critério a critério
No Condorcet.Vote

As nossas opções de implementação.

  • Uma classificação completa. As opções que nenhum duelo fixado derrota ficam na primeira posição; retiram-se e recomeça-se para as posições seguintes.
  • Duelos com a mesma força. Desempatam-se pela oposição mais fraca; se continuarem iguais, são examinados em conjunto e qualquer duelo que criasse um ciclo é descartado.
  • Sem acaso. O desempate complementar de Zavist e Tideman (1989) não é aplicado, pelo que ainda podem ocorrer empates, embora raros.
Fontes

Para saber mais.

Enciclopédia Ranked pairs Wikipedia
Documentação Voting Methods CondorcetPHP · docs.condorcet.io
Artigo Independence of clones as a criterion for voting rules T. Nicolaus Tideman (1987) · Social Choice and Welfare 4(3)

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.