¿Cuáles son algunos posibles temas de investigación en Computational Social Choice?

La “elección social computacional” puede usarse para dos propósitos, que yo sepa. La computadora puede usarse como modelo para el comportamiento humano, en un intento de diseñar mejores sistemas de votación para las personas; o las funciones de elección social pueden ser parte de un problema de inteligencia artificial, con varios subsistemas independientes que “votan” sobre un resultado colectivo.

Sobre esta última área, no estoy particularmente interesado en la literatura, así que siga mi consejo con un grano de sal. Pero sugeriría analizar la diferencia entre los sistemas de votación basados ​​en la media y en la mediana (por ejemplo, puntuación de voto versus juicio mayoritario). Los sistemas de “promedio recortado” en los que se omite un cierto porcentaje de “valores atípicos” en cada lado antes del promedio (con un recorte del 50% equivalente a la mediana y del 0% al promedio) ofrecen una opción de compromiso. La votación basada en Condorcet podría funcionar cuando es imposible normalizar los diferentes “votos” a una escala común. Sin embargo, cualquier investigación de este tipo dependería en gran medida de cuál era el problema subyacente de IA y de la naturaleza de los “votantes”.

El área anterior (usando computadoras para modelar el voto humano) está más cerca de mi área de interés. Creo que las preguntas más interesantes son:
1. Desarrollar un modelo estadístico realista de un “universo electoral”; una forma de generar conjuntos realistas de candidatos virtuales y votantes. La “cultura imparcial”, en la que las preferencias de los votantes son aleatorias e independientes, es claramente poco realista, y como Regenwetter ha argumentado de manera convincente, esta falta de realismo puede llevar a conclusiones alocadas sobre la calidad del sistema de votación. Sé que Tideman ha trabajado un poco en esta dirección, pero es bastante simplista. Si fuera usted, comenzaría con las distribuciones de Dirchlet y construiría desde allí; Restaurantes chinos y buffets indios y similares, con candidatos que comienzan como selecciones aleatorias de la población pero luego se mueven hacia la mediana para atraer a más votantes.
2. Utilizando los resultados de (1), obtenga números realistas sobre la frecuencia y la magnitud esperada de los incentivos estratégicos bajo diferentes sistemas de votación. La respuesta a esta pregunta aún sería interesante incluso si hicieras un trabajo muy rudimentario en (1).

Lo anterior es bastante incompleto, por lo que si algo de eso es incomprensible, me complacería responder preguntas en los comentarios.

(Gran pregunta, gracias por la A2A)

More Interesting

¿Cuáles son los mejores campos de investigación en informática recientemente?

Arquitectura de la computadora: ¿Cómo cambiará el chip coprocesador de 50 núcleos de Intel recientemente anunciado al mercado de servidores y HPC?

¿Cuáles son algunas áreas inexploradas en el campo de la informática?

¿Es la investigación industrial un modelo duradero para las empresas tecnológicas?

¿Qué podría ser el trabajo de investigación sobre autómatas (TOC)?

¿Cuál es la diferencia entre la visión humana y la visión por computadora?

¿La investigación académica va a la zaga de la investigación de la industria? Si es así, ¿en qué grado?

¿Cuáles son los 5 mayores problemas en informática?

¿Cuáles son algunos de los documentos fundamentales sobre movilidad humana?

¿Dónde puedo encontrar documentos seminales sobre GPGPU?

¿Cuáles son las mejores universidades para alguien interesado en hacer un doctorado en informática con un enfoque de investigación en fotografía computacional?

¿Cuáles son los problemas en la educación en informática?

En la investigación cuantitativa, digamos informática, ¿cuál es la distinción entre un problema de investigación, una pregunta de investigación, objetivos de investigación y una hipótesis / ses de investigación? ¿Cuál es un ejemplo de cada uno?

¿Cuáles son algunos de los documentos fundamentales en el diseño del lenguaje de programación?

¿Es el análisis no asintótico de la complejidad computacional un área activa de investigación, o lo ha sido alguna vez en el pasado?