Auteur / Autrice : | Emma Caizergues |
Direction : | Jérôme Lang |
Type : | Projet de thèse |
Discipline(s) : | Informatique |
Date : | Inscription en doctorat le 01/11/2022 |
Etablissement(s) : | Université Paris sciences et lettres |
Ecole(s) doctorale(s) : | SDOSE Sciences de la Décision, des Organisations, de la Société et de l'Echange |
Partenaire(s) de recherche : | Laboratoire : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris) |
établissement opérateur d'inscription : Université Paris Dauphine-PSL (1968-....) |
Mots clés
Résumé
L'axe principal de cette thèse est d'opérer la rencontre entre les méthodes de la combinatoire analytique et les problèmes de calcul de probabilités en théorie du vote. Nous pensons que cette approche conduira à plusieurs types de résultats : Algorithmes de calcul en temps polynomial pour certaines probabilités de paradoxes, à nombres finis d'électeurs et de candidats ; Résultats de monotonie (croissance, décroissance) de ces probabilités en fonction des paramètres ; Limites voire développements asymptotiques de ces probabilités quand l'un des paramètres tend vers l'infini. La finalité ultime de ces résultats est de documenter les probabilités qu'ont les différents modes de scrutin de présenter divers types de comportements indésirables, et par là-même de servir d'aide à la décision sur le choix du mode de scrutin en fonction du contexte d'utilisation.