/*! 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

Find the Shapley-Shubik power distribution of each of the following weighted voting systems. (a) \([8: 8,4,2,1]\) (b) \([9: 8,4,2,1]\) (c) \([12: 8,4,2,1]\) (d) \([14: 8,4,2,1]\)

In a weighted voting system with three players the winning coalitions are: \(\left\\{P_{1}, P_{2}\right\\},\left\\{P_{1}, P_{3}\right\\},\) and \(\left\\{P_{1}, P_{2}, P_{3}\right\\}\) (a) List the sequential coalitions and identify the pivotal player in each one. (b) Find the Shapley-Shubik power distribution of the weighted voting system.

The weighted voting system \([8: 6,4,2,1]\) represents a partnership among four partners \(\left(P_{1}, P_{2}, P_{3},\right.\) and you! \() .\) You are the partner with just one vote, and in this situation you have no power (you dummy!). Not wanting to remain a dummy, you offer to buy one vote. Each of the other four partners is willing to sell you one of their votes, and they are all asking the same price. From which partner should you buy in order to get as much power for your buck as possible? Use the Banzhaf power index for your calculations. Explain your answer.

(a) Given that \(20 !=2,432,902,008,176,640,000,\) find \(19 !\) (b) Find \(\frac{20 !}{19 !}\) (c) Find \(\frac{201 !}{199 !}\) (d) Find \(\frac{11 !}{8 !}\)

We defined a dummy as a player that is never critical. Explain why each of the following is true: (a) If \(P\) is a dummy, then any winning coalition that contains \(P\) would also be a winning coalition without \(P\). (b) \(P\) is a dummy if and only if the Banzhaf power index of \(P\) is 0 (c) \(P\) is a dummy if and only if the Shapley-Shubik power index of \(P\) is \(0 .\)

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.