Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.3, Slide 1 11 Voting Using Mathematics to Make Choices.

Slides:



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

Chapter 2: Weighted Voting Systems
Weighted Voting, Algorithms and Voting Power
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]
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 8.3, Slide 1 Consumer Mathematics The Mathematics of Everyday Life 8.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 8.4, Slide 1 Consumer Mathematics The Mathematics of Everyday Life 8.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 8.4, Slide 1 Consumer Mathematics The Mathematics of Everyday Life 8.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 13.4, Slide 1 13 Probability What Are the Chances?
§ 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, 7e: Copyright © 2010 Pearson Education, Inc. 15 Chances, Probabilities, and Odds 15.1Random Experiments and.
Chapter 11 Section 2 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
§ 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.
Copyright © 2008 Pearson Education, Inc
6 6.3 © 2012 Pearson Education, Inc. Orthogonality and Least Squares ORTHOGONAL PROJECTIONS.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 2 The Mathematics of Power 2.1An Introduction to Weighted Voting.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 2.3, Slide 1 Set Theory 2 Using Mathematics to Classify Objects.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 2.1, Slide 1 Set Theory 2 Using Mathematics to Classify Objects.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 13.4, Slide 1 13 Probability What Are the Chances?
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.2, Slide 1 11 Voting Using Mathematics to Make Choices.
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.
Copyright © 2010 Pearson Education, Inc. All rights reserved. 1.8 – Slide 1.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 15.3 Apportionment Methods.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 8.1, Slide 1 Consumer Mathematics The Mathematics of Everyday Life 8.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 13.3, Slide 1 13 Probability What Are the Chances?
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 12.3, Slide 1 12 Counting Just How Many Are There?
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.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 1.2, Slide 1 Problem Solving 1 Strategies and Principles.
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.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 12.3, Slide 1 12 Counting Just How Many Are There?
Weighted Voting Systems
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 13.2, Slide 1 13 Probability What Are the Chances?
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.
Copyright © 2011 Pearson Education, Inc. Slide Techniques For Calculating Limits Rules for Limits 1.Constant rule If k is a constant real number,
Theorem: Equal weight implies equal power but not the converse.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.1, Slide 1 11 Voting Using Mathematics to Make Choices.
Chapter 4 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
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.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.4, Slide 1 3 Logic The Study of What’s True or False or Somewhere in Between 3.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 2.2, Slide 1 Set Theory 2 Using Mathematics to Classify Objects.
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.
Weighted Voting Systems Chapter 2 Objective: Recognize the notation for weighted voting system and be able to define quota, player, dictator, dummy and.
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
Excursions in Modern Mathematics Sixth Edition
Warm Up – 5/27 - Monday How many people voted in the election?
Weighted Voting.
Homework Collection Homework Discussion Page 35: 35, 38, 63, 64
Chapter 11: Weighted Voting Systems Lesson Plan
The Banzhaf Power Index
Basic Matrix Operations
Discrete Math Weighted Voting.
Presentation transcript:

Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.3, Slide 1 11 Voting Using Mathematics to Make Choices.

Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 11.3, Slide 2 Weighted Voting Systems 11.3 Understand the numerical representation of a weighted voting system. Find the winning coalitions in a weighted voting system. Compute the Banzhaf power index of a voter in a weighted voting system.

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 3 Weighted Voting Systems

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 4 Example: Explain the weighted voting system. [51 : 26, 26, 12, 12, 12, 12] Solution: The following diagram describes how to interpret this system. Weighted Voting Systems

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 5 Example: Explain the weighted voting system. [4 : 1, 1, 1, 1, 1, 1, 1] Solution: This is an example of a “one person one vote” situation. Weighted Voting Systems

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 6 Example: Explain the weighted voting system. [14 : 15, 2, 3, 3, 5] Solution: Voter 1 is a dictator. Weighted Voting Systems

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 7 Example: Explain the weighted voting system. [10 : 4, 3, 2, 1] Solution: Every voter has veto power. Weighted Voting Systems

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 8 Example: Explain the weighted voting system. [12 : 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Solution: Every voter has veto power. This describes our jury system. Weighted Voting Systems

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 9 Example: Explain the weighted voting system. [12 : 1, 2, 3, 1, 1, 2] Solution: The sum of all the possible votes is less than the quota, so no resolutions can be passed. Weighted Voting Systems

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 10 Example: Explain the weighted voting system. [39 : 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Solution: This system describes the voting in the UN Security Council. Weighted Voting Systems

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 11 Coalitions In a weighted voting system [4 : 1, 1, 1, 1, 1, 1, 1] any coalition of four or more voters is a winning coalition.

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 12 Example: A town has three parties: (R)epublican, (D)emocrat, and (I)ndependent. Membership on the town council is proportional to the size of the parties with R having 9 members, D having 8, and I only 3. Parties vote as a single bloc, and resolutions are passed by a simple majority. List all possible coalitions and their weights, and identify the winning coalitions. Coalitions (continued on next slide)

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 13 Solution: We list all possible subsets of the set {R, D, I}. Coalitions

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 14 Coalitions In the previous example we have:

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 15 The Banzhaf Power Index In the previous example, we saw that R, D, and I each were critical voters twice. Thus, R’s Banzhaf power index is

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 16 Example: A law has two senior partners (Krooks and Cheatum) and four associates (W, X, Y, and Z). To change any major policy of the firm, Krooks, Cheatum, and at least two associates must vote for the change. Calculate the Banzhaf power index for each member of this firm. (continued on next slide) The Banzhaf Power Index

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 17 Solution: We use {K, C, W, X, Y, Z} to represent the firm. Since every winning coalition includes {K, C} and any two of the other associates, we only need to determine the subsets of {W, X, Y, Z} with two or more members to determine the winning coalitions. The Banzhaf Power Index (continued on next slide)

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 18 The winning coalitions and critical members are: The Banzhaf Power Index (continued on next slide)

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 19 K and C are critical members 11 times, whereas W, X, Y, and Z are each critical members only 3 times. We may compute the Banzhaf power index for each member. The Banzhaf Power Index

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 20 Example: A 5-person air safety review board consists of a federal administrator (A), two senior pilots (S and T), and two flight attendants (F and G). The intent is for the A to have considerably less power than S, T, F, and G, so A only votes in the case of a tie; otherwise, cases are decided by a simple majority. How much less power does A have than the other members of the board? (continued on next slide) The Banzhaf Power Index

Copyright © 2014, 2010, 2007 Pearson Education, Inc.Section 11.3, Slide 21 Solution: W e see that each board member (including A) is a critical member of exactly six The Banzhaf Power Index coalitions. All members have equal power.