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)
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.
O mesmo ciclo, medido em inversões.
- 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 Camille. Perde com Sophie por 20 votos: pontuação 10.
- 2 Adèle. Perde com Camille por 30 votos: pontuação 15.
- 3 Sophie. Perde com Adèle por 50 votos: pontuação 25.
- Camille vencida por Sophie, com 20 votos de diferença 10
- Adèle vencida por Camille, com 30 votos de diferença 15
- Sophie vencida por Adèle, com 50 votos de diferença 25
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 Consequência direta do critério de Condorcet: uma opção posta em primeiro pela maioria vence todas as outras em duelo.
- 2 Garantido por construção: o CondorcetPHP põe sempre o vencedor de Condorcet em primeiro.
- 3 Nenhum método que cumpra o critério de Condorcet pode satisfazer este critério: trata-se de um resultado geral.
- 4 Trivialmente: a votação maioritária a uma volta nunca olha para além da primeira escolha.
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.
Para saber mais.
| Tipo | Referência |
|---|---|
| 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) |
Os outros métodos
- O método Schulze Os caminhos de vitórias mais fortes entre cada par de opções. O nosso método predefinido.
- O método Ranked Pairs Os duelos fixados um a um, do mais claro ao mais renhido, saltando os que criariam um ciclo.
- O método Copeland Um ponto por cada duelo ganho, menos um por cada duelo perdido: simples de contar à mão.
- Comparação dos métodos As propriedades de cada método, critério a critério, face à votação maioritária a uma volta.