El método de Copeland

Sistema de votación por orden de preferencia para un solo ganador

El método Copeland o Llull es un sistema de votación por orden de preferencia basado en el recuento de las victorias y derrotas de cada candidato por pares.

En el sistema, los votantes clasifican a los candidatos del mejor al peor en su papeleta. Luego, los candidatos compiten en un torneo de todos contra todos , donde las papeletas se utilizan para determinar qué candidato sería el preferido por la mayoría de los votantes en cada enfrentamiento. El candidato es el que gana la mayoría de los enfrentamientos (los empates ganan medio punto).

El método de Copeland pertenece a la clase de métodos Condorcet , ya que cualquier candidato que gane todas las elecciones uno a uno tendrá claramente la mayor cantidad de victorias en general. [1] El método de Copeland tiene la ventaja de ser probablemente el método Condorcet más simple de explicar y de ser fácil de aplicar manualmente. Por otro lado, si no hay un ganador Condorcet, el procedimiento con frecuencia resulta en empates. Como resultado, generalmente solo se usa para elecciones de bajo riesgo.

Historia

El método de Copeland fue ideado por Ramon Llull en su tratado de 1299 Ars Electionis, que fue discutido por Nicolás de Cusa en el siglo XV. [2] Sin embargo, con frecuencia se le nombra en honor a Arthur Herbert Copeland , quien lo defendió de forma independiente en una conferencia de 1951. [3]

Una descripción sencilla del método de Copeland.

Mecanismo de votación

Votación

El proceso de entrada es el mismo que para otros sistemas de votación por orden de preferencia: cada votante debe proporcionar una lista ordenada de preferencias de candidatos en los que se permiten empates ( un orden débil estricto ).

Esto se puede hacer proporcionando a cada votante una lista de candidatos en la que debe escribir un "1" frente al candidato más preferido, un "2" frente al segundo candidato, y así sucesivamente. Se supone que un votante que deja en blanco la clasificación de algunos candidatos es indiferente entre ellos, pero prefiere a todos los candidatos clasificados antes que a ellos.

Cálculo

Una matriz de resultados r se construye de la siguiente manera: [4] r ij es

  • 1 si más votantes prefieren estrictamente al candidato i al candidato j que al candidato j
  • 1/2 si los números son iguales
  • 0 si más votantes prefieren j a i que i a j .

Esto puede llamarse el método "1/ 12 /0" (un número para victorias, empates y derrotas, respectivamente).

Por convención, r ii es 0.

La puntuación de Copeland del candidato i es la suma de los r ij sobre j . Si hay un candidato con una puntuación de n − 1 (donde n es el número de candidatos), entonces este candidato es el ganador (necesariamente único) de Condorcet y Copeland. De lo contrario, el método de Condorcet no produce ninguna decisión y el candidato con la puntuación más alta es el ganador de Copeland (pero puede no ser único).

Una forma alternativa (y equivalente) de construir la matriz de resultados es hacer que r ij sea 1 si más votantes prefieren estrictamente al candidato i al candidato j que a los que prefieren j a i , 0 si los números son iguales y −1 si más votantes prefieren j a i que los que prefieren i a j . En este caso, la matriz r es antisimétrica .

Preferencias vinculadas

El método descrito inicialmente se denomina a veces método "1/ 12 /0". El propio Llull propuso un método 1/1/0, de modo que dos candidatos con el mismo apoyo obtendrían el mismo crédito que si hubieran vencido al otro. [5]

Los vínculos de preferencia se hacen cada vez más improbables a medida que aumenta el número de votantes.

Uso en torneos deportivos

En los torneos de todos contra todos se suele utilizar un método relacionado con el de Copeland . Generalmente se supone que cada pareja de competidores juega el mismo número de partidas entre sí. r ij es el número de veces que el competidor i ganó contra el competidor j más la mitad del número de empates entre ellos.

