FRINK Linked Data Fragments server

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

• W1644339822 abstract "In this paper, we propose a framework to study a general class of strategic behavior in voting, which we call vote operations. We prove the following theorem: if we fix the number of alternatives, generate $n$ votes i.i.d. according to a distribution $pi$, and let $n$ go to infinity, then for any $epsilon >0$, with probability at least $1-epsilon$, the minimum number of operations that are needed for the strategic individual to achieve her goal falls into one of the following four categories: (1) 0, (2) $Theta(sqrt n)$, (3) $Theta(n)$, and (4) $infty$. This theorem holds for any set of vote operations, any individual vote distribution $pi$, and any integer generalized scoring rule, which includes (but is not limited to) almost all commonly studied voting rules, e.g., approval voting, all positional scoring rules (including Borda, plurality, and veto), plurality with runoff, Bucklin, Copeland, maximin, STV, and ranked pairs. We also show that many well-studied types of strategic behavior fall under our framework, including (but not limited to) constructive/destructive manipulation, bribery, and control by adding/deleting votes, margin of victory, and minimum manipulation coalition size. Therefore, our main theorem naturally applies to these problems." @default.
• W1644339822 created "2016-06-24" @default.
• W1644339822 creator A5089639500 @default.
• W1644339822 date "2012-04-05" @default.
• W1644339822 modified "2023-09-26" @default.
• W1644339822 title "How Many Vote Operations Are Needed to Manipulate A Voting System?" @default.
• W1644339822 cites W1480460531 @default.
• W1644339822 cites W1507514140 @default.
• W1644339822 cites W1526942341 @default.
• W1644339822 cites W1552227627 @default.
• W1644339822 cites W1562613298 @default.
• W1644339822 cites W1569337322 @default.
• W1644339822 cites W1575808655 @default.
• W1644339822 cites W1580922218 @default.
• W1644339822 cites W1667375873 @default.
• W1644339822 cites W1859798081 @default.
• W1644339822 cites W1969134666 @default.
• W1644339822 cites W1990883342 @default.
• W1644339822 cites W2000056145 @default.
• W1644339822 cites W2003296459 @default.
• W1644339822 cites W2004206661 @default.
• W1644339822 cites W2009262788 @default.
• W1644339822 cites W2025738350 @default.
• W1644339822 cites W2043715088 @default.
• W1644339822 cites W2045338826 @default.
• W1644339822 cites W2051834357 @default.
• W1644339822 cites W2060522636 @default.
• W1644339822 cites W2062355723 @default.
• W1644339822 cites W2065358633 @default.
• W1644339822 cites W2070986136 @default.
• W1644339822 cites W2073197094 @default.
• W1644339822 cites W2100161145 @default.
• W1644339822 cites W2100229481 @default.
• W1644339822 cites W2112047182 @default.
• W1644339822 cites W2123942784 @default.
• W1644339822 cites W2129678216 @default.
• W1644339822 cites W2133067733 @default.
• W1644339822 cites W2140962239 @default.
• W1644339822 cites W2141335710 @default.
• W1644339822 cites W2141745484 @default.
• W1644339822 cites W2144211415 @default.
• W1644339822 cites W2161392628 @default.
• W1644339822 cites W2171945484 @default.
• W1644339822 cites W2293376539 @default.
• W1644339822 cites W2399663448 @default.
• W1644339822 cites W2404785830 @default.
• W1644339822 cites W2405027740 @default.
• W1644339822 cites W2739448414 @default.
• W1644339822 cites W2949460362 @default.
• W1644339822 cites W2949815161 @default.
• W1644339822 cites W2950164662 @default.
• W1644339822 cites W2950264227 @default.
• W1644339822 cites W2950899441 @default.
• W1644339822 cites W2952439423 @default.
• W1644339822 cites W59059920 @default.
• W1644339822 cites W795493188 @default.
• W1644339822 doi "https://doi.org/10.48550/arxiv.1204.1231" @default.
• W1644339822 hasPublicationYear "2012" @default.
• W1644339822 type Work @default.
• W1644339822 sameAs 1644339822 @default.
• W1644339822 citedByCount "3" @default.
• W1644339822 countsByYear W16443398222012 @default.
• W1644339822 countsByYear W16443398222014 @default.
• W1644339822 crossrefType "posted-content" @default.
• W1644339822 hasAuthorship W1644339822A5089639500 @default.
• W1644339822 hasBestOaLocation W16443398221 @default.
• W1644339822 hasConcept C100479058 @default.
• W1644339822 hasConcept C102483414 @default.
• W1644339822 hasConcept C110121322 @default.
• W1644339822 hasConcept C111919701 @default.
• W1644339822 hasConcept C114614502 @default.
• W1644339822 hasConcept C118615104 @default.
• W1644339822 hasConcept C134306372 @default.
• W1644339822 hasConcept C144237770 @default.
• W1644339822 hasConcept C149728462 @default.
• W1644339822 hasConcept C167654663 @default.
• W1644339822 hasConcept C17744445 @default.
• W1644339822 hasConcept C199539241 @default.
• W1644339822 hasConcept C2778701210 @default.
• W1644339822 hasConcept C33923547 @default.
• W1644339822 hasConcept C41008148 @default.
• W1644339822 hasConcept C520049643 @default.
• W1644339822 hasConcept C94625758 @default.
• W1644339822 hasConcept C98045186 @default.
• W1644339822 hasConceptScore W1644339822C100479058 @default.
• W1644339822 hasConceptScore W1644339822C102483414 @default.
• W1644339822 hasConceptScore W1644339822C110121322 @default.
• W1644339822 hasConceptScore W1644339822C111919701 @default.
• W1644339822 hasConceptScore W1644339822C114614502 @default.
• W1644339822 hasConceptScore W1644339822C118615104 @default.
• W1644339822 hasConceptScore W1644339822C134306372 @default.
• W1644339822 hasConceptScore W1644339822C144237770 @default.
• W1644339822 hasConceptScore W1644339822C149728462 @default.
• W1644339822 hasConceptScore W1644339822C167654663 @default.
• W1644339822 hasConceptScore W1644339822C17744445 @default.
• W1644339822 hasConceptScore W1644339822C199539241 @default.
• W1644339822 hasConceptScore W1644339822C2778701210 @default.
• W1644339822 hasConceptScore W1644339822C33923547 @default.
• W1644339822 hasConceptScore W1644339822C41008148 @default.
• W1644339822 hasConceptScore W1644339822C520049643 @default.

• next