Matches in SemOpenAlex for { <https://semopenalex.org/work/W2996767582> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2996767582 endingPage "1869" @default.
- W2996767582 startingPage "1862" @default.
- W2996767582 abstract "Tournament solutions are frequently used to select winners from a set of alternatives based on pairwise comparisons between alternatives. Prior work has shown that several common tournament solutions tend to select large winner sets and therefore have low discriminative power. In this paper, we propose a general framework for refining tournament solutions. In order to distinguish between winning alternatives, and also between non-winning ones, we introduce the notion of margin of victory (MoV) for tournament solutions. MoV is a robustness measure for individual alternatives: For winners, the MoV captures the distance from dropping out of the winner set, and for non-winners, the distance from entering the set. In each case, distance is measured in terms of which pairwise comparisons would have to be reversed in order to achieve the desired outcome. For common tournament solutions, including the top cycle, the uncovered set, and the Banks set, we determine the complexity of computing the MoV and provide worst-case bounds on the MoV for both winners and non-winners. Our results can also be viewed from the perspective of bribery and manipulation." @default.
- W2996767582 created "2020-01-10" @default.
- W2996767582 creator A5027081283 @default.
- W2996767582 creator A5031193164 @default.
- W2996767582 creator A5082525642 @default.
- W2996767582 date "2020-04-03" @default.
- W2996767582 modified "2023-10-02" @default.
- W2996767582 title "Refining Tournament Solutions via Margin of Victory" @default.
- W2996767582 doi "https://doi.org/10.1609/aaai.v34i02.5554" @default.
- W2996767582 hasPublicationYear "2020" @default.
- W2996767582 type Work @default.
- W2996767582 sameAs 2996767582 @default.
- W2996767582 citedByCount "1" @default.
- W2996767582 countsByYear W29967675822020 @default.
- W2996767582 crossrefType "journal-article" @default.
- W2996767582 hasAuthorship W2996767582A5027081283 @default.
- W2996767582 hasAuthorship W2996767582A5031193164 @default.
- W2996767582 hasAuthorship W2996767582A5082525642 @default.
- W2996767582 hasBestOaLocation W29967675821 @default.
- W2996767582 hasConcept C104317684 @default.
- W2996767582 hasConcept C114614502 @default.
- W2996767582 hasConcept C119857082 @default.
- W2996767582 hasConcept C126255220 @default.
- W2996767582 hasConcept C136975688 @default.
- W2996767582 hasConcept C154945302 @default.
- W2996767582 hasConcept C177264268 @default.
- W2996767582 hasConcept C17744445 @default.
- W2996767582 hasConcept C184898388 @default.
- W2996767582 hasConcept C185592680 @default.
- W2996767582 hasConcept C199360897 @default.
- W2996767582 hasConcept C199539241 @default.
- W2996767582 hasConcept C2779220109 @default.
- W2996767582 hasConcept C33923547 @default.
- W2996767582 hasConcept C41008148 @default.
- W2996767582 hasConcept C55493867 @default.
- W2996767582 hasConcept C63479239 @default.
- W2996767582 hasConcept C774472 @default.
- W2996767582 hasConcept C94625758 @default.
- W2996767582 hasConcept C97931131 @default.
- W2996767582 hasConceptScore W2996767582C104317684 @default.
- W2996767582 hasConceptScore W2996767582C114614502 @default.
- W2996767582 hasConceptScore W2996767582C119857082 @default.
- W2996767582 hasConceptScore W2996767582C126255220 @default.
- W2996767582 hasConceptScore W2996767582C136975688 @default.
- W2996767582 hasConceptScore W2996767582C154945302 @default.
- W2996767582 hasConceptScore W2996767582C177264268 @default.
- W2996767582 hasConceptScore W2996767582C17744445 @default.
- W2996767582 hasConceptScore W2996767582C184898388 @default.
- W2996767582 hasConceptScore W2996767582C185592680 @default.
- W2996767582 hasConceptScore W2996767582C199360897 @default.
- W2996767582 hasConceptScore W2996767582C199539241 @default.
- W2996767582 hasConceptScore W2996767582C2779220109 @default.
- W2996767582 hasConceptScore W2996767582C33923547 @default.
- W2996767582 hasConceptScore W2996767582C41008148 @default.
- W2996767582 hasConceptScore W2996767582C55493867 @default.
- W2996767582 hasConceptScore W2996767582C63479239 @default.
- W2996767582 hasConceptScore W2996767582C774472 @default.
- W2996767582 hasConceptScore W2996767582C94625758 @default.
- W2996767582 hasConceptScore W2996767582C97931131 @default.
- W2996767582 hasIssue "02" @default.
- W2996767582 hasLocation W29967675821 @default.
- W2996767582 hasLocation W29967675822 @default.
- W2996767582 hasLocation W29967675823 @default.
- W2996767582 hasOpenAccess W2996767582 @default.
- W2996767582 hasPrimaryLocation W29967675821 @default.
- W2996767582 hasRelatedWork W1968358949 @default.
- W2996767582 hasRelatedWork W2031227582 @default.
- W2996767582 hasRelatedWork W2049981519 @default.
- W2996767582 hasRelatedWork W2121842036 @default.
- W2996767582 hasRelatedWork W2987637792 @default.
- W2996767582 hasRelatedWork W2996767582 @default.
- W2996767582 hasRelatedWork W3112160227 @default.
- W2996767582 hasRelatedWork W3174107012 @default.
- W2996767582 hasRelatedWork W3203012417 @default.
- W2996767582 hasRelatedWork W2389142632 @default.
- W2996767582 hasVolume "34" @default.
- W2996767582 isParatext "false" @default.
- W2996767582 isRetracted "false" @default.
- W2996767582 magId "2996767582" @default.
- W2996767582 workType "article" @default.