Condorcet-loser dominance among scoring rules

Este artículo demuestra que la regla de Borda es la única regla de puntuación que domina a otras en la evitación de la selección de un perdedor de Condorcet, ya que el conjunto de perfiles donde selecciona un perdedor de Condorcet es un subconjunto propio del de cualquier otra regla de puntuación.

Lo esencial

Imagina que estás organizando una gran fiesta y necesitas elegir el plato principal. Tienes tres opciones: Pizza, Sushi y Tacos. Tienes 21 invitados, pero todos tienen gustos muy diferentes.

Este es el problema que estudian los autores de este artículo: ¿Cómo elegir un ganador de manera justa cuando hay muchas opciones y muchos gustos?

El Problema: El "Perdedor" que gana

En la vida real, a veces usamos un sistema muy simple: "El que tiene más votos de primer lugar, gana". Esto se llama la regla de la pluralidad.

Pero hay un truco. Imagina que:

• 8 personas dicen: Pizza > Sushi > Tacos.
• 7 personas dicen: Sushi > Tacos > Pizza.
• 6 personas dicen: Tacos > Sushi > Pizza.

Si solo miramos quién tiene más votos de "número 1", la Pizza gana (8 votos). ¡Pero espera! Si comparamos plato por plato:

• La mayoría (13 personas) prefiere Sushi sobre Pizza.
• La mayoría (13 personas) prefiere Tacos sobre Pizza.

La Pizza es el "Perdedor de Condorcet": es la opción que, si la comparas con cualquier otra, pierde. Sin embargo, la regla simple la elige como ganadora. ¡Es como elegir al corredor más lento de una carrera porque fue el único que salió corriendo al principio!

La Solución Clásica: La Regla de Borda

Para arreglar esto, un matemático llamado Borda propuso una idea más inteligente en el siglo XVIII. En lugar de solo contar los votos de "número 1", damos puntos a todas las posiciones:

• 1º lugar: 2 puntos.
• 2º lugar: 1 punto.
• 3º lugar: 0 puntos.

En nuestro ejemplo:

• Pizza: (8×2) + (7×0) + (6×0) = 16 puntos.
• Sushi: (8×1) + (7×2) + (6×1) = 28 puntos.
• Tacos: (8×0) + (7×1) + (6×2) = 19 puntos.

¡Gana el Sushi! Y lo mejor es que, matemáticamente, la Regla de Borda nunca elige al "Perdedor de Condorcet". Es como un juez muy sabio que nunca castiga a alguien solo por ser el último, pero tampoco premia a alguien solo por ser el primero si nadie más lo quiere.

La Gran Pregunta del Artículo

Los autores se preguntaron: ¿Es Borda la única regla buena? ¿O hay otras reglas "cercanas" a Borda que también sean muy buenas?

Imagina que Borda es un coche de Fórmula 1 perfecto. Las otras reglas son coches que se parecen un poco al de Fórmula 1, pero tienen un motor un poco diferente.

• ¿Es el coche que se parece un 99% a Borda (llamémosle "Casi-Borda") mejor que el coche que se parece un 10% (llamémosle "Casi-Pluralidad")?
• Intuitivamente, diríamos que sí: "Casi-Borda" debería ser mejor porque está más cerca de la perfección.

El Descubrimiento Sorprendente

Los autores (Doi y Nakamura) descubrieron que la intuición es falsa.

Aquí está la analogía clave:
Imagina que tienes dos reglas de votación diferentes, ninguna de las cuales es la perfecta (Borda).

1. La Regla A es muy parecida a Borda.
2. La Regla B es muy diferente a Borda.

El artículo demuestra que no puedes decir que la Regla A es "mejor" que la Regla B.

• Hay situaciones (ciertos tipos de fiestas) donde la Regla A elige al "Perdedor" y la Regla B no.
• Pero hay otras situaciones (otras fiestas) donde la Regla B elige al "Perdedor" y la Regla A no.

Es como dos corredores en una carrera de obstáculos:

• El corredor A es muy bueno saltando vallas, pero tropieza con los neumáticos.
• El corredor B es malo saltando vallas, pero no tropieza con los neumáticos.
• No puedes decir que A es mejor que B, porque depende de qué obstáculos haya en la pista ese día.

La Conclusión Final

El resultado principal del papel es muy claro y elegante:

1. La Regla de Borda es única: Es la única regla que siempre evita elegir al perdedor. Es la única que "domina" a todas las demás en este aspecto.
2. El resto está en paz: Entre todas las otras reglas (las que no son Borda), nadie es mejor que nadie. No hay una jerarquía. No importa cuán cerca estés de Borda, siempre habrá un escenario donde fallas y otro donde fallas más que alguien que está muy lejos de Borda.

En resumen

Este artículo nos dice que en el mundo de las votaciones, la perfección (Borda) es un punto único y aislado. No hay un camino gradual donde "casi perfecto" sea mejor que "muy imperfecto". O eres perfecto y nunca fallas, o eres imperfecto y, en algún momento, fallarás de una manera que otra regla imperfecta no fallaría.

Es una lección importante: a veces, en la toma de decisiones, no sirve de nada buscar una "mejora pequeña" si no llegamos a la solución perfecta, porque las mejoras pequeñas no garantizan un mejor resultado en todos los casos.

Resumen técnico

Aquí presento un resumen técnico detallado del artículo "Condorcet-loser dominance among scoring rules" (Dominancia del perdedor de Condorcet entre reglas de puntuación) de Ryoga Doi y Kensei Nakamura.

1. Planteamiento del Problema

El artículo aborda un problema fundamental en la teoría de la elección social: la capacidad de las reglas de puntuación (scoring rules) para evitar la selección de un perdedor de Condorcet.

• Contexto: Una regla de puntuación asigna puntos a las alternativas según su posición en las preferencias de los votantes (ej. Pluralidad, Borda). Un perdedor de Condorcet es una alternativa que pierde en comparaciones pareadas contra todas las demás alternativas.
• El Problema: Se sabe que la regla de Borda nunca selecciona a un perdedor de Condorcet (Fishburn y Gehrlein, 1976), mientras que otras reglas, como la de Pluralidad, pueden hacerlo. Sin embargo, la literatura previa (ej. Lepelley et al., 2000) se ha centrado en análisis probabilísticos, sugiriendo que las reglas "más cercanas" a Borda tienen una menor probabilidad de seleccionar un perdedor.
• La Cuestión Central: ¿Existe una relación de dominancia estricta entre reglas de puntuación no-Borda? Es decir, ¿puede afirmarse que una regla $f$ es "mejor" que una regla $g$ en términos de evitar perdedores de Condorcet para todos los perfiles de preferencia posibles? Los autores buscan determinar si se puede establecer una jerarquía de dominancia (CL-dominancia) entre reglas que no son Borda.

2. Metodología y Definiciones

Los autores formalizan el concepto de CL-dominancia (Condorcet-loser dominance):

• Dado un conjunto de alternativas $X$ y un conjunto de perfiles de preferencia $\mathcal{D}$, sea $L(f)$ el conjunto de perfiles donde la regla $f$ selecciona un perdedor de Condorcet.
• Se dice que una regla $f$ CL-dominina a una regla $g$ si $L(f) \subsetneq L(g)$ (el conjunto de perfiles donde $f$ falla es un subconjunto propio de donde falla $g$).

Estrategia de Prueba:
El núcleo de la metodología es una inducción matemática sobre el número de alternativas ($m$).