Fue adoptado precisamente en esta forma en el ajedrez internacional a mediados del siglo XIX. [6] Fue adoptado en la primera temporada de la Liga de Fútbol Inglesa (1888-1889), habiendo considerado inicialmente los organizadores utilizar un sistema 1/0/0. Por conveniencia los números fueron duplicados, es decir, el sistema fue escrito como 2/1/0 en lugar de 1/ 12 /0.

(El conteo de Borda también se ha utilizado para juzgar torneos deportivos. El conteo de Borda es análogo a un torneo en el que cada papeleta completada determina el resultado de un juego entre cada par de competidores).

Razón fundamental

En muchos casos decididos por el método de Copeland, el ganador es el único candidato que satisface el criterio de Condorcet; en estos casos, los argumentos a favor de ese criterio (que son poderosos, pero no universalmente aceptados [7] ) se aplican igualmente al método de Copeland.

Cuando no hay un ganador en el método Condorcet, el método de Copeland busca tomar una decisión mediante una extensión natural del método Condorcet, combinando las preferencias por simple adición. La justificación de esto radica más en su simplicidad que en argumentos lógicos.

El recuento de Borda es otro método que combina las preferencias de forma aditiva. La diferencia más importante es que la preferencia de un votante por un candidato en lugar de por otro tiene un peso en el sistema de Borda que aumenta con el número de candidatos que se sitúan entre ellos. El argumento desde el punto de vista del recuento de Borda es que el número de candidatos que intervienen da una indicación de la fuerza de la preferencia; el contraargumento es que depende en un grado preocupante de los candidatos que se presentaron a la elección.

Partha Dasgupta y Eric Maskin intentaron justificar el método de Copeland en una revista popular, donde lo compararon con el recuento de Borda y la votación por mayoría simple. [8] Su argumento gira en torno a los méritos del criterio de Condorcet, prestando especial atención a las opiniones que se encuentran en un espectro. El uso del método de Copeland en primera instancia, y luego de un desempate, para decidir elecciones sin un ganador de Condorcet se presenta como "quizás la modificación más simple" del método de Condorcet.

Resultados empatados

Como cualquier método de votación, el de Copeland puede dar lugar a empates si dos candidatos obtienen el mismo número de votos; pero, a diferencia de la mayoría de los métodos, también puede dar lugar a empates por causas que no desaparecen a medida que aumenta el electorado. Esto puede ocurrir siempre que haya ciclos de Condorcet en las preferencias de voto, como ilustra el siguiente ejemplo.

Supongamos que hay cuatro candidatos, Able, Baker, Charlie y Drummond, y cinco votantes, de los cuales dos votan por ABCD, dos por BCDA y uno por DABC. Los resultados entre pares de candidatos se muestran en la parte principal de la siguiente tabla, con la puntuación de Copeland para el primer candidato en la columna adicional.

2do
ABdoDpuntaje
A3:23:22:32
B2:35:04:12
do2:30:54:11
D3:21:41:41

Ningún candidato satisface el criterio de Condorcet, y hay un empate de Copeland entre A y B. Si hubiera 100 veces más votantes, pero votaran en proporciones aproximadamente iguales (sujeto a fluctuaciones de muestreo), entonces el número de votos aumentaría, pero los puntajes de Copeland permanecerían iguales; por ejemplo, la fila "A" podría leerse:

A317:183296:204212:2882

El riesgo de empate es particularmente preocupante porque el objetivo principal del método de Copeland es producir un ganador en los casos en que ningún candidato satisface el criterio de Condorcet. Una simulación realizada por Richard Darlington implica que, para campos de hasta 10 candidatos, tendrá éxito en esta tarea menos de la mitad de las veces. [9]

En general, si los votantes votan según sus preferencias a lo largo de un espectro , el teorema del votante mediano garantiza la ausencia de ciclos de Condorcet. En consecuencia, dichos ciclos solo pueden surgir porque las preferencias de los votantes no se encuentran a lo largo de un espectro o porque los votantes no votan según sus preferencias (por ejemplo, por razones tácticas).

Nicolaus Tideman y Florenz Plassman realizaron un amplio estudio sobre las preferencias electorales declaradas. [10] Encontraron una cantidad significativa de ciclos en las subelecciones, pero observaron que podían atribuirse total o principalmente a la pequeña cantidad de votantes. Llegaron a la conclusión de que era coherente con sus datos suponer que "los ciclos de votación ocurrirán muy raramente, si es que ocurren, en elecciones con muchos votantes".

Desempates propuestos

El método de escorrentía instantánea (IRV) , el método minimax y el método de Borda son métodos de desempate naturales. Los dos primeros no se suelen recomendar para este uso, pero a veces se los analiza en relación con el método de Smith , donde se aplican consideraciones similares.

Dasgupta y Maskin propusieron el conteo de Borda como un desempate de Copeland: esto se conoce como el método Dasgupta-Maskin . [11] Anteriormente se había utilizado en patinaje artístico bajo el nombre de regla 'OBO' (=uno por uno). [5]

Las alternativas pueden ilustrarse con el ejemplo de "Able-Baker" mencionado anteriormente, en el que Able y Baker son ganadores conjuntos de Copeland. Charlie y Drummond son eliminados, lo que reduce las papeletas a 3 A-B y 2 B-A. En caso de desempate, Able será elegido. [12]

Propiedades

El método de Copeland tiene muchas de las propiedades deseables estándar (ver la tabla siguiente). La más importante es que satisface el criterio de Condorcet , es decir, si un candidato ganara contra cada uno de sus rivales en una votación uno a uno, ese candidato sería el ganador. Por lo tanto, el método de Copeland satisface el teorema del votante mediano, que establece que si las opiniones se encuentran a lo largo de un espectro, entonces el candidato ganador será el preferido por el votante mediano .

El método de Copeland también satisface el criterio de Smith . [13]

Se ha argumentado que la analogía entre el método de Copeland y los torneos deportivos, y la simplicidad general del método de Copeland, lo hacen más aceptable para los votantes que otros algoritmos de Condorcet. [14]

Comparación con otros sistemas

Comparación de sistemas de votación con ganador único
Criterio


Método
Ganador de la mayoríaPerdedor mayoritarioMayoría mutuaGanador del Condorcet [Tn 1]Perdedor de CondorcetHerrero [Tn 1]Smith-IIA [Tn 1]IIA / LIIA [Tn 1]A prueba de clonesMonótonoParticipaciónMás tarde, sin daño [Tn 1]Más tarde no hay ayuda [Tn 1]No hay traición favorita [Tn 1]Votación

tipo

