/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Problem 80 (a) Explain why in any weighted ... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

(a) Explain why in any weighted voting system with \(N\) players a player with veto power must have a Banzhaf power index bigger than or equal to \(\frac{1}{N}\) (b) Explain why in any weighted voting system with \(N\) players a player with veto power must have a ShapleyShubik power index bigger than or equal to \(\frac{1}{N^{*}}\)

Short Answer

Expert verified
In a weighted voting system with \(N\) players: (a) a player with veto power must have a Banzhaf power index bigger than or equal to \(\frac{1}{N}\) because veto power means they can always change the outcome and are therefore always essential, (b) a player with veto power must have a ShapleyShubik power index bigger than or equal to \(\frac{1}{N^{*}}\) because they can change the outcome in all permutations where they are the last in the order of players forming a winning coalition.

Step by step solution

01

Analysis of veto power and Banzhaf power index

To approach part (a) of the exercise, keep in mind that, in any weighted voting system, a player having veto power essentially holds the ability to block a decision regardless of the other players’ votes. This player can change the outcome from win to lose in any coalition, indicating significant power. Hence, the Banzhaf power index of such player would represent his/her influence. Analytically, in a voting system with \(N\) players, the smallest possible Banzhaf index of a player, which indicates his/her power or potential influence, is \(\frac{1}{2^{N-1}}\) - specifically for players who never become critical. However, a player with veto power will always be critical, his/her power should be higher, therefore the Banzhaf power index should indeed be \(\geq\frac{1}{N}\).
02

Analysis of veto power and Shapley-Shubik power index

For part (b) of the exercise, consider the principle underlying the Shapley-Shubik power index. This index measures the fraction of all permutations of all players where a specific player is pivotal. A veto player will be pivotal in all permutations where s/he is the last in the order of players who form a winning coalition. Analytically, a player's Shapley-Shubik index can be as small as \(0\), which represents no power. However, a veto player will always have power, and therefore has a Shapley-Shubik index \(\geq\frac{1}{N^{*}}\). Here \(N^{*}\) represents the total number of distinct permutations of the players, which is \(N!\).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

Key Concepts

These are the key concepts you need to understand to accurately answer the question.

Banzhaf Power Index
The Banzhaf power index measures the influence a player has in a weighted voting system. It evaluates how often a player is critical in changing the outcome of a vote from a loss to a win when forming coalitions. In other words, it's a way to quantify how pivotal a player is in decision-making.

If a player has veto power, they hold the ability to block or allow decisions. This makes them crucial to any winning coalition because without their participation, a decision cannot pass. Therefore, a veto player will always be part of the critical players, greatly increasing their Banzhaf index.
  • Banzhaf Index is calculated based on a player's ability to change outcomes of voting coalitions.
  • Veto power assures that the player will always be influential, ensuring a higher Banzhaf index.
Thus, in a system with multiple players (N), a veto player must have a Banzhaf index of at least \(\frac{1}{N}\), underscoring their substantial influence.
Shapley-Shubik Power Index
The Shapley-Shubik power index quantifies a player's power in a cooperative setting by looking at the order of players forming winning coalitions. It considers all permutations of players and identifies when a particular player turns the coalition from losing to winning.A veto player is crucial in permutations where they are part of the coalition, as they can single-handedly determine its success. The key factor is when they are the last member added to a coalition, crucially making it winning.

  • The index includes each possible sequence of player participation.
  • A pivotal player changes the status of the coalition at their turn.
For a veto player, they will always become this pivotal player in relevant permutations. Therefore, in a setting with N players, their Shapley-Shubik power index will always be greater than or equal to \(\frac{1}{N^{*}}\), where \(N^{*}\)is the factorial of Nrepresenting permutations.
Veto Power
Veto power is a defining aspect of influence in weighted voting systems. A player with veto power can unilaterally block a decision, ensuring that unless they agree, the decision will not be accepted. This power gives the player a special status, because any coalition must include them to form a winning combination. Unlike other players who might join or leave different coalitions without drastically affecting the outcome, a veto player is always vital. Absence of their agreement means failure for any coalition.
  • Veto power grants significant control over the outcome of votes.
  • Ensures the player is critical in any coalition aiming to succeed.
  • Imparts significant strategy considerations for coalition building.
Such power is reflected in both Banzhaf and Shapley-Shubik indices, which heighten the understanding of their role and influence throughout the voting process. Thus, a player with veto power stands as a central figure in determining the decisions in weighted voting systems.

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Consider a weighted voting system with seven players \((P\) through \(P_{7}\) ). (a) Find the number of sequential coalitions in this weighted voting system. (b) How many sequential coalitions in this weighted voting system have \(P_{7}\) as the first player? (c) How many sequential coalitions in this weighted voting system have \(P_{7}\) as the last player? (d) How many sequential coalitions in this weighted voting system do not have \(P_{1}\) as the first player?

Let \(A\) be a set with 10 elements. (a) Find the number of subsets of \(A\). (b) Find the number of subsets of \(A\) having one or more elements. (c) Find the number of subsets of \(A\) having exactly one element. (d) Find the number of subsets of \(A\) having two or more elements. [Hint: Use the answers to parts (b) and (c).]

Consider the weighted voting system \([q: 8,4,1]\) (a) What are the possible values of \(q ?\) (b) Which values of \(q\) result in a dictator? (Who? Why?) (c) Which values of \(q\) result in exactly one player with veto power? (Who? Why?) (d) Which values of \(q\) result in more than one player with veto power? (Who? Why?) (e) Which values of \(q\) result in one or more dummies? (Who? Why?)

Consider the weighted voting system \([q: 10,8,6,4,2]\) Find the smallest value of \(q\) for which (a) all five players have veto power. (b) \(P_{3}\) has veto power but \(P_{4}\) does not.

Consider the weighted voting system \([q: 6,4,3,3,2,2]\) (a) What is the smallest value that the quota \(q\) can take? (b) What is the largest value that the quota \(q\) can take? (c) What is the value of the quota if at least three-fourths of the votes are required to pass a motion? (d) What is the value of the quota if more than three fourths of the votes are required to pass a motion?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.