• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • 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 - Request a copy

Condorcet winning sets

Elkind, Edith; Lang, Jérôme; Saffidine, Abdallah (2015), Condorcet winning sets, Social Choice and Welfare, 44, 3, p. 493-517. 10.1007/s00355-014-0853-4

Type
Article accepté pour publication ou publié
Date
2015
Journal name
Social Choice and Welfare
Volume
44
Number
3
Publisher
Springer
Pages
493-517
Publication identifier
10.1007/s00355-014-0853-4
Metadata
Show full item record
Author(s)
Elkind, Edith

Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Saffidine, Abdallah
Computer Science and Engineering [Sydney] [CSE]
Abstract (EN)
An alternative is said to be a Condorcet winner of an election if it is preferred to any other alternative by a majority of voters. While this is a very attractive solution concept, many elections do not have a Condorcet winner. In this paper, we propose a set-valued relaxation of this concept, which we call a Condorcet winning set: such sets consist of alternatives that collectively dominate any other alternative. We also consider a more general version of this concept, where instead of domination by a majority of voters we require domination by a given fraction θ of voters; we refer to such sets as θ-winning sets. We explore social choice-theoretic and algorithmic aspects of these solution concepts, both theoretically and empirically.
Subjects / Keywords
Condorcet winner; algorithm

Related items

Showing items related by title and author.

  • Thumbnail
    Condorcet winning sets 
    Elkind, Edith; Lang, Jérôme; Saffidine, Abdallah (2015) Article accepté pour publication ou publié
  • Thumbnail
    Choosing Collectively Optimal Sets of Alternatives Based on the Condorcet Criterion 
    Elkind, Edith; Lang, Jérôme; Saffidine, Abdallah (2011) Communication / Conférence
  • Thumbnail
    Group Activity Selection Problem 
    Darmann, Andreas; Elkind, Edith; Kurz, Sascha; Lang, Jérôme; Schauer, Joachim; Woeginger, Gerhard (2012) Communication / Conférence
  • Thumbnail
    Guest editorial: special issue on computational social choice 
    Elkind, Edith; Lang, Jérôme (2011) Article accepté pour publication ou publié
  • Thumbnail
    Group activity selection problem with approval preferences 
    Darmann, Andreas; Elkind, Edith; Kurz, Sascha; Lang, Jérôme; Schauer, Joachim; Woeginger, Gerhard (2018) Article accepté pour publication ou publié
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