Votación por mayoría simpleNoNoNoNoNoNoNoNoNoMarca única
AntipluralidadNoNoNoNoNoNoNoNoNoNoMarca única
Sistema de dos rondasNoNoNoNoNoNoNoNoNoMarca única
Escorrentía instantáneaNoNoNoNoNoNoNoCategoría
CoombsNoNoNoNoNoNoNoNoNoCategoría
NansonNoNoNoNoNoNoNoNoCategoría
BalduinoNoNoNoNoNoNoNoNoCategoría
Alternativa a TidemanNoNoNoNoNoNoCategoría
MinimáximoNoNo[Tn 2]NoNoNoNoNoNoNo [Tn 2]NoNoCategoría
CopelandiaNoNoNoNoNoNoCategoría
NegroNoNoNoNoNoNoNoNoNoCategoría
Kemeny-YoungSolo LIIANoNoNoNoNoCategoría
Pares clasificadosSolo LIIANo [Tn 3]NoNoNoCategoría
SchulzeNoNo [Tn 3]NoNoNoCategoría
BordaNoNoNoNoNoNoNoNoNoCategoría
BucleNoNoNoNoNoNoNoNoNoCategoría
AprobaciónNoNoNoNoNoNo[Tn 4]NoAprobaciones
Sentencia mayoritariaNoNo [Tn 5]No [Tn 6]NoNoNoNo[Tn 4]No [Tn 3]NoMontones
PuntajeNoNoNoNoNoNoNo[Tn 4]NoMontones
ESTRELLANoNoNoNoNoNoNoNoNoNoNoMontones
Votación aleatoria [Tn 7]NoNoNoNoNoNoNoMarca única
Sorteo [Tn 8]NoNoNoNoNoNoNoNoNinguno
Notas de la tabla
  1. ^ abcdefg El criterio de Condorcet es incompatible con los criterios de consistencia , participación , posterior-no-daño , posterior-no-ayuda y favorito sincero .
  2. ^ ab Una variante de Minimax que sólo tiene en cuenta la oposición por pares, no la oposición menos el apoyo, no cumple el criterio de Condorcet y cumple con el criterio de no daño posterior.
  3. ^ abc En la votación por la mediana más alta, por pares clasificados y por Schulze, siempre hay una votación semihonesta y sin remordimientos para cualquier votante, manteniendo todas las demás votaciones constantes y asumiendo que sabe lo suficiente sobre cómo votarán los demás. En tales circunstancias, siempre hay al menos una manera de que un votante participe sin calificar a ningún candidato menos preferido por encima de ninguno más preferido.
  4. ^ abc La votación de aprobación, la votación por puntaje y la votación por mayoría satisfacen el IIA si se supone que los votantes califican a los candidatos de forma independiente utilizando su propia escala absoluta . Para que esto sea así, en algunas elecciones, algunos votantes deben utilizar menos de su poder de voto total a pesar de tener preferencias significativas entre candidatos viables.
  5. ^ El juicio mayoritario puede elegir a un candidato excepcionalmente menos preferido por más de la mitad de los votantes, pero nunca elige al candidato excepcionalmente peor valorado por más de la mitad de los votantes.
  6. ^ El juicio mayoritario no cumple el criterio de mayoría mutua, pero lo satisface si la mayoría clasifica al conjunto mutuamente favorecido por encima de un grado absoluto dado y a todos los demás por debajo de ese grado.
  7. ^ Una papeleta elegida al azar determina el ganador. Este método y otros métodos estrechamente relacionados son de interés matemático y se incluyen aquí para demostrar que incluso los métodos poco razonables pueden pasar los criterios de votación.
  8. ^ Cuando se elige un ganador al azar entre los candidatos, se incluye el sorteo para demostrar que incluso los métodos sin votación pueden pasar algunos criterios.



Ejemplos del método Copeland

Ejemplo con el ganador del Condorcet

Tennessee y sus cuatro ciudades principales: Memphis en el extremo oeste; Nashville en el centro; Chattanooga en el este; y Knoxville en el extremo noreste

Supongamos que Tennessee está celebrando unas elecciones para decidir la ubicación de su capital . La población está concentrada en torno a cuatro ciudades importantes. Todos los votantes quieren que la capital esté lo más cerca posible de ellos. Las opciones son:

  • Memphis , la ciudad más grande, pero lejos de las demás (42% de los votantes)
  • Nashville , cerca del centro del estado (26% de los votantes)
  • Chattanooga , un poco al este (15% de los votantes)
  • Knoxville , más al noreste (17% de los votantes)

Las preferencias de los votantes de cada región son:

42% de los votantes
del lejano oeste
26% de los votantes
Centro
15% de los votantes
del Centro-Este
17% de los votantes
del Lejano Oriente
  1. Menfis
  2. Nashville
  3. Chattanooga
  4. Knoxville
  1. Nashville
  2. Chattanooga
  3. Knoxville
  4. Menfis
  1. Chattanooga
  2. Knoxville
  3. Nashville
  4. Menfis
  1. Knoxville
  2. Chattanooga
  3. Nashville
  4. Menfis


