• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Possible Winners in Approval Voting

Thumbnail
Date
2013
Indexation documentaire
Intelligence artificielle
Subject
Computational social choice; Approval voting; Voting under incomplete knowledge; Computational complexity
Réf version publiée
http://dx.doi.org/10.1007/978-3-642-41575-3_5
Titre du colloque
Third International Conference, ADT 2013
Date du colloque
11-2013
Ville du colloque
Bruxelles
Pays du colloque
Belgium
Titre de l'ouvrage
Algorithmic Decision Theory
Auteur
Perny, Patrice; Pirlot, Marc; Tsoukiàs, Alexis
Nom de l'éditeur
Springer
Ville de l'éditeur
Berlin Heidelberg
Année
2013
Nombre total de pages
439
ISBN
978-3-642-41574-6
URL de l'ouvrage
10.1007/978-3-642-41575-3
URI
https://basepub.dauphine.fr/handle/123456789/16124
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Barrot, Nathanaël
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Gourvès, Laurent
status unknown
Lang, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Monnot, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Communication / Conférence
Nombre de pages du document
57-70
Résumé en anglais
Given the knowledge of the preferences of a set of voters over a set of candidates, and assuming that voters cast sincere approval ballots, what can we say about the possible (co-)winners? The outcome depends on the number of candidates each voter will approve. Whereas it is easy to know who can be a unique winner, we show that deciding whether a set of at least two candidates can be the set of co-winners is computationally hard. If, in addition, we have a probability distribution over the number of candidates approved by each voter, we obtain a probability distribution over winners; we study the shape of this probability distribution empirically, for the impartial culture assumption. We study variants of the problem where the number of candidates approved by each voter is upper and/or lower bounded. We generalize some of our results to multiwinner approval voting.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.