Arrow’s Impossibility Theorem. Question: Is there a public decision making process, voting method, or “Social Welfare Function” (SWF) that will tell us.

Slides:



Advertisements
Similar presentations
Chapter Thirty-One Welfare Social Choice u Different economic states will be preferred by different individuals. u How can individual preferences be.
Advertisements

A Simple Proof "There is no consistent method by which a democratic society can make a choice (when voting) that is always fair when that choice must be.
6.896: Topics in Algorithmic Game Theory Lecture 18 Constantinos Daskalakis.
Voting and social choice Vincent Conitzer
1 Public choice Alexander W. Cappelen Econ
1 EC9A4 Social Choice and Voting Lecture 3 EC9A4 Social Choice and Voting Lecture 3 Prof. Francesco Squintani
1.4 Arrow’s Conditions and Approval Voting
Algorithmic Game Theory Uri Feige Robi Krauthgamer Moni Naor Lecture 9: Social Choice Lecturer: Moni Naor.
Voting and social choice Looking at a problem from the designers point of view.
NOTE: To change the image on this slide, select the picture and delete it. Then click the Pictures icon in the placeholder to insert your own image. CHOOSING.
Public Finance (MPA405) Dr. Khurrum S. Mughal.
How “impossible” is it to design a Voting rule? Angelina Vidali University of Athens.
IMPOSSIBILITY AND MANIPULABILITY Section 9.3 and Chapter 10.
CS 886: Electronic Market Design Social Choice (Preference Aggregation) September 20.
Voting Theory.
Social Choice Session 3 Carmen Pasca and John Hey.
Frank Cowell: Welfare Basics WELFARE: BASICS MICROECONOMICS Principles and Analysis Frank Cowell Useful, but optional Consumption basics Useful, but optional.
Excursions in Modern Mathematics Sixth Edition
Using a Modified Borda Count to Predict the Outcome of a Condorcet Tally on a Graphical Model 11/19/05 Galen Pickard, MIT Advisor: Dr. Whitman Richards,
Approximating Optimal Social Choice under Metric Preferences Elliot Anshelevich Onkar Bhardwaj John Postl Rensselaer Polytechnic Institute (RPI), Troy,
Frank Cowell: Microeconomics Welfare: Basics MICROECONOMICS Principles and Analysis Frank Cowell Useful, but optional Consumption basics Useful, but optional.
Arrow's Impossibility Theorem Kevin Feasel December 10, 2006
Alex Tabarrok Arrow’s Theorem.
CPS Voting and social choice
Social choice theory = preference aggregation = voting assuming agents tell the truth about their preferences Tuomas Sandholm Professor Computer Science.
Social Choice Theory By Shiyan Li. History The theory of social choice and voting has had a long history in the social sciences, dating back to early.
Social choice theory = preference aggregation = truthful voting Tuomas Sandholm Professor Computer Science Department Carnegie Mellon University.
Social choice (voting) Vincent Conitzer > > > >
© Terrel Gallaway Logrolling Logrolling With simple majority voting, voters can’t register the strength of their (or their constituents’) preferences.
Overview Aggregating preferences The Social Welfare function The Pareto Criterion The Compensation Principle.
Decision Theory CHOICE (Social Choice) Professor : Dr. Liang Student : Kenwa Chu.
Chapter 9 Political Economy
Voting Geometry: A Mathematical Study of Voting Methods and Their Properties Alan T. Sherman Dept. of CSEE, UMBC March 27, 2006.
Arrow’s Impossibility Theorem
Arrow’s Theorem The search for the perfect election decision procedure.
CPS Voting and social choice Vincent Conitzer
Copyright © 2009 Pearson Education, Inc. Chapter 15 Section 2 - Slide Election Theory Flaws of Voting.
1 EC9A4 Social Choice and Voting Lecture 1 EC9A4 Social Choice and Voting Lecture 1 Prof. Francesco Squintani
Elections and Strategic Voting: Condorcet and Borda E. Maskin Harvard University.
Chapter 15 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Math for Liberal Studies.  We have seen many methods, all of them flawed in some way  Which method should we use?  Maybe we shouldn’t use any of them,
Great Theoretical Ideas in Computer Science.
Ecological Economics Week 9 Tiago Domingos Assistant Professor Environment and Energy Section Department of Mechanical Engineering Doctoral Program and.
Social choice theory = preference aggregation = voting assuming agents tell the truth about their preferences Tuomas Sandholm Professor Computer Science.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 15.2 Flaws of Voting.
Chapter 29 Exchange Partial equilibrium and general equilibrium.
Chapter 9: Social Choice: The Impossible Dream Lesson Plan Voting and Social Choice Majority Rule and Condorcet’s Method Other Voting Systems for Three.
Chapter 33 Welfare 2 Social Choice Different economic states will be preferred by different individuals. How can individual preferences be “aggregated”
Political Economics Riccardo Puglisi Lecture 1 Content: The Political Economics Approach Methodological Tools Majoritarian Elections.
Social Choice Lectures 14 and 15 John Hey. Lectures 14 and 15: Arrow’s Impossibility Theorem and other matters Plan of lecture: Aggregation of individual.
Arrow’s Conditions 1.Non-Dictatorship -- The social welfare function should account for the wishes of multiple voters. It cannot simply mimic the preferences.
Voting System Review Borda – Sequential Run-Off – Run-Off –
Arrow’s Impossibility Theorem
Impossibility and Other Alternative Voting Methods
Chapter 10: The Manipulability of Voting Systems Lesson Plan
Social choice theory = preference aggregation = voting assuming agents tell the truth about their preferences Tuomas Sandholm Professor Computer Science.
Applied Mechanism Design For Social Good
Impossibility and Other Alternative Voting Methods
Introduction If we assume
Alex Tabarrok Arrow’s Theorem.
Section 15.2 Flaws of Voting
5-2 Election Theory Flaws of Voting.
Voting systems Chi-Kwong Li.
Voting and social choice
Chapter 34 Welfare.
Quiz – 1/24 - Friday How many people voted in the election?
Flaws of the Voting Methods
CPS Voting and social choice
Chapter 34 Welfare Key Concept: Arrow’s impossibility theorem, social welfare functions Limited support of how market preserves fairness.
Voting Fairness.
Presentation transcript:

