FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569337322> ?p ?o ?g. }

• W1569337322 endingPage "78" @default.
• W1569337322 startingPage "71" @default.
• W1569337322 abstract "In their groundbreaking paper, Bartholdi, Tovey and Trick [1] argued that many well-known voting rules, such as Plurality, Borda, Copeland and Maximin are easy to manipulate. An important assumption made in that paper is that the manipulator's goal is to ensure that his preferred candidate is among the candidates with the maximum score, or, equivalently, that ties are broken in favor of the manipulator's preferred candidate. In this paper, we examine the role of this assumption in the easiness results of [1]. We observe that the algorithm presented in [1] extends to all rules that break ties according to a fixed ordering over the candidates. We then show that all scoring rules are easy to manipulate if the winner is selected from all tied candidates uniformly at random. This result extends to Maximin under an additional assumption on the manipulator's utility function that is inspired by the original model of [1]. In contrast, we show that manipulation becomes hard when arbitrary polynomial-time tie-breaking rules are allowed, both for the rules considered in [1], and for a large class of scoring rules." @default.
• W1569337322 created "2016-06-24" @default.
• W1569337322 creator A5050150656 @default.
• W1569337322 creator A5055882707 @default.
• W1569337322 creator A5089594667 @default.
• W1569337322 date "2011-05-02" @default.
• W1569337322 modified "2023-09-24" @default.
• W1569337322 title "Ties matter: complexity of voting manipulation revisited" @default.
• W1569337322 cites W1493942848 @default.
• W1569337322 cites W155845106 @default.
• W1569337322 cites W1580922218 @default.
• W1569337322 cites W1622377571 @default.
• W1569337322 cites W1840860628 @default.
• W1569337322 cites W1972375916 @default.
• W1569337322 cites W2000056145 @default.
• W1569337322 cites W2003296459 @default.
• W1569337322 cites W2011039300 @default.
• W1569337322 cites W2043715088 @default.
• W1569337322 cites W2070986136 @default.
• W1569337322 cites W2111319644 @default.
• W1569337322 cites W2129678216 @default.
• W1569337322 cites W2134628753 @default.
• W1569337322 cites W2134923853 @default.
• W1569337322 cites W2140962239 @default.
• W1569337322 cites W2141745484 @default.
• W1569337322 cites W2171945484 @default.
• W1569337322 cites W2328184904 @default.
• W1569337322 cites W515036 @default.
• W1569337322 cites W2891212941 @default.
• W1569337322 doi "https://doi.org/10.5555/2030470.2030481" @default.
• W1569337322 hasPublicationYear "2011" @default.
• W1569337322 type Work @default.
• W1569337322 sameAs 1569337322 @default.
• W1569337322 citedByCount "46" @default.
• W1569337322 countsByYear W15693373222012 @default.
• W1569337322 countsByYear W15693373222013 @default.
• W1569337322 countsByYear W15693373222014 @default.
• W1569337322 countsByYear W15693373222015 @default.
• W1569337322 countsByYear W15693373222016 @default.
• W1569337322 countsByYear W15693373222017 @default.
• W1569337322 countsByYear W15693373222019 @default.
• W1569337322 countsByYear W15693373222020 @default.
• W1569337322 countsByYear W15693373222021 @default.
• W1569337322 crossrefType "proceedings-article" @default.
• W1569337322 hasAuthorship W1569337322A5050150656 @default.
• W1569337322 hasAuthorship W1569337322A5055882707 @default.
• W1569337322 hasAuthorship W1569337322A5089594667 @default.
• W1569337322 hasConcept C11413529 @default.
• W1569337322 hasConcept C14036430 @default.
• W1569337322 hasConcept C144237770 @default.
• W1569337322 hasConcept C149728462 @default.
• W1569337322 hasConcept C154945302 @default.
• W1569337322 hasConcept C17744445 @default.
• W1569337322 hasConcept C199539241 @default.
• W1569337322 hasConcept C2777212361 @default.
• W1569337322 hasConcept C33923547 @default.
• W1569337322 hasConcept C41008148 @default.
• W1569337322 hasConcept C520049643 @default.
• W1569337322 hasConcept C78458016 @default.
• W1569337322 hasConcept C80444323 @default.
• W1569337322 hasConcept C86803240 @default.
• W1569337322 hasConcept C94625758 @default.
• W1569337322 hasConceptScore W1569337322C11413529 @default.
• W1569337322 hasConceptScore W1569337322C14036430 @default.
• W1569337322 hasConceptScore W1569337322C144237770 @default.
• W1569337322 hasConceptScore W1569337322C149728462 @default.
• W1569337322 hasConceptScore W1569337322C154945302 @default.
• W1569337322 hasConceptScore W1569337322C17744445 @default.
• W1569337322 hasConceptScore W1569337322C199539241 @default.
• W1569337322 hasConceptScore W1569337322C2777212361 @default.
• W1569337322 hasConceptScore W1569337322C33923547 @default.
• W1569337322 hasConceptScore W1569337322C41008148 @default.
• W1569337322 hasConceptScore W1569337322C520049643 @default.
• W1569337322 hasConceptScore W1569337322C78458016 @default.
• W1569337322 hasConceptScore W1569337322C80444323 @default.
• W1569337322 hasConceptScore W1569337322C86803240 @default.
• W1569337322 hasConceptScore W1569337322C94625758 @default.
• W1569337322 hasLocation W15693373221 @default.
• W1569337322 hasOpenAccess W1569337322 @default.
• W1569337322 hasPrimaryLocation W15693373221 @default.
• W1569337322 hasRelatedWork W1972375916 @default.
• W1569337322 hasRelatedWork W2003296459 @default.
• W1569337322 hasRelatedWork W2011039300 @default.
• W1569337322 hasRelatedWork W2025738350 @default.
• W1569337322 hasRelatedWork W2043715088 @default.
• W1569337322 hasRelatedWork W2051834357 @default.
• W1569337322 hasRelatedWork W2065358633 @default.
• W1569337322 hasRelatedWork W2100229481 @default.
• W1569337322 hasRelatedWork W2124562173 @default.
• W1569337322 hasRelatedWork W2126893170 @default.
• W1569337322 hasRelatedWork W2129678216 @default.
• W1569337322 hasRelatedWork W2134628753 @default.
• W1569337322 hasRelatedWork W2134923853 @default.
• W1569337322 hasRelatedWork W2161392628 @default.
• W1569337322 hasRelatedWork W2171945484 @default.
• W1569337322 hasRelatedWork W2404785830 @default.
• W1569337322 hasRelatedWork W2488722845 @default.
• W1569337322 hasRelatedWork W2570387407 @default.

• next