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

O método Schulze

O mais robusto dos métodos de Condorcet: desfaz os ciclos pela força das cadeias de vitórias, resiste aos clones e torna os empates improváveis.

Quando escolhê-lo: em regra, salvo se o seu regulamento impuser outro método. Mantenha os votos vencedores, recomendados pelo próprio autor; prefira as margens se o regulamento se basear em diferenças de votos.

Origem
Markus Schulze, 1997; publicado em 2011
Variantes disponíveis
Schulze (winning votes) · Schulze (margins)
Cálculo
Polinomial, em n³ para n opções
O princípio

Comparar cadeias de vitórias, e não apenas duelos.

Se Camille vence Adèle e Adèle vence Sophie, Camille tem uma cadeia de vitórias até Sophie, mesmo que perca o duelo direto entre as duas. Uma cadeia é tão forte quanto o seu elo mais fraco.

Para cada par de opções, o Schulze compara a cadeia mais forte em cada sentido: a opção cuja cadeia prevalece fica à frente. A classificação que daí resulta nunca anda em círculos.

Passo a passo

O ciclo de Camille, Adèle e Sophie, desfeito pelo Schulze.

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 Medir cada vitória. Camille vence Adèle com 65 votos, Adèle vence Sophie com 75, Sophie vence Camille com 60.
  2. 2 Procurar as cadeias mais fortes. De Camille para Sophie, a cadeia Camille › Adèle › Sophie vale 65; no sentido inverso, o duelo direto vale 60.
  3. 3 Comparar e classificar. Camille prevalece sobre as duas rivais (65 contra 60), e Adèle sobre Sophie (75 contra 60).
Cadeia mais forte, da linha para a coluna
Camille Adèle Sophie
Camille 65 65
Adèle 60 75
Sophie 60 60

A cores, a cadeia que vence a do sentido inverso.

Resultado: Camille › Adèle › Sophie. Só cede a vitória menos clara, a de Sophie sobre Camille.
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).

Schulze (winning votes)

Predefinido

A força de uma vitória é o número de eleitores que preferem o vencedor. É a variante recomendada por Markus Schulze.

Schulze (margins)

A força de uma vitória é a diferença de votos entre o vencedor e o vencido.

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.

Um conjunto de garantias pouco comum. Como qualquer método de Condorcet, só abdica dos critérios que nenhum consegue satisfazer.

Critério Schulze 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 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. Não 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 1
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 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. O CondorcetPHP põe à frente as opções que nenhuma outra domina, retira-as e recomeça, até à última.
  • Sem sorteio. Duas opções com cadeias exatamente iguais partilham a posição: o desempate aleatório sugerido por Markus Schulze não é aplicado.
  • Boletins parciais. As opções não ordenadas contam atrás das outras, empatadas entre si. É isso que pode fazer divergir as variantes.
Fontes

Para saber mais.

Enciclopédia Schulze method Wikipedia
Documentação Voting Methods CondorcetPHP · docs.condorcet.io
Artigo A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method Markus Schulze (2011) · Social Choice and Welfare 36(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.