Vote itéré de comités

Le vote itéré est un modèle dans lequel les agents votent de manière simultané, puis peuvent modifier leur vote en fonction d'une observation, qui peut être de différente nature: le candidat actuellement élu, les candidats en tête de l'élection, etc. Cette dynamique prend fin lorsque plus aucun agent n'a intérêt à modifier son vote. (Toutefois, la terminaison n'est pas toujours garantie).

Dans ce sujet, on propose d'étudier le vote itéré dans le cadre du vote pour élire un comité.
Dans un vote de comité, les candidats votent pour élire un ensemble de candidats (que l'on peut supposer de taille fixe k), et non pas un candidat unique. Chaque agent possède donc des préférences sur un ensemble de candidat. Par exemple, on peut supposer que les votants possèdent un comité préféré, et que les comités sont classés selon la distance de Hamming à ce comité préféré.

L'objectif de ce stage est de mettre en place un simulateur permettant d'analyser les résultats de telles dynamiques de vote itéré, et de tester plusieurs paramètres de ce modèle:
- les préférences des votants
- les règles de vote utilisées
- l'utilisation par les agents de techniques d'apprentissage pour améliorer leur stratégie, voire de constituer des coalitions.
On pourra mesurer en particulier la fréquence de la terminaison, et le cas échéant, la vitesse de convergence.

Encadrant: 
N. Maudet, P. Viappani
Nombre d'étudiants: 
3
Attribué: 
Yes
Deprecated: 
No

User login