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)
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.
El mismo ciclo, medido en inversiones.
- 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 Camille. Pierde frente a Sophie por 20 votos: puntuación 10.
- 2 Adèle. Pierde frente a Camille por 30 votos: puntuación 15.
- 3 Sophie. Pierde frente a Adèle por 50 votos: puntuación 25.
- Camille pierde frente a Sophie por 20 votos 10
- Adèle pierde frente a Camille por 30 votos 15
- Sophie pierde frente a Adèle por 50 votos 25
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 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 Garantizado por construcción: CondorcetPHP pone siempre en cabeza al ganador de Condorcet.
- 3 Ningún método que cumpla el criterio de Condorcet puede cumplir este criterio: es un resultado general.
- 4 Trivialmente: el sistema mayoritario a una vuelta nunca mira más allá de la primera opción.
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.
Para saber más.
| Tipo | Referencia |
|---|---|
| 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) |
Los demás métodos
- El método Schulze Los caminos de victorias más fuertes entre cada par de opciones. Nuestro método por defecto.
- El método Ranked Pairs Los duelos se fijan uno a uno, del más claro al más ajustado, saltándose los que crearían un ciclo.
- El método Copeland Un punto por duelo ganado y uno menos por duelo perdido: fácil de contar a mano.
- Comparación de métodos Las propiedades de cada método, criterio por criterio, frente al sistema mayoritario a una vuelta.