Ir al contenido
Condorcet.vote Alpha
← Clasificación de Condorcet
Método de escrutinio Por defecto

El método Schulze

El más sólido de los métodos Condorcet: resuelve los ciclos por la fuerza de las cadenas de victorias, resiste a los clones y hace improbables los empates.

Cuándo elegirlo: por defecto, salvo que su reglamento exija otro método. Mantenga los votos ganadores, que recomienda su autor; elija los márgenes si su reglamento razona en diferencias de votos.

Origen
Markus Schulze, 1997; publicado en 2011
Variantes disponibles
Schulze (winning votes) · Schulze (margins)
Cálculo
Polinómico, en n³ para n opciones
El principio

Comparar cadenas de victorias, no solo duelos.

Si Camille gana a Adèle y Adèle gana a Sophie, Camille tiene una cadena de victorias que llega hasta Sophie, aunque pierda el duelo directo entre ambas. Una cadena vale lo que su eslabón más débil.

Para cada par de opciones, Schulze compara la cadena más fuerte en cada sentido: queda por delante la opción cuya cadena se impone. La clasificación resultante nunca puede dar vueltas en círculo.

Paso a paso

El ciclo de Camille, Adèle y Sophie, resuelto por Schulze.

Las 100 papeletas del ejemplo
  • Camille , después Adèle , después Sophie 40 votantes
  • Adèle , después Sophie , después Camille 35 votantes
  • Sophie , después Camille , después Adèle 25 votantes
  1. 1 Medir cada victoria. Camille gana a Adèle con 65 votos, Adèle gana a Sophie con 75 y Sophie gana a Camille con 60.
  2. 2 Buscar las cadenas más fuertes. De Camille a Sophie, la cadena Camille › Adèle › Sophie vale 65; en sentido contrario, el duelo directo vale 60.
  3. 3 Comparar y clasificar. Camille se impone a sus dos rivales (65 frente a 60) y después Adèle a Sophie (75 frente a 60).
Cadena más fuerte, de la fila a la columna
Camille Adèle Sophie
Camille 65 65
Adèle 60 75
Sophie 60 60

En color, la cadena que se impone a la cadena inversa.

Resultado: Camille › Adèle › Sophie. Solo cede la victoria menos clara, la de Sophie sobre Camille.
Las variantes

Votos ganadores o márgenes: dos formas de medir una victoria.

El cálculo es el mismo; solo cambia la fuerza que se atribuye a cada victoria. Si no hay empates en las papeletas, las dos variantes dan siempre el mismo resultado. Pueden diferir cuando algunos votantes colocan opciones empatadas o dejan alguna fuera (que entonces cuenta como empatada, en último lugar).

Schulze (winning votes)

Por defecto

La fuerza de una victoria es el número de votantes que prefieren al ganador. Es la variante que recomienda Markus Schulze.

Schulze (margins)

La fuerza de una victoria es la diferencia de votos entre el ganador y el perdedor.

Ver una votación en la que las dos variantes difieren
  • 45 × Camille › Adèle = Sophie
  • 11 × Adèle › Camille = Sophie
  • 15 × Adèle › Sophie › Camille
  • 29 × Sophie › Adèle › Camille

45 votantes ponen a Camille en primer lugar, con Adèle y Sophie empatadas detrás; 11 ponen primero a Adèle, con las otras dos empatadas. Con votos ganadores, la victoria más débil es la de Sophie (29 votos): cede y gana Adèle. Con márgenes, la más débil es la de Camille sobre Sophie, por un solo voto, y gana Sophie.

Adèle gana a Camille
55–45
Camille gana a Sophie
45–44
Sophie gana a Adèle
29–26
Votos ganadores
Adèle › Camille › Sophie
Márgenes
Sophie › Adèle › Camille
Propiedades

Lo que garantiza el método, frente al sistema mayoritario a una vuelta.

Un conjunto de garantías poco común. Como todo método Condorcet, solo renuncia a los criterios que ninguno puede cumplir.

Criterio Schulze Mayoritario a una vuelta
Mayoría Gana la opción que más de la mitad de los votantes pone en primer lugar. Sí Sí
Perdedor mayoritario Una opción que más de la mitad de los votantes pone en último lugar nunca gana. Sí No
Mayoría mutua Si una mayoría pone un grupo de opciones por delante de todas las demás, el ganador forma parte de ese grupo. Sí No
Ganador de Condorcet La opción que gana en duelo a cada una de las demás siempre resulta elegida. Sí No
Perdedor de Condorcet La opción que pierde en duelo frente a cada una de las demás nunca resulta elegida. Sí No
Criterio de Smith El ganador pertenece al grupo más pequeño de opciones que ganan a todas las que quedan fuera de él. Sí No
Independencia de los clones Añadir una opción muy parecida a otra no cambia el desenlace entre las demás. Sí No
Monotonía Subir al ganador en la clasificación nunca puede hacerle perder. Sí Sí
Independencia local Retirar la opción que queda última (o primera) en el resultado no cambia el orden de las demás. No No
Simetría de inversión Si se invierten todas las papeletas, el antiguo ganador deja de ganar. Sí No
Participación Votar con sinceridad nunca puede salirle peor a un votante que abstenerse. No Sí
Consistencia Si una opción gana en dos grupos separados, también gana cuando se juntan. No Sí
Sin riesgo para la primera preferencia Ordenar una opción más nunca puede perjudicar a las que ya están por delante. No Sí Nota 1
Resolubilidad Un empate final se vuelve improbable a medida que aumenta el número de votantes. Sí Sí
Cálculo rápido El resultado se calcula en tiempo polinómico, incluso con muchas opciones. Sí Sí
  • ✓ se cumple siempre
  • ✕ puede incumplirse en algunas votaciones
  • ? ninguna fuente publicada lo demuestra
  1. 1 Trivialmente: el sistema mayoritario a una vuelta nunca mira más allá de la primera opción.
Todos los métodos, criterio por criterio
En Condorcet.Vote

Cómo lo implementamos.

  • Una clasificación completa. CondorcetPHP pone en cabeza las opciones a las que no domina ninguna otra, las retira y vuelve a empezar, hasta la última.
  • Sin sorteo. Dos opciones con cadenas exactamente iguales comparten posición: no se aplica el desempate aleatorio que sugiere Markus Schulze.
  • Papeletas parciales. Las opciones sin ordenar cuentan detrás de las demás, empatadas entre sí. Por eso las variantes pueden diferir.
Fuentes

Para saber más.

Enciclopedia Schulze method Wikipedia
Documentación Voting Methods CondorcetPHP · docs.condorcet.io
Artículo A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method Markus Schulze (2011) · Social Choice and Welfare 36(2)

Elija qué mide Condorcet.Vote en sus páginas públicas. Su elección se guarda en este dispositivo y puede cambiarla en cualquier momento.

Imprescindibles Siempre activos

Idioma, tema y conservación de estas opciones.