Sur les aspects computationnels du vote par approbation - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2016

Computational Aspects of Approval Voting

Sur les aspects computationnels du vote par approbation

Résumé

The subject of this thesis is the study of computational aspects of approval voting. Most of the works are theoretical results about computational issues raised by approval voting, in many different settings. However, I also study some questions that are more related to classical choice theory, and some problems are investigated through experimental analysis.Firstly, I study a general family of rules for approval voting in the context of committee elections and multiple referenda. Secondly, I focus on a more general setting, approval voting in combinatorial domains, based on conditional preferences. Finally, I consider approval voting in the context of incomplete preferences, to study the possible and necessary winner problems.
L'objet de cette thèse est l'étude des aspects algorithmiques du vote par approbation. Il s'agit principalement d'une étude théorique des enjeux computationnels soulevés par le vote par approbation dans des contextes de décisions variés. Cependant, j'étudie aussi des questions plus proches de la théorie classique du choix social et je conduis de brèves études expérimentales.Dans un premier temps, l'étude se porte sur une famille générale de règles de vote pour les élections de comités et les référendums multiples à l'aide du vote par approbation. Dans un second temps, je porte mon attention sur un contexte plus général, le vote par approbation sur domaines combinatoires en se basant sur des préférences conditionnelles. Finalement, je me place dans le cadre du vote avec préférences incomplètes pour étudier les problèmes de vainqueurs possibles et nécessaires dans le vote par approbation.
Fichier principal
Vignette du fichier
pdf2star-1465203448-Barrot_these_V4.pdf (2.36 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01343954 , version 1 (11-07-2016)

Identifiants

  • HAL Id : tel-01343954 , version 1

Citer

Nathanaël Barrot. Sur les aspects computationnels du vote par approbation. Recherche opérationnelle [math.OC]. Université Paris sciences et lettres, 2016. Français. ⟨NNT : 2016PSLED006⟩. ⟨tel-01343954⟩
161 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More