Para encontrar al ganador del Condorcet, cada candidato debe enfrentarse a todos los demás candidatos en una serie de enfrentamientos imaginarios uno contra uno. En cada emparejamiento, cada votante elegirá la ciudad físicamente más cercana a su ubicación. En cada emparejamiento, el ganador es el candidato preferido por la mayoría de los votantes. Una vez obtenidos los resultados de cada emparejamiento posible, son los siguientes:

ComparaciónResultadoGanador
Memphis contra Nashville42 contra 58Nashville
Memphis contra Knoxville42 contra 58Knoxville
Memphis contra Chattanooga42 contra 58Chattanooga
Nashville contra Knoxville68 contra 32Nashville
Nashville contra Chattanooga68 contra 32Nashville
Knoxville contra Chattanooga17 contra 83Chattanooga

Las victorias y derrotas de cada candidato se suman de la siguiente manera:

CandidatoVictoriasPérdidasNetoa
Menfis03-30 0 0 0
Nashville3031 0 1 1
Knoxville12-11 0 0 0
Chattanooga2111 0 1 0

Nashville , sin ninguna derrota, es el ganador de Condorcet. La puntuación Copeland según el método 1/0/−1 es el número de victorias netas, maximizado por Nashville. Dado que los votantes expresaron una preferencia de una forma u otra entre cada par de candidatos, la puntuación según el método 1/ +1/2El método /0 es simplemente el número de victorias, también maximizado por Nashville. La matriz r para este sistema de puntuación se muestra en la última columna.

Ejemplo sin ganador del Condorcet

En una elección en la que competían cinco candidatos por un escaño, se emitieron los siguientes votos mediante un método de votación por orden de preferencia (100 votos con cuatro conjuntos distintos):

31: A > E > C > D > B30: B > A > E29: C > D > B10: D > A > E

En este ejemplo hay algunos votos empatados: por ejemplo, el 10% de los votantes no asignaron ninguna posición a B o C en sus clasificaciones; por lo tanto, se considera que han empatado a estos candidatos entre sí, clasificándolos por debajo de D, A y E.

Los resultados de las 10 posibles comparaciones por pares entre los candidatos son los siguientes:

ComparaciónResultadoGanadorComparaciónResultadoGanador
A y B41 contra 59BB contra D30 contra 70D
A contra C71 contra 29AB contra E59 contra 41B
A contra D61 contra 39AC contra D60 contra 10do
Cra71 contra 0AC contra E29 contra 71mi
B contra C30 contra 60doD contra E39 contra 61mi

Las victorias y derrotas de cada candidato se suman de la siguiente manera:

CandidatoVictoriasPérdidasNetoa
A3120 0 1 1 1
B2201 0 0 0 1
do2200 1 0 1 0
D13-20 1 0 0 0
mi2200 0 1 1 0

No existe ningún ganador de Condorcet (candidato que supera a todos los demás candidatos en comparaciones por pares). El candidato A es el ganador de Copeland. Nuevamente, no existe ningún par de candidatos entre los cuales los votantes no expresen preferencia.

Úselo para producir una tabulación en otros métodos.

Dado que el método de Copeland produce un ordenamiento total de candidatos por puntaje y es fácil de calcular, a menudo es útil para producir una lista ordenada de candidatos junto con otro método de votación que no produce un ordenamiento total. Por ejemplo, los métodos de Schulze y de pares clasificados producen un ordenamiento parcial transitivo de candidatos, que generalmente produce un único ganador, pero no una forma única de tabular a los finalistas. La aplicación del método de Copeland de acuerdo con el ordenamiento parcial del método respectivo producirá un ordenamiento total (ordenamiento topológico) que se garantiza que es compatible con el orden parcial del método, y es más simple que una búsqueda en profundidad cuando el orden parcial está dado por una matriz de adyacencia .

