Hay varias cosas que podríamos querer de un sistema de votación para seleccionar una sola opción de múltiples candidatos.
- siempre debe interesar a cada votante votar sus presencias verdaderas.
- El ganador debería ser el candidato que no perdería una carrera cara a cara contra todos los demás.
- La adición de un candidato desprestigiado a la boleta no debería cambiar quién es el ganador.
También hay otros criterios. El sistema de votación debería arrojar un resultado determinista. El resultado debería depender de las preferencias de múltiples votantes.
De todos modos, resulta que cuando todos estos criterios de equidad muy razonables se detallan cuidadosamente, podemos demostrar que ningún sistema de votación preferencial puede cumplirlos todos. Esto se conoce como el teorema de imposibilidad de Arrow. Vea ese artículo de Wikipedia para la declaración completa y formal de los criterios.
- Algoritmos: ¿Qué es el árbol utópico?
- No puedo desempeñarme bien en los concursos de programación, incluso después de practicar mucho. ¿Qué debería hacer ahora? ¿Debo dejar de hacer programación competitiva?
- ¿Es posible aplicar de manera eficiente algoritmos de aprendizaje automático para problemas de optimización combinatoria?
- Cómo realizar una operación de revolución usando un treap
- Mientras practico la programación, muchas veces no puedo escribir código para un algoritmo o pseudocódigo, incluso después de entender el algoritmo claramente en papel. ¿Cómo supero este problema?
Pero el hecho de que sea imposible cumplir con todos los criterios todo el tiempo no significa que algunos sistemas de votación no sean mejores que otros. La votación en pluralidad (o “Primero pasó el mensaje”), que es lo que los estadounidenses y los británicos están (en su mayoría) atrapados regularmente y sistemáticamente falla y, por muchos motivos. Varios métodos de “escorrentía” también fallan gravemente, pero menos obviamente. Mi favorito para la mayoría de los casos es el método Condorcet. Al mismo tiempo, alienta a las personas a votar su verdadera preferencia, mientras conduce a un resultado ampliamente aceptable.