Uso de algoritmos de aproximación en la votación
El voto utilitario implícito es un sistema de votación en el que se supone que los agentes tienen utilidades para cada alternativa, pero expresan sus preferencias solo clasificando las alternativas (como en la votación por orden de preferencia ). El sistema intenta seleccionar una alternativa que maximice la suma de utilidades, como en la regla de elección social utilitaria , basándose solo en la información de clasificación proporcionada. [1] El voto utilitario implícito intenta aproximarse al voto por puntuación o la regla utilitaria , incluso en situaciones en las que no se encuentran disponibles las utilidades cardinales.
El principal desafío del voto utilitario implícito es que las clasificaciones no contienen suficiente información para calcular las utilidades exactas, lo que significa que maximizar el bienestar social en todos los casos es imposible. Por lo tanto, el voto utilitario implícito apunta a encontrar una alternativa cuyo bienestar social sea aproximadamente óptimo.
La calidad de la aproximación de una regla de votación se mide por su distorsión o arrepentimiento , que mide el error en el peor de los casos (pérdida de utilidad) causado por el uso de la regla de votación por orden de preferencia para aproximar la utilidad. [1] [2]
Algunos logros en la teoría del IUV son:
- Diseño de reglas de votación que minimicen la distorsión en elecciones con un solo ganador [3] y en elecciones con múltiples ganadores; [1]
- Analizar la distorsión de las diversas normas de votación existentes; [2]
- Análisis de la distorsión de diversos formatos de entrada para la obtención de preferencias en el presupuesto participativo . [4]
Véase también
Referencias
- ^ abc Caragiannis, Ioannis; Nath, Swaprava; Procaccia, Ariel D.; Shah, Nisarg (16 de enero de 2017). "Selección de subconjuntos mediante votación utilitaria implícita". Revista de investigación en inteligencia artificial . 58 : 123–152. doi : 10.1613/jair.5282 .
- ^ ab Procaccia, Ariel D.; Rosenschein, Jeffrey S. (2006). "La distorsión de las preferencias cardinales en la votación". Agentes de información cooperativa X. Notas de clase en informática. Vol. 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 óptimas: una visión utilitarista" (PDF) . 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 presupuestos participativos". Ciencias de la gestión . 67 (5): 2813–2827. doi :10.1287/mnsc.2020.3666. S2CID 10710371.
