Excursions in Modern Mathematics Sixth Edition

Slides:



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

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]
§ 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.
§ 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.
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
Approximating Power Indices Yoram Bachrach(Hebew University) Evangelos Markakis(CWI) Ariel D. Procaccia (Hebrew University) Jeffrey S. Rosenschein (Hebrew.
Yair Zick, Alexander Skopalik and Edith Elkind School of Physical and Mathematical Sciences Division of Mathematical Sciences Nanyang Technological University,
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.
1 Excursions in Modern Mathematics Sixth Edition Peter Tannenbaum.
Calculating Power in Larger Systems Nominal, Banzhaf and Shapley-Shubik.
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.
1 Excursions in Modern Mathematics Sixth Edition Peter Tannenbaum.
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.
Weighted Voting Systems
On the Effects of Priors in Weighted Voting Games Joel Oren, Yuval Filmus, Yair Zick and Yoram Bachrach 1.
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.
Theorem: Equal weight implies equal power but not the converse.
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.
1 Excursions in Modern Mathematics Sixth Edition Peter Tannenbaum.
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.
Weighted Voting Systems Chapter 2 Objective: Recognize the notation for weighted voting system and be able to define quota, player, dictator, dummy and.
1 EFFICIENCY OF FAIRNESS IN VOTING SYSTEMS EPCS 2009 Athens, April 2-5, 2009 Frantisek Turnovec Charles University in Prague Institute of Economic Studies.
EXCURSIONS IN MODERN MATHEMATICS SIXTH EDITION Peter Tannenbaum 1.
Excursions in Modern Mathematics Sixth Edition
Excursions in Modern Mathematics Sixth Edition
The Banzhaf Power Index
Excursions in Modern Mathematics Sixth Edition
Chapter 11: Weighted Voting Systems Lesson Plan
1.5 Weighted Voting and Voting Power
Excursions in Modern Mathematics Sixth Edition
Warm Up – 5/27 - Monday How many people voted in the election?
Chapter 11: Weighted Voting Systems
Weighted Voting.
Homework Collection Homework Discussion Page 35: 35, 38, 63, 64
Chapter 11: Weighted Voting Systems Lesson Plan
The Banzhaf Power Index
Excursions in Modern Mathematics Sixth Edition
Discrete Math Weighted Voting.
FAIRNESS AND EFFICIENCY IN VOTING SYSTEMS
Presentation transcript:

Excursions in Modern Mathematics Sixth Edition Peter Tannenbaum

Chapter 2 Weighted Voting Systems The Power Game

Weighted Voting Systems Outline/learning Objectives Represent a weighted voting system using a mathematical model. Use the Banzhaf and Shapley-Shubik indices to calculate the distribution of power in a weighted voting system.

Weighted Voting Systems

Weighted Voting Systems The Players The voters in a weighted voting system. The Weights That each player controls a certain number of votes. The Quota The minimum number of votes needed to pass a motion (yes-no votes)

Weighted Voting Systems Dictator The player’s weight is bigger than or equal to the quota. Consider [11:12, 5, 4] owns enough votes to carry a motion single handedly.

Weighted Voting Systems Dummy A player with no power. Consider [30: 10, 10, 10, 9] turns out to be a dummy! There is never going to be a time when is going to make a difference in the outcome of the voting.

Weighted Voting Systems Veto Power If a motion cannot pass unless player votes in favor of the motion. Consider [12: 9, 5, 4, 2] has the power to obstruct by preventing any motion from passing.

Weighted Voting Systems 2.2 The Banzhaf Power Index

Weighted Voting Systems Coalitions Any set of players that might join forces and vote the same way. The coalition consisting of all the players is called a grand coalition.

Weighted Voting Systems Winning Coalitions Some coalitions have enough votes to win and some don’t. We call the former winning coalitions and the latter losing coalitions.

Weighted Voting Systems 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. If and only if

Weighted Voting Systems Computing a Banzhaf Power Distribution Step 1. Make a list of all possible winning coalitions.

Weighted Voting Systems Computing a Banzhaf Power Distribution Step 2. Within each winning coalition determine which are the critical players. (To determine if a given player is critical or not in a given winning coalition, we subtract the player’s weight from the total number of votes in the coalition- if the difference drops below the quota q, then that player is critical. Otherwise, that player is not critical.

Weighted Voting Systems Computing a Banzhaf Power Distribution Step 3.Count the number of times that is critical. Call this number Repeat for each of the other players to find

Weighted Voting Systems Computing a Banzhaf Power Distribution Step 4. Find the total number of times all players are critical. This total is given by

Weighted Voting Systems Computing a Banzhaf Power Distribution Step 5. Find the ratio 1 . This gives the Banzhaf power index of . Repeat for each of the other players to find 2, 3, …, N . The complete list of ’s gives the Banzhaf power distribution of the weighted voting system.  

Weighted Voting Systems 2.3 Applications of Banzhaf Power

Weighted Voting Systems Applications of Banzhaf Power The Nassau County Board of Supervisors John Banzhaf first introduced the concept The United Nations Security Council Classic example of a weighted voting system The European Union (EU) Relative Weight vs Banzhaf Power Index

Weighted Voting Systems 2.4 The Shapley-Shubik Power Index

Weighted Voting Systems Three-Player Sequential Coalitions

Weighted Voting Systems Shapley-Shubik- Pivotal Player The player that contributes the votes that turn what was a losing coalition into a winning coalition.

Weighted Voting Systems Computing a Shapley-Shubik Power Distribution Step 1. Make a list of all possible sequential coalitions of the N players. Let T be the number of such coalitions.

Weighted Voting Systems Computing a Shapley-Shubik Power Distribution Step 2. In each sequential coalition determine the pivotal player.

Weighted Voting Systems Computing a Shapley-Shubik Power Distribution Step 3.Count the number of times that is pivotal. Call this number . Repeat for each of the other players to find

Weighted Voting Systems Computing a Shapley-Shubik Power Distribution Step 4. Find the ratio 1 This gives the Shapley Shubik power index of . Repeat for each of the other players to find  2,  3, …,  N . The complete list of  ’s gives the Shapley-Shubik power distribution of the weighted voting system.  

Weighted Voting Systems The Multiplication Rule If there are m different ways to do X, and n different ways to do Y, then X and Y together can be done in m x n different ways.

Weighted Voting Systems The Number of Sequential Coalitions The number of sequential coalitions with N players is N! = N x (N-1) x…x 3 x 2 x 1.

Weighted Voting Systems Applications of Shapley-Shubik Power The Electoral College There are 51! Sequential coalitions The United Nations Security Council Enormous difference between permanent and nonpermanent members The European Union (EU) Relative Weight vs Shapley-Shubik Power Index

Weighted Voting Systems Conclusion The notion of power as it applies to weighted voting systems How mathematical methods allow us to measure the power of an individual or group by means of an index. We looked at two different kinds of power indexes– Banzhaf and Shapley-Shubik