Un peu plus d'expressivité, beaucoup plus de qualité : Analyse de mode de scrutins par l'axiomatique et l'analyse de donnée.

Small changes in Expressiveness, Big changes in Outcome Quality : Analysing Voting with Axioms and Data.

• Auteur / Autrice : Théo Delemazure
• Direction : Jérôme Lang
• Type : Projet de thèse
• Discipline(s) : Informatique
• Date : Inscription en doctorat le 01/09/2021
• Etablissement(s) : Université Paris sciences et lettres
• Ecole(s) doctorale(s) : Ecole doctorale SDOSE (Paris)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris)
• Partenaire(s) de recherche : établissement opérateur d'inscription : Université Paris Dauphine-PSL (1968-....)

Mots clés

Mots clés libres

Informatique

Choix social

Vote

Intelligence artificielle

Computer Science

Social Choice

Voting

Artificial Intelligence

Résumé

La recherche classique en choix social (axiomatique ou computationnel) consiste à proposer des mécanismes de décision collective souvent trop rigides. Nous nous intéresserons dans cette thèse à l'élaboration de familles de règles paramétrées, qui possèdent assez de variabilité et de flexibilité pour qu'on puisse élaborer des mécanismes ''sur mesure'' correspondant à des problèmes spécifiques. Pour chacune de ces familles de règles on étudiera ses aspects axiomatiques, algorithmiques, stratégiques, communicationnels, ainsi que leur comportement sur des données synthétiques (générées à l'aide de familles de distributions paramétrées) ou réelles. On s'intéressera notamment à certains des domaines suivants : - vote à vainqueurs multiples avec préférences incomplètes et/ou non séparables - décision publique (notamment budget participatif) avec préférences générales et/ou contraintes de proportionnalité et d'équité entre groupes - systèmes proportionnels et mixtes sous contraintes; classements et pré-classements proportionnels et applications - partage de ressources ou de tâches - appariement, partitionnement

The classical research in social choice (axiomatic or computational) consists in proposing a general framework of collective decision making, often too rigid. In this PhD, we will be interested in the creation of families of rules with a lot of flexibility, which can be used to build a system ''on the spot'' corresponding to specific problems. For each family of rules we will study its axiomatic, algorithmic, strategic and communicational aspects and understand its behaviour on real data and synthetic data generated by families of parametric distributions. We will focus on the following areas: - multiple winner voting with incomplete preferences and/or not separable preferences - public decision (e.g. participatory budget) with general or constrained preferences between groups - proportional and mixed systems under constraints; proportional rankings and pre-ranking and their applications. - resource sharing or tasks allocation - arrangement, partitioning