Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 The Process of Computing Election Victories Computational Sociology: Social Choice and Voting Methods CS110: Introduction to Computer Science – Lab Module.

Similar presentations


Presentation on theme: "1 The Process of Computing Election Victories Computational Sociology: Social Choice and Voting Methods CS110: Introduction to Computer Science – Lab Module."— Presentation transcript:

1 1 The Process of Computing Election Victories Computational Sociology: Social Choice and Voting Methods CS110: Introduction to Computer Science – Lab Module 4 Prepared by Fred Annexstein University of Cincinnati Some rights reserved. Quantitative skills and concepts Data Analysis Mathematical Modeling Algorithms for Rank determination Rank Aggregation

2 2 The Rank Aggregation Problem BDCABDCA ABDCFEABDCFE BCDAFEBCDAFE “Consensus” ranking of all BDCAFEBDCAFE Let us create our own data by ranking the previous 3 labs.

3 3 Submit your rankings on Bb Chat submit in your rank order of the three candidates –Lab 1 - “Napoleon” –Lab 2 - “Al Gore (Mr. Global Warming)” –Lab 3 - “Archimedes”

4 4 Voting using Plurality Method Plurality methodPlurality method Election of 1 st place votes Plurality candidatePlurality candidate The Candidate with the most 1 st place votes In your worksheet determine the number of 1 st place votes for each candidate Is there a Majority candidate?Is there a Majority candidate? –A majority candidate has > 50% of 1 st place votes.

5 5 Condorcet Criterion: A candidate which wins every other in pairwise simple majority voting should be ranked first. Does the plurality candidate satisfy this Condorcet Criterion? Need to compute all pairwise victors 1v.2, 1v.3, 2v.3 Condorcet Victors are not always possible! Why? Voting using Condorcet Criteria

6 6 The Method of Pairwise Comparisons The winner of each pairwise comparison gets 1 point and the loser gets none; in case of a tie each candidate gets ½ point. The winner of the election is the candidate with the most points after all the pairwise comparisons are tabulated. Determine the pairwise comparison scores for each of the three candidates. Is there a victor using this method? In our election between 3 candidates, there were 3 pairwise comparisons. How many comparisons will be needed for an election having 6 candidates?In our election between 3 candidates, there were 3 pairwise comparisons. How many comparisons will be needed for an election having 6 candidates?

7 7 An Alternative: Borda ’ s method Borda Count MethodAn easy “ score-based ” method. In the Borda Count Method each place on a ballot is assigned points. In an election with N candidates we give 1 point for last place, 2 points for second from last place, and so on. In our example we give 3 points for 1st, 2 points for 2nd, and 1 point for 3rd. Compute Borda scores for all three candidates.

8 8 An Alternative: Kendall’s Method Kendall tau distance –Count the number of pairwise disagreements between the two lists Compute the Kendall Tau distances for all 3!=6 possible orderings This can be done by using data from part 1 on pairwise contests. For example, for candidate ordering (1,2,3) there are –3 disagreements for ordered pair (1,2) –3 disagreements for ordered pair (1,3) –2 disagreements for ordered pair (2,3) -> 8 total disagreements for ordering (1,2,3) Which of 6 orderings gives lowest (best) score?

9 9 You might be asking yourself whether there is a method that is superior to all others. In 1972 Kenneth Arrow won the Nobel Prize in Economics for his social choice theory. Arrow’s Impossibility Theorem: It is mathematically impossible for a democratic voting method to satisfy a set of natural fairness criteria. A Celebrated Theorem Submit your final worksheet to Blackboard Dropbox.


Download ppt "1 The Process of Computing Election Victories Computational Sociology: Social Choice and Voting Methods CS110: Introduction to Computer Science – Lab Module."

Similar presentations


Ads by Google