Arrow’s Impossibility Theorem

Question: Is there a public decision making process, voting method, or “Social Welfare Function” (SWF) that will tell us if people are better off?

Arrow’s Impossibility Theorem Question: Is there a public decision making process, voting method, or “Social Welfare Function” (SWF) that will tell us if people are better off? Arrow argued that a reasonable SWF should meet 5 minimal conditions:

Arrow’s Impossibility Theorem: Conditions Condition #1: Given any three alternative states, the SWF must provide a complete, transitive, and reflexive ranking of states for any set of individual preferences over states.

Arrow’s Impossibility Theorem: Conditions Condition # 2: (Responsiveness) Let R 1, …, R n be rankings of two alternatives (Z and Z’) by individuals 1, 2, …, n, and let R’ 1, …, R’ n be an alternative ranking of Z and Z’ such that Z is ranked higher by some individuals and no lower by others. If the SWF selects Z under rankings R 1, …, R n then it must also select Z under rankings R’ 1, …, R’ n

Arrow’s Impossibility Theorem: Conditions Condition # 3: (Independence of Irrelevant Alternatives) Let R 1, …, R m and R’ 1, …, R’ m be individual rankings of alternative social states where Z and Z’ are the socially preferred alternatives under R j and R’ j (j = 1, …, m). Assume Z R j Z’ if and only if Z R’ j Z‘. Then Z = Z’.

Arrow’s Impossibility Theorem: Conditions Condition # 3: (Independence of Irrelevant Alternatives) – Explanation Suppose the rankings of three voters are: –V1 – A > B > C > D –V2 – B > C > A > D –V3 – C > A > B > D D is an irrelevant alternative and should not affect a pairwise comparison between other alternatives, but they do, Nader, e.g.

Arrow’s Impossibility Theorem: Conditions Condition # 4: (Pareto Condition) If an alternative Z is preferred to Z’ by all individual rankings R j (j = 1, …, m) then Z must be socially preferred to Z’.

Arrow’s Impossibility Theorem: Conditions Condition # 5: (Non-Dictatorship) There does not exist an individual k such that the SWF chooses Z as socially preferred if and only if Z R k Z’.

Arrow’s Impossibility Theorem: Summary of Conditions Condition # 1 – Completeness, Transitivity Condition # 2 – Responsiveness Condition # 3 – Independence of Irrelevant Alternatives Condition # 4 – Pareto Optimality Condition # 5 – Non-Dictatorship

Arrow’s Impossibility Theorem No SWF satisfies conditions 1 – 5 simultaneously.