Knowledge

Maximal lotteries

Source đź“ť

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

Index

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
Maximal lottery

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

↑