En términos más generales, la puntuación de Copeland tiene la propiedad útil de que si hay un subconjunto S de candidatos tal que cada candidato en S superará a cada candidato que no esté en S, entonces existe un umbral θ tal que cada candidato con una puntuación de Copeland superior a θ está en S mientras que cada candidato con una puntuación de Copeland inferior a θ no está en S. Esto hace que la puntuación de Copeland sea práctica para encontrar varios subconjuntos de candidatos que pueden ser de interés, como el conjunto de Smith o el tercer conjunto mutuo dominante.

  • Eric Pacuit, "Métodos de votación", The Stanford Encyclopedia of Philosophy (edición de otoño de 2019), Edward N. Zalta (ed.)
  • Biblioteca PHP de clase Condorcet que admite múltiples métodos Condorcet, incluido el método Copeland.

Véase también

Referencias

  1. ^ Pomerol, Jean-Charles; Sergio Barba-Romero (2000). Decisión multicriterio en gestión: principios y práctica. Springer. p. 122. ISBN 0-7923-7756-7.
  2. ^ George G. Szpiro, "Los números gobiernan: las desconcertantes matemáticas de la democracia, desde Platón hasta el presente" (2010).
  3. ^ Copeland, Arthur Herbert (1951), Una función de bienestar social "razonable" , Seminario sobre Matemáticas en Ciencias Sociales, Universidad de Michigan(inédito).
  4. ^ Saari, Donald G.; Merlin, Vincent R. (1996). "El método Copeland: I.: Relaciones y diccionario". Teoría económica . 8 (1): 51–76. JSTOR  25054952.
  5. ^ ab Balinski, Michel y Rida Laraki, "Juez: ¡No vote!" (2014), esp. nota al pie 4.
  6. ^ Sistemas de puntuación en torneos de ajedrez. [ ¿Fuente poco fiable? ]
  7. ^ Eric Pacuit, "Métodos de votación", The Stanford Encyclopedia of Philosophy (edición de otoño de 2019), Edward N. Zalta (ed.)
  8. ^ P. Dasgupta y E. Maskin, "El voto más justo de todos" (2004).
  9. ^ R. B. Darlington, "Minimax es el mejor sistema electoral después de todo" (2016).
  10. ^ TN Tideman y F. Plassman, "Modelado de los resultados de la emisión de votos en elecciones reales" (2012).
  11. ^ P. Dasgupta y E. Maskin, "The fairest vote of all" (2004). La especificación de su método se encuentra en la p. 97, donde escriben "Si ningún candidato obtiene una mayoría contra todos los oponentes, entonces entre aquellos candidatos que derroten a la mayoría de los oponentes en comparaciones cara a cara, se selecciona como ganador al que tenga la puntuación más alta en el orden de clasificación".
  12. ^ Se sugiere un método alternativo para aplicar el desempate en el caso del recuento de Borda, que consiste en calcular las puntuaciones de cada candidato (en este caso, 8, 11, 6, 5) y elegir al ganador de Copeland con la puntuación más alta de Borda, que en este caso sería Baker. Esto tiene el inconveniente de que el ganador de Borda puede no estar dentro del grupo de ganadores de Copeland, y podría considerarse como una deslegitimación del resultado si el recuento de Borda fuera el árbitro final sin que se eligiera al ganador de Borda asociado.
  13. ^ Moulin, H. (1986). "Elegir entre un torneo". Elección social y bienestar . 3 (4): 271–191. doi :10.1007/BF00292732.
  14. ^ J.-F. Laslier, "Y el perdedor es... el voto pluralista" (2012).

Notas

  1. E Stensholt, "No monotonicidad en AV"; La votación importa ; Número 15, junio de 2002 (en línea).
  2. VR Merlin y DG Saari, "Método Copeland. II. Manipulación, monotonía y paradojas"; Journal of Economic Theory; vol. 72, núm. 1; enero de 1997; 148–172.
  3. DG Saari. y VR Merlin, "El método Copeland. I. Relaciones y diccionario"; Teoría económica; Vol. 8, No. 1; junio de 1996; 51–76.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Copeland%27s_method&oldid=1235071052"