El voto utilitario implícito (IUV) es un sistema de votación en el que los agentes expresan sus preferencias clasificando las alternativas (como en la votación clasificada ), y el sistema intenta seleccionar una alternativa que maximice la suma de utilidades, como en la regla de elección social utilitaria. y voto utilitario . [1]
El principal desafío en IUV es que las clasificaciones no contienen información suficiente para calcular las utilidades. Por ejemplo, si Alice clasifica la opción 1 por encima de la opción 2, no sabemos si la utilidad de Alice de la opción 1 es mucho más alta que la de la opción 2, o solo un poco más alta. Entonces, si Bob clasifica la opción 2 por encima de la opción 1, no podemos saber cuál de las dos opciones maximiza la suma de utilidades.
Dado que una regla de votación que solo puede acceder a las clasificaciones no puede encontrar la alternativa de suma máxima en todos los casos, IUV tiene como objetivo encontrar una regla de votación que se aproxime a la alternativa de suma máxima. La calidad de una aproximación se puede medir de varias formas.
- La distorsión de una votación en normas es la peor de los casos (más de las funciones de utilidad consistentes con el perfil reportados de clasificación) de relación entre la máxima utilidad de suma y la utilidad de la suma de la alternativa seleccionada por la regla. [2]
- El arrepentimiento de una regla de votación es la diferencia en el peor de los casos (sobre las funciones de utilidad consistentes con el perfil informado de las clasificaciones) entre la suma de utilidad máxima y la suma de utilidad de la alternativa seleccionada por la regla. [1]
Algunos logros en la teoría de la IUV son:
- Analizar la distorsión de varias reglas de votación existentes; [2]
- Diseñar reglas de votación que minimicen la distorsión en elecciones de un solo ganador [3] y en elecciones de múltiples ganadores; [1]
- Analizar la distorsión de varios formatos de entrada para la obtención de preferencias en el presupuesto participativo . [4]
Implementación
Las reglas de votación utilitarias implícitas se utilizan en el sitio web de RoboVote .
Ver también
- Corte de pastel utilitario : el principio utilitario en un contexto diferente.
Referencias
- ^ a b c Caragiannis, Ioannis; Nath, Swaprava; Procaccia, Ariel D .; Shah, Nisarg (16 de enero de 2017). "Selección de subconjuntos mediante voto utilitario implícito" . Revista de Investigación en Inteligencia Artificial . 58 : 123-152. doi : 10.1613 / jair.5282 .
- ^ a b Procaccia, Ariel D .; Rosenschein, Jeffrey S. (2006). "La distorsión de las preferencias cardinales en la votación". Cooperativa Agentes de Información X . Apuntes de conferencias en informática. 4149 . págs. 317–331. CiteSeerX 10.1.1.113.2486 . doi : 10.1007 / 11839354_23 . ISBN 978-3-540-38569-1.
- ^ Boutilier, Craig; Caragiannis, Ioannis; Haber, Simi; Lu, Tyler; Procaccia, Ariel D .; Sheffet, Or (octubre de 2015). "Funciones de elección social óptima: una visión utilitaria". Inteligencia artificial . 227 : 190–213. doi : 10.1016 / j.artint.2015.06.003 .
- ^ Benadè, Gerdus; Nath, Swaprava; Procaccia, Ariel D .; Shah, Nisarg (mayo de 2021). "Obtención de preferencias para el presupuesto participativo". Ciencias de la gestión . 67 (5): 2813–2827. doi : 10.1287 / mnsc.2020.3666 .