• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Winner Determination under Common Voting Rules using Truncated Ballots

Détermination du gagnant à partir des règles de vote communes à l'aide des bulletins tronqués

Ayadi, Manel (2019), Winner Determination under Common Voting Rules using Truncated Ballots, doctoral thesis prepared under the supervision of Lang, Jérôme; Ben Amor, Nahla, Université Paris Dauphine, ISG-Tunis

View/Open
2019PSLED030.pdf (3.219Mb)
Type
Thèse
Date
2019-10-18
Metadata
Show full item record
Author(s)
Ayadi, Manel
Under the direction of
Lang, Jérôme; Ben Amor, Nahla
Abstract (FR)
Les règles de vote classiques supposent que les bulletins de vote des électeurs sont des ordres de préférence complets sur les candidats. Cependant, lorsque le nombre de candidats est suffisamment élevé, il est trop coûteux de demander aux électeurs de classer tous les candidats. Il y a donc un compromis à faire entre l’efficacité d’une méthode d’agrégation des préférences et la charge de communication qu’elle fait peser sur les électeurs.Dans cette thèse, nous abordons ce problème en suggérant de demander aux électeurs de ne classer que leurs k candidats préférés (où k peut varier selon les électeurs et/ou au cours du processus). On dit que de tels votes sont k- tronqués. Nous étudions la quantité d’information nécessaire pour déterminer le résultat de l’élection (de manière exacte ou approchée) à partir de bulletins tronqués selon différentes règles de vote et nous proposons et analysons différentes méthodes permettant un compromis entre précision du résultat et quantité de communication requise ; certaines ne requièrent qu’une seule phase de communication, alors que d’autres sont dynamiques.
Abstract (EN)
Classical voting rules assume that voters’ ballots are complete preference orders over candidates. However, when the number of candidates is large enough, it is too costly to ask the voters to rank all candidates. There is therefore a trade-off between the efficiency of an aggregation method and the communication burden it places on voters.In this thesis, we address this problem by suggesting to ask voters to report only their k preferred candidates (where k may vary depending on the voters and/or during the process). The obtained ballots are then said to be k-truncated. We study the amount of information needed to determine the outcome of the election (exact or approximate) from truncated ballots with respect to different voting rules and we propose and analyze different methods allowing a compromise between the accuracy of the result and the amount of communication required; some require only one round of communication, while others are interactive.
Subjects / Keywords
Choix social computationnel; Protocole de communication; Approximation; Approximation; Communication protocol; Computational social choice; Approximation; Truncated ballots

Related items

Showing items related by title and author.

  • Thumbnail
    Winner determination in voting trees with incomplete preferences and weighted votes 
    Lang, Jérôme; Pini, Maria Silvia; Rossi, Francesca; Salvagnin, Domenico; Venable, Kristen Brent; Walsh, Toby (2012) Article accepté pour publication ou publié
  • Thumbnail
    The Communication Burden of Single TransferableVote, in Practice 
    Ayadi, Manel; Ben Amor, Nahla; Lang, Jérôme (2018) Communication / Conférence
  • Thumbnail
    The Communication Burden of Single Transferable Vote, in Practice 
    Ayadi, Manel; Ben Amor, Nahla; Lang, Jérôme (2018) Communication / Conférence
  • Thumbnail
    Single Transferable Vote: Incomplete Knowledge and Communication Issues 
    Ayadi, Manel; Ben Amor, N.; Lang, Jérôme; Peters, Dominik (2019) Communication / Conférence
  • Thumbnail
    Compilation Complexity of Multi-Winner Voting Rules (Student Abstract) 
    Karia, Neel; Lang, Jérôme (2021) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo