dc.contributor.author | Lang, Jérôme | * |
dc.contributor.author | Pini, Maria Silvia | * |
dc.contributor.author | Rossi, Francesca | * |
dc.contributor.author | Venable, Kristen Brent | * |
dc.contributor.author | Walsh, Toby | * |
dc.date.accessioned | 2010-11-18T10:54:18Z | |
dc.date.available | 2010-11-18T10:54:18Z | |
dc.date.issued | 2007 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/5106 | |
dc.description | Hyderabad, Inde | |
dc.language.iso | en | en |
dc.subject | Preference representation | |
dc.subject | vote | |
dc.subject.ddc | 006.3 | en |
dc.title | Winner Determination in Sequential Majority Voting | |
dc.type | Communication / Conférence | |
dc.description.abstracten | 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. | |
dc.identifier.citationpages | 1372-1377 | |
dc.relation.ispartoftitle | IJCAI 2007, International Joint Conferences on Artifical Intelligence - Proceedings | |
dc.relation.ispartofeditor | Veloso, Manuela | |
dc.relation.ispartofpublname | AAAI Press / IJCAI | |
dc.relation.ispartofpublcity | Palo Alto (USA) | |
dc.relation.ispartofdate | 2007 | |
dc.description.sponsorshipprivate | oui | en |
dc.subject.ddclabel | Intelligence artificielle | en |
dc.relation.confcountry | INDIA | |
dc.description.ssrncandidate | non | |
dc.description.halcandidate | oui | |
dc.description.readership | recherche | |
dc.description.audience | International | |
dc.date.updated | 2017-01-06T18:45:00Z | |
hal.person.labIds | | * |
hal.person.labIds | | * |
hal.person.labIds | | * |
hal.person.labIds | | * |
hal.person.labIds | | * |