Show simple item record

dc.contributor.advisorLang, Jérôme
dc.contributor.advisorRies, Bernard
dc.contributor.authorBarrot, Nathanaël*
dc.date.accessioned2016-07-11T08:43:52Z
dc.date.available2016-07-11T08:43:52Z
dc.date.issued2016-03
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15623
dc.description.abstractfrL'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 approbationen
dc.language.isofren
dc.subjectManipulationen
dc.subjectComplexité algorithmiqueen
dc.subjectPréférences incomplètesen
dc.subjectDomaines combinatoiresen
dc.subjectElection de comitésen
dc.subjectVote par approbationen
dc.subjectChoix social computationnelen
dc.subject.ddc003en
dc.titleSur les aspects computationnels du vote par approbationen
dc.title.alternativeComputational Aspects of Approval Votingen
dc.typeThèseen
dc.description.abstractenThe 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 problemsen
dc.identifier.citationpages190en
dc.identifier.theseid2016PSLED006en
dc.subject.ddclabelRecherche opérationnelleen
dc.rights.intranetnonen
hal.person.labIds*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record