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

El método Ranked Pairs

La alternativa transparente a Schulze: los duelos se fijan uno a uno, del más claro al más ajustado, y cualquiera puede seguir el cálculo a mano. Casi siempre da el mismo ganador.

Cuándo elegirlo: cuando quiera poder explicar el resultado duelo a duelo, o si su reglamento lo establece.

Origen
Nicolaus Tideman, 1987
Variantes disponibles
Ranked Pairs (winning votes) · Ranked Pairs (margins)
Cálculo
Polinómico; hasta 60 opciones en CondorcetPHP
El principio

Fijar primero las victorias más claras.

Ranked Pairs ordena todos los duelos ganados, del más claro al más ajustado, y después los fija uno a uno, salvo los que formarían un ciclo con los anteriores, que se descartan.

Los duelos fijados dibujan un orden sin contradicciones: el ganador es la opción a la que ninguno de ellos derrota, y el resto de la clasificación sigue el mismo principio.

Paso a paso

El mismo ciclo, fijado duelo a duelo.

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 Ordenar los duelos. Adèle gana a Sophie con 75 votos, Camille gana a Adèle con 65 y Sophie gana a Camille con 60.
  2. 2 Fijar los dos primeros. Adèle › Sophie, después Camille › Adèle: no hay ciclo.
  3. 3 Descartar el último. Sophie › Camille cerraría el ciclo y contradiría dos victorias más claras.
65–35 75–25 60–40 Camille Adèle Sophie
  1. 1 Adèle gana a Sophie 75–25 fijado
  2. 2 Camille gana a Adèle 65–35 fijado
  3. 3 Sophie gana a Camille 60–40 descartado
Resultado: Camille › Adèle › Sophie, igual que con Schulze.
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).

Ranked Pairs (winning votes)

Los duelos se ordenan por el número de votos del ganador. Es la variante más extendida hoy en día.

Ranked Pairs (margins)

Los duelos se ordenan por la diferencia de votos, como en los artículos originales de Tideman.

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.

Casi todas las garantías de Schulze, más la independencia local.

Criterio Ranked Pairs 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í Nota 1 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. Sí 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 2
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 Cuando dos duelos tienen exactamente la misma fuerza, la independencia completa de los clones exige el desempate de Zavist y Tideman (1989), que CondorcetPHP no aplica: desempata por la oposición más débil y después trata juntos los duelos que siguen empatados.
  2. 2 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. Las opciones a las que no derrota ningún duelo fijado ocupan la primera posición; se retiran y se repite el proceso para las posiciones siguientes.
  • Los duelos de igual fuerza. Se desempatan por la oposición más débil; si siguen igualados, se examinan juntos y se descarta cualquier duelo que crearía un ciclo.
  • Sin azar. No se aplica el desempate complementario de Zavist y Tideman (1989), así que siguen siendo posibles algunos empates poco frecuentes.
Fuentes

Para saber más.

Enciclopedia Ranked pairs Wikipedia
Documentación Voting Methods CondorcetPHP · docs.condorcet.io
Artículo Independence of clones as a criterion for voting rules T. Nicolaus Tideman (1987) · Social Choice and Welfare 4(3)

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.