Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300786986> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4300786986 abstract "We study the phase transition of the coalitional manipulation problem for generalized scoring rules. Previously it has been shown that, under some conditions on the distribution of votes, if the number of manipulators is $o(sqrt{n})$, where $n$ is the number of voters, then the probability that a random profile is manipulable by the coalition goes to zero as the number of voters goes to infinity, whereas if the number of manipulators is $omega(sqrt{n})$, then the probability that a random profile is manipulable goes to one. Here we consider the critical window, where a coalition has size $csqrt{n}$, and we show that as $c$ goes from zero to infinity, the limiting probability that a random profile is manipulable goes from zero to one in a smooth fashion, i.e., there is a smooth phase transition between the two regimes. This result analytically validates recent empirical results, and suggests that deciding the coalitional manipulation problem may be of limited computational hardness in practice." @default.
- W4300786986 created "2022-10-04" @default.
- W4300786986 creator A5013467728 @default.
- W4300786986 creator A5041089506 @default.
- W4300786986 creator A5080680637 @default.
- W4300786986 date "2012-05-09" @default.
- W4300786986 modified "2023-10-18" @default.
- W4300786986 title "A Smooth Transition from Powerlessness to Absolute Power" @default.
- W4300786986 doi "https://doi.org/10.48550/arxiv.1205.2074" @default.
- W4300786986 hasPublicationYear "2012" @default.
- W4300786986 type Work @default.
- W4300786986 citedByCount "0" @default.
- W4300786986 crossrefType "posted-content" @default.
- W4300786986 hasAuthorship W4300786986A5013467728 @default.
- W4300786986 hasAuthorship W4300786986A5041089506 @default.
- W4300786986 hasAuthorship W4300786986A5080680637 @default.
- W4300786986 hasBestOaLocation W43007869861 @default.
- W4300786986 hasConcept C110121322 @default.
- W4300786986 hasConcept C114614502 @default.
- W4300786986 hasConcept C118615104 @default.
- W4300786986 hasConcept C121332964 @default.
- W4300786986 hasConcept C127413603 @default.
- W4300786986 hasConcept C134306372 @default.
- W4300786986 hasConcept C138885662 @default.
- W4300786986 hasConcept C149288129 @default.
- W4300786986 hasConcept C163258240 @default.
- W4300786986 hasConcept C188198153 @default.
- W4300786986 hasConcept C2779557605 @default.
- W4300786986 hasConcept C2780813799 @default.
- W4300786986 hasConcept C33923547 @default.
- W4300786986 hasConcept C41895202 @default.
- W4300786986 hasConcept C62520636 @default.
- W4300786986 hasConcept C7321624 @default.
- W4300786986 hasConcept C78519656 @default.
- W4300786986 hasConceptScore W4300786986C110121322 @default.
- W4300786986 hasConceptScore W4300786986C114614502 @default.
- W4300786986 hasConceptScore W4300786986C118615104 @default.
- W4300786986 hasConceptScore W4300786986C121332964 @default.
- W4300786986 hasConceptScore W4300786986C127413603 @default.
- W4300786986 hasConceptScore W4300786986C134306372 @default.
- W4300786986 hasConceptScore W4300786986C138885662 @default.
- W4300786986 hasConceptScore W4300786986C149288129 @default.
- W4300786986 hasConceptScore W4300786986C163258240 @default.
- W4300786986 hasConceptScore W4300786986C188198153 @default.
- W4300786986 hasConceptScore W4300786986C2779557605 @default.
- W4300786986 hasConceptScore W4300786986C2780813799 @default.
- W4300786986 hasConceptScore W4300786986C33923547 @default.
- W4300786986 hasConceptScore W4300786986C41895202 @default.
- W4300786986 hasConceptScore W4300786986C62520636 @default.
- W4300786986 hasConceptScore W4300786986C7321624 @default.
- W4300786986 hasConceptScore W4300786986C78519656 @default.
- W4300786986 hasLocation W43007869861 @default.
- W4300786986 hasLocation W43007869862 @default.
- W4300786986 hasOpenAccess W4300786986 @default.
- W4300786986 hasPrimaryLocation W43007869861 @default.
- W4300786986 hasRelatedWork W143728037 @default.
- W4300786986 hasRelatedWork W1978042415 @default.
- W4300786986 hasRelatedWork W2017331178 @default.
- W4300786986 hasRelatedWork W2019775414 @default.
- W4300786986 hasRelatedWork W2057761759 @default.
- W4300786986 hasRelatedWork W2577078571 @default.
- W4300786986 hasRelatedWork W2951669279 @default.
- W4300786986 hasRelatedWork W3086542228 @default.
- W4300786986 hasRelatedWork W3106458584 @default.
- W4300786986 hasRelatedWork W4301253712 @default.
- W4300786986 isParatext "false" @default.
- W4300786986 isRetracted "false" @default.
- W4300786986 workType "article" @default.