Calculating Power in Larger Systems Nominal, Banzhaf and Shapley-Shubik.

Slides:



Advertisements
Similar presentations
Chapter 11: Weighted Voting Systems Lesson Plan
Advertisements

Chapter 2: Weighted Voting Systems
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.
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]
§ 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
Yoram Bachrach Jeffrey S. Rosenschein November 2007.
The Mathematics of Power
Manipulation and Control in Weighted Voting Games Based on: Bachrach, Elkind, AAMAS’08 Zuckerman, Faliszewski, Bachrach, Elkind, AAAI’08.
Annexations and Merging in Weighted Voting Games: The Extent of Susceptibility of Power Indices by Ramoni Lasisi Vicki Allan.
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.
Andrea Katz April 29, 2004 Advisor: Dr. Karrolyne Fogel Voting Blocs in Academic Divisions of CLU: A Mathematical Explanation of Faculty Power.
§ The Shapley-Shubik Power Index
Computing the Banzhaf Power Index in Network Flow Games
Exponential Growth.
Approximating Power Indices Yoram Bachrach(Hebew University) Evangelos Markakis(CWI) Ariel D. Procaccia (Hebrew University) Jeffrey S. Rosenschein (Hebrew.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 2 The Mathematics of Power 2.1An Introduction to Weighted Voting.
A SEARCH-BASED APPROACH TO ANNEXATION AND MERGING IN WEIGHTED VOTING GAMES Ramoni Lasisi and Vicki Allan Utah State University by.
Chapter 13 – Weighted Voting
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.
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.
MAT 105 Spring  We want to measure the influence each voter has  As we have seen, the number of votes you have doesn’t always reflect how much.
Type your question here. Type Answer Type your question here. Type Answer.
Weighted Voting Systems
Section 2.4 The Shapley-Shubik Power Index. ► Sequential Coalition ► Every coalition starts with a first player, who may then be joined by a second player,
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.
To vote or not to vote?. Potential Exam Questions  Explain, in detail, why people choose not to vote  Explain, in detail, why people use their right.
Theorem: Equal weight implies equal power but not the converse.
Copyright © Cengage Learning. All rights reserved. Elementary Probability Theory 4.
E PLURIBUS HUGO “Out of the Many, a Hugo” v0.98. What does E Pluribus Hugo do? EPH is a way of tallying nominations that minimizes the effects of slates.
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.
Introducing: common denominator least common denominator like fractions unlike fractions. HOW TO COMPARE FRACTIONS.
Division by 2 Any number that ends is 0, 2, 4, 6, or 8 is evenly divisible by 2.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.3, Slide 1 11 Voting Using Mathematics to Make Choices.
Math Addition, Subtraction, Division, Multiplication, and Fractions Hunter McClure Grade 3.
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.
Excursions in Modern Mathematics, 7e: 2.Conclusion - 2Copyright © 2010 Pearson Education, Inc. 2 The Mathematics of Power CONCLUSION.
The Shapley Value The concept of the core is useful as a measure of stability. As a solution concept, it presents a set of imputations without distinguishing.
SECTION 5.4 COUNTING. Objectives 1. Count the number of ways a sequence of operations can be performed 2. Count the number of permutations 3. Count the.
1 EFFICIENCY OF FAIRNESS IN VOTING SYSTEMS EPCS 2009 Athens, April 2-5, 2009 Frantisek Turnovec Charles University in Prague Institute of Economic Studies.
Making Sense of Statistics: A Conceptual Overview Sixth Edition PowerPoints by Pamela Pitman Brown, PhD, CPG Fred Pyrczak Pyrczak Publishing.
EXCURSIONS IN MODERN MATHEMATICS SIXTH EDITION Peter Tannenbaum 1.
The Banzhaf Power Index
Excursions in Modern Mathematics Sixth Edition
Chapter 11: Weighted Voting Systems Lesson Plan
4 Elementary Probability Theory
Adding and Subtracting Directed Numbers
4 Elementary Probability Theory
Excursions in Modern Mathematics Sixth Edition
Warm Up – 5/27 - Monday How many people voted in the election?
Competitive Industry Report and Calculations
ECE 352 Digital System Fundamentals
Warm-up Find the Banzaf power index for the following Information: A 35% B 30% C 25% D 10%
Chapter 11: Weighted Voting Systems Lesson Plan
The Banzhaf Power Index
5 Elementary Probability Theory
So what if they broke; you can rebuild them, stronger.
E PLURIBUS HUGO “Out of the Many, a Hugo” v0.92.
Discrete Math Weighted Voting.
Do not use a calculator for the following!!.
FAIRNESS AND EFFICIENCY IN VOTING SYSTEMS
Presentation transcript:

Calculating Power in Larger Systems Nominal, Banzhaf and Shapley-Shubik

A Special Case We will consider only one special case here: All voters will have the same weight except one with a larger weight. This technique is intended to be applied in the special case when there are 4 or more voters and listing every case would be more lengthy.

Given [ 5: 3,1,1,1,1,1] Here we have 6 voters and a quota of q = 5. Calculate the nominal power, write as a percent. (3/8, 1/8, 1/8, 1/8, 1/8, 1/8) = ( 38%, 12%, 12%, 12%, 12%, 12%).

Given [ 5: 3,1,1,1,1,1] Calculate Banzhaf measure of power, write in percent. Name the voters A, B, C, D, E, F, and do power for A first. A is critical when weight of coalition to which A belongs is 5 to 7. w = 5: A can happen 5 choose 2 ways = 10 ways w = 6: A can happen 5 choose 3 ways = 10 ways w = 7: A can happen 5 choose 4 ways = 5 ways There are 25 ways that A could be critical to a winning coalition, and therefore 25 ways that A could be critical to a blocking coalition. So power Banzhaf power index for A is = 50. qq+A-1

Given [ 5: 3,1,1,1,1,1] Next we calculate power for B only. The result will be the same for voters C, D, E and F… B will be critical when belonging to a coalition with weight 5 only. w = 5: B can happen 4 choose 4 which is only 1 way. w = 5: B + A + 1 can happen 4 choose 1 = 4 ways. Therefore B can be critical to win in 5 ways (and critical to block in 5 ways) and therefore has Banzhaf index = 10. So the Banzhaf index for this system is (50, 10, 10, 10, 10, 10) and writing the answer in percent form, we get (50%, 10%, 10%, 10%, 10%, 10%).

Given [ 5: 3,1,1,1,1,1] Calculate the Shapley-Shubik power index, write answer in percent form. For Shapley-Shubik, the calculation for each voter is the number of times that voter is pivotal out of the total number of permutations. Therefore, when we have a large system with the special case that all voters are the same except one voter, we can take an additional shortcut in the calculations. We only need to do one voter. For example, if we get the power of A (the voter with 3 votes), the remaining power is shared among the others and so we just divide the remaining power among the others – rather than compute the number of times the others are pivotal. It’s a little faster than doing the Banzhaf index for the large system – in this special case.

Given [ 5: 3,1,1,1,1,1] Calculate the Shapley-Shubik power index, write answer in percent form. We calculate the power index for A – the voter with 3 votes. Another shortcut is that for each of the 6 positions (because there are 6 voters total) in the list of voters that A could occupy as we list all permutations, we have the same number of permutations (it would be 5! = 120 in this case) of all the other identical voters. So we don’t really have to count that because it will remain the same throughout the calculation. We just count in which of the 6 positions would A be pivotal?

Given [ 5: 3,1,1,1,1,1] We just count - in which of the 6 positions would A be pivotal? Case 1: A here A is not pivotal Case 2: 1 A again, A not pivotal Case 3: 1 1 A now A is pivotal  Case 4: A A is pivotal  Case 5: A 1 - A is pivotal  Case 6: A - A is not pivotal (5 votes reached before A joins) Conclusion: A is pivotal 3 out of 6 times, therefore has a Shapley- Shubik power index of 3/6 which reduces to ½ and is equal 50%. Next, we conclude that 50% of the power remains for the other voters, and because there are 5 (with equal votes) who will share it equally we get each has power 50%/5 = 10%.

Given [ 5: 3,1,1,1,1,1] So the Shapley-Shubik power index is (50%, 10%, 10%, 10%, 10%). Now we can summarize: Given the above weighted voting system, the measure of power among the voters is (depending on the method used) Nominal power: ( 38%, 12%, 12%, 12%, 12%, 12%). Banzhaf power: (50%, 10%, 10%, 10%, 10%, 10%). Shapley-Shubik power: (50%, 10%, 10%, 10%, 10%, 10%).