A Study of Approval voting on Large Poisson Games
|
|
- Oliver Wilcox
- 5 years ago
- Views:
Transcription
1 A Study of Approval voting on Large Poisson Games Ecole Polytechnique Simposio de Analisis Económico December 2008 Matías Núñez () A Study of Approval voting on Large Poisson Games 1 / 15
2 A controversy over Approval Voting In large elections, Plurality voting is the most applied voting rule. Plurality voting allows the voter to vote for one candidate and the candidate with the most votes wins the election. There is a literature that advocates the use of Approval Voting, a voting rule similar to Plurality voting but a higher degree of flexibility. Approval voting allows each voter to vote for as many candidates as he wishes by giving at most one point to each candidate. The candidate with the most votes wins the election. Matías Núñez () A Study of Approval voting on Large Poisson Games 2 / 15
3 Large Poisson Games Standard methods do not lead to a clear-cut conclusion to solve this controversy. Indeed, strategic voting theory uses Nash equilibrium to compare the properties of voting rules. The main problem is the lack of predictive power of Nash equilibrium in voting environments. If every voter votes for the same candidate, this is an equilibrium as no voter can increase his payoff by unilaterally deviating. However, these techniques are not useful to differentiate between one-shot voting rules. Matías Núñez () A Study of Approval voting on Large Poisson Games 3 / 15
4 Large Poisson Games Myerson s Large Poisson Games try to solve this problem by introducing beliefs (=probability distribution) as far as the relative chances of winning the election of the different candidates are concerned. The underlying idea: self-consistent beliefs. Voters anticipate that a pair of candidates is the most likely one to be in contention for victory. Voters vote given this belief and their votes generate again a belief. If the initial and the posterior belief coincide, this is an equilibrium. Matías Núñez () A Study of Approval voting on Large Poisson Games 4 / 15
5 A simple example. There are 3 candidates: a,b and c. In a large election with 10 million voters, there are two types of voters: T1 and T2. 6 Million 4 Million a a b c c b T1 T2 Let us assume that the common belief of voters is such that candidates b and c are the most likely winners. Matías Núñez () A Study of Approval voting on Large Poisson Games 5 / 15
6 A simple example: Plurality Voting There are 3 candidates: a,b and c. In a large election with 10 million voters, there are two types of voters: T1 and T2. 6 Million 4 Million a a b c c b T1 T2 Let us assume that the common belief of voters is such that candidates b and c are the most likely winners. Under Plurality voting, T1-voters vote for b and T2-voters vote for c. Their votes generate again the belief that candidates b and c are the most likely winners. This is an equilibrium, due to the wasted-vote effect. Matías Núñez () A Study of Approval voting on Large Poisson Games 6 / 15
7 A simple example: Approval Voting There are 3 candidates: a,b and c. In a large election with 10 million voters, there are two types of voters: T1 and T2. 6 Million 4 Million a a b c c b T1 T2 Let us assume that the common belief of voters is such that candidates b and c are the most likely winners. Under Approval voting, T1-voters vote for a and b and T2-voters vote for b and c. Their votes do not generate again the belief that candidates b and c are the most likely winners. This is not an equilibrium! Due to its flexibility, Approval voting reduces the impact of the wasted-vote effect. Matías Núñez () A Study of Approval voting on Large Poisson Games 7 / 15
8 Our contribution The previous example summarizes Myerson (2002) s conclusion: approval voting leads to better preference aggregation than other voting rules in simple voting situations. Our work shows that Approval Voting does not always have good properties on Large Poisson Games. Indeed, it does not always lead voters to the correct belief about the relative chances of winning the election of the different candidates. A candidate who is ranked first by more than half of the voters need not be the Winner of the election under AV. Matías Núñez () A Study of Approval voting on Large Poisson Games 8 / 15
9 Approval Voting does not always lead to good preference aggregation There are 3 candidates: a,b and c. In a large election with 10 million voters, there are two types of voters: T1, T2 and T3. 1 Million 6 Million 3 Million a b c c a a b c b T 1 T 2 T 3 Let us assume that the common belief of voters is such that candidates a and c are the most likely winners. Matías Núñez () A Study of Approval voting on Large Poisson Games 9 / 15
10 Approval Voting does not always lead to good preference aggregation There are 3 candidates: a,b and c. In a large election with 10 million voters, there are two types of voters: T1, T2 and T3. 1 Million 6 Million 3 Million a b c c a a b c b T 1 T 2 T 3 Let us assume that the common belief of voters is such that candidates a and c are the most likely winners. Under Approval voting, T1-voters vote for a, T2-voters vote for b and a and T3-voters vote for c. Their votes generate again the belief that candidates a and c are the most likely winners. This is an equilibrium! Matías Núñez () A Study of Approval voting on Large Poisson Games 10 / 15
11 Approval Voting does not always lead to good preference aggregation There are 3 candidates: a,b and c. In a large election with 10 million voters, there are two types of voters: T1, T2 and T3. 1 Million 6 Million 3 Million a b c c a a b c b T 1 T 2 T 3 In this equilibrium, Candidate a wins the election and candidate b is the preferred by more than half of the population. Approval voting does not always lead to good preference aggregation! Matías Núñez () A Study of Approval voting on Large Poisson Games 11 / 15
12 Why do these bad equilibria arise? K represents the set of candidates A voter is characterized by his type t that determines his preferences over K : u t = (u t (k)) k K. Number of voters: x P(n), The number of voters is equal to v with probability e n nv v!. Number of voters with type t: x t P(nr(t)), Number of voters who choose ballot c: x(c) P(nτ(c)) with τ(c) = t r(t)σ(c t) and σ(c t) stands for the strategy of voters with type t. Two main properties stated by Myerson: x(c) and x(c ) are independent. (Independent ballots) Strategies depend uniquely on the type t. (Common public information) Matías Núñez () A Study of Approval voting on Large Poisson Games 12 / 15
13 Why do these bad equilibria arise? A ballot is a list of the candidates a voter approves of. C k is the set of ballots that approve candidate k. The score s(k) of a candidate is the number of votes candidate k gets: the sum of the votes each ballot c C k gets. s(k) = c C k x(c) P(n c C k τ(c)) The scores of the candidates are correlated!: this is a source of problems in Large Poisson Games. Matías Núñez () A Study of Approval voting on Large Poisson Games 13 / 15
14 Summary Poisson Games are a framework to study large elections and information manipulation. Myerson (2002) suggests that AV is more robust to this information manipulation than other voting rules by comparing simple voting situations. However, we show that the equilibria that remain under AV are not always desirable. Indeed, a candidate preferred by the majority of voters need not be the winner of the election. Besides, it can be the case that the Condorcet Winner does not win the election in any of the equilibria of the game. Matías Núñez () A Study of Approval voting on Large Poisson Games 14 / 15
15 Summary Laslier (2006) implements a different framework to study the role of information over the strategic properties of approval voting. In his framework, the size of the population is constant and voters are uncertain with regards to the scores of the candidates (a vote is wrongly recorded with positive probability). He shows that, given every candidate gets a strictly positive share of votes, under AV there is a unique equilibrium where The Condorcet Winner wins the election (whenever it exists) Voters optimal strategies are sincere. In his framework, scores are independent random variables. Matías Núñez () A Study of Approval voting on Large Poisson Games 15 / 15
Voting rules: (Dixit and Skeath, ch 14) Recall parkland provision decision:
rules: (Dixit and Skeath, ch 14) Recall parkland provision decision: Assume - n=10; - total cost of proposed parkland=38; - if provided, each pays equal share = 3.8 - there are two groups of individuals
More informationECOLE POLYTECHNIQUE. Cahier n OVERSTATING: A TALE OF TWO CITIES. Matías NUNES Jean-François LASLIER
ECOLE POLYTECHNIQUE CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE OVERSTATING: A TALE OF TWO CITIES Matías NUNES Jean-François LASLIER September 2010 Cahier n 2010-21 DEPARTEMENT D'ECONOMIE Route de Saclay
More informationSupporting Information Political Quid Pro Quo Agreements: An Experimental Study
Supporting Information Political Quid Pro Quo Agreements: An Experimental Study Jens Großer Florida State University and IAS, Princeton Ernesto Reuben Columbia University and IZA Agnieszka Tymula New York
More informationThe basic approval voting game
The basic approval voting game Remzi Sanver, Jean-François Laslier To cite this version: Remzi Sanver, Jean-François Laslier. The basic approval voting game. cahier de recherche 2010-01. 2010.
More informationTopics on the Border of Economics and Computation December 18, Lecture 8
Topics on the Border of Economics and Computation December 18, 2005 Lecturer: Noam Nisan Lecture 8 Scribe: Ofer Dekel 1 Correlated Equilibrium In the previous lecture, we introduced the concept of correlated
More information12.2 Defects in Voting Methods
12.2 Defects in Voting Methods Recall the different Voting Methods: 1. Plurality - one vote to one candidate, the others get nothing The remaining three use a preference ballot, where all candidates are
More informationSocial Choice Theory. Denis Bouyssou CNRS LAMSADE
A brief and An incomplete Introduction Introduction to to Social Choice Theory Denis Bouyssou CNRS LAMSADE What is Social Choice Theory? Aim: study decision problems in which a group has to take a decision
More informationCandidate Citizen Models
Candidate Citizen Models General setup Number of candidates is endogenous Candidates are unable to make binding campaign promises whoever wins office implements her ideal policy Citizens preferences are
More informationArrow s Impossibility Theorem
Arrow s Impossibility Theorem Some announcements Final reflections due on Monday. You now have all of the methods and so you can begin analyzing the results of your election. Today s Goals We will discuss
More informationElecting the President. Chapter 12 Mathematical Modeling
Electing the President Chapter 12 Mathematical Modeling Phases of the Election 1. State Primaries seeking nomination how to position the candidate to gather momentum in a set of contests 2. Conventions
More informationChapter 10. The Manipulability of Voting Systems. For All Practical Purposes: Effective Teaching. Chapter Briefing
Chapter 10 The Manipulability of Voting Systems For All Practical Purposes: Effective Teaching As a teaching assistant, you most likely will administer and proctor many exams. Although it is tempting to
More informationApproval Voting and Scoring Rules with Common Values
Approval Voting and Scoring Rules with Common Values David S. Ahn University of California, Berkeley Santiago Oliveros University of Essex June 2016 Abstract We compare approval voting with other scoring
More information1.6 Arrow s Impossibility Theorem
1.6 Arrow s Impossibility Theorem Some announcements Homework #2: Text (pages 33-35) 51, 56-60, 61, 65, 71-75 (this is posted on Sakai) For Monday, read Chapter 2 (pages 36-57) Today s Goals We will discuss
More information1 Electoral Competition under Certainty
1 Electoral Competition under Certainty We begin with models of electoral competition. This chapter explores electoral competition when voting behavior is deterministic; the following chapter considers
More informationLecture 16: Voting systems
Lecture 16: Voting systems Economics 336 Economics 336 (Toronto) Lecture 16: Voting systems 1 / 18 Introduction Last lecture we looked at the basic theory of majority voting: instability in voting: Condorcet
More informationHOTELLING-DOWNS MODEL OF ELECTORAL COMPETITION AND THE OPTION TO QUIT
HOTELLING-DOWNS MODEL OF ELECTORAL COMPETITION AND THE OPTION TO QUIT ABHIJIT SENGUPTA AND KUNAL SENGUPTA SCHOOL OF ECONOMICS AND POLITICAL SCIENCE UNIVERSITY OF SYDNEY SYDNEY, NSW 2006 AUSTRALIA Abstract.
More information: It is mathematically impossible for a democratic voting method to satisfy all of the fairness criteria was proven in 1949.
Chapter 1 Notes from Voting Theory: the mathematics of the intricacies and subtleties of how voting is done and the votes are counted. In the early 20 th century, social scientists and mathematicians working
More informationBIPOLAR MULTICANDIDATE ELECTIONS WITH CORRUPTION by Roger B. Myerson August 2005 revised August 2006
BIPOLAR MULTICANDIDATE ELECTIONS WITH CORRUPTION by Roger B. Myerson August 2005 revised August 2006 Abstract. The goals of democratic competition are not only to give implement a majority's preference
More informationThe Manipulability of Voting Systems. Check off these skills when you feel that you have mastered them.
Chapter 10 The Manipulability of Voting Systems Chapter Objectives Check off these skills when you feel that you have mastered them. Explain what is meant by voting manipulation. Determine if a voter,
More informationClassical papers: Osborbe and Slivinski (1996) and Besley and Coate (1997)
The identity of politicians is endogenized Typical approach: any citizen may enter electoral competition at a cost. There is no pre-commitment on the platforms, and winner implements his or her ideal policy.
More informationPublic Choice. Slide 1
Public Choice We investigate how people can come up with a group decision mechanism. Several aspects of our economy can not be handled by the competitive market. Whenever there is market failure, there
More informationEvaluating and Comparing Voting Rules behind the Veil of Ignorance: a Brief and Selective Survey and an Analysis of Two-Parameter Scoring Rules
Evaluating and Comparing Voting Rules behind the Veil of Ignorance: a Brief and Selective Survey and an Analysis of Two-Parameter Scoring Rules PETER POSTL January 2017 Abstract We propose a general framework
More informationSincere versus sophisticated voting when legislators vote sequentially
Soc Choice Welf (2013) 40:745 751 DOI 10.1007/s00355-011-0639-x ORIGINAL PAPER Sincere versus sophisticated voting when legislators vote sequentially Tim Groseclose Jeffrey Milyo Received: 27 August 2010
More informationSorting Out Mechanical and Psychological Effects in Candidate Elections: An Appraisal with Experimental Data
12-296 Research Group: Behavioral and Experimental Economics April, 2012 Sorting Out Mechanical and Psychological Effects in Candidate Elections: An Appraisal with Experimental Data Karine VAN DER STRAETEN,
More informationSincere Versus Sophisticated Voting When Legislators Vote Sequentially
Sincere Versus Sophisticated Voting When Legislators Vote Sequentially Tim Groseclose Departments of Political Science and Economics UCLA Jeffrey Milyo Department of Economics University of Missouri September
More informationExercises For DATA AND DECISIONS. Part I Voting
Exercises For DATA AND DECISIONS Part I Voting September 13, 2016 Exercise 1 Suppose that an election has candidates A, B, C, D and E. There are 7 voters, who submit the following ranked ballots: 2 1 1
More informationSocial Rankings in Human-Computer Committees
Social Rankings in Human-Computer Committees Moshe Bitan 1, Ya akov (Kobi) Gal 3 and Elad Dokow 4, and Sarit Kraus 1,2 1 Computer Science Department, Bar Ilan University, Israel 2 Institute for Advanced
More informationVoter Sovereignty and Election Outcomes
Voter Sovereignty and Election Outcomes Steven J. Brams Department of Politics New York University New York, NY 10003 USA steven.brams@nyu.edu M. Remzi Sanver Department of Economics Istanbul Bilgi University
More information(67686) Mathematical Foundations of AI June 18, Lecture 6
(67686) Mathematical Foundations of AI June 18, 2008 Lecturer: Ariel D. Procaccia Lecture 6 Scribe: Ezra Resnick & Ariel Imber 1 Introduction: Social choice theory Thus far in the course, we have dealt
More informationMath for Liberal Studies
Math for Liberal Studies As we have discussed, when there are only two candidates in an election, deciding the winner is easy May s Theorem states that majority rule is the best system However, the situation
More informationPolitical Economics II Spring Lectures 4-5 Part II Partisan Politics and Political Agency. Torsten Persson, IIES
Lectures 4-5_190213.pdf Political Economics II Spring 2019 Lectures 4-5 Part II Partisan Politics and Political Agency Torsten Persson, IIES 1 Introduction: Partisan Politics Aims continue exploring policy
More informationInternational Cooperation, Parties and. Ideology - Very preliminary and incomplete
International Cooperation, Parties and Ideology - Very preliminary and incomplete Jan Klingelhöfer RWTH Aachen University February 15, 2015 Abstract I combine a model of international cooperation with
More informationVoluntary Voting: Costs and Benefits
Voluntary Voting: Costs and Benefits Vijay Krishna and John Morgan May 21, 2012 Abstract We compare voluntary and compulsory voting in a Condorcet-type model in which voters have identical preferences
More informationChapter 1 Practice Test Questions
0728 Finite Math Chapter 1 Practice Test Questions VOCABULARY. On the exam, be prepared to match the correct definition to the following terms: 1) Voting Elements: Single-choice ballot, preference ballot,
More informationanswers to some of the sample exercises : Public Choice
answers to some of the sample exercises : Public Choice Ques 1 The following table lists the way that 5 different voters rank five different alternatives. Is there a Condorcet winner under pairwise majority
More informationPreferential votes and minority representation in open list proportional representation systems
Soc Choice Welf (018) 50:81 303 https://doi.org/10.1007/s00355-017-1084- ORIGINAL PAPER Preferential votes and minority representation in open list proportional representation systems Margherita Negri
More informationCollective Decisions, Error and Trust in Wireless Networks
Collective Decisions, Error and Trust in Wireless Networks Arnold B. Urken Professor of Political Science Wireless Network Security Center Stevens Institute of Technology aurken@stevens.edu This research
More informationPROBLEM SET #2: VOTING RULES
POLI 309 Fall 2006 due 10/13/06 PROBLEM SET #2: VOTING RULES Write your answers directly on this page. Unless otherwise specified, assume all voters vote sincerely, i.e., in accordance with their preferences.
More informationThe search for a perfect voting system. MATH 105: Contemporary Mathematics. University of Louisville. October 31, 2017
The search for a perfect voting system MATH 105: Contemporary Mathematics University of Louisville October 31, 2017 Review of Fairness Criteria Fairness Criteria 2 / 14 We ve seen three fairness criteria
More informationMechanism design: how to implement social goals
Mechanism Design Mechanism design: how to implement social goals From article by Eric S. Maskin Theory of mechanism design can be thought of as engineering side of economic theory Most theoretical work
More informationCritical Strategies Under Approval Voting: Who Gets Ruled In And Ruled Out
Critical Strategies Under Approval Voting: Who Gets Ruled In And Ruled Out Steven J. Brams Department of Politics New York University New York, NY 10003 USA steven.brams@nyu.edu M. Remzi Sanver Department
More informationElecting the President. Chapter 17 Mathematical Modeling
Electing the President Chapter 17 Mathematical Modeling What do these events have in common? 1824 John Quincy Adams defeats Andrew Jackson 1876 Rutherford B. Hayes defeats Samuel Tilden 1888 Benjamin Harrison
More informationBuying Supermajorities
Presenter: Jordan Ou Tim Groseclose 1 James M. Snyder, Jr. 2 1 Ohio State University 2 Massachusetts Institute of Technology March 6, 2014 Introduction Introduction Motivation and Implication Critical
More informationEnriqueta Aragones Harvard University and Universitat Pompeu Fabra Andrew Postlewaite University of Pennsylvania. March 9, 2000
Campaign Rhetoric: a model of reputation Enriqueta Aragones Harvard University and Universitat Pompeu Fabra Andrew Postlewaite University of Pennsylvania March 9, 2000 Abstract We develop a model of infinitely
More informationExperimental Evidence on Condorcet-Eciency and Strategic Voting: Plurality vs Approval Voting
Experimental Evidence on Condorcet-Eciency and Strategic Voting: Plurality vs Approval Voting Ðura-Georg Grani Abstract We report on the results of series of experimental 4-alternativeelections. Preference
More informationDavid R. M. Thompson, Omer Lev, Kevin Leyton-Brown & Jeffrey S. Rosenschein COMSOC 2012 Kraków, Poland
Empirical Aspects of Plurality Elections David R. M. Thompson, Omer Lev, Kevin Leyton-Brown & Jeffrey S. Rosenschein COMSOC 2012 Kraków, Poland What is a (pure) Nash Equilibrium? A solution concept involving
More informationElections with Only 2 Alternatives
Math 203: Chapter 12: Voting Systems and Drawbacks: How do we decide the best voting system? Elections with Only 2 Alternatives What is an individual preference list? Majority Rules: Pick 1 of 2 candidates
More informationMULTIPLE VOTES, MULTIPLE CANDIDACIES AND POLARIZATION ARNAUD DELLIS
MULTIPLE VOTES, MULTIPLE CANDIDACIES AND POLARIZATION ARNAUD DELLIS Université Laval and CIRPEE 105 Ave des Sciences Humaines, local 174, Québec (QC) G1V 0A6, Canada E-mail: arnaud.dellis@ecn.ulaval.ca
More informationElectoral System and Number of Candidates: Candidate Entry under Plurality and Majority Runoff
Electoral System and Number of Candidates: Candidate Entry under Plurality and Majority Runoff Damien Bol, André Blais, Jean-François Laslier, Antonin Macé To cite this version: Damien Bol, André Blais,
More informationStrategic voting. with thanks to:
Strategic voting with thanks to: Lirong Xia Jérôme Lang Let s vote! > > A voting rule determines winner based on votes > > > > 1 Voting: Plurality rule Sperman Superman : > > > > Obama : > > > > > Clinton
More informationPublished in Canadian Journal of Economics 27 (1995), Copyright c 1995 by Canadian Economics Association
Published in Canadian Journal of Economics 27 (1995), 261 301. Copyright c 1995 by Canadian Economics Association Spatial Models of Political Competition Under Plurality Rule: A Survey of Some Explanations
More informationHANDBOOK OF EXPERIMENTAL ECONOMICS RESULTS
HANDBOOK OF EXPERIMENTAL ECONOMICS RESULTS Edited by CHARLES R. PLOTT California Institute of Technology and VERNON L. SMITH Chapman University NORTH-HOLLAND AMSTERDAM NEW YORK OXFORD TOKYO North-Holland
More informationIntroduction to Theory of Voting. Chapter 2 of Computational Social Choice by William Zwicker
Introduction to Theory of Voting Chapter 2 of Computational Social Choice by William Zwicker If we assume Introduction 1. every two voters play equivalent roles in our voting rule 2. every two alternatives
More informationCompulsory versus Voluntary Voting Mechanisms: An Experimental Study
Compulsory versus Voluntary Voting Mechanisms: An Experimental Study Sourav Bhattacharya John Duffy Sun-Tak Kim January 31, 2011 Abstract This paper uses laboratory experiments to study the impact of voting
More informationSocial Choice & Mechanism Design
Decision Making in Robots and Autonomous Agents Social Choice & Mechanism Design Subramanian Ramamoorthy School of Informatics 2 April, 2013 Introduction Social Choice Our setting: a set of outcomes agents
More informationEconomics 470 Some Notes on Simple Alternatives to Majority Rule
Economics 470 Some Notes on Simple Alternatives to Majority Rule Some of the voting procedures considered here are not considered as a means of revealing preferences on a public good issue, but as a means
More informationVoting Systems That Combine Approval and Preference
Voting Systems That Combine Approval and Preference Steven J. Brams Department of Politics New York University New York, NY 10003 USA steven.brams@nyu.edu M. Remzi Sanver Department of Economics Istanbul
More information9.3 Other Voting Systems for Three or More Candidates
9.3 Other Voting Systems for Three or More Candidates With three or more candidates, there are several additional procedures that seem to give reasonable ways to choose a winner. If we look closely at
More informationUtilitarian and Approval Voting
Jean-Francois Laslier, CNRS and Ecole Polytechnique, Paris with A. Baujard, A. Blais, F. Gavrel, H. Igersheim, M. Nunez I. Lebon, N. Sauger, K. Van der Straeten Oxford, April 2013 Public and scientific
More informationTowards an Information-Neutral Voting Scheme That Does Not Leave Too Much To Chance
Towards an Information-Neutral Voting Scheme That Does Not Leave Too Much To Chance Presented at the Midwest Political Science Association 54th Annual Meeting, April 18-20, 1996 Lorrie Faith Cranor Department
More informationON IGNORANT VOTERS AND BUSY POLITICIANS
Number 252 July 2015 ON IGNORANT VOTERS AND BUSY POLITICIANS R. Emre Aytimur Christian Bruns ISSN: 1439-2305 On Ignorant Voters and Busy Politicians R. Emre Aytimur University of Goettingen Christian Bruns
More informationSocial choice theory
Social choice theory A brief introduction Denis Bouyssou CNRS LAMSADE Paris, France Introduction Motivation Aims analyze a number of properties of electoral systems present a few elements of the classical
More informationSingle Round vs Runoff Elections under Plurality Rule: A Theoretical Analysis
Single Round vs Runoff Elections under Plurality Rule: A Theoretical Analysis Massimo Bordignon Tommaso Nannicini Guido Tabellini October 016 Abstract We compare single round vs runoff elections under
More informationCSC304 Lecture 16. Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting. CSC304 - Nisarg Shah 1
CSC304 Lecture 16 Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting CSC304 - Nisarg Shah 1 Announcements Assignment 2 was due today at 3pm If you have grace credits left (check MarkUs),
More informationArrow s Conditions and Approval Voting. Which group-ranking method is best?
Arrow s Conditions and Approval Voting Which group-ranking method is best? Paradoxes When a group ranking results in an unexpected winner, the situation is known as a paradox. A special type of paradox
More informationName Date I. Consider the preference schedule in an election with 5 candidates.
Name Date I. Consider the preference schedule in an election with 5 candidates. 1. How many voters voted in this election? 2. How many votes are needed for a majority (more than 50% of the vote)? 3. How
More informationA MODEL OF POLITICAL COMPETITION WITH CITIZEN-CANDIDATES. Martin J. Osborne and Al Slivinski. Abstract
Published in Quarterly Journal of Economics 111 (1996), 65 96. Copyright c 1996 by the President and Fellows of Harvard College and the Massachusetts Institute of Technology. A MODEL OF POLITICAL COMPETITION
More informationMathematics and Democracy: Designing Better Voting and Fair-Division Procedures*
Mathematics and Democracy: Designing Better Voting and Fair-Division Procedures* Steven J. Brams Department of Politics New York University New York, NY 10012 *This essay is adapted, with permission, from
More informationWisdom of the Crowd? Information Aggregation and Electoral Incentives
Wisdom of the Crowd? Information Aggregation and Electoral Incentives Carlo Prato Stephane Wolton June 2016 Abstract Elections have long been understood as a mean to encourage candidates to act in voters
More informationIntroduction to the Theory of Voting
November 11, 2015 1 Introduction What is Voting? Motivation 2 Axioms I Anonymity, Neutrality and Pareto Property Issues 3 Voting Rules I Condorcet Extensions and Scoring Rules 4 Axioms II Reinforcement
More informationNotes on Strategic and Sincere Voting
Notes on Strategic and Sincere Voting Francesco Trebbi March 8, 2019 Idea Kawai and Watanabe (AER 2013): Inferring Strategic Voting. They structurally estimate a model of strategic voting and quantify
More informationMATH 1340 Mathematics & Politics
MATH 1340 Mathematics & Politics Lecture 6 June 29, 2015 Slides prepared by Iian Smythe for MATH 1340, Summer 2015, at Cornell University 1 Basic criteria A social choice function is anonymous if voters
More informationLecture 11. Voting. Outline
Lecture 11 Voting Outline Hanging Chads Again Did Ralph Nader cause the Bush presidency? A Paradox Left Middle Right 40 25 35 Robespierre Danton Lafarge D L R L R D A Paradox Consider Robespierre versus
More informationStrategic Voting and Strategic Candidacy
Strategic Voting and Strategic Candidacy Markus Brill and Vincent Conitzer Abstract Models of strategic candidacy analyze the incentives of candidates to run in an election. Most work on this topic assumes
More informationVoting. Suppose that the outcome is determined by the mean of all voter s positions.
Voting Suppose that the voters are voting on a single-dimensional issue. (Say 0 is extreme left and 100 is extreme right for example.) Each voter has a favorite point on the spectrum and the closer the
More informationIntroduction to Social Choice
for to Social Choice University of Waterloo January 14, 2013 Outline for 1 2 3 4 for 5 What Is Social Choice Theory for Study of decision problems in which a group has to make the decision The decision
More informationThe Impossibilities of Voting
The Impossibilities of Voting Introduction Majority Criterion Condorcet Criterion Monotonicity Criterion Irrelevant Alternatives Criterion Arrow s Impossibility Theorem 2012 Pearson Education, Inc. Slide
More informationComputational social choice Combinatorial voting. Lirong Xia
Computational social choice Combinatorial voting Lirong Xia Feb 23, 2016 Last class: the easy-tocompute axiom We hope that the outcome of a social choice mechanism can be computed in p-time P: positional
More informationIllegal Migration and Policy Enforcement
Illegal Migration and Policy Enforcement Sephorah Mangin 1 and Yves Zenou 2 September 15, 2016 Abstract: Workers from a source country consider whether or not to illegally migrate to a host country. This
More informationSingle Round vs Runoff Elections under Plurality Rule: A Theoretical Analysis
Single Round vs Runoff Elections under Plurality Rule: A Theoretical Analysis Massimo Bordignon Tommaso Nannicini Guido Tabellini February 017 Abstract We compare single round vs runoff elections under
More informationVOTING TO ELECT A SINGLE CANDIDATE
N. R. Miller 05/01/97 5 th rev. 8/22/06 VOTING TO ELECT A SINGLE CANDIDATE This discussion focuses on single-winner elections, in which a single candidate is elected from a field of two or more candidates.
More informationUniversity of Toronto Department of Economics. Party formation in single-issue politics [revised]
University of Toronto Department of Economics Working Paper 296 Party formation in single-issue politics [revised] By Martin J. Osborne and Rabee Tourky July 13, 2007 Party formation in single-issue politics
More informationINFORMATION AND STRATEGIC VOTING
INFORMATION AND STRATEGIC VOTING Marcelo Tyszler # and Arthur Schram* ABSTRACT We theoretically and experimentally study voter behavior in a setting characterized by plurality rule and mandatory voting.
More informationMIDTERM EXAM: Political Economy Winter 2013
Name: MIDTERM EXAM: Political Economy Winter 2013 Student Number: You must always show your thinking to get full credit. You have one hour and twenty minutes to complete all questions. This page is for
More informationNotes for Session 7 Basic Voting Theory and Arrow s Theorem
Notes for Session 7 Basic Voting Theory and Arrow s Theorem We follow up the Impossibility (Session 6) of pooling expert probabilities, while preserving unanimities in both unconditional and conditional
More informationTheoretical comparisons of electoral systems
European Economic Review 43 (1999) 671 697 Joseph Schumpeter Lecture Theoretical comparisons of electoral systems Roger B. Myerson Kellog Graduate School of Management, Northwestern University, 2001 Sheridan
More informationStrategic Voting and Strategic Candidacy
Strategic Voting and Strategic Candidacy Markus Brill and Vincent Conitzer Department of Computer Science Duke University Durham, NC 27708, USA {brill,conitzer}@cs.duke.edu Abstract Models of strategic
More informationMathematics and Social Choice Theory. Topic 4 Voting methods with more than 2 alternatives. 4.1 Social choice procedures
Mathematics and Social Choice Theory Topic 4 Voting methods with more than 2 alternatives 4.1 Social choice procedures 4.2 Analysis of voting methods 4.3 Arrow s Impossibility Theorem 4.4 Cumulative voting
More informationThe Provision of Public Goods Under Alternative. Electoral Incentives
The Provision of Public Goods Under Alternative Electoral Incentives Alessandro Lizzeri and Nicola Persico March 10, 2000 American Economic Review, forthcoming ABSTRACT Politicians who care about the spoils
More informationUniversity of Toronto Department of Economics. Influential Opinion Leaders
University of Toronto Department of Economics Working Paper 403 Influential Opinion Leaders By Jakub Steiner and Colin Stewart April 16, 2010 Influential Opinion Leaders Jakub Steiner Northwestern University
More informationTo Vote Or To Abstain? An Experimental Study. of First Past the Post and PR Elections
To Vote Or To Abstain? An Experimental Study of First Past the Post and PR Elections André Blais, Université de Montréal Jean-Benoit Pilet, Université Libre de Bruxelles Karine van der Straeten, Toulouse
More informationCSC304 Lecture 14. Begin Computational Social Choice: Voting 1: Introduction, Axioms, Rules. CSC304 - Nisarg Shah 1
CSC304 Lecture 14 Begin Computational Social Choice: Voting 1: Introduction, Axioms, Rules CSC304 - Nisarg Shah 1 Social Choice Theory Mathematical theory for aggregating individual preferences into collective
More informationEFFICIENCY OF COMPARATIVE NEGLIGENCE : A GAME THEORETIC ANALYSIS
EFFICIENCY OF COMPARATIVE NEGLIGENCE : A GAME THEORETIC ANALYSIS TAI-YEONG CHUNG * The widespread shift from contributory negligence to comparative negligence in the twentieth century has spurred scholars
More informationThe Robustness of Herrera, Levine and Martinelli s Policy platforms, campaign spending and voter participation
The Robustness of Herrera, Levine and Martinelli s Policy platforms, campaign spending and voter participation Alexander Chun June 8, 009 Abstract In this paper, I look at potential weaknesses in the electoral
More informationVoting and preference aggregation
Voting and preference aggregation CSC200 Lecture 38 March 14, 2016 Allan Borodin (adapted from Craig Boutilier slides) Announcements and todays agenda Today: Voting and preference aggregation Reading for
More informationManipulative Voting Dynamics
Manipulative Voting Dynamics Thesis submitted in accordance with the requirements of the University of Liverpool for the degree of Doctor in Philosophy by Neelam Gohar Supervisor: Professor Paul W. Goldberg
More informationCS 886: Multiagent Systems. Fall 2016 Kate Larson
CS 886: Multiagent Systems Fall 2016 Kate Larson Multiagent Systems We will study the mathematical and computational foundations of multiagent systems, with a focus on the analysis of systems where agents
More informationAn example of public goods
An example of public goods Yossi Spiegel Consider an economy with two identical agents, A and B, who consume one public good G, and one private good y. The preferences of the two agents are given by the
More information"Efficient and Durable Decision Rules with Incomplete Information", by Bengt Holmström and Roger B. Myerson
April 15, 2015 "Efficient and Durable Decision Rules with Incomplete Information", by Bengt Holmström and Roger B. Myerson Econometrica, Vol. 51, No. 6 (Nov., 1983), pp. 1799-1819. Stable URL: http://www.jstor.org/stable/1912117
More informationLecture 12: Topics in Voting Theory
Lecture 12: Topics in Voting Theory Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl Lecture Date: May 11, 2006 Caput Logic, Language and Information: Social
More information