FRINK Linked Data Fragments server

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

• W1972375916 endingPage "14" @default.
• W1972375916 startingPage "14" @default.
• W1972375916 abstract "In multiagent settings where the agents have different preferences, preference aggregation is a central issue. Voting is a general method for preference aggregation, but seminal results have shown that all general voting protocols are manipulable. One could try to avoid manipulation by using protocols where determining a beneficial manipulation is hard. Especially among computational agents, it is reasonable to measure this hardness by computational complexity. Some earlier work has been done in this area, but it was assumed that the number of voters and candidates is unbounded. Such hardness results lose relevance when the number of candidates is small, because manipulation algorithms that are exponential only in the number of candidates (and only slightly so) might be available. We give such an algorithm for an individual agent to manipulate the Single Transferable Vote (STV) protocol, which has been shown hard to manipulate in the above sense. This motivates the core of this article, which derives hardness results for realistic elections where the number of candidates is a small constant (but the number of voters can be large). The main manipulation question we study is that of coalitional manipulation by weighted voters. (We show that for simpler manipulation problems, manipulation cannot be hard with few candidates.) We study both constructive manipulation (making a given candidate win) and destructive manipulation (making a given candidate not win). We characterize the exact number of candidates for which manipulation becomes hard for the plurality , Borda , STV , Copeland , maximin , veto , plurality with runoff , regular cup , and randomized cup protocols. We also show that hardness of manipulation in this setting implies hardness of manipulation by an individual in unweighted settings when there is uncertainty about the others' votes (but not vice-versa). To our knowledge, these are the first results on the hardness of manipulation when there is uncertainty about the others' votes." @default.
• W1972375916 created "2016-06-24" @default.
• W1972375916 creator A5003756290 @default.
• W1972375916 creator A5023571961 @default.
• W1972375916 creator A5050903632 @default.
• W1972375916 date "2007-06-01" @default.
• W1972375916 modified "2023-10-18" @default.
• W1972375916 title "When are elections with few candidates hard to manipulate?" @default.
• W1972375916 cites W1580922218 @default.
• W1972375916 cites W1646465584 @default.
• W1972375916 cites W2003296459 @default.
• W1972375916 cites W2013372570 @default.
• W1972375916 cites W2043715088 @default.
• W1972375916 cites W2049221282 @default.
• W1972375916 cites W2051834357 @default.
• W1972375916 cites W2066051963 @default.
• W1972375916 cites W2079761526 @default.
• W1972375916 cites W2107993699 @default.
• W1972375916 cites W2111154829 @default.
• W1972375916 cites W2129678216 @default.
• W1972375916 cites W2134628753 @default.
• W1972375916 cites W2161392628 @default.
• W1972375916 cites W2293341947 @default.
• W1972375916 cites W3124207685 @default.
• W1972375916 doi "https://doi.org/10.1145/1236457.1236461" @default.
• W1972375916 hasPublicationYear "2007" @default.
• W1972375916 type Work @default.
• W1972375916 sameAs 1972375916 @default.
• W1972375916 citedByCount "342" @default.
• W1972375916 countsByYear W19723759162012 @default.
• W1972375916 countsByYear W19723759162013 @default.
• W1972375916 countsByYear W19723759162014 @default.
• W1972375916 countsByYear W19723759162015 @default.
• W1972375916 countsByYear W19723759162016 @default.
• W1972375916 countsByYear W19723759162017 @default.
• W1972375916 countsByYear W19723759162018 @default.
• W1972375916 countsByYear W19723759162019 @default.
• W1972375916 countsByYear W19723759162020 @default.
• W1972375916 countsByYear W19723759162021 @default.
• W1972375916 countsByYear W19723759162022 @default.
• W1972375916 countsByYear W19723759162023 @default.
• W1972375916 crossrefType "journal-article" @default.
• W1972375916 hasAuthorship W1972375916A5003756290 @default.
• W1972375916 hasAuthorship W1972375916A5023571961 @default.
• W1972375916 hasAuthorship W1972375916A5050903632 @default.
• W1972375916 hasBestOaLocation W19723759162 @default.
• W1972375916 hasConcept C105795698 @default.
• W1972375916 hasConcept C111919701 @default.
• W1972375916 hasConcept C142724271 @default.
• W1972375916 hasConcept C144237770 @default.
• W1972375916 hasConcept C149728462 @default.
• W1972375916 hasConcept C17744445 @default.
• W1972375916 hasConcept C199539241 @default.
• W1972375916 hasConcept C204787440 @default.
• W1972375916 hasConcept C2776331573 @default.
• W1972375916 hasConcept C2778701210 @default.
• W1972375916 hasConcept C2780385302 @default.
• W1972375916 hasConcept C2781249084 @default.
• W1972375916 hasConcept C33923547 @default.
• W1972375916 hasConcept C41008148 @default.
• W1972375916 hasConcept C520049643 @default.
• W1972375916 hasConcept C71924100 @default.
• W1972375916 hasConcept C80444323 @default.
• W1972375916 hasConcept C94625758 @default.
• W1972375916 hasConcept C98045186 @default.
• W1972375916 hasConceptScore W1972375916C105795698 @default.
• W1972375916 hasConceptScore W1972375916C111919701 @default.
• W1972375916 hasConceptScore W1972375916C142724271 @default.
• W1972375916 hasConceptScore W1972375916C144237770 @default.
• W1972375916 hasConceptScore W1972375916C149728462 @default.
• W1972375916 hasConceptScore W1972375916C17744445 @default.
• W1972375916 hasConceptScore W1972375916C199539241 @default.
• W1972375916 hasConceptScore W1972375916C204787440 @default.
• W1972375916 hasConceptScore W1972375916C2776331573 @default.
• W1972375916 hasConceptScore W1972375916C2778701210 @default.
• W1972375916 hasConceptScore W1972375916C2780385302 @default.
• W1972375916 hasConceptScore W1972375916C2781249084 @default.
• W1972375916 hasConceptScore W1972375916C33923547 @default.
• W1972375916 hasConceptScore W1972375916C41008148 @default.
• W1972375916 hasConceptScore W1972375916C520049643 @default.
• W1972375916 hasConceptScore W1972375916C71924100 @default.
• W1972375916 hasConceptScore W1972375916C80444323 @default.
• W1972375916 hasConceptScore W1972375916C94625758 @default.
• W1972375916 hasConceptScore W1972375916C98045186 @default.
• W1972375916 hasIssue "3" @default.
• W1972375916 hasLocation W19723759161 @default.
• W1972375916 hasLocation W19723759162 @default.
• W1972375916 hasOpenAccess W1972375916 @default.
• W1972375916 hasPrimaryLocation W19723759161 @default.
• W1972375916 hasRelatedWork W1769874937 @default.
• W1972375916 hasRelatedWork W2211424400 @default.
• W1972375916 hasRelatedWork W2486923647 @default.
• W1972375916 hasRelatedWork W2901018557 @default.
• W1972375916 hasRelatedWork W2953245791 @default.
• W1972375916 hasRelatedWork W3092661779 @default.
• W1972375916 hasRelatedWork W3111848994 @default.
• W1972375916 hasRelatedWork W4288623625 @default.
• W1972375916 hasRelatedWork W2187689171 @default.

• next