social choice theory

Computing Thiele Rules on Interval Elections and their Generalizations

El artículo aborda la complejidad computacional de las reglas de Thiele en la votación por comité basada en aprobación, un tema de gran interés en la elección social. Resuelve una pregunta abierta sobre el dominio del intervalo de votantes, mostrando que un enfoque de programa lineal estándar aún admite óptimos a pesar de que la matriz no es totalmente unimodular.