Matches in SemOpenAlex for { <https://semopenalex.org/work/W3018918135> ?p ?o ?g. }
- W3018918135 abstract "Arrow's Theorem concerns a fundamental problem in social choice theory: given the individual preferences of members of a group, how can they be aggregated to form rational group preferences? Arrow showed that in an election between three or more candidates, there are situations where any voting rule satisfying a small list of natural fairness axioms must produce an apparently irrational intransitive outcome. Furthermore, quantitative versions of Arrow's Theorem in the literature show that when voters choose rankings in an i.i.d. fashion, the outcome is intransitive with non-negligible probability. It is natural to ask if such a quantitative version of Arrow's Theorem holds for non-i.i.d. models. To answer this question, we study Arrow's Theorem under a natural non-i.i.d. model of voters inspired by canonical models in statistical physics; indeed, a version of this model was previously introduced by Raffaelli and Marsili in the physics literature. This model has a parameter, temperature, that prescribes the correlation between different voters. We show that the behavior of Arrow's Theorem in this model undergoes a striking phase transition: in the entire high temperature regime of the model, a Quantitative Arrow's Theorem holds showing that the probability of paradox for any voting rule satisfying the axioms is non-negligible; this is tight because the probability of paradox under pairwise majority goes to zero when approaching the critical temperature, and becomes exponentially small in the number of voters beyond it. We prove this occurs in another natural model of correlated voters and conjecture this phenomena is quite general." @default.
- W3018918135 created "2020-05-01" @default.
- W3018918135 creator A5003106042 @default.
- W3018918135 creator A5013467728 @default.
- W3018918135 date "2020-04-27" @default.
- W3018918135 modified "2023-09-27" @default.
- W3018918135 title "A Phase Transition in Arrow's Theorem" @default.
- W3018918135 cites W1519546271 @default.
- W3018918135 cites W1521226446 @default.
- W3018918135 cites W1542938076 @default.
- W3018918135 cites W1584796555 @default.
- W3018918135 cites W1651266332 @default.
- W3018918135 cites W1863668774 @default.
- W3018918135 cites W1891181203 @default.
- W3018918135 cites W1969001187 @default.
- W3018918135 cites W1973494188 @default.
- W3018918135 cites W1973898585 @default.
- W3018918135 cites W1985077192 @default.
- W3018918135 cites W1985194351 @default.
- W3018918135 cites W1986978101 @default.
- W3018918135 cites W2001765616 @default.
- W3018918135 cites W2001866149 @default.
- W3018918135 cites W2006017609 @default.
- W3018918135 cites W2006063189 @default.
- W3018918135 cites W2013469105 @default.
- W3018918135 cites W2019542451 @default.
- W3018918135 cites W2028999336 @default.
- W3018918135 cites W2032558547 @default.
- W3018918135 cites W2036910311 @default.
- W3018918135 cites W2043715088 @default.
- W3018918135 cites W2044829130 @default.
- W3018918135 cites W2046265151 @default.
- W3018918135 cites W2047906881 @default.
- W3018918135 cites W2051834357 @default.
- W3018918135 cites W2051931368 @default.
- W3018918135 cites W2056664585 @default.
- W3018918135 cites W2058140444 @default.
- W3018918135 cites W2058566286 @default.
- W3018918135 cites W2059120410 @default.
- W3018918135 cites W2063445365 @default.
- W3018918135 cites W2065230098 @default.
- W3018918135 cites W2077499045 @default.
- W3018918135 cites W2078929687 @default.
- W3018918135 cites W2082206048 @default.
- W3018918135 cites W2088915680 @default.
- W3018918135 cites W2091858563 @default.
- W3018918135 cites W2092685486 @default.
- W3018918135 cites W2097233310 @default.
- W3018918135 cites W2099111195 @default.
- W3018918135 cites W2103012681 @default.
- W3018918135 cites W2129678216 @default.
- W3018918135 cites W2132353975 @default.
- W3018918135 cites W2132565565 @default.
- W3018918135 cites W2171945484 @default.
- W3018918135 cites W2177286302 @default.
- W3018918135 cites W2186184713 @default.
- W3018918135 cites W2257317309 @default.
- W3018918135 cites W2495505314 @default.
- W3018918135 cites W2516297370 @default.
- W3018918135 cites W2610212012 @default.
- W3018918135 cites W2787248994 @default.
- W3018918135 cites W2886747794 @default.
- W3018918135 cites W2963169888 @default.
- W3018918135 cites W2963742450 @default.
- W3018918135 cites W2963980811 @default.
- W3018918135 cites W3101283436 @default.
- W3018918135 cites W44815768 @default.
- W3018918135 hasPublicationYear "2020" @default.
- W3018918135 type Work @default.
- W3018918135 sameAs 3018918135 @default.
- W3018918135 citedByCount "0" @default.
- W3018918135 crossrefType "posted-content" @default.
- W3018918135 hasAuthorship W3018918135A5003106042 @default.
- W3018918135 hasAuthorship W3018918135A5013467728 @default.
- W3018918135 hasConcept C105795698 @default.
- W3018918135 hasConcept C142696051 @default.
- W3018918135 hasConcept C144237770 @default.
- W3018918135 hasConcept C148220186 @default.
- W3018918135 hasConcept C167729594 @default.
- W3018918135 hasConcept C17744445 @default.
- W3018918135 hasConcept C184898388 @default.
- W3018918135 hasConcept C189352744 @default.
- W3018918135 hasConcept C199360897 @default.
- W3018918135 hasConcept C199539241 @default.
- W3018918135 hasConcept C2524010 @default.
- W3018918135 hasConcept C2780339515 @default.
- W3018918135 hasConcept C33923547 @default.
- W3018918135 hasConcept C41008148 @default.
- W3018918135 hasConcept C520049643 @default.
- W3018918135 hasConcept C94625758 @default.
- W3018918135 hasConcept C94931360 @default.
- W3018918135 hasConceptScore W3018918135C105795698 @default.
- W3018918135 hasConceptScore W3018918135C142696051 @default.
- W3018918135 hasConceptScore W3018918135C144237770 @default.
- W3018918135 hasConceptScore W3018918135C148220186 @default.
- W3018918135 hasConceptScore W3018918135C167729594 @default.
- W3018918135 hasConceptScore W3018918135C17744445 @default.
- W3018918135 hasConceptScore W3018918135C184898388 @default.
- W3018918135 hasConceptScore W3018918135C189352744 @default.
- W3018918135 hasConceptScore W3018918135C199360897 @default.