On the Effects of Priors in Weighted Voting Games Joel Oren, Yuval Filmus, Yair Zick and Yoram Bachrach 1.

Slides:



Advertisements
Similar presentations
Planning Step 1: Choosing a Study Theme.
Advertisements

Victorian Parliament.
Politics in France The political system.
Section A: Political Issues in the UK Study Theme 1D: Electoral Systems, Voting and Political Attitudes. A selection of essays 5_AMS Essays.
Excursions in Modern Mathematics Sixth Edition
Efficient Voting via the Top-k Elicitation Scheme: A Probabilistic Approach Joel Oren, University of Toronto Joint work with Yuval Filmus, Institute of.
Yoram Bachrach Jeffrey S. Rosenschein November 2007.
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.
Arbitration, Fairness and Stability Revenue Division in Collaborative Settings Yair Zick Advisor: Prof. Edith Elkind.
Learning Cooperative Games Maria-Florina Balcan, Ariel D. Procaccia and Yair Zick (to appear in IJCAI 2015)
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,
Joshua Meadows Emily Pegg. Background After World War II European countries needed a new system of travel and trade that would reduce conflict In 1958.
Compare and Contrast Middle East Governments
L.I: To be able to explain the difference between FPP and MMP voting systems STARTER: When we voted last lesson, how did we decide which group was the.
Southern & Eastern Asia Government
A SEARCH-BASED APPROACH TO ANNEXATION AND MERGING IN WEIGHTED VOTING GAMES Ramoni Lasisi and Vicki Allan Utah State University by.
Alex Tabarrok.  Many votes are taken by first aggregating individual votes into geographic units and then taking the vote of those units.  E.g. In Britain,
Starter In your groups, think of as many political parties as you can. How many can we name as a class.
Elections. How candidates are chosen – After candidates declare that they are running and fill their petition, parties must choose who will run Not all.
How democratic was Britain by 1928?. Intro Set context: !850 – 1928 Britain certainly more democratic Importance of the issue: Democracy seen as fair.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 2 The Mathematics of Power 2.1An Introduction to Weighted Voting.
How and Why is Australian Politics Important Tony Abbott.
Chapter 14 Parliamentary Government.  Form of govt. found in most countries  The only votes that people vote are for members of parliament  The executive.
The UK Government Learning Objectives To understand the two different electoral systems used in the United Kingdom To reflect on the policies of the main.
 SSCG9: The student will explain the differences between the House of Representatives and the Senate, with emphasis on terms of office, powers, organization,
Politics in Germany. Federal Republic of Germany Population: 82 million Parliamentary republic Federal System Mixed member proportional electoral system.
Manipulating the Quota in Weighted Voting Games (M. Zuckerman, P. Faliszewski, Y. Bachrach, and E. Elkind) ‏ Presented by: Sen Li Software Technologies.
Southern & Eastern Asia Government
1 THE HOUSE OF COMMONS THE HOUSE OF LORDS THE ELECTORAL SYSTEM THE UNITED KINGDOM ACTIVITIES.
1 Institutions and democratic principles in EU  The functioning of the EU is founded on representative democracy.  Member States are represented in the.
Functions of the Parliament. What am I learning today? About the second function of the Scottish Parliament The representation of voters.
1 Web Search/Thinking What is a democracy? How should presidents be elected given your understanding of a democracy? 2 Thinking Have you ever.
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.
Australian Parliament THE SENATE. Introduction The Senate is also referred to as the Upper House and is known for its red interior Traditionally seen.
SURVEY IN SLOVAKIA. Do you feel you are a European more than a national of your own country? Do you feel you are a European more than a world citizen?
How was the Weimar Republic established in 1919?.
Southern & Eastern Asia Government SS7CG7a. Compare and contrast the federal republic of The Republic of India, the communist state of The People’s Republic.
Political Process Scavenger Hunt. Function of Political Parties Insert a Picture that is a representation of one of the four functions of political parties.
Federalists vs. Anti- Federalists. Representation A representative is someone who goes in your place and speaks on your behalf.
Optimization and Stability in Games with Restricted Interactions Reshef Meir, Yair Zick and Jeffrey S. Rosenschein CoopMAS 2012.
Dynamic Weighted Voting Games Edith Elkind Dmitrii Pasechnik Yair Zick AAMAS 2013.
EXCURSIONS IN MODERN MATHEMATICS SIXTH EDITION Peter Tannenbaum 1.
CANADA’S ELECTION SYSTEM. First Past the Post System  Currently used in provincial and federal elections  Country is divided into ridings of about 100,000.
The Executive Branch Headed by the Office of the President
Excursions in Modern Mathematics Sixth Edition
Analyse ways that citizens can participate in politics (20 marks)
Electoral College.
WHAT IS THE EUROPEAN PARLIAMENT ?
Year 8 Democracy and Government Unit Define: DEMOCRACY
Compare and Contrast Middle East Governments
Women’s Political Participation and Elections in Korea
THE COUNCILS.
Executive/Legislative
Chapter 3: Decision making Nothing is more difficult, and therefore more precious, than to be able to decide. Napoleon Bonaparte.
Corporate Uniform To Enhance Uniform Your Business Image?
Excursions in Modern Mathematics Sixth Edition
Public Opinion Survey on Women in Politics in Turkey
The Electoral College Present.
Voting and Elections in North Carolina
Additional Member System
THE COUNCILS.
Wednesday November 2nd, 2016 Mrs. King Georgia Studies
Proportional Representation
Compare the Upper House to the Lower House
Equal suffrage in the case-law of European constitutional courts: convergences and divergences Pierre Garrone, Head of the Division of Elections and Political.
Functions of Parliament
Presentation transcript:

On the Effects of Priors in Weighted Voting Games Joel Oren, Yuval Filmus, Yair Zick and Yoram Bachrach 1

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

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

The Shapley Value and WVGs q = 50 4

The Shapley Value and WVGs 5

Our Contribution 6

Balls and Bins Distributions

Balls and Bins: Uniform 8

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

Balls and Bins: Uniform 10

Balls and Bins: Exponential 11

Balls and Bins: Exponential 12

13 Image: Wikipedia

Super-Increasing Weights 14

i.i.d distributed weights 15

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?