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

El método Dodgson Quick

La idea de Lewis Carroll: elegir la opción que necesitaría menos cambios en las papeletas para ganar a todas. Es intuitiva, pero no ofrece garantías demostradas comparables a las de Schulze.

Cuándo elegirlo: si su reglamento lo establece o si esta forma de leer el resultado les resulta clara a sus votantes.

Origen
Charles Dodgson (Lewis Carroll), 1876; aproximación de McCabe-Dansted, Pritchard y Slinko, 2008
Variantes disponibles
Dodgson Quick
Cálculo
Polinómico, en n² para n opciones (Dodgson exacto: NP-difícil)
El principio

Medir la distancia al ganador de Condorcet.

Dodgson elige la opción que se convertiría en ganadora de Condorcet con el menor número de inversiones en las papeletas. Este cálculo exacto es NP-difícil (Bartholdi, Tovey y Trick, 1989).

Dodgson Quick lo estima de forma sencilla: en cada duelo perdido hay que invertir, como mínimo, la mitad de la diferencia. La puntuación suma esas mitades, redondeadas hacia arriba, y gana la más baja.

Paso a paso

El mismo ciclo, medido en inversiones.

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 Camille. Pierde frente a Sophie por 20 votos: puntuación 10.
  2. 2 Adèle. Pierde frente a Camille por 30 votos: puntuación 15.
  3. 3 Sophie. Pierde frente a Adèle por 50 votos: puntuación 25.
Puntuación (gana la más baja)
  1. Camille pierde frente a Sophie por 20 votos 10
  2. Adèle pierde frente a Camille por 30 votos 15
  3. Sophie pierde frente a Adèle por 50 votos 25
Resultado: Camille › Adèle › Sophie, el mismo orden que con Schulze en este ejemplo.
Propiedades

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

Ninguna tabla publicada cubre Dodgson Quick: solo se completan las casillas demostradas por su construcción o por un resultado general.

Criterio Dodgson Quick Mayoritario a una vuelta
Mayoría Gana la opción que más de la mitad de los votantes pone en primer lugar. Sí Nota 1 Sí
Perdedor mayoritario Una opción que más de la mitad de los votantes pone en último lugar nunca gana. No demostrado 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. No demostrado No
Ganador de Condorcet La opción que gana en duelo a cada una de las demás siempre resulta elegida. Sí Nota 2 No
Perdedor de Condorcet La opción que pierde en duelo frente a cada una de las demás nunca resulta elegida. No demostrado 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. No demostrado No
Independencia de los clones Añadir una opción muy parecida a otra no cambia el desenlace entre las demás. No demostrado No
Monotonía Subir al ganador en la clasificación nunca puede hacerle perder. No demostrado Sí
Independencia local Retirar la opción que queda última (o primera) en el resultado no cambia el orden de las demás. No demostrado No
Simetría de inversión Si se invierten todas las papeletas, el antiguo ganador deja de ganar. No demostrado No
Participación Votar con sinceridad nunca puede salirle peor a un votante que abstenerse. No Nota 3 Sí
Consistencia Si una opción gana en dos grupos separados, también gana cuando se juntan. No Nota 3 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 Nota 3 Sí Nota 4
Resolubilidad Un empate final se vuelve improbable a medida que aumenta el número de votantes. No demostrado 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 Consecuencia directa del criterio de Condorcet: una opción que la mayoría pone en primer lugar gana en duelo a todas las demás.
  2. 2 Garantizado por construcción: CondorcetPHP pone siempre en cabeza al ganador de Condorcet.
  3. 3 Ningún método que cumpla el criterio de Condorcet puede cumplir este criterio: es un resultado general.
  4. 4 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.

  • El ganador de Condorcet, en cabeza. Cuando existe, CondorcetPHP siempre lo pone en primera posición.
  • Una aproximación asumida. No ofrecemos Dodgson exacto: su cálculo puede volverse inviable.
  • Un límite que conviene conocer. La puntuación solo tiene en cuenta las derrotas: una opción derrotada por todas las demás puede quedar por delante de otra que solo pierde un duelo.
Fuentes

Para saber más.

Enciclopedia Dodgson’s method Wikipedia
Documentación Voting Methods CondorcetPHP · docs.condorcet.io
Artículo Approximability of Dodgson’s rule John C. McCabe-Dansted, Geoffrey Pritchard, Arkadii Slinko (2008) · Social Choice and Welfare 31(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.