1. Caso Base ($m=3$): Se construyen explícitamente perfiles de preferencia para cualquier par de reglas de puntuación no-Borda ($f, f'$) donde $f$ selecciona al perdedor de Condorcet y $f'$ no. Esto se hace analizando los vectores de puntuación $s$ y $s'$ en diferentes subcasos (dependiendo de si los valores de puntuación son mayores o menores que $1/2$).
2. Paso Inductivo ($m > 3$): Para extender el resultado a $m$ alternativas, los autores desarrollan una técnica de incrustación (embedding).
   • Utilizan perfiles de casos con menos alternativas (3 o $m-1$) y los extienden al caso general insertando nuevas alternativas.
   • Introducen un "población dummy" (votantes adicionales) y perfiles "uniformes" para equilibrar las comparaciones pareadas, asegurando que la alternativa objetivo siga siendo un perdedor de Condorcet en el nuevo contexto, mientras se preservan las diferencias de puntuación entre las reglas $f$ y $f'$.
   • Se manejan casos excepcionales donde los vectores de puntuación tienen simetrías específicas (ej. $s(2) = s(m-1) = 1/2$) mediante construcciones directas de perfiles.

3. Resultados Principales

El artículo establece dos teoremas fundamentales:

1. Teorema 1 (Reafirmación conocida): La regla de Borda es la única regla de puntuación que nunca selecciona un perdedor de Condorcet ($L(f_B) = \emptyset$). Por lo tanto, la regla de Borda CL-domina a todas las demás reglas de puntuación.
2. Teorema 2 (Resultado Principal): No existe ninguna relación de dominancia entre reglas de puntuación no-Borda.
   • Formalmente: Para cualquier regla de puntuación no-Borda $f'$ y cualquier otra regla de puntuación $f$, $f$ CL-domina a $f'$ si y solo si $f$ es la regla de Borda.
   • Implicación: Si tomamos dos reglas no-Borda cualesquiera (incluso una muy cercana a Borda, como $s_2 = 0.499$, y una muy alejada, como la Pluralidad $s_2 = 0$), no se puede decir que una es superior a la otra en términos de evitar perdedores de Condorcet. Siempre existe un perfil de preferencia donde la regla "más cercana a Borda" falla (selecciona al perdedor) mientras que la regla "más alejada" tiene éxito, y viceversa.

4. Contribuciones Clave

• Teórica: Desmienten la intuición basada en probabilidades de que "estar más cerca de Borda" implica una superioridad estricta en todos los casos. Demuestran que, fuera de la regla de Borda, el espacio de reglas de puntuación es un conjunto de elementos incomparables bajo el criterio de CL-dominancia.
• Técnica: Desarrollan un método robusto de construcción de perfiles mediante inducción y técnicas de incrustación. Esta metodología permite trasladar propiedades demostradas en casos pequeños (3 alternativas) a casos generales ($m$ alternativas), lo cual es una herramienta valiosa para futuros estudios en teoría de votación.
• Caracterización: Ofrecen una nueva caracterización de la regla de Borda: es la única regla de puntuación que domina (en el sentido de CL-dominancia) a al menos otra regla. Esto refuerza su estatus único en la clase de reglas de puntuación.

5. Significado e Impacto

Este trabajo tiene implicaciones significativas para la teoría de la elección social y el diseño de sistemas de votación:

1. Limitación de las Reglas de Puntuación: Muestra que, a menos que se utilice estrictamente la regla de Borda, no hay una forma "segura" de ordenar las demás reglas para garantizar la evitación de perdedores de Condorcet en todos los escenarios. La elección entre reglas no-Borda implica un compromiso (trade-off) que depende del perfil específico de preferencias, no de una jerarquía global.
2. Refinamiento del Análisis de Borda: Mientras que estudios anteriores destacaban a Borda por su rendimiento promedio o por propiedades axiomáticas, este papel la destaca por su dominancia estructural sobre el resto del conjunto de reglas.
3. Aplicabilidad del Método: La técnica de construcción de perfiles utilizada (combinación de sub-perfiles y poblaciones dummy) puede aplicarse para estudiar otras propiedades de las reglas de votación, como la selección de ganadores de Condorcet o la relación con la regla de mayoría pareada, extendiendo el análisis más allá de los casos de tres alternativas.

En resumen, Doi y Nakamura demuestran que la regla de Borda ocupa un lugar único y aislado en el paisaje de las reglas de puntuación respecto a la evitación de perdedores de Condorcet, y que cualquier intento de jerarquizar las demás reglas bajo este criterio está condenado al fracaso.