Download presentation
Presentation is loading. Please wait.
Published byMonica Morgan Modified over 9 years ago
1
On the Effects of Priors in Weighted Voting Games Joel Oren, Yuval Filmus, Yair Zick and Yoram Bachrach 1
2
Motivation Weighted voting systems are a common decision making method. Parliaments The EU Council of Members The US Electoral College Each member (a state, a political party etc.) has a weight; in order to pass a bill, the total number of votes for the bill must exceed a given threshold. 2 Image: Wikipedia
3
Motivation A Central Question: how influential is a member? Voting power is not equal to voting weight. Example: there are three parties; need 60 votes to pass a bill. Party A – 58 votes Party B – 31 votes Party C – 31 votes Although party A is much bigger than the other two, it has the same decision making ability as the other two (any party needs the help of at least one other party in order to pass a bill). 3
4
The Shapley Value and WVGs 61414 1129 7 4 49 q = 50 4
5
The Shapley Value and WVGs 5
6
Our Contribution 6
7
Balls and Bins Distributions 7 3255544
8
Balls and Bins: Uniform 8
9
Huge disparity at some thresholds Near Equality at others… Changing the threshold from 500 to 550 results in a huge shift in voting power 9
10
Balls and Bins: Uniform 10
11
Balls and Bins: Exponential 11
12
Balls and Bins: Exponential 12
13
13 Image: Wikipedia
14
Super-Increasing Weights 14
15
i.i.d distributed weights 15
16
Conclusions and Future Work We study how the Shapley value changes as a function of the threshold, under different weight distributions. Our results answer several open questions from Zick et al. (2011), Zuckerman et al. (2012) and Zick (2013). Future work: Proportional representation Probabilistic analysis of other cooperative game models? Have you seen this function? 16 Thank you! Questions?
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.