Knowledge (XXG)

Sequential elimination method

Source đź“ť

25: 983: 118: 958: 970: 1078:, and so can be easier than proving such compliance for other method types. For instance, if the base method passes the majority criterion, a sequential loser-elimination method based on it will pass mutual majority. Loser-elimination methods are also not much harder to explain than their base methods. 1111:), so long as eliminating a candidate can't remove another candidate from the set in question. This is because when all but one of the candidates of the set have been eliminated, the single-candidate criterion applies to the remaining candidate. 1092:, the loser-elimination method is equivalent to the base method. In other words, methods that are immune to weak spoilers are already "their own" elimination methods, because eliminating the weakest candidate does not affect the winner. 1011: 1287: 54: 1032:
that repeatedly eliminate the last-place finisher of another voting method until a single candidate remains. The method used to determine the loser is called the
1089: 1737: 1505: 702: 1633: 1485: 734: 596: 591: 1732: 1510: 1004: 697: 1495: 1280: 379: 1156: 903: 1859: 154: 1542: 997: 1273: 76: 1877: 898: 1727: 1673: 888: 638: 609: 549: 1525: 1854: 620: 145: 1653: 683: 1902: 1696: 1681: 1500: 941: 561: 484: 405: 37: 1747: 1470: 1460: 1321: 1096: 373: 355: 196: 926: 47: 41: 33: 1897: 1712: 1403: 817: 800: 767: 747: 531: 519: 489: 290: 248: 181: 625: 1762: 1717: 1663: 1575: 1104: 673: 666: 150: 58: 1752: 1638: 1596: 1515: 1440: 1376: 1334: 1085:(sensitivity to initial conditions): the order in which candidates are eliminated can create erratic behavior. 727: 655: 644: 507: 494: 477: 454: 432: 395: 385: 1371: 1777: 1767: 1742: 1558: 1435: 853: 707: 390: 1818: 1757: 1620: 1563: 1176: 1075: 882: 762: 692: 499: 1722: 1643: 1408: 1051: 1041: 790: 630: 514: 320: 299: 231: 209: 982: 848: 1792: 1361: 921: 908: 876: 140: 1772: 1366: 1100: 827: 661: 314: 1813: 1423: 1254: 1225: 1141:
Proceedings of the 11th conference on Theoretical aspects of rationality and knowledge - TARK '07
987: 858: 469: 253: 1381: 936: 1237:
Klunover, Doron (December 2023). "Bureaucracy and labor market inefficiency: A contest model".
1782: 1691: 1648: 1568: 1490: 1413: 1398: 1356: 1152: 893: 863: 785: 722: 556: 283: 258: 241: 109: 1202: 1823: 1455: 1311: 1296: 1246: 1217: 1144: 1055: 1045: 1037: 974: 931: 822: 810: 524: 400: 226: 220: 202: 191: 186: 174: 135: 97: 1871: 1787: 1628: 1606: 1418: 1339: 1329: 1307: 1108: 962: 795: 650: 615: 536: 447: 350: 273: 215: 93: 117: 1686: 1391: 1351: 1059: 832: 772: 757: 568: 437: 412: 263: 1103:), then a sequential loser method satisfies the corresponding set criterion (e.g. the 957: 1891: 1430: 1258: 1029: 841: 541: 329: 167: 130: 105: 1229: 1445: 1386: 1250: 1203:"'Small, yet Beautiful': Reconsidering the optimal design of multi-winner contests" 1082: 581: 345: 338: 268: 1828: 1591: 1530: 1450: 1346: 1063: 459: 417: 360: 305: 1601: 1537: 1221: 1838: 1833: 1148: 1143:. New York, NY, USA: Association for Computing Machinery. pp. 279–288. 427: 422: 1136: 1095:
If the base method satisfies a criterion for a single candidate (e.g. the
969: 1658: 678: 1520: 1074:
Proofs of criterion compliance for loser-elimination methods often use
464: 1808: 1265: 1081:
However, loser-elimination methods often fail monotonicity due to
1269: 18: 116: 1137:"Sequential voting rules and multiple elections paradoxes" 1135:
Xia, Lirong; Lang, JĂ©rĂ´me; Ying, Mingsheng (2007-06-25).
1201:
Chowdhury, Subhasish M.; Kim, Sang-Hyun (July 2017).
1847: 1801: 1705: 1672: 1619: 1584: 1551: 1478: 1469: 1320: 1044:, and systems where parties nominate candidates in 1177:"Sequential Elimination vs. Instantaneous Voting" 46:but its sources remain unclear because it lacks 1281: 1005: 8: 1738:Independence of Smith-dominated alternatives 1475: 1288: 1274: 1266: 1062:is a sequential loser method based on the 1012: 998: 88: 1090:independence from the weakest alternative 77:Learn how and when to remove this message 1733:Independence of irrelevant alternatives 1511:Sequential proportional approval voting 1120: 104: 1054:is a sequential loser method based on 1239:European Journal of Political Economy 7: 1170: 1168: 1130: 1128: 1126: 1124: 1543:Indirect single transferable voting 1175:Bag, PK; Sabourian, H; Winter, E. 14: 981: 968: 956: 904:McKelvey–Schofield chaos theorem 550:Semi-proportional representation 182:First preference plurality (FPP) 23: 1654:Mixed ballot transferable vote 1251:10.1016/j.ejpoleco.2023.102472 1026:sequential elimination methods 942:Harsanyi's utilitarian theorem 899:Moulin's impossibility theorem 864:Conflicting majorities paradox 1: 768:Frustrated majorities paradox 1855:Comparison of voting systems 1697:Satisfaction approval voting 1682:Single non-transferable vote 1501:Proportional approval voting 937:Condorcet dominance theorems 877:Social and collective choice 1461:Graduated majority judgment 1210:Games and Economic Behavior 603:By mechanism of combination 374:Proportional representation 1919: 1713:Condorcet winner criterion 1404:First-past-the-post voting 1088:If the base method passes 801:Multiple districts paradox 532:Fractional approval voting 520:Interactive representation 1868: 1860:Voting systems by country 1763:Mutual majority criterion 1718:Condorcet loser criterion 1664:Vote linkage mixed system 1576:Largest remainders method 1303: 1222:10.1016/j.geb.2017.05.012 1105:mutual majority criterion 748:Paradoxes and pathologies 597:Mixed-member proportional 592:Mixed-member majoritarian 587:By results of combination 478:Approval-based committees 1753:Majority loser criterion 1639:Additional member system 1597:Hagenbach-Bischoff quota 1516:Single transferable vote 1441:Positional voting system 1377:Minimax Condorcet method 1335:Combined approval voting 927:Condorcet's jury theorem 728:Double simultaneous vote 703:Rural–urban proportional 698:Dual-member proportional 660: 649: 616:Parallel (superposition) 508:Fractional social choice 495:Expanding approvals rule 324: 309: 294: 225: 214: 190: 32:This article includes a 1778:Resolvability criterion 1768:Participation criterion 1743:Later-no-harm criterion 1559:Highest averages method 1149:10.1145/1324249.1324286 854:Tyranny of the majority 631:Fusion (majority bonus) 448:Quota-remainder methods 61:more precise citations. 16:Class of voting systems 1819:First-preference votes 1758:Monotonicity criterion 1728:Independence of clones 1431:Simple majoritarianism 1076:mathematical induction 988:Mathematics portal 894:Majority impossibility 883:Impossibility theorems 679:Negative vote transfer 500:Method of equal shares 121: 1723:Consistency criterion 1644:Alternative vote plus 1409:Instant-runoff voting 1052:Instant-runoff voting 1042:instant-runoff voting 791:Best-is-worst paradox 780:Pathological response 515:Direct representation 168:Single-winner methods 120: 1903:Social choice theory 1793:Seats-to-votes ratio 1564:Webster/Sainte-LaguĂ« 975:Economics portal 922:Median voter theorem 141:Comparative politics 1773:Plurality criterion 1372:Kemeny–Young method 1101:Condorcet criterion 963:Politics portal 674:Vote linkage system 645:Seat linkage system 232:Ranked-choice (RCV) 1814:Election threshold 1748:Majority criterion 1424:Supplementary vote 1097:majority criterion 1046:partisan primaries 859:Discursive dilemma 818:Lesser evil voting 693:Supermixed systems 396:Largest remainders 254:Round-robin voting 122: 34:list of references 1898:Electoral systems 1885: 1884: 1783:Reversal symmetry 1692:Cumulative voting 1674:Semi-proportional 1649:Mixed single vote 1615: 1614: 1491:Mixed single vote 1399:Exhaustive ballot 1362:Copeland's method 1357:Condorcet methods 1297:Electoral systems 1158:978-1-4503-7841-3 1036:. Common are the 1022: 1021: 909:Gibbard's theorem 849:Dominance paradox 786:Perverse response 490:Phragmen's method 356:Majority judgment 284:Positional voting 242:Condorcet methods 110:electoral systems 87: 86: 79: 1910: 1824:Liquid democracy 1476: 1456:Two-round system 1367:Dodgson's method 1290: 1283: 1276: 1267: 1262: 1233: 1207: 1188: 1187: 1181: 1172: 1163: 1162: 1132: 1060:Baldwin's method 1056:plurality voting 1038:two-round system 1014: 1007: 1000: 986: 985: 973: 972: 961: 960: 916:Positive results 811:Strategic voting 708:Majority jackpot 665: 654: 525:Liquid democracy 401:National remnant 391:Highest averages 328: 313: 298: 230: 221:Alternative vote 219: 203:Partisan primary 195: 136:Mechanism design 89: 82: 75: 71: 68: 62: 57:this article by 48:inline citations 27: 26: 19: 1918: 1917: 1913: 1912: 1911: 1909: 1908: 1907: 1888: 1887: 1886: 1881: 1864: 1843: 1797: 1788:Smith criterion 1701: 1668: 1629:Parallel voting 1611: 1607:Imperiali quota 1580: 1547: 1465: 1419:Contingent vote 1382:Nanson's method 1340:Unified primary 1330:Approval voting 1316: 1299: 1294: 1236: 1205: 1200: 1197: 1195:Further reading 1192: 1191: 1179: 1174: 1173: 1166: 1159: 1134: 1133: 1122: 1117: 1109:Smith criterion 1083:chaotic effects 1072: 1028:are a class of 1018: 980: 979: 967: 955: 947: 946: 913: 889:Arrow's theorem 879: 869: 868: 837: 807: 796:No-show paradox 777: 763:Cloning paradox 753:Spoiler effects 750: 740: 739: 714: 601: 584: 574: 573: 546: 537:Maximal lottery 504: 485:Thiele's method 474: 444: 376: 366: 365: 351:Approval voting 339:Cardinal voting 335: 280: 274:Maximal lottery 238: 170: 160: 83: 72: 66: 63: 52: 38:related reading 28: 24: 17: 12: 11: 5: 1916: 1914: 1906: 1905: 1900: 1890: 1889: 1883: 1882: 1869: 1866: 1865: 1863: 1862: 1857: 1851: 1849: 1845: 1844: 1842: 1841: 1836: 1831: 1826: 1821: 1816: 1811: 1805: 1803: 1799: 1798: 1796: 1795: 1790: 1785: 1780: 1775: 1770: 1765: 1760: 1755: 1750: 1745: 1740: 1735: 1730: 1725: 1720: 1715: 1709: 1707: 1703: 1702: 1700: 1699: 1694: 1689: 1687:Limited voting 1684: 1678: 1676: 1670: 1669: 1667: 1666: 1661: 1656: 1651: 1646: 1641: 1636: 1631: 1625: 1623: 1617: 1616: 1613: 1612: 1610: 1609: 1604: 1599: 1594: 1588: 1586: 1582: 1581: 1579: 1578: 1573: 1572: 1571: 1566: 1555: 1553: 1549: 1548: 1546: 1545: 1540: 1535: 1534: 1533: 1528: 1523: 1513: 1508: 1503: 1498: 1493: 1488: 1482: 1480: 1473: 1467: 1466: 1464: 1463: 1458: 1453: 1448: 1443: 1438: 1433: 1428: 1427: 1426: 1421: 1416: 1414:Coombs' method 1406: 1401: 1396: 1395: 1394: 1392:Schulze method 1389: 1384: 1379: 1374: 1369: 1364: 1354: 1352:Bucklin voting 1349: 1344: 1343: 1342: 1337: 1326: 1324: 1318: 1317: 1304: 1301: 1300: 1295: 1293: 1292: 1285: 1278: 1270: 1264: 1263: 1234: 1196: 1193: 1190: 1189: 1164: 1157: 1119: 1118: 1116: 1113: 1071: 1068: 1030:voting systems 1020: 1019: 1017: 1016: 1009: 1002: 994: 991: 990: 978: 977: 965: 952: 949: 948: 945: 944: 939: 934: 929: 924: 912: 911: 906: 901: 896: 891: 880: 875: 874: 871: 870: 867: 866: 861: 856: 851: 836: 835: 833:Turkey-raising 830: 825: 820: 806: 805: 804: 803: 793: 788: 776: 775: 773:Center squeeze 770: 765: 760: 758:Spoiler effect 751: 746: 745: 742: 741: 738: 737: 732: 731: 730: 717:By ballot type 713: 712: 711: 710: 705: 700: 690: 689: 688: 687: 686: 681: 671: 670: 669: 658: 635: 634: 633: 628: 623: 618: 600: 599: 594: 585: 580: 579: 576: 575: 572: 571: 569:Limited voting 566: 565: 564: 545: 544: 539: 534: 529: 528: 527: 522: 503: 502: 497: 492: 487: 473: 472: 467: 462: 457: 443: 442: 441: 440: 438:Localized list 435: 430: 425: 420: 410: 409: 408: 406:Biproportional 403: 398: 393: 377: 372: 371: 368: 367: 364: 363: 358: 353: 348: 334: 333: 318: 303: 279: 278: 277: 276: 271: 266: 261: 251: 237: 236: 235: 234: 223: 210:Instant-runoff 207: 206: 205: 197:Jungle primary 184: 173:Single vote - 171: 166: 165: 162: 161: 159: 158: 148: 143: 138: 133: 127: 124: 123: 113: 112: 102: 101: 85: 84: 42:external links 31: 29: 22: 15: 13: 10: 9: 6: 4: 3: 2: 1915: 1904: 1901: 1899: 1896: 1895: 1893: 1880: 1879: 1874: 1873: 1867: 1861: 1858: 1856: 1853: 1852: 1850: 1846: 1840: 1837: 1835: 1832: 1830: 1827: 1825: 1822: 1820: 1817: 1815: 1812: 1810: 1807: 1806: 1804: 1800: 1794: 1791: 1789: 1786: 1784: 1781: 1779: 1776: 1774: 1771: 1769: 1766: 1764: 1761: 1759: 1756: 1754: 1751: 1749: 1746: 1744: 1741: 1739: 1736: 1734: 1731: 1729: 1726: 1724: 1721: 1719: 1716: 1714: 1711: 1710: 1708: 1704: 1698: 1695: 1693: 1690: 1688: 1685: 1683: 1680: 1679: 1677: 1675: 1671: 1665: 1662: 1660: 1657: 1655: 1652: 1650: 1647: 1645: 1642: 1640: 1637: 1635: 1632: 1630: 1627: 1626: 1624: 1622: 1618: 1608: 1605: 1603: 1600: 1598: 1595: 1593: 1590: 1589: 1587: 1583: 1577: 1574: 1570: 1567: 1565: 1562: 1561: 1560: 1557: 1556: 1554: 1550: 1544: 1541: 1539: 1536: 1532: 1529: 1527: 1524: 1522: 1519: 1518: 1517: 1514: 1512: 1509: 1507: 1504: 1502: 1499: 1497: 1494: 1492: 1489: 1487: 1484: 1483: 1481: 1477: 1474: 1472: 1468: 1462: 1459: 1457: 1454: 1452: 1449: 1447: 1444: 1442: 1439: 1437: 1434: 1432: 1429: 1425: 1422: 1420: 1417: 1415: 1412: 1411: 1410: 1407: 1405: 1402: 1400: 1397: 1393: 1390: 1388: 1385: 1383: 1380: 1378: 1375: 1373: 1370: 1368: 1365: 1363: 1360: 1359: 1358: 1355: 1353: 1350: 1348: 1345: 1341: 1338: 1336: 1333: 1332: 1331: 1328: 1327: 1325: 1323: 1322:Single-winner 1319: 1315: 1313: 1309: 1302: 1298: 1291: 1286: 1284: 1279: 1277: 1272: 1271: 1268: 1260: 1256: 1252: 1248: 1244: 1240: 1235: 1231: 1227: 1223: 1219: 1215: 1211: 1204: 1199: 1198: 1194: 1185: 1178: 1171: 1169: 1165: 1160: 1154: 1150: 1146: 1142: 1138: 1131: 1129: 1127: 1125: 1121: 1114: 1112: 1110: 1106: 1102: 1098: 1093: 1091: 1086: 1084: 1079: 1077: 1069: 1067: 1065: 1061: 1057: 1053: 1049: 1047: 1043: 1039: 1035: 1031: 1027: 1015: 1010: 1008: 1003: 1001: 996: 995: 993: 992: 989: 984: 976: 971: 966: 964: 959: 954: 953: 951: 950: 943: 940: 938: 935: 933: 932:May's theorem 930: 928: 925: 923: 920: 919: 918: 917: 910: 907: 905: 902: 900: 897: 895: 892: 890: 887: 886: 885: 884: 878: 873: 872: 865: 862: 860: 857: 855: 852: 850: 847: 846: 845: 844: 843: 842:majority rule 840:Paradoxes of 834: 831: 829: 826: 824: 821: 819: 816: 815: 814: 813: 812: 802: 799: 798: 797: 794: 792: 789: 787: 784: 783: 782: 781: 774: 771: 769: 766: 764: 761: 759: 756: 755: 754: 749: 744: 743: 736: 733: 729: 726: 725: 724: 721: 720: 719: 718: 709: 706: 704: 701: 699: 696: 695: 694: 691: 685: 682: 680: 677: 676: 675: 672: 668: 663: 659: 657: 652: 648: 647: 646: 643: 642: 641: 640: 636: 632: 629: 627: 624: 622: 619: 617: 614: 613: 612: 611: 606: 605: 604: 598: 595: 593: 590: 589: 588: 583: 582:Mixed systems 578: 577: 570: 567: 563: 560: 559: 558: 555: 554: 553: 552: 551: 543: 542:Random ballot 540: 538: 535: 533: 530: 526: 523: 521: 518: 517: 516: 513: 512: 511: 510: 509: 501: 498: 496: 493: 491: 488: 486: 483: 482: 481: 480: 479: 471: 468: 466: 463: 461: 458: 456: 453: 452: 451: 450: 449: 439: 436: 434: 431: 429: 426: 424: 421: 419: 416: 415: 414: 411: 407: 404: 402: 399: 397: 394: 392: 389: 388: 387: 386:Apportionment 384: 383: 382: 381: 375: 370: 369: 362: 359: 357: 354: 352: 349: 347: 344: 343: 342: 341: 340: 331: 327: 322: 321:Antiplurality 319: 316: 312: 307: 304: 301: 297: 292: 289: 288: 287: 286: 285: 275: 272: 270: 267: 265: 262: 260: 257: 256: 255: 252: 250: 249:Condorcet-IRV 247: 246: 245: 244: 243: 233: 228: 224: 222: 217: 213: 212: 211: 208: 204: 201: 200: 198: 193: 188: 185: 183: 180: 179: 178: 176: 169: 164: 163: 156: 152: 149: 147: 144: 142: 139: 137: 134: 132: 131:Social choice 129: 128: 126: 125: 119: 115: 114: 111: 107: 106:Social choice 103: 99: 95: 91: 90: 81: 78: 70: 60: 56: 50: 49: 43: 39: 35: 30: 21: 20: 1876: 1870: 1486:Mixed-member 1471:Proportional 1446:Score voting 1387:Ranked pairs 1306:Part of the 1305: 1242: 1238: 1213: 1209: 1183: 1140: 1094: 1087: 1080: 1073: 1050: 1033: 1025: 1023: 915: 914: 881: 839: 838: 823:Exaggeration 809: 808: 779: 778: 752: 716: 715: 684:Mixed ballot 639:Compensatory 637: 610:compensatory 607: 602: 586: 548: 547: 506: 505: 476: 475: 446: 445: 433:List-free PR 378: 346:Score voting 337: 336: 325: 310: 295: 282: 281: 269:Ranked pairs 240: 239: 172: 73: 64: 53:Please help 45: 1829:Spoilt vote 1592:Droop quota 1531:Schulze STV 1506:Rural–urban 1451:STAR voting 1347:Borda count 1216:: 486–493. 1064:Borda count 1034:base method 723:Single vote 626:Conditional 621:Coexistence 470:Quota Borda 460:Schulze STV 418:Closed list 361:STAR voting 306:Borda count 59:introducing 1892:Categories 1848:Comparison 1602:Hare quota 1552:Allocation 1538:Spare vote 1526:Hare-Clark 1496:Party-list 1245:: 102472. 1115:References 1070:Properties 828:Truncation 557:Cumulative 380:Party-list 155:By country 146:Comparison 67:March 2024 1839:Unseating 1834:Sortition 1436:Plurality 1312:Economics 1259:262024392 735:Dual-vote 428:Panachage 423:Open list 413:List type 291:Plurality 187:Two-round 175:plurality 98:Economics 1706:Criteria 1659:Scorporo 1308:politics 1230:43411835 1058:, while 455:Hare STV 94:Politics 92:A joint 1878:Project 1569:D'Hondt 1521:CPO-STV 1479:Systems 1107:or the 1099:or the 465:CPO-STV 315:Baldwin 264:Schulze 259:Minimax 177:methods 55:improve 1872:Portal 1809:Ballot 1585:Quotas 1314:series 1257:  1228:  1155:  330:Coombs 100:series 1802:Other 1621:Mixed 1255:S2CID 1226:S2CID 1206:(PDF) 1184:Mimeo 1180:(PDF) 667:'MMP' 656:'AMS' 40:, or 1310:and 1153:ISBN 1024:The 608:Non- 562:SNTV 151:List 108:and 96:and 1634:MMP 1247:doi 1218:doi 1214:104 1145:doi 326:el. 311:el. 300:IRV 296:el. 1894:: 1875:— 1253:. 1243:80 1241:. 1224:. 1212:. 1208:. 1182:. 1167:^ 1151:. 1139:. 1123:^ 1066:. 1048:. 1040:, 662:NZ 651:UK 227:US 216:UK 199:) 192:US 44:, 36:, 1289:e 1282:t 1275:v 1261:. 1249:: 1232:. 1220:: 1186:. 1161:. 1147:: 1013:e 1006:t 999:v 664:: 653:: 332:) 323:( 317:) 308:( 302:) 293:( 229:: 218:: 194:: 189:( 157:) 153:( 80:) 74:( 69:) 65:( 51:.

Index

list of references
related reading
external links
inline citations
improve
introducing
Learn how and when to remove this message
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)

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

↑