←
A classificação de Condorcet
Os métodos de apuramento
Comparação dos métodos
Cada método garante certas propriedades e sacrifica outras. Os nossos métodos lado a lado, face à votação maioritária a uma volta e a três métodos de referência.
| Disponíveis no Condorcet.Vote | Referências, não disponíveis | |||||||
|---|---|---|---|---|---|---|---|---|
| Critério | Schulze | Ranked Pairs | Copeland | Dodgson Quick | Maioritário a uma volta | Voto alternativo (IRV) | Borda | Kemeny-Young |
| Maioria Uma opção posta em primeiro por mais de metade dos eleitores ganha. | Sim | Sim | Sim | Sim Nota 1 | Sim | Sim | Não | Sim |
| Perdedor maioritário Uma opção posta em último por mais de metade dos eleitores nunca ganha. | Sim | Sim | Sim | Não demonstrado | Não | Sim | Sim | Sim |
| Maioria mútua Se uma maioria coloca um grupo de opções à frente de todas as outras, o vencedor pertence a esse grupo. | Sim | Sim | Sim | Não demonstrado | Não | Sim | Não | Sim |
| Vencedor de Condorcet A opção que vence cada uma das outras em duelo é sempre eleita. | Sim | Sim | Sim | Sim Nota 2 | Não | Não | Não | Sim |
| Perdedor de Condorcet A opção vencida em duelo por cada uma das outras nunca é eleita. | Sim | Sim | Sim | Não demonstrado | Não | Sim | Sim | Sim |
| Critério de Smith O vencedor pertence ao mais pequeno grupo de opções que vencem todas as que estão fora dele. | Sim | Sim | Sim | Não demonstrado | Não | Não | Não | Sim |
| Independência dos clones Acrescentar uma opção muito parecida com outra não altera o desfecho entre as restantes. | Sim | Sim Nota 3 | Não | Não demonstrado | Não | Sim | Não | Não |
| Monotonicidade Pôr o vencedor mais acima na classificação nunca o pode fazer perder. | Sim | Sim | Sim | Não demonstrado | Sim | Não | 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. | Não | Sim | Não | Não demonstrado | Não | Não | Não | Sim |
| Simetria de inversão Se todos os boletins forem invertidos, o antigo vencedor deixa de ganhar. | Sim | Sim | Sim Nota 4 | Não demonstrado | Não | Não | Sim | Sim |
| Participação Votar sinceramente nunca pode deixar o eleitor pior do que se se tivesse abstido. | Não | Não | Não | Não Nota 5 | Sim | Não | Sim | Não |
| Consistência Se uma opção ganha em dois grupos separados, ganha também quando estes se juntam. | Não | Não | Não | Não Nota 5 | Sim | Não | Sim | Não |
| Sem risco para a primeira escolha Ordenar uma escolha adicional nunca pode prejudicar as que já estão à frente dela. | Não | Não | Não | Não Nota 5 | Sim Nota 6 | Sim | Não | Não |
| Resolubilidade Um empate final torna-se improvável à medida que o número de eleitores aumenta. | Sim | Sim | Não | Não demonstrado | Sim | Sim | Sim | Sim |
| Cálculo rápido O resultado calcula-se em tempo polinomial, mesmo com muitas opções. | Sim | Sim | Sim | Sim | Sim | Sim | Sim | Não Nota 7 |
- ✓ 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 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.
- 4 Célula vazia na tabela geral da Wikipédia; «sim» na sua tabela dos métodos de Condorcet e na antiga tabela do condorcet.vote.
- 5 Nenhum método que cumpra o critério de Condorcet pode satisfazer este critério: trata-se de um resultado geral.
- 6 Trivialmente: a votação maioritária a uma volta nunca olha para além da primeira escolha.
- 7 O cálculo exato é NP-difícil: torna-se impraticável a partir de uma dezena de opções.
Guia de leitura
Como ler esta tabela.
- Um «não» descreve o pior caso. Significa que existe pelo menos uma votação, por vezes muito artificial, em que o critério é violado, e não que o método o viole com frequência.
- Alguns «não» são inevitáveis. Nenhum método que eleja o vencedor de Condorcet pode garantir a participação, a consistência ou a ausência de risco para a primeira escolha: são teoremas.
- Aqui, as variantes equivalem-se. Votos vencedores e margens partilham todas as células desta tabela.
- O Dodgson Quick é uma aproximação. Nenhuma tabela publicada o abrange: só estão preenchidas as células demonstradas, e as restantes estão assinaladas como tal.
Fontes
De onde vêm estes dados.
A tabela de critérios da Wikipédia, completada pela sua tabela dos métodos de Condorcet e, para a resolubilidade dos métodos de referência, pela antiga tabela do condorcet.vote. As divergências entre fontes estão assinaladas nas notas.
| Tipo | Referência |
|---|---|
| Enciclopédia | Comparison of electoral systems Wikipedia |
| Enciclopédia | Condorcet method — Evaluation by criteria Wikipedia |
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.
- O método Dodgson Quick A opção mais perto de vencer todas as outras, segundo a ideia de Lewis Carroll.