Knowledge (XXG)

Maximal lotteries

Source đź“ť

924: 59: 899: 911: 1744: 1597: 1332:
It is possible that several such maximal lotteries exist, as a result of ties. However, the maximal lottery is unique whenever there the number of voters is odd. By the same argument, the bipartisan set is uniquely-defined by taking the support of the unique maximal lottery that solves a tournament
1739:{\displaystyle {\begin{matrix}{\begin{matrix}&&a\quad &b\quad &c\quad \\\end{matrix}}\\{\begin{matrix}a\\b\\c\\\end{matrix}}{\begin{pmatrix}0&1&-1\\-1&0&3\\1&-3&0\\\end{pmatrix}}\end{matrix}}} 1156:
The input to this voting system consists of the agents' ordinal preferences over outcomes (not lotteries over alternatives), but a relation on the set of lotteries can be constructed in the following way: if
1913:. Many preference profiles admit a Condorcet winner, in which case the unique maximal lottery will assign probability 1 to the Condorcet winner. If the last voter in the example above swaps alternatives 1034:
in probabilities, i.e. it is possible that the probability of an alternative decreases when a voter ranks this alternative up. However, they satisfy relative monotonicity, i.e., the probability of
1353:
given by the pairwise majority margins. As such, they have a natural interpretation in terms of electoral competition between two political parties and be computer in polynomial-time via .
2229:. In Mathematics and Social Sciences I: Proceedings of the seminars of Menthon-Saint-Bernard, France (1–27 July 1960) and of Gösing, Austria (3–27 July 1962), pages 73–79, 1965. 1463: 1429: 1395: 952: 1907: 1864: 1821: 1287: 1221: 1007:. The probabilistic voting rule that returns all maximal lotteries is the only rule satisfying reinforcement, Condorcet-consistency, and independence of clones. The 1971: 1951: 1931: 1778: 1590: 1570: 1550: 1530: 1510: 1490: 1327: 1307: 1261: 1241: 1195: 1175: 1112: 1092: 1072: 1052: 643: 1145:. Since then, they have been rediscovered multiple times by economists, mathematicians, political scientists, philosophers, and computer scientists. 2372: 675: 537: 532: 2367: 1012: 945: 638: 320: 844: 95: 1909:. By definition, this is also the unique maximal lottery of the preference profile above. The example was carefully chosen not to have a 938: 1148:
Several natural dynamics that converge to maximal lotteries have been observed in biology, physics, chemistry, and machine learning.
1141:
Maximal lotteries were first proposed by the French mathematician and social scientist Germain Kreweras in 1965 and popularized by
839: 829: 579: 550: 490: 561: 86: 624: 266: 251: 236: 882: 502: 425: 346: 1329:
than vice versa. While this relation is not necessarily transitive, it does always admit at least one maximal element.
314: 296: 137: 867: 988: 758: 741: 708: 688: 472: 460: 430: 231: 189: 122: 566: 614: 607: 91: 977: 969: 668: 596: 585: 448: 435: 418: 395: 373: 336: 326: 1008: 1000: 794: 648: 331: 1031: 1027: 1004: 823: 703: 633: 440: 2332: 2197: 1469: 1118: 996: 731: 571: 455: 261: 240: 172: 150: 923: 789: 1436: 1402: 1368: 862: 849: 817: 81: 2271:. In Proceedings of 3rd International Workshop on Computational Social Choice, pages 399–410, 2010. 973: 768: 602: 255: 2100: 981: 928: 799: 410: 194: 877: 2149: 2092: 1869: 1826: 1783: 1289:
if it is more likely that a randomly selected voter will prefer the alternatives sampled from
1266: 1200: 1142: 1016: 834: 804: 726: 663: 497: 224: 199: 182: 50: 2139: 2131: 2082: 2074: 1910: 1757: 1753: 915: 872: 763: 751: 465: 341: 167: 161: 143: 132: 127: 115: 76: 38: 2307: 2048: 2019: 1361:
Suppose there are five voters who have the following preferences over three alternatives:
1346: 992: 903: 736: 591: 556: 477: 388: 291: 214: 156: 34: 2032: 1223:
if the expected value of the margin of victory of an outcome selected with distribution
58: 1956: 1936: 1916: 1763: 1575: 1555: 1535: 1515: 1495: 1475: 1312: 1292: 1246: 1226: 1180: 1160: 1097: 1077: 1057: 1037: 773: 713: 698: 509: 378: 353: 204: 898: 2361: 1749: 1350: 1023: 782: 482: 270: 108: 71: 46: 2282:
Reinforcement learning from comparisons: Three alternatives are enough, two are not
522: 286: 279: 209: 1030:
can satisfy strategyproofness and ex post efficiency. Maximal lotteries are also
2293:
Jacopo Grilli, György Barabás, Matthew J. Michalska-Smith and Stefano Allesina.
400: 358: 301: 246: 2135: 1011:
that top-ranks maximal lotteries has been uniquely characterized using Arrow's
987:
Maximal lotteries satisfy a wide range of desirable properties: they elect the
17: 2264: 1022:
Maximal lotteries do not satisfy the standard notion of strategyproofness, as
2153: 2119: 2096: 984:) of candidates that a majority of voters would weakly prefer to any other. 368: 363: 1468:
The pairwise preferences of the voters can be represented in the following
2295:
Higher-order interactions stabilize dynamics in competitive network models
910: 619: 2269:
An optimal single-winner preferential voting system based on game theory
2144: 2087: 2253:
After two centuries should Condorcet’s voting procedure be implemented?
2104: 2062: 1342: 991:
with probability 1 if it exists and never elect candidates outside the
405: 2120:"An analytical and experimental comparison of maximal lottery schemes" 1973:
becomes the Condorcet winner and will be selected with probability 1.
1243:
in a head-to-head vote against an outcome selected with distribution
2078: 2118:
Brandl, Florian; Brandt, Felix; Stricker, Christian (2022-01-01).
2002:
Probabilistic social choice based on simple voting comparisons
2319:
Gilbert Laffond, Jean-François Laslier and Michel Le Breton
57: 2308:
A Natural Adaptive Process for Collective Decision-Making
2284:. Annals of Applied Probability 27(5): 2907–2925, 2017. 2035:. Games and Economic Behavior. 14, pages 308-314, 2019. 2212:
F. Brandt, M. Brill, H. G. Seedig, and W. Suksompong.
1665: 1636: 1606: 1602: 2063:"Manipulation of Schemes that Mix Voting with Chance" 1959: 1939: 1919: 1872: 1829: 1786: 1766: 1600: 1578: 1558: 1538: 1518: 1498: 1478: 1439: 1405: 1371: 1315: 1295: 1269: 1249: 1229: 1203: 1183: 1163: 1100: 1080: 1060: 1040: 2351: 2338:. Social Choice and Welfare 17: pages 283–292, 2000. 2188:. Games and Economic Behavior, 5(1):182–201, 1993. 2004:. Review of Economic Studies, 51(4):683–692, 1984. 1965: 1945: 1925: 1901: 1858: 1815: 1772: 1738: 1584: 1564: 1544: 1524: 1504: 1484: 1457: 1423: 1389: 1321: 1301: 1281: 1255: 1235: 1215: 1189: 1169: 1106: 1086: 1066: 1046: 2321:A theorem on two–player symmetric zero–sum games 2323:. Journal of Economic Theory 72: 426–431, 1997. 2242:. Journal of Graph Theory, 19(2):217–236, 1995. 2214:On the structure of stable tournament solutions 2170:. Social Choice and Welfare, 16: 513–532, 1999. 2168:Comparison functions and choice correspondences 2310:. Theoretical Economics 19(2): 667–703, 2024. 2184:G. Laffond, J.-F. Laslier, and M. Le Breton. 2022:. Econometrica. 84(5), pages 1839-1880, 2016. 946: 8: 2336:Interpretation of electoral mixed strategies 1121:of maximal lotteries, which is known as the 2051:. Econometrica. 88(2), pages 799-844, 2020. 2049:Arrovian Aggregation of Convex Preferences 2033:Welfare Maximization Entices Participation 1341:Maximal lotteries are equivalent to mixed 953: 939: 29: 2354:(website for computing maximal lotteries) 2240:Tournament games and positive tournaments 2143: 2086: 2043: 2041: 2014: 2012: 2010: 1996: 1994: 1992: 1990: 1988: 1986: 1958: 1938: 1918: 1891: 1871: 1848: 1828: 1805: 1785: 1765: 1660: 1635: 1605: 1601: 1599: 1577: 1557: 1537: 1517: 1497: 1477: 1438: 1404: 1370: 1314: 1294: 1268: 1248: 1228: 1202: 1182: 1162: 1099: 1079: 1059: 1039: 2255:Behavioral Science, 37(4):250–274, 1992. 2201:Tournament solutions and majority voting 2180: 2178: 2176: 2018:F. Brandl, F. Brandt, and H. G. Seedig. 1512:denotes the number of voters who prefer 2216:. Economic Theory, 65(2):483–507, 2018. 2186:The bipartisan set of a tournament game 2031:F. Brandl, F. Brandt, and J. Hofbauer. 1982: 1013:independence of irrelevant alternatives 45: 2020:Consistent probabilistic social choice 1552:minus the number of voters who prefer 1152:Collective preferences over lotteries 7: 1748:This matrix can be interpreted as a 2227:Aggregation of preference orderings 2251:D. S. Felsenthal and M. Machover. 25: 1197:are lotteries over alternatives, 1309:to the alternative sampled from 922: 909: 897: 845:McKelvey–Schofield chaos theorem 491:Semi-proportional representation 123:First preference plurality (FPP) 2373:Single-winner electoral systems 1626: 1620: 1614: 1458:{\displaystyle c\succ a\succ b} 1424:{\displaystyle b\succ c\succ a} 1390:{\displaystyle a\succ b\succ c} 2368:Preferential electoral systems 2280:B. Laslier and J.-F. Laslier. 1882: 1876: 1839: 1833: 1796: 1790: 1133:, has been studied in detail. 883:Harsanyi's utilitarian theorem 840:Moulin's impossibility theorem 805:Conflicting majorities paradox 27:Probabilistic Condorcet method 1: 1263:is positive. In other words, 709:Frustrated majorities paradox 2297:. Nature 548: 210-214, 2017. 2166:B. Dutta and J.-F. Laslier. 1953:in his preference relation, 878:Condorcet dominance theorems 818:Social and collective choice 544:By mechanism of combination 315:Proportional representation 2389: 2238:D. C. Fisher and J. Ryan. 2136:10.1007/s00355-021-01326-x 1472:, where the entry for row 742:Multiple districts paradox 473:Fractional approval voting 461:Interactive representation 2306:F. Brandl and F. Brandt. 2124:Social Choice and Welfare 2047:F. Brandl and F. Brandt. 995:. Moreover, they satisfy 970:probabilistic voting rule 689:Paradoxes and pathologies 538:Mixed-member proportional 533:Mixed-member majoritarian 528:By results of combination 419:Approval-based committees 1902:{\displaystyle p(c)=1/5} 1859:{\displaystyle p(b)=1/5} 1816:{\displaystyle p(a)=3/5} 1337:Strategic interpretation 1282:{\displaystyle p\succ q} 1216:{\displaystyle p\succ q} 978:probability distribution 868:Condorcet's jury theorem 669:Double simultaneous vote 644:Rural–urban proportional 639:Dual-member proportional 601: 590: 557:Parallel (superposition) 449:Fractional social choice 436:Expanding approvals rule 265: 250: 235: 166: 155: 131: 2061:Gibbard, Allan (1977). 1074:does not decrease when 1009:social welfare function 795:Tyranny of the majority 572:Fusion (majority bonus) 389:Quota-remainder methods 2203:Springer-Verlag, 1997. 1967: 1947: 1927: 1903: 1860: 1817: 1774: 1740: 1586: 1566: 1546: 1526: 1506: 1486: 1459: 1425: 1391: 1323: 1303: 1283: 1257: 1237: 1217: 1191: 1171: 1108: 1088: 1068: 1048: 1005:independence of clones 929:Mathematics portal 835:Majority impossibility 824:Impossibility theorems 620:Negative vote transfer 441:Method of equal shares 62: 1968: 1948: 1928: 1904: 1861: 1818: 1775: 1741: 1587: 1567: 1547: 1527: 1507: 1487: 1470:skew-symmetric matrix 1460: 1426: 1392: 1324: 1304: 1284: 1258: 1238: 1218: 1192: 1172: 1109: 1089: 1069: 1049: 732:Best-is-worst paradox 721:Pathological response 456:Direct representation 109:Single-winner methods 61: 1957: 1937: 1917: 1870: 1827: 1784: 1764: 1752:and admits a unique 1598: 1576: 1556: 1536: 1516: 1496: 1476: 1437: 1403: 1369: 1313: 1293: 1267: 1247: 1227: 1201: 1181: 1161: 1098: 1078: 1058: 1054:relative to that of 1038: 1028:random dictatorships 1026:has shown that only 974:preferential ballots 916:Economics portal 863:Median voter theorem 82:Comparative politics 1349:) of the symmetric 904:Politics portal 615:Vote linkage system 586:Seat linkage system 173:Ranked-choice (RCV) 1963: 1943: 1923: 1899: 1856: 1813: 1770: 1736: 1734: 1726: 1658: 1629: 1582: 1562: 1542: 1522: 1502: 1482: 1455: 1421: 1387: 1343:maximin strategies 1319: 1299: 1279: 1253: 1233: 1213: 1187: 1167: 1104: 1084: 1064: 1044: 982:linear combination 972:. The method uses 800:Discursive dilemma 759:Lesser evil voting 634:Supermixed systems 337:Largest remainders 195:Round-robin voting 63: 1966:{\displaystyle a} 1946:{\displaystyle c} 1926:{\displaystyle a} 1773:{\displaystyle p} 1585:{\displaystyle x} 1565:{\displaystyle y} 1545:{\displaystyle y} 1525:{\displaystyle x} 1505:{\displaystyle y} 1485:{\displaystyle x} 1322:{\displaystyle q} 1302:{\displaystyle p} 1256:{\displaystyle q} 1236:{\displaystyle p} 1190:{\displaystyle q} 1170:{\displaystyle p} 1107:{\displaystyle y} 1094:is improved over 1087:{\displaystyle x} 1067:{\displaystyle y} 1047:{\displaystyle x} 1017:Pareto efficiency 966:Maximal lotteries 963: 962: 850:Gibbard's theorem 790:Dominance paradox 727:Perverse response 431:Phragmen's method 297:Majority judgment 225:Positional voting 183:Condorcet methods 51:electoral systems 16:(Redirected from 2380: 2339: 2330: 2324: 2317: 2311: 2304: 2298: 2291: 2285: 2278: 2272: 2262: 2256: 2249: 2243: 2236: 2230: 2223: 2217: 2210: 2204: 2195: 2189: 2182: 2171: 2164: 2158: 2157: 2147: 2115: 2109: 2108: 2090: 2058: 2052: 2045: 2036: 2029: 2023: 2016: 2005: 2000:P. C. Fishburn. 1998: 1972: 1970: 1969: 1964: 1952: 1950: 1949: 1944: 1932: 1930: 1929: 1924: 1911:Condorcet winner 1908: 1906: 1905: 1900: 1895: 1865: 1863: 1862: 1857: 1852: 1822: 1820: 1819: 1814: 1809: 1779: 1777: 1776: 1771: 1758:minimax strategy 1754:Nash equilibrium 1745: 1743: 1742: 1737: 1735: 1731: 1730: 1659: 1630: 1609: 1608: 1591: 1589: 1588: 1583: 1571: 1569: 1568: 1563: 1551: 1549: 1548: 1543: 1531: 1529: 1528: 1523: 1511: 1509: 1508: 1503: 1491: 1489: 1488: 1483: 1464: 1462: 1461: 1456: 1430: 1428: 1427: 1422: 1396: 1394: 1393: 1388: 1328: 1326: 1325: 1320: 1308: 1306: 1305: 1300: 1288: 1286: 1285: 1280: 1262: 1260: 1259: 1254: 1242: 1240: 1239: 1234: 1222: 1220: 1219: 1214: 1196: 1194: 1193: 1188: 1176: 1174: 1173: 1168: 1131: 1130: 1113: 1111: 1110: 1105: 1093: 1091: 1090: 1085: 1073: 1071: 1070: 1065: 1053: 1051: 1050: 1045: 989:Condorcet winner 955: 948: 941: 927: 926: 914: 913: 902: 901: 857:Positive results 752:Strategic voting 649:Majority jackpot 606: 595: 466:Liquid democracy 342:National remnant 332:Highest averages 269: 254: 239: 171: 162:Alternative vote 160: 144:Partisan primary 136: 77:Mechanism design 30: 21: 2388: 2387: 2383: 2382: 2381: 2379: 2378: 2377: 2358: 2357: 2348: 2343: 2342: 2331: 2327: 2318: 2314: 2305: 2301: 2292: 2288: 2279: 2275: 2263: 2259: 2250: 2246: 2237: 2233: 2224: 2220: 2211: 2207: 2196: 2192: 2183: 2174: 2165: 2161: 2117: 2116: 2112: 2079:10.2307/1911681 2060: 2059: 2055: 2046: 2039: 2030: 2026: 2017: 2008: 1999: 1984: 1979: 1955: 1954: 1935: 1934: 1915: 1914: 1868: 1867: 1825: 1824: 1782: 1781: 1762: 1761: 1733: 1732: 1725: 1724: 1719: 1711: 1705: 1704: 1699: 1694: 1685: 1684: 1676: 1671: 1661: 1657: 1656: 1650: 1649: 1643: 1642: 1632: 1631: 1628: 1627: 1621: 1615: 1596: 1595: 1574: 1573: 1554: 1553: 1534: 1533: 1514: 1513: 1494: 1493: 1474: 1473: 1435: 1434: 1401: 1400: 1367: 1366: 1359: 1347:Nash equilibria 1339: 1311: 1310: 1291: 1290: 1265: 1264: 1245: 1244: 1225: 1224: 1199: 1198: 1179: 1178: 1159: 1158: 1154: 1139: 1128: 1127: 1096: 1095: 1076: 1075: 1056: 1055: 1036: 1035: 959: 921: 920: 908: 896: 888: 887: 854: 830:Arrow's theorem 820: 810: 809: 778: 748: 737:No-show paradox 718: 704:Cloning paradox 694:Spoiler effects 691: 681: 680: 655: 542: 525: 515: 514: 487: 478:Maximal lottery 445: 426:Thiele's method 415: 385: 317: 307: 306: 292:Approval voting 280:Cardinal voting 276: 221: 215:Maximal lottery 179: 111: 101: 28: 23: 22: 18:Maximal lottery 15: 12: 11: 5: 2386: 2384: 2376: 2375: 2370: 2360: 2359: 2356: 2355: 2347: 2346:External links 2344: 2341: 2340: 2333:Laslier, J.-F. 2325: 2312: 2299: 2286: 2273: 2257: 2244: 2231: 2218: 2205: 2198:Laslier, J.-F. 2190: 2172: 2159: 2110: 2073:(3): 665–681. 2053: 2037: 2024: 2006: 1981: 1980: 1978: 1975: 1962: 1942: 1922: 1898: 1894: 1890: 1887: 1884: 1881: 1878: 1875: 1855: 1851: 1847: 1844: 1841: 1838: 1835: 1832: 1812: 1808: 1804: 1801: 1798: 1795: 1792: 1789: 1769: 1729: 1723: 1720: 1718: 1715: 1712: 1710: 1707: 1706: 1703: 1700: 1698: 1695: 1693: 1690: 1687: 1686: 1683: 1680: 1677: 1675: 1672: 1670: 1667: 1666: 1664: 1655: 1652: 1651: 1648: 1645: 1644: 1641: 1638: 1637: 1634: 1633: 1625: 1622: 1619: 1616: 1613: 1610: 1607: 1604: 1603: 1581: 1561: 1541: 1521: 1501: 1481: 1466: 1465: 1454: 1451: 1448: 1445: 1442: 1431: 1420: 1417: 1414: 1411: 1408: 1397: 1386: 1383: 1380: 1377: 1374: 1358: 1355: 1338: 1335: 1318: 1298: 1278: 1275: 1272: 1252: 1232: 1212: 1209: 1206: 1186: 1166: 1153: 1150: 1143:Peter Fishburn 1138: 1135: 1129:bipartisan set 1103: 1083: 1063: 1043: 976:and returns a 961: 960: 958: 957: 950: 943: 935: 932: 931: 919: 918: 906: 893: 890: 889: 886: 885: 880: 875: 870: 865: 853: 852: 847: 842: 837: 832: 821: 816: 815: 812: 811: 808: 807: 802: 797: 792: 777: 776: 774:Turkey-raising 771: 766: 761: 747: 746: 745: 744: 734: 729: 717: 716: 714:Center squeeze 711: 706: 701: 699:Spoiler effect 692: 687: 686: 683: 682: 679: 678: 673: 672: 671: 658:By ballot type 654: 653: 652: 651: 646: 641: 631: 630: 629: 628: 627: 622: 612: 611: 610: 599: 576: 575: 574: 569: 564: 559: 541: 540: 535: 526: 521: 520: 517: 516: 513: 512: 510:Limited voting 507: 506: 505: 486: 485: 480: 475: 470: 469: 468: 463: 444: 443: 438: 433: 428: 414: 413: 408: 403: 398: 384: 383: 382: 381: 379:Localized list 376: 371: 366: 361: 351: 350: 349: 347:Biproportional 344: 339: 334: 318: 313: 312: 309: 308: 305: 304: 299: 294: 289: 275: 274: 259: 244: 220: 219: 218: 217: 212: 207: 202: 192: 178: 177: 176: 175: 164: 151:Instant-runoff 148: 147: 146: 138:Jungle primary 125: 114:Single vote - 112: 107: 106: 103: 102: 100: 99: 89: 84: 79: 74: 68: 65: 64: 54: 53: 43: 42: 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 2385: 2374: 2371: 2369: 2366: 2365: 2363: 2353: 2350: 2349: 2345: 2337: 2334: 2329: 2326: 2322: 2316: 2313: 2309: 2303: 2300: 2296: 2290: 2287: 2283: 2277: 2274: 2270: 2267:and E. Shen. 2266: 2261: 2258: 2254: 2248: 2245: 2241: 2235: 2232: 2228: 2225:G. Kreweras. 2222: 2219: 2215: 2209: 2206: 2202: 2199: 2194: 2191: 2187: 2181: 2179: 2177: 2173: 2169: 2163: 2160: 2155: 2151: 2146: 2141: 2137: 2133: 2129: 2125: 2121: 2114: 2111: 2106: 2102: 2098: 2094: 2089: 2084: 2080: 2076: 2072: 2068: 2064: 2057: 2054: 2050: 2044: 2042: 2038: 2034: 2028: 2025: 2021: 2015: 2013: 2011: 2007: 2003: 1997: 1995: 1993: 1991: 1989: 1987: 1983: 1976: 1974: 1960: 1940: 1920: 1912: 1896: 1892: 1888: 1885: 1879: 1873: 1853: 1849: 1845: 1842: 1836: 1830: 1810: 1806: 1802: 1799: 1793: 1787: 1767: 1759: 1755: 1751: 1750:zero-sum game 1746: 1727: 1721: 1716: 1713: 1708: 1701: 1696: 1691: 1688: 1681: 1678: 1673: 1668: 1662: 1653: 1646: 1639: 1623: 1617: 1611: 1593: 1579: 1559: 1539: 1519: 1499: 1479: 1471: 1452: 1449: 1446: 1443: 1440: 1432: 1418: 1415: 1412: 1409: 1406: 1398: 1384: 1381: 1378: 1375: 1372: 1364: 1363: 1362: 1356: 1354: 1352: 1351:zero-sum game 1348: 1344: 1336: 1334: 1330: 1316: 1296: 1276: 1273: 1270: 1250: 1230: 1210: 1207: 1204: 1184: 1164: 1151: 1149: 1146: 1144: 1136: 1134: 1132: 1124: 1123:essential set 1120: 1115: 1101: 1081: 1061: 1041: 1033: 1029: 1025: 1024:Allan Gibbard 1020: 1018: 1014: 1010: 1006: 1002: 1001:participation 998: 997:reinforcement 994: 990: 985: 983: 979: 975: 971: 967: 956: 951: 949: 944: 942: 937: 936: 934: 933: 930: 925: 917: 912: 907: 905: 900: 895: 894: 892: 891: 884: 881: 879: 876: 874: 873:May's theorem 871: 869: 866: 864: 861: 860: 859: 858: 851: 848: 846: 843: 841: 838: 836: 833: 831: 828: 827: 826: 825: 819: 814: 813: 806: 803: 801: 798: 796: 793: 791: 788: 787: 786: 785: 784: 783:majority rule 781:Paradoxes of 775: 772: 770: 767: 765: 762: 760: 757: 756: 755: 754: 753: 743: 740: 739: 738: 735: 733: 730: 728: 725: 724: 723: 722: 715: 712: 710: 707: 705: 702: 700: 697: 696: 695: 690: 685: 684: 677: 674: 670: 667: 666: 665: 662: 661: 660: 659: 650: 647: 645: 642: 640: 637: 636: 635: 632: 626: 623: 621: 618: 617: 616: 613: 609: 604: 600: 598: 593: 589: 588: 587: 584: 583: 582: 581: 577: 573: 570: 568: 565: 563: 560: 558: 555: 554: 553: 552: 547: 546: 545: 539: 536: 534: 531: 530: 529: 524: 523:Mixed systems 519: 518: 511: 508: 504: 501: 500: 499: 496: 495: 494: 493: 492: 484: 483:Random ballot 481: 479: 476: 474: 471: 467: 464: 462: 459: 458: 457: 454: 453: 452: 451: 450: 442: 439: 437: 434: 432: 429: 427: 424: 423: 422: 421: 420: 412: 409: 407: 404: 402: 399: 397: 394: 393: 392: 391: 390: 380: 377: 375: 372: 370: 367: 365: 362: 360: 357: 356: 355: 352: 348: 345: 343: 340: 338: 335: 333: 330: 329: 328: 327:Apportionment 325: 324: 323: 322: 316: 311: 310: 303: 300: 298: 295: 293: 290: 288: 285: 284: 283: 282: 281: 272: 268: 263: 262:Antiplurality 260: 257: 253: 248: 245: 242: 238: 233: 230: 229: 228: 227: 226: 216: 213: 211: 208: 206: 203: 201: 198: 197: 196: 193: 191: 190:Condorcet-IRV 188: 187: 186: 185: 184: 174: 169: 165: 163: 158: 154: 153: 152: 149: 145: 142: 141: 139: 134: 129: 126: 124: 121: 120: 119: 117: 110: 105: 104: 97: 93: 90: 88: 85: 83: 80: 78: 75: 73: 72:Social choice 70: 69: 67: 66: 60: 56: 55: 52: 48: 47:Social choice 44: 40: 36: 32: 31: 19: 2335: 2328: 2320: 2315: 2302: 2294: 2289: 2281: 2276: 2268: 2265:R. L. Rivest 2260: 2252: 2247: 2239: 2234: 2226: 2221: 2213: 2208: 2200: 2193: 2185: 2167: 2162: 2145:10419/286729 2127: 2123: 2113: 2088:10419/220534 2070: 2067:Econometrica 2066: 2056: 2027: 2001: 1747: 1594: 1467: 1360: 1340: 1331: 1155: 1147: 1140: 1126: 1122: 1116: 1032:nonmonotonic 1021: 986: 968:refers to a 965: 964: 856: 855: 822: 780: 779: 764:Exaggeration 750: 749: 720: 719: 693: 657: 656: 625:Mixed ballot 580:Compensatory 578: 551:compensatory 548: 543: 527: 489: 488: 447: 446: 417: 416: 387: 386: 374:List-free PR 319: 287:Score voting 278: 277: 223: 222: 210:Ranked pairs 181: 180: 113: 2130:(1): 5–38. 1492:and column 664:Single vote 567:Conditional 562:Coexistence 411:Quota Borda 401:Schulze STV 359:Closed list 302:STAR voting 247:Borda count 2362:Categories 1977:References 1399:2 voters: 1365:2 voters: 769:Truncation 498:Cumulative 321:Party-list 96:By country 87:Comparison 2352:voting.ml 2154:1432-217X 2097:0012-9682 1714:− 1689:− 1679:− 1450:≻ 1444:≻ 1433:1 voter: 1416:≻ 1410:≻ 1382:≻ 1376:≻ 1274:≻ 1208:≻ 993:Smith set 676:Dual-vote 369:Panachage 364:Open list 354:List type 232:Plurality 128:Two-round 116:plurality 39:Economics 396:Hare STV 35:Politics 33:A joint 2105:1911681 1357:Example 1137:History 1125:or the 1119:support 406:CPO-STV 256:Baldwin 205:Schulze 200:Minimax 118:methods 2152:  2103:  2095:  1780:where 1333:game. 1003:, and 271:Coombs 41:series 2101:JSTOR 608:'MMP' 597:'AMS' 2150:ISSN 2093:ISSN 1933:and 1756:(or 1345:(or 1177:and 1117:The 1015:and 980:(or 549:Non- 503:SNTV 92:List 49:and 37:and 2140:hdl 2132:doi 2083:hdl 2075:doi 1572:to 1532:to 267:el. 252:el. 241:IRV 237:el. 2364:: 2175:^ 2148:. 2138:. 2128:58 2126:. 2122:. 2099:. 2091:. 2081:. 2071:45 2069:. 2065:. 2040:^ 2009:^ 1985:^ 1866:, 1823:, 1760:) 1592:. 1114:. 1019:. 999:, 603:NZ 592:UK 168:US 157:UK 140:) 133:US 2156:. 2142:: 2134:: 2107:. 2085:: 2077:: 1961:a 1941:c 1921:a 1897:5 1893:/ 1889:1 1886:= 1883:) 1880:c 1877:( 1874:p 1854:5 1850:/ 1846:1 1843:= 1840:) 1837:b 1834:( 1831:p 1811:5 1807:/ 1803:3 1800:= 1797:) 1794:a 1791:( 1788:p 1768:p 1728:) 1722:0 1717:3 1709:1 1702:3 1697:0 1692:1 1682:1 1674:1 1669:0 1663:( 1654:c 1647:b 1640:a 1624:c 1618:b 1612:a 1580:x 1560:y 1540:y 1520:x 1500:y 1480:x 1453:b 1447:a 1441:c 1419:a 1413:c 1407:b 1385:c 1379:b 1373:a 1317:q 1297:p 1277:q 1271:p 1251:q 1231:p 1211:q 1205:p 1185:q 1165:p 1102:y 1082:x 1062:y 1042:x 954:e 947:t 940:v 605:: 594:: 273:) 264:( 258:) 249:( 243:) 234:( 170:: 159:: 135:: 130:( 98:) 94:( 20:)

Index

Maximal lottery
Politics
Economics
Social choice
electoral systems

Social choice
Mechanism design
Comparative politics
Comparison
List
By country
Single-winner methods
plurality
First preference plurality (FPP)
Two-round
US
Jungle primary
Partisan primary
Instant-runoff
UK
Alternative vote
US
Ranked-choice (RCV)
Condorcet methods
Condorcet-IRV
Round-robin voting
Minimax
Schulze
Ranked pairs

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