Manipulabilidad obvia de las reglas de votación

Por • 29 nov, 2021 • Sección: Ambiente

Haris Aziz , Alexander Lam

El teorema de Gibbard-Satterthwaite establece que ninguna regla de votación unánime y no dictatorial es a prueba de estrategias. Revisamos las reglas de votación y consideramos una noción más débil de resistencia a la estrategia llamada manipulabilidad no obvia que fue propuesta por Troyan y Morrill (2020). Identificamos varias clases de reglas de votación que satisfacen esta noción. También mostramos que varias reglas de votación, incluida la aprobación k, no satisfacen esta propiedad. Caracterizamos las condiciones bajo las cuales las reglas de votación son obviamente manipulables. Una de nuestras ideas es que ciertas reglas son obviamente manipulables cuando el número de alternativas es relativamente grande en comparación con el número de votantes. En contraste con el teorema de Gibbard-Satterthwaite, muchas de las reglas que examinamos no son obviamente manipulables. Esto refleja la satisfacibilidad relativamente más fácil de la noción y el supuesto de información cero de manipulabilidad no obvia, en contraposición al supuesto de información perfecta de prueba de estrategia. También presentamos resultados algorítmicos para calcular manipulaciones obvias e informamos sobre experimentos.

arXiv:2111.01983v1 [cs.GT]
Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)

Post to Twitter

Escribe un comentario