Thèse en cours

Probabilités de paradoxes de votes
FR  |  
EN
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-....)

Résumé

FR  |  
EN

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.