Weighted Voting Systems

Slides:



Advertisements
Similar presentations
Governments in the Middle East
Advertisements

Institutions Want stable democracy? Get the institutions right!
Chapter 11: Weighted Voting Systems Lesson Plan
Chapter 2: Weighted Voting Systems
Weighted Voting, Algorithms and Voting Power
MAT 105 Spring  In many voting systems, the voters are not treated equally  Juries: If one voter votes “not guilty,” then the result is “not guilty”
Weighted Voting When we try to make collective decisions, it is only natural to consider how things are done in society. We are familiar with voting for.
Chapter 11: Weighted Voting Systems Lesson Plan
Presented by: Katherine Goulde
Chapter 13 – Weighted Voting Part 4 Appropriate applications of measures of power Minimal winning coalitions Classification of weighted voting systems.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 2 The Mathematics of Power 2.1An Introduction to Weighted Voting.
Math for Liberal Studies.  In many voting systems, the voters are not treated equally  Juries: If one voter votes “not guilty,” then the result is “not.
V OTING W EIGHTS SYSTEM Chapter 12 sec 3.. V OTING P OWER Def. The probability that a single vote is decisive Is affected by the rule for aggregating.
DM.8. Is a set of numbers that are listed in the following format: [ quota: weight of voter 1, weight of voter 2,…weight of voter 3] Ex: [8:5,4,3,2]
COUNTING AND PROBABILITY
§ The Banzhaf Power Index
1 Message to the user... The most effective way to use a PowerPoint slide show is to go to “SLIDE SHOW” on the top of the toolbar, and choose “VIEW SHOW”
Excursions in Modern Mathematics Sixth Edition
Excursions in Modern Mathematics Sixth Edition
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 15 Chances, Probabilities, and Odds 15.1Random Experiments and.
The Mathematics of Power
§ 2.1 Weighted Voting Systems. Weighted Voting  So far we have discussed voting methods in which every individual’s vote is considered equal--these methods.
Homework Discussion Read Pages 48 – 62 Page 72: 1 – 4, 6 TEST 1 ON THURSDAY FEBRUARY 8 –The test will cover sections 1.1 – 1.6, and 2.1 – 2.3 in the textbook.
This material in not in your text (except as exercises) Sequence Comparisons –Problems in molecular biology involve finding the minimum number of edit.
The Game of Algebra or The Other Side of Arithmetic The Game of Algebra or The Other Side of Arithmetic © 2007 Herbert I. Gross by Herbert I. Gross & Richard.
Introduction to the Big Stack Strategy (BSS) Strategy: No Limit.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 2 The Mathematics of Power 2.1An Introduction to Weighted Voting.
College Algebra Prerequisite Topics Review
College Algebra Fifth Edition
Arithmetic of Positive Integer Exponents © Math As A Second Language All Rights Reserved next #10 Taking the Fear out of Math 2 8 × 2 4.
Copyright © Cengage Learning. All rights reserved.
1 1. Introduction to mathematical thinking (today) 2. Introduction to algebra 3. Linear and quadratic equations 4. Applications of equations 5. Linear.
Chapter 2 Data Handling.
A SEARCH-BASED APPROACH TO ANNEXATION AND MERGING IN WEIGHTED VOTING GAMES Ramoni Lasisi and Vicki Allan Utah State University by.
Calculating Power in Larger Systems Nominal, Banzhaf and Shapley-Shubik.
Chapter 13: Weighted Voting Banzhaf Power Index Shapley-Shubik Power Index Equivalent Systems Examples.
Weighted Voting Systems Brian Carrico. What is a weighted voting system?  A weighted voting system is a decision making procedure in which the participants.
1 A Lesson Without the Opportunity for Learners to Generalise …is NOT a Mathematics lesson! John Mason ‘Powers’ Norfolk Mathematics Conference Norwich.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
Chapter 13 – Weighted Voting Lecture Part 2. Chapter 13 – Lecture Part 2 The Banzhaf Power Index –Counting the number of subsets of a set –Listing winning.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 2 The Mathematics of Power 2.1An Introduction to Weighted Voting.
Math for Liberal Studies.  We want to measure the influence each voter has  As we have seen, the number of votes you have doesn’t always reflect how.
Other Voting Systems Although FPTP and AMS are used in British Parliamentary elections, there are other voting systems you should be aware of 1.Alternative.
Sight Word List.
Manipulating the Quota in Weighted Voting Games (M. Zuckerman, P. Faliszewski, Y. Bachrach, and E. Elkind) ‏ Presented by: Sen Li Software Technologies.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 2 The Mathematics of Power 2.1An Introduction to Weighted Voting.
Advanced Engineering Mathematics, 7 th Edition Peter V. O’Neil © 2012 Cengage Learning Engineering. All Rights Reserved. CHAPTER 4 Series Solutions.
Weighted Voting Problems. Problem 1 1. The disciplinary board at PU is composed of 5 members, two of whom must be faculty and three of whom must be students.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.3, Slide 1 11 Voting Using Mathematics to Make Choices.
Chapter 11. Weighted Voting Systems  Goals Study weighted voting systems ○ Coalitions ○ Dummies and dictators ○ Veto power Study the Banzhaf power index.
Weighted Voting Systems Chapter 2 Objective: Calculate the Banzhaf power Index for a weighted voting system. Learn additional notation and terminology.
Fairness Criteria Fairness Criteria: properties we expect a good voting system to satisfy.Fairness Criteria: properties we expect a good voting system.
Weighted Voting Systems Chapter 2 Objective: Recognize the notation for weighted voting system and be able to define quota, player, dictator, dummy and.
AP Statistics From Randomness to Probability Chapter 14.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Chapter 21 More About Tests and Intervals.
EXCURSIONS IN MODERN MATHEMATICS SIXTH EDITION Peter Tannenbaum 1.
Chapter 2 Sets and Functions.
The Banzhaf Power Index
Excursions in Modern Mathematics Sixth Edition
Chapter 11: Weighted Voting Systems Lesson Plan
PROGRAMME F1 ARITHMETIC.
Excursions in Modern Mathematics Sixth Edition
Warm Up – 5/27 - Monday How many people voted in the election?
Key Words and Introduction to Expressions
Chapter 11: Weighted Voting Systems
Political Parties and the United States
Homework Collection Homework Discussion Page 35: 35, 38, 63, 64
Chapter 11: Weighted Voting Systems Lesson Plan
The Banzhaf Power Index
Discrete Math Weighted Voting.
Presentation transcript:

