====================================================================== SOURCE FILE: minimax_ex31_truncation.yaml TABULATED FILE: minimax_ex31_truncation_tabulated.txt ====================================================================== election_title: "Minimax Ex.31 — truncation: the same 19 voters, four ballots cut to their top two" scenario_description: |- Felsenthal's Minimax truncation example, and the one case on this page where the repo does NOT reproduce the paper's winner — for a reason worth reading. Source: Dan S. Felsenthal (2010), Appendix A10, Example 31 (credited to Hannu Nurmi, private communication 24.2.2010). The same 19 voters as minimax_ex30_noshow_before.yaml, except the four C>A>B>D voters now state only their top two, C>A, saying nothing about B versus D. Felsenthal reports that this promotes C — the truncators' first choice — from loser to winner: the truncation paradox. That result depends entirely on a CONVENTION for the pair those four voters left unstated. Felsenthal applies the equal-probability convention: an unstated pair counts half a vote to each side, which inflates B's worst loss from 11 to 13 and hands the smallest worst loss (12) to C. This repo, the LH engine and BetterVoting all use the other convention — a voter who said nothing about B versus D gets no say in B versus D — under which the pair simply drops out, B's worst loss stays 11, and Minimax still elects B. No paradox appears. Both readings are defensible and the page states both; what is not defensible is quoting the result without the convention that produced it. Reproduce Felsenthal with: minimax_report.py --equal-prob, and the repo's reading by running the same tool without the flag. Labels are Felsenthal's own A/B/C/D so the case can be read side by side with the paper's table. Tabulated here as Ranked Robin for the pairwise matrix; Ranked Robin elects A. paradoxes: [truncation, condorcet-cycle] voting_method: RankedRobin num_winners: 1 ballots: |- 5:D>B>C>A 4:B>C>A>D 3:A>D>C>B 3:A>D>B>C 4:C>A expected_winners: - A # file: minimax_ex31_truncation.yaml ====================================================================== TABULATION RESULTS ====================================================================== --- Ranked Robin (RCV-RR / Copeland) Method (single winner) --- Tabulating 19 ballots (ranked ballots). Ballots: 5 × D > B > C > A 4 × B > C > A > D 3 × A > D > C > B 3 × A > D > B > C 4 × C > A Round-Robin — every pair, head-to-head (For – Against): D beats B 11 – 4 D beats C 11 – 8 A beats D 14 – 5 B beats C 12 – 7 A beats B 10 – 9 C beats A 13 – 6 --- Pairwise (Round-Robin) Matrix --- Head-to-head / pairwise comparison — the Ranked Robin tally Legend: For - Equal Support - Against (row vs column) | D | B | C | A | ---------------------------------------------------------------- D > | --- |11 - 4 - 4 |11 - 0 - 8 | 5 - 0 - 14 | B > | 4 - 4 - 11 | --- |12 - 0 - 7 | 9 - 0 - 10 | C > | 8 - 0 - 11 | 7 - 0 - 12 | --- |13 - 0 - 6 | A > | 14 - 0 - 5 |10 - 0 - 9 | 6 - 0 - 13 | --- | Win–loss record — Copeland score = wins + ½·ties (highest score wins; ties broken by total margin, then lot order): # Candidate W–L–T Copeland Margin Beats 1 A 2–1–0 2 +3 D, B 2 D 2–1–0 2 +1 C, B 3 C 1–2–0 1 -1 A 4 B 1–2–0 1 -3 C Winner — Ranked Robin (RCV-RR): A *** 2 candidates tie for the most wins (D, A) — tied on the tally, not a cycle (some of them beat others head-to-head, but no loop closes). Resolved by total margin, then lot order. --- Smith Set (the generalized Condorcet winner) --- The smallest group whose every member beats every candidate outside it — the honest answer to "who is even in contention?". Smith set (4 of 4): D, A, B, C Outside (0): — More than one member ⇒ NO Condorcet winner: the top of the tournament is a cycle, so the strongest "candidate" is a set, not a person. Which member of the set should win is exactly what Minimax / Ranked Pairs / Schulze disagree about — see 05_Ranked_Robin/01_Learn/cycle_resolution.md. Note: the Copeland leaders (D, A) are only part of the set — the win–loss table's top block understates how wide the contention is. Ranked Robin (RCV-RR) winner A is INSIDE the Smith set. ✓ Guaranteed: Ranked Robin (Copeland) is Smith-efficient — every member of the set outscores every outsider, so the top of the win–loss table is always inside the set, however the tie among them is then broken. More: 07_Concepts/topics/smith_set.md