Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313349346> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4313349346 endingPage "247" @default.
- W4313349346 startingPage "235" @default.
- W4313349346 abstract "An iterative election eliminates some candidates in each round until the remaining candidates have the same score according to a given voting rule. Prominent iterative voting rules include Hare, Coombs, Baldwin, and Nanson. The Hare/Coombs/Baldwin rules eliminate in each round the candidates with the least plurality/veto/Borda scores, while the Nanson rule eliminates the candidates with below-average Borda scores. Recently, it has been demonstrated that iterative elections admit some desirable properties such as polynomial-time winner determination and NP-hard control/manipulation/bribery. We study new aspects of iterative elections. We suppose that a set R of iterative voting rules is given and each round of the iterative election can choose one rule in R to apply. The question is whether there is a combination of rules, such that a specific candidate p becomes the unique winner (the Possible Winner problem), or whether a specific candidate p wins under all rule combinations (the Necessary Winner problem). The Possible Winner problem can be considered as a special control problem for iterative elections. We prove that for all subsets R of {Hare, Coombs, Baldwin, Nanson} with $$|R|ge 2$$ , both Possible and Necessary Winner problems are hard to solve, with the only exception of R = {Baldwin, Nanson}. We further provide special cases of the Necessary Winner problem with R = {Baldwin, Nanson}, which are polynomial-time solvable. We also discuss the parameterized complexity of the Possible Winner problems with respect to the number of candidates and the number of votes, and achieve fixed-parameter tractable (FPT) results." @default.
- W4313349346 created "2023-01-06" @default.
- W4313349346 creator A5038603194 @default.
- W4313349346 creator A5070918242 @default.
- W4313349346 date "2022-01-01" @default.
- W4313349346 modified "2023-10-03" @default.
- W4313349346 title "Possible and Necessary Winner Problems in Iterative Elections with Multiple Rules" @default.
- W4313349346 cites W2096426146 @default.
- W4313349346 cites W2158900439 @default.
- W4313349346 cites W3157550419 @default.
- W4313349346 cites W3185511972 @default.
- W4313349346 cites W3193110730 @default.
- W4313349346 doi "https://doi.org/10.1007/978-3-031-20796-9_17" @default.
- W4313349346 hasPublicationYear "2022" @default.
- W4313349346 type Work @default.
- W4313349346 citedByCount "0" @default.
- W4313349346 crossrefType "book-chapter" @default.
- W4313349346 hasAuthorship W4313349346A5038603194 @default.
- W4313349346 hasAuthorship W4313349346A5070918242 @default.
- W4313349346 hasConcept C11413529 @default.
- W4313349346 hasConcept C126255220 @default.
- W4313349346 hasConcept C144237770 @default.
- W4313349346 hasConcept C153668964 @default.
- W4313349346 hasConcept C154945302 @default.
- W4313349346 hasConcept C159694833 @default.
- W4313349346 hasConcept C165464430 @default.
- W4313349346 hasConcept C177264268 @default.
- W4313349346 hasConcept C17744445 @default.
- W4313349346 hasConcept C199360897 @default.
- W4313349346 hasConcept C199539241 @default.
- W4313349346 hasConcept C2776331573 @default.
- W4313349346 hasConcept C33923547 @default.
- W4313349346 hasConcept C41008148 @default.
- W4313349346 hasConcept C520049643 @default.
- W4313349346 hasConcept C94625758 @default.
- W4313349346 hasConceptScore W4313349346C11413529 @default.
- W4313349346 hasConceptScore W4313349346C126255220 @default.
- W4313349346 hasConceptScore W4313349346C144237770 @default.
- W4313349346 hasConceptScore W4313349346C153668964 @default.
- W4313349346 hasConceptScore W4313349346C154945302 @default.
- W4313349346 hasConceptScore W4313349346C159694833 @default.
- W4313349346 hasConceptScore W4313349346C165464430 @default.
- W4313349346 hasConceptScore W4313349346C177264268 @default.
- W4313349346 hasConceptScore W4313349346C17744445 @default.
- W4313349346 hasConceptScore W4313349346C199360897 @default.
- W4313349346 hasConceptScore W4313349346C199539241 @default.
- W4313349346 hasConceptScore W4313349346C2776331573 @default.
- W4313349346 hasConceptScore W4313349346C33923547 @default.
- W4313349346 hasConceptScore W4313349346C41008148 @default.
- W4313349346 hasConceptScore W4313349346C520049643 @default.
- W4313349346 hasConceptScore W4313349346C94625758 @default.
- W4313349346 hasLocation W43133493461 @default.
- W4313349346 hasOpenAccess W4313349346 @default.
- W4313349346 hasPrimaryLocation W43133493461 @default.
- W4313349346 hasRelatedWork W2014379449 @default.
- W4313349346 hasRelatedWork W2293265535 @default.
- W4313349346 hasRelatedWork W2736432792 @default.
- W4313349346 hasRelatedWork W2901018557 @default.
- W4313349346 hasRelatedWork W2903157436 @default.
- W4313349346 hasRelatedWork W3037200591 @default.
- W4313349346 hasRelatedWork W3124461460 @default.
- W4313349346 hasRelatedWork W3147591070 @default.
- W4313349346 hasRelatedWork W3184204611 @default.
- W4313349346 hasRelatedWork W4313349346 @default.
- W4313349346 isParatext "false" @default.
- W4313349346 isRetracted "false" @default.
- W4313349346 workType "book-chapter" @default.