Weighted Voting Systems

Important Vocabulary Weighted voting system Veto Power Coalitions Motions Grand Coalition The players Winning Coalition The weights Losing Coalition The quota Critical Players Dictator Dummy

What is a weighted voting system? Any formal arrangement in which voters are not necessarily equal in terms of the number of votes they control.

Motions To keep things simple, we will only consider yes-no votes, generally known as motions ( a vote between two candidates or alternatives can be rephrased as a yes-no vote and thus is a motion).

Every voting system is characterized by three elements: The players- may be individuals, institutions, or even countries. N denotes the number of players and P1, P2, …, PN the names of players. The weights – indicates the number of votes each player controls. w1, w2, …, wN represent the weight of player 1, player 2 and so on.

The quota – the minimum number of votes needed to pass a motion The quota – the minimum number of votes needed to pass a motion. May be more than a simple majority. q is used to denote the quota. q must be more than 50% of the total number of votes. q may not be more than 100% of the votes.

Notation and Examples [q : w1, w2, . . . , wN] is the notation we use to indicate we are dealing with a weighted voting system. Inside the brackets we always list the quota first, followed by a colon and then the respective weights of the individual players. Note: It is customary to list the weights in numerical order, starting with the highest.

Weighted voting in a partnership Four partners – P1, P2, P3, and P4 –decide to start a new business. In order to raise the $200,000 needed as startup money, they issue 20 shares worth $10,000 each. Suppose that P1 owns 8 shares, P2 owns 7 shares, P3 owns 3 shares, and P4 owns 2 shares and that each share is equal to one vote in the partnership.

They set up the rules of the partnership so that two-thirds of the partners’ votes are needed to pass any motion. This can be described using the following: [14: 8, 7, 3, 2] Note: 14 is the quota because it is the first integer larger than two-thirds of 20.

The quota can’t be too small Imagine the same partnership with the only difference being that the quota is changed to 10 votes. We might be tempted to think that this arrangement can be described by [10: 8, 7, 3, 2], but this is not a viable weighted voting system. The problem here is that the quota is not big enough to allow for any type of decision making. (Mathematical Anarchy!!)

Or Too Large Once again look at the partnership, but this time with a quota q = 21. Given that there are only 20 votes to go around, even if every partner were to vote Yes, a motion is doomed to fail. (Mathematical Gridlock)

One Partner-One Vote? Suppose we look again at the partnership. This time the quota is set to be q = 19. [19: 8, 7, 3, 2] What’s interesting about this weighted voting system is that the only way a motion can pass is by the unanimous support of all the players. In a practical sense this is equivalent to [4: 1, 1, 1, 1]. Just looking at the number of votes a player has can be very deceptive!

Now work on the Introduction to weighted voting follow up questions.

The Making of a Dictator Consider the weighted voting system [11: 12, 5, 4] What do you notice? P1 owns enough votes to carry a motion singlehandedly. In this situation P1 is in complete control -if P1 is in favor of a motion it will pass; if P1 is against it, it will fail.

