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

O método Dodgson Quick

A ideia de Lewis Carroll: eleger a opção que menos alterações exigiria nos boletins para vencer todas as outras. Intuitiva, mas sem garantias demonstradas comparáveis às de Schulze.

Quando escolhê-lo: se o seu regulamento o designar, ou se esta leitura do resultado fizer sentido para os seus eleitores.

Origem
Charles Dodgson (Lewis Carroll), 1876; aproximação de McCabe-Dansted, Pritchard e Slinko, 2008
Variantes disponíveis
Dodgson Quick
Cálculo
Polinomial, em n² para n opções (Dodgson exato: NP-difícil)
O princípio

Medir a distância até ao vencedor de Condorcet.

O método de Dodgson elege a opção que se tornaria vencedora de Condorcet com o menor número de inversões nos boletins. Este cálculo exato é NP-difícil (Bartholdi, Tovey e Trick, 1989).

O Dodgson Quick faz uma estimativa simples: em cada duelo perdido, é preciso inverter pelo menos metade da diferença. A pontuação soma estas meias diferenças, arredondadas por excesso, e ganha a mais baixa.

Passo a passo

O mesmo ciclo, medido em inversões.

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 Camille. Perde com Sophie por 20 votos: pontuação 10.
  2. 2 Adèle. Perde com Camille por 30 votos: pontuação 15.
  3. 3 Sophie. Perde com Adèle por 50 votos: pontuação 25.
Pontuação (ganha a mais baixa)
  1. Camille vencida por Sophie, com 20 votos de diferença 10
  2. Adèle vencida por Camille, com 30 votos de diferença 15
  3. Sophie vencida por Adèle, com 50 votos de diferença 25
Resultado: Camille › Adèle › Sophie, a mesma ordem que Schulze neste exemplo.
Propriedades

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

Nenhuma tabela publicada abrange o Dodgson Quick: só estão preenchidas as células demonstradas pela sua construção ou por um resultado geral.

Critério Dodgson Quick Maioritário a uma volta
Maioria Uma opção posta em primeiro por mais de metade dos eleitores ganha. Sim Nota 1 Sim
Perdedor maioritário Uma opção posta em último por mais de metade dos eleitores nunca ganha. Não demonstrado 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. Não demonstrado Não
Vencedor de Condorcet A opção que vence cada uma das outras em duelo é sempre eleita. Sim Nota 2 Não
Perdedor de Condorcet A opção vencida em duelo por cada uma das outras nunca é eleita. Não demonstrado 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. Não demonstrado Não
Independência dos clones Acrescentar uma opção muito parecida com outra não altera o desfecho entre as restantes. Não demonstrado Não
Monotonicidade Pôr o vencedor mais acima na classificação nunca o pode fazer perder. Não demonstrado Sim
Independência local Retirar a opção que ficou em último (ou em primeiro) no resultado não altera a ordem das outras. Não demonstrado Não
Simetria de inversão Se todos os boletins forem invertidos, o antigo vencedor deixa de ganhar. Não demonstrado Não
Participação Votar sinceramente nunca pode deixar o eleitor pior do que se se tivesse abstido. Não Nota 3 Sim
Consistência Se uma opção ganha em dois grupos separados, ganha também quando estes se juntam. Não Nota 3 Sim
Sem risco para a primeira escolha Ordenar uma escolha adicional nunca pode prejudicar as que já estão à frente dela. Não Nota 3 Sim Nota 4
Resolubilidade Um empate final torna-se improvável à medida que o número de eleitores aumenta. Não demonstrado 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 Consequência direta do critério de Condorcet: uma opção posta em primeiro pela maioria vence todas as outras em duelo.
  2. 2 Garantido por construção: o CondorcetPHP põe sempre o vencedor de Condorcet em primeiro.
  3. 3 Nenhum método que cumpra o critério de Condorcet pode satisfazer este critério: trata-se de um resultado geral.
  4. 4 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.

  • O vencedor de Condorcet à frente. Quando existe, o CondorcetPHP põe-no sempre na primeira posição.
  • Uma aproximação assumida. O Dodgson exato não está disponível: o seu cálculo pode tornar-se impraticável.
  • Um limite a conhecer. A pontuação só olha para as derrotas: uma opção vencida por todas as outras pode ficar à frente de uma opção que só perde um duelo.
Fontes

Para saber mais.

Enciclopédia Dodgson’s method Wikipedia
Documentação Voting Methods CondorcetPHP · docs.condorcet.io
Artigo Approximability of Dodgson’s rule John C. McCabe-Dansted, Geoffrey Pritchard, Arkadii Slinko (2008) · Social Choice and Welfare 31(2)

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.