Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367628387> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4367628387 abstract "The important Kemeny problem, which consists of computing median consensus rankings of an election with respect to the Kemeny voting rule, admits important applications in biology and computational social choice and was generalized recently via an interesting setwise approach by Gilbert et. al. Our first results establish optimal quantitative extensions of the Unanimity property and the well-known $3/4$-majority rule of Betzler et al. for the classical Kemeny median problem. Moreover, by elaborating an exhaustive list of quantified axiomatic properties (such as the Condorcet and Smith criteria, the $5/6$-majority rule, etc.) of the $3$-wise Kemeny rule where not only pairwise comparisons but also the discordance between the winners of subsets of three candidates are also taken into account, we come to the conclusion that the $3$-wise Kemeny voting scheme induced by the $3$-wise Kendall-tau distance presents interesting advantages in comparison with the classical Kemeny rule. For example, it satisfies several improved manipulation-proof properties. Since the $3$-wise Kemeny problem is NP-hard, our results also provide some of the first useful space reduction techniques by determining the relative orders of pairs of alternatives. Our works suggest similar interesting properties of higher setwise Kemeny voting schemes which justify and compensate for the more expensive computational cost than the classical Kemeny scheme." @default.
- W4367628387 created "2023-05-02" @default.
- W4367628387 creator A5021807415 @default.
- W4367628387 creator A5044241450 @default.
- W4367628387 date "2023-04-28" @default.
- W4367628387 modified "2023-09-30" @default.
- W4367628387 title "Optimal majority rules and quantitative Condorcet properties of setwise Kemeny voting schemes" @default.
- W4367628387 doi "https://doi.org/10.48550/arxiv.2304.14980" @default.
- W4367628387 hasPublicationYear "2023" @default.
- W4367628387 type Work @default.
- W4367628387 citedByCount "0" @default.
- W4367628387 crossrefType "posted-content" @default.
- W4367628387 hasAuthorship W4367628387A5021807415 @default.
- W4367628387 hasAuthorship W4367628387A5044241450 @default.
- W4367628387 hasBestOaLocation W43676283871 @default.
- W4367628387 hasConcept C100479058 @default.
- W4367628387 hasConcept C105795698 @default.
- W4367628387 hasConcept C140940377 @default.
- W4367628387 hasConcept C144237770 @default.
- W4367628387 hasConcept C153668964 @default.
- W4367628387 hasConcept C154945302 @default.
- W4367628387 hasConcept C167729594 @default.
- W4367628387 hasConcept C17744445 @default.
- W4367628387 hasConcept C184898388 @default.
- W4367628387 hasConcept C189352744 @default.
- W4367628387 hasConcept C199539241 @default.
- W4367628387 hasConcept C2524010 @default.
- W4367628387 hasConcept C2781423480 @default.
- W4367628387 hasConcept C33923547 @default.
- W4367628387 hasConcept C41008148 @default.
- W4367628387 hasConcept C520049643 @default.
- W4367628387 hasConcept C94625758 @default.
- W4367628387 hasConceptScore W4367628387C100479058 @default.
- W4367628387 hasConceptScore W4367628387C105795698 @default.
- W4367628387 hasConceptScore W4367628387C140940377 @default.
- W4367628387 hasConceptScore W4367628387C144237770 @default.
- W4367628387 hasConceptScore W4367628387C153668964 @default.
- W4367628387 hasConceptScore W4367628387C154945302 @default.
- W4367628387 hasConceptScore W4367628387C167729594 @default.
- W4367628387 hasConceptScore W4367628387C17744445 @default.
- W4367628387 hasConceptScore W4367628387C184898388 @default.
- W4367628387 hasConceptScore W4367628387C189352744 @default.
- W4367628387 hasConceptScore W4367628387C199539241 @default.
- W4367628387 hasConceptScore W4367628387C2524010 @default.
- W4367628387 hasConceptScore W4367628387C2781423480 @default.
- W4367628387 hasConceptScore W4367628387C33923547 @default.
- W4367628387 hasConceptScore W4367628387C41008148 @default.
- W4367628387 hasConceptScore W4367628387C520049643 @default.
- W4367628387 hasConceptScore W4367628387C94625758 @default.
- W4367628387 hasLocation W43676283871 @default.
- W4367628387 hasOpenAccess W4367628387 @default.
- W4367628387 hasPrimaryLocation W43676283871 @default.
- W4367628387 hasRelatedWork W135383941 @default.
- W4367628387 hasRelatedWork W1547402045 @default.
- W4367628387 hasRelatedWork W1555515933 @default.
- W4367628387 hasRelatedWork W1993839118 @default.
- W4367628387 hasRelatedWork W2012195029 @default.
- W4367628387 hasRelatedWork W2103825239 @default.
- W4367628387 hasRelatedWork W2136888943 @default.
- W4367628387 hasRelatedWork W2277083697 @default.
- W4367628387 hasRelatedWork W2928979693 @default.
- W4367628387 hasRelatedWork W4287778721 @default.
- W4367628387 isParatext "false" @default.
- W4367628387 isRetracted "false" @default.
- W4367628387 workType "article" @default.