1 / 22

Defects in Voting Methods

Defects in Voting Methods. Chapter 12 sec 2. 4 Fairness criteria. 1. The majority criterion 2. Condorcet’s criterion 3. independence of irrelevant alternatives criterion 4. Monotonicity criterion. The Majority Criterion. Def.

dani
Download Presentation

Defects in Voting Methods

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Defects in Voting Methods Chapter 12 sec 2.

  2. 4 Fairness criteria • 1. The majority criterion • 2. Condorcet’s criterion • 3. independence of irrelevant alternatives criterion • 4. Monotonicity criterion

  3. The Majority Criterion • Def. • If a majority* of the voters rank a candidate as their first choice, then that candidate should win the election. • * Majority means more than half.

  4. Majority Criterion • Which 4 methods satisfy the majority criterion? • Plurality, Borda, Plurality w/ Elmin., or Pairwise • Plurality and Pairwise

  5. Borda violates majority • Car Magazine has narrowed down your choice of car of the year to the following four cars. (A)udi A8, (B)MW Z4, (D)odge Viper, and (C)orvette Z06. A people editorial panel, using the Borda method will make the final decision.

  6. Use the Borda and the following preference table to determine whether the election satisfies the majority criterion.

  7. Who is the winner? • The winner is D if 78 pts. But C has the majority of first place votes, the majority criterion is not satisfied. • C = 13/25 = 52%, • A = 2/25 = 8%, • D = 10/25 = 40%

  8. Condorcet’s Criterion • Def. • If candidate X can defeat each of the other candidates in a head to head vote, then X is the winner of the election.

  9. Condorcet • Note: The plurality method mayviolate Condorcet’s criterion.

  10. Who was Condorcet? • Marie-Jean-Antonie-Nicolas Caritat, the Marquis de Condorcet, was an eighteenth century French Nobleman. • Regarded as a philosopher and mathematician. • In 1785 Wrote a paper, Essay on the Applications of Mathematics to the Theory of Decision Making.

  11. Believed that scientists could employ mathematics to free society from its reliance on greedy capitalists and to develop insurance programs to protect the poor, and, once we discover appropriate moral laws, crime and war would disappear. • Believed in abolishing slavery, opposed capital punishment, advocated free speech, and supported early feminists lobbying for equal rights.

  12. Quote: • Women, having these same qualities, must necessarily possess equal rights. Either no individual of the human species has any true rights, or all have the same. And he who votes against the rights of another, or whatever religion, color, or sex, has thereby abjured his own.* • *1790 (On Admission of Women to the Rights of Citizenship)

  13. Independence of Irrelevant Alternatives. • Def. • If candidate X wins an election, some nonwinners are removed from the ballot, and a recount is done, then X still wins the election.

  14. Means what!? • Suppose that after an election has been conducted using preference ballots we discover that one of the losing candidates should never have been listed on the ballot. Rather than have a new election, we could strike that candidate’s name from each ballot and do a recount.

  15. Example • The county board of supervisors is voting on methods to raise taxes to finance a new sports stadium. The options are levying a tax on (H)otel rooms, increasing the tax on (A)lcohol, and increasing the tax on (G)asoline.

  16. A has the most votes. Does this satisfy the independence of irrelevant alternatives criterion? • Before we answer this question, does the removal of one of the losing options changes the outcome of the election?

  17. If, due to lobbying pressure, the board removes the tax on hotel rooms as an option. We see now that gasoline tax now wins by a vote of 12 to 8.

  18. Therefore: • The plurality method does not satisfy the independence of irrelevant alternatives criterion.

  19. Try this • Use pairwise to determine the winner of the election summarized in the table above. Is the criterion satisfied?

  20. Solution • Using the pairwise the winner is W. However, if X and Y are removed, then Z wins the election. The criterion is not satisfied.

  21. Monotonicity Criterion • Def. • If X wins an election and in a reelection all voters who change their votes only change their votes to favor X, then X also wins the reelection.

  22. Which of the 4 would most likely violate this criterion? • The plurality with elimination

More Related