Dictator: In general, a player is a dictator if the player’s weight is bigger than or equal to the quota. There can only be one dictator. Why is this?

What about the other players? When P1 is a dictator, all the other players, regardless of their weights, have absolutely no say in the outcome of the voting – there is never a time when any of their votes are needed. A player that never has a say in the outcome of the voting is a player that has no power and is called a dummy.

The Curse of the Dummy Four college students decide to go into business together. Three of them invest $10,000 in the business, and each gets 10 votes in the partnership. The fourth student is a little short on cash, so he invests only $9,000 and thus gets 9 votes. Suppose the quota is set at 30 (don’t ask why). Under these assumptions the partnership can be described as the weighted voting system [30: 10, 10, 10, 9]. Everything seems right, right?

Wrong!! In this weighted voting system the fourth student turns out to be a dummy! Why? Notice that a motion can only pass if the first three are for it, and then it makes no difference whether the fourth student is for or against it.

The Power of the Veto In the weighted voting system [12: 9, 5, 4, 2], P1 plays an interesting role – while not having enough votes to be a dictator, he has the power to obstruct by preventing any motion from passing. This happens because without P1’s votes, a motion cannot pass – even if all the remaining players were to vote in favor of the motion. In a situation like this we say that P1 has veto power.

Determining Power In weighted voting, a player’s weight does not always tell the full story of how much power the player holds. Sometimes a player with lots of votes can have little or no power (think about the curse of the dummy), and conversely, a player with just a couple of votes can have a lot of power (think about one partner – one vote?). What does having “power” mean?

Coalitions We will use the term coalition to describe any set of players that might join forces and vote the same way. In principle we might have a coalition with as few as one player or as many as all players. The coalition consisting of all players is called the grand coalition.

We use set notation to describe coalitions. For example the coalition consisting of players 1 , 2, and 3 can be written as { P1, P2, P3} or { P3, P2, P1} or { P2, P3, P1}, etc. – the order in which the members of the coalition are listed is irrelevant.

Winning Coalitions Some coalitions have enough votes to win and some don’t . Naturally, we call the former winning coalitions and the latter losing coalitions. A single player coalition can be a winning coalition only when that player is a dictator. So under the assumption that there are no dictators in our weighted voting systems (dictators are boring!), a winning coalition must have at least two players. A grand coalition is always a winning coalition.

Critical Players In a winning coalition, a player is said to be a critical player for the coalition if the coalition must have that player’s votes to win. In other words, when we subtract a critical player’s weight from the total weight of the coalition, the total of the remaining votes drops below the quota.

The Weirdness of Parliamentary Politics The Parliament of Icelandia has 200 members, divided among three political parties – the Red Party (P1), the Blue Party (P2), and the Green Party (P3). The Red Party has 99 seats in the Parliament, the Blue Party has 98, and the Green Party has only 3. Decisions are made by majority vote – which in this case requires 101 out of a total of 200 votes.

Since in Icelandia members of the Parliament always vote along party lines (voting against the party line is extremely rare in parliamentary governments), we can think of Icelandia’s Parliament as the weighted voting system [101: 99, 98, 3].

Winning Coalitions in [101: 99, 98, 3] Votes Critical Players {P1, P2} 197 P1 and P2 {P1, P3} 102 P1 and P3 {P2, P3} 101 P2 and P3 {P1, P2, P3} 200 None

The Banzhaf Power Index A player should be measured by how often that player is critical. To measure the power, follow these guidelines: Step 1. List and then count the total number of winning coalitions. Step 2. Within each winning coalition determine which are the critical players.

Step 3: Count the number of times that P1 is critical Step 3: Count the number of times that P1 is critical. Call this number B1. Repeat for each of the other players to find B2, B3, . . ., BN. Step 4: Find the total number of times all players are critical. This total is given by T = B1 + B2 + . . .+BN. Step 5: Find the ratio β1 = B1/T. This gives the Banzhaf power index of P1. Repeat for each of the other players to find β2, β3,. . . βN.

Banzhaf Power in [4: 3, 2, 1] Step 1: There are three winning coalitions in this voting system. What are they? Step 2: The critical players in each winning coalition are: Step 3: B1 = 3; B2 = 1 and B3 = 1. Step 4: T = 3 + 1 + 1 = 5

Step 5: β1 = B1/T = 3/5; β2 = B2/T = 1/5; β3 = B3/T = 1/5 Step 5: β1 = B1/T = 3/5; β2 = B2/T = 1/5; β3 = B3/T = 1/5. Another way to express these is in percents: β1 = 60%; β2 = 20%; β3 = 20%