• 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

Winner Determination in Sequential Majority Voting

Lang, Jérôme; Pini, Maria Silvia; Rossi, Francesca; Venable, Kristen Brent; Walsh, Toby (2007), Winner Determination in Sequential Majority Voting, in Veloso, Manuela, IJCAI 2007, International Joint Conferences on Artifical Intelligence - Proceedings, AAAI Press / IJCAI : Palo Alto (USA), p. 1372-1377

View/Open
winner.PDF (152.0Kb)
Type
Communication / Conférence
Date
2007
Conference country
INDIA
Book title
IJCAI 2007, International Joint Conferences on Artifical Intelligence - Proceedings
Book author
Veloso, Manuela
Publisher
AAAI Press / IJCAI
Published in
Palo Alto (USA)
Pages
1372-1377
Metadata
Show full item record
Author(s)
Lang, Jérôme

Pini, Maria Silvia

Rossi, Francesca cc

Venable, Kristen Brent

Walsh, Toby
Abstract (EN)
Preferences can be aggregated using voting rules.We consider here the family of rules which performa sequence of pairwise majority comparisons between two candidates. The winner thus depends onthe chosen sequence of comparisons, which can berepresented by a binary tree. We address the difficulty of computing candidates that win for sometrees, and then introduce and study the notion offair winner, i.e. candidates who win in a balancedtree. We then consider the situation where we lackcomplete informations about preferences, and determine the computational complexity of computing winners in this case.
Subjects / Keywords
Preference representation; vote

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
    Possible Winners in Approval Voting 
    Barrot, Nathanaël; Gourvès, Laurent; Lang, Jérôme; Monnot, Jérôme (2013) Communication / Conférence
  • Thumbnail
    Sequential composition of voting rules in multi-issue domains 
    Lang, Jérôme; Xia, Lirong (2009) Article accepté pour publication ou publié
  • Thumbnail
    Strategic Sequential Voting in Multi-Issue Domains and Multiple-Election Paradoxes 
    Xia, Lirong; Conitzer, Vincent; Lang, Jérôme (2011) Communication / Conférence
  • Thumbnail
    Robust Winners and Winner Determination Policies under Candidate Uncertainty 
    Boutilier, Craig; Lang, Jérôme; Oren, Joel; Palacios, Héctor (2014) 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