SPATIAL VOTING (MULTIPLE DIMENSIONS)

Similar documents
SPATIAL VOTING (MULTIPLE DIMENSIONS)

Introduction to spatial modeling. (a mostly geometrical presentation)

Mathematics and Democracy

LIMITS ON AGENDA CONTROL IN SPATIAL VOTING GAMES?

6.207/14.15: Networks Lecture 24: Decisions in Groups

On Plott's pairwise symmetry condition for majority rule equilibrium*

Extreme Agenda Setting Power in Dynamic Bargaining Games

UNIFYING VOTING THEORY FROM NAKAMURA S TO GREENBERG S THEOREMS

Dynamical Convergence in the Euclidean Spatial Model

Recognizing Majority-Rule Equilibrium In Spatial Voting Games

The Axiomatic Method in Social Choice Theory:

Spatial Theory in 2-space Fall 2016

Political Economy of Institutions and Development. Lectures 2 and 3: Introduction to Dynamic Voting and Constitutions

3.1 Symmetry & Coordinate Graphs

Political Economy of Institutions and Development: Problem Set 1. Due Date: Thursday, February 23, in class.

Political Economy of Institutions and Development. Lectures 2 and 3: Introduction to Dynamic Voting and Constitutions

Computational Social Choice: Spring 2015

Chapter 12: Social Choice Theory

A finite exact algorithm for epsilon-core membership in two dimensions

Repeated Downsian Electoral Competition

GEOMETRY OF CHAOTIC AND STABLE DISCUSSIONS

Electoral Competition with Policy-Motivated Candidates

The core of voting games with externalities

Finite Dictatorships and Infinite Democracies

Computing with voting trees

Mathematics 530. Practice Problems. n + 1 }

Political Economy of Institutions and Development. Lectures 2 and 3: Introduction to Dynamic Voting and Constitutions

Political Economy of Institutions and Development. Lectures 3-5: Introduction to Dynamic Voting and Constitutions

Sample Exam 1 KEY NAME: 1. CS 557 Sample Exam 1 KEY. These are some sample problems taken from exams in previous years. roughly ten questions.

On the Chacteristic Numbers of Voting Games

On-Line Appendix. B.1 General Setup

Coalitionally strategyproof functions depend only on the most-preferred alternatives.

The Structure of Strategy-Proof Social Choice:

A Survey of Equilibrium Analysis in Spatial Models of Elections

Resource Allocation via the Median Rule: Theory and Simulations in the Discrete Case

1. Let g(x) and h(x) be polynomials with real coefficients such that

The Dimensions of Consensus

APPLIED MECHANISM DESIGN FOR SOCIAL GOOD

Voting and Experimentation with Correlated Types

Equilibrium Existence for Zero-Sum Games and Spatial Models of Elections

Condorcet Cycles? A Model of Intertemporal Voting*

Political Economy of Institutions and Development. Lectures 2 and 3: Static Voting Models

Antonio Quesada Universidad de Murcia. Abstract

The Importance of the Median Voter

UNIVERSITY OF MARYLAND Department of Economics Economics 754 Topics in Political Economy Fall 2005 Allan Drazen. Exercise Set I

A Failure of Representative Democracy

Recap Social Choice Fun Game Voting Paradoxes Properties. Social Choice. Lecture 11. Social Choice Lecture 11, Slide 1

Geometry of Chaotic and Stable Discussions

14.770: Introduction to Political Economy Lectures 1 and 2: Collective Choice and Voting

Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2)

Abstract Arrowian Aggregation *

3.1 Arrow s Theorem. We study now the general case in which the society has to choose among a number of alternatives

Partial lecture notes THE PROBABILITY OF VIOLATING ARROW S CONDITIONS

Majority Rule Dynamics with Endogenous Status Quo. Tasos Kalandrakis. Working Paper No. 46 May 2007 W. ALLEN WALLIS. Institute of POLITICAL ECONOMY

arxiv: v2 [math.co] 14 Apr 2011

Political Cycles and Stock Returns. Pietro Veronesi

MATH 19-02: HW 5 TUFTS UNIVERSITY DEPARTMENT OF MATHEMATICS SPRING 2018

The core of voting games: a partition approach

Hans Peters, Souvik Roy, Soumyarup Sadhukhan, Ton Storcken

Social Dichotomy Functions (extended abstract)

Social Choice. Jan-Michael van Linthoudt

Arrow s Paradox. Prerna Nadathur. January 1, 2010

One-deviation principle and endogenous political choice

Judgment Aggregation: June 2018 Project

Recognise the Equation of a Circle. Solve Problems about Circles Centred at O. Co-Ordinate Geometry of the Circle - Outcomes

Show Your Work! Point values are in square brackets. There are 35 points possible. Some facts about sets are on the last page.

The Structure of Strategy-Proof Social Choice

UNIVERSITY OF MICHIGAN UNDERGRADUATE MATH COMPETITION 28 APRIL 7, 2011

Volume 31, Issue 1. Manipulation of the Borda rule by introduction of a similar candidate. Jérôme Serais CREM UMR 6211 University of Caen

Homework Assignments Math /02 Fall 2014

13 Social choice B = 2 X X. is the collection of all binary relations on X. R = { X X : is complete and transitive}

Social Choice Theory. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS Advanced Microeconomics II

Survey of Voting Procedures and Paradoxes

Do Shareholders Vote Strategically? Voting Behavior, Proposal Screening, and Majority Rules. Supplement

A Model of Farsighted Voting

KENDRIYA VIDYALAYA SANGATHAN, HYDERABAD REGION

Positive Political Theory II David Austen-Smith & Je rey S. Banks

MATH 118 FINAL EXAM STUDY GUIDE

APPLIED MECHANISM DESIGN FOR SOCIAL GOOD

Choosing Collectively Optimal Sets of Alternatives Based on the Condorcet Criterion

9.7 Extension: Writing and Graphing the Equations

Scott Taylor 1. EQUIVALENCE RELATIONS. Definition 1.1. Let A be a set. An equivalence relation on A is a relation such that:

Mixed Refinements of Shapley s Saddles and Weak Tournaments

Optimal Mechanism Design without Money

Area of left square = Area of right square c 2 + (4 Area of (a, b)-triangle) = a 2 + b 2 + (4 Area of (a, b)-triangle) c 2 = a 2 + b 2.

Towards a Borda count for judgment aggregation

BmMT 2016 Team Test Solutions November 13, 2016

Economics 201b Spring 2010 Solutions to Problem Set 1 John Zhu

A Shut Mouth Catches No Flies: Consideration of Issues and Voting

Coalitional Structure of the Muller-Satterthwaite Theorem

1. The Problem. Table 1

Utility Representation of Lower Separable Preferences

Homework Assignments Math /02 Fall 2017

CONNECTING PAIRWISE AND POSITIONAL ELECTION OUTCOMES

LINEAR ALGEBRA W W L CHEN

Multiple Equilibria in the Citizen-Candidate Model of Representative Democracy.

Senior Math Circles February 11, 2009 Conics II

Allocating Public Goods via the Midpoint Rule

STA111 - Lecture 1 Welcome to STA111! 1 What is the difference between Probability and Statistics?

MAXIMAL POSSIBILITY AND MINIMAL DICTATORIAL COVERS OF DOMAINS

Transcription:

SPATIAL VOTING (MULTIPLE DIMENSIONS) 1

Assumptions Alternatives are points in an n-dimensional space. Examples for 2D: Social Issues and Economic Issues Domestic Spending and Foreign Spending Single-peaked preferences Preferences are satiable Each agent has an ideal point (most-preferred alternative) Symmetric preferences Utility declines as a distance from ideal point increases 2

Single Dimension Utility is a decreasing function of distance between the alternative and ideal point Linear (absolute value) Quadratic U( x) x 2 = ( ) 2 U( x) = x 2 3

This image cannot currently be displayed. Two or more dimensions Linear k U( x) = α θ j = 1 j x j j Quadratic k j = 1 ( ) U( x) = α θ j x j j 2 j indexes dimensions α j = weight on dimension j θ j = ideal policy on dimension j let s focus on this one. 4

Two dimensions (, ) = ( θ ) ( θ ) U xy x y 2 2 1 2 5

Indifference curve = Example Projection onto policy space (, ) = ( θ ) ( θ ) set of points individual is indifferent between 2 2 1 2 U xy x y 6

Projection onto policy space w P z P x I y 7

Example Suppose and consider single-peaked and symmetric preferences with an ideal point at (2,1). Rank order the following alternatives: (3,1), (0,0), (1,-1). Hint: use the equation for a circle (two slides back). 8

Extra Credit HW 7 9

1 0 Effect of weights Equal weights: Indifference circle Different weights: Indifference ellipse α 1 = α 2 α 1 < α 2 2 2 2 2 ( ) = e.g., U( xy, ) = x 4y e.g., U xy, x y Symmetric non-symmetric

Win Set Recall: the majority rule win set of x is the set of alternatives that a majority prefers to x: W(x) = {y ypx} Created by drawing indifference curves through x and shading points that a majority of voters prefer to x. 11

Win Set 12

Win Set 13

Win Set 14

Win set of x 15

Win set of y 16

When is the core non-empty in two dimensions? (i.e. when does an equilibrium exist?) Put Differently: What alternatives are in equilibrium? Under what conditions? What alternatives have completely empty win sets? 17

Core non-empty If q = V2, then there is no point that a majority prefer to q. 18

When is the core non-empty in two dimensions? Perhaps q = V5 is the core. q 19

When does the core exist in two dimension? x q Cut line: perpendicular bisector between q and x, demarcating those who prefer x and those who prefer q. Note: q beats x. 20

When is the core non-empty in two dimensions? q 21

When is the core non-empty in two dimensions? q 22

When is the core non-empty in two dimensions? q 23

Core is non-empty (i.e., q=v5 is an equilibrium) q 24

Core is non-empty (i.e., q=v5 is an equilibrium) q Because V1 and V3 are always in opposition. 25

Core is non-empty (i.e., q=v5 is an equilibrium) q and V2 and V4 are always in opposition. 26

Core is non-empty (i.e., q=v5 is an equilibrium) q Which makes W(V5) = Ø 27

Ex 2: Core is empty (i.e., no equilibrium) q 28

Ex 3: Core is empty (i.e., no equilibrium) q 29

Ex 4: Core is empty (i.e., no equilibrium) q 30

Ex 2: Core is empty (i.e., no equilibrium) q 31

Ex 5 Core is empty (i.e., no equilibrium) q 32

Plott conditions The Plott conditions are satisfied if and only if ideal points are distributed in a radially symmetric fashion around a policy x* and x* is a voter s ideal point. Radial symmetry means that ideal points on opposite sides of x* can be paired by a line through x* and the lines defined by each pair intersect at x*. The ideal point x* is sometimes called the generalized median voter. Proposition In the spatial model with Euclidean preferences and an odd number of voters, the majority rule core is x* if and only if the Plott conditions hold. 33

Plott conditions 34

Vote Cycle Multidimensional Spatial Voting 1. Intransitive group preferences caused by the voting rule. 2. Intransitivity Example: Rock, Scissors, Paper. 3. Note: the core would be empty if all of the alternatives were in a vote cycle. 35

Vote Cycle Multidimensional Spatial Voting 1. Intransitive group preferences caused by the voting rule. 2. Intransitivity Example: Rock, Scissors, Paper. 3. Note: the core would be empty if all of the alternatives were in a vote cycle. 1 2 3 X Z Y Y X Z Z Y X X vs Z: 36

Vote Cycle Multidimensional Spatial Voting 1. Intransitive group preferences caused by the voting rule. 2. Intransitivity Example: Rock, Scissors, Paper. 3. Note: the core would be empty if all of the alternatives were in a vote cycle. 1 2 3 X Z Y Y X Z Z Y X X vs Z: Z wins (2 to 1) 37

Vote Cycle Multidimensional Spatial Voting 1. Intransitive group preferences caused by the voting rule. 2. Intransitivity Example: Rock, Scissors, Paper. 3. Note: the core would be empty if all of the alternatives were in a vote cycle. 1 2 3 X Z Y Y X Z Z Y X X vs Z: Z wins (2 to 1) Z vs Y: Y wins (2 to 1) 38

Vote Cycle Multidimensional Spatial Voting 1. Intransitive group preferences caused by the voting rule. 2. Intransitivity Example: Rock, Scissors, Paper. 3. Note: the core would be empty if all of the alternatives were in a vote cycle. 1 2 3 X Z Y Y X Z Z Y X X vs Z: Z wins (2 to 1) Z vs Y: Y wins (2 to 1) Y vs X: X wins (2 to 1) 39

Vote Cycle Multidimensional Spatial Voting 1. Intransitive group preferences caused by the voting rule. 2. Intransitivity Example: Rock, Scissors, Paper. 3. Note: the core would be empty if all of the alternatives were in a vote cycle. So we have demonstrated the possibility of majority rule vote cycles, but how general is the problem? 1 2 3 X Z Y Y X Z Z Y X X vs Z: Z wins (2 to 1) Z vs Y: Y wins (2 to 1) Y vs X: X wins (2 to 1) X Y Z Intransitivity 40

Top cycle set Informally, the top cycle set is the set of alternatives T such that x T defeats any (directly or via a finite chain) but there is a preference cycle over the alternatives in T Example apb, bpc, cpa apd, bpd, cpd 41

McKelvey s Theorem In the spatial model with Euclidean preferences, either the majority rule core is non-empty (i.e. something is in equilibrium) or the top cycle set is the entire set of alternatives Corollaries If the Plott conditions do not hold, then the top cycle set is the entire set of alternatives. If the Plott conditions do not hold, then the majority rule core is empty (i.e. no point is in equilibrium). Interpretation With complete information, an agenda setter could move us anywhere in the space. 42

Russian Duma 2000-2003 43

Suppose the status quo is at x and the Yabloko gets to set the agenda. 44

McKelvey claimed that an agenda setter could move us anywhere in the space. 45

McKelvey claimed that an agenda setter could move us anywhere in the space. 46

47

48

49

Even to the ideal point of the agenda setter. 50

Constructing a cycle We are going to construct an agenda starting with y and ending in x. 51

Constructing a cycle Note that 52

Constructing a cycle 53

Constructing a cycle 54

Constructing a cycle 55

Constructing a cycle 56

Constructing a cycle 57

Constructing a cycle 58

Constructing a cycle 59

Constructing a cycle 60

Constructing a cycle Not only could we construct an agenda from y to x, we can get back to y again (i.e. intransitivity). 61

Intuition: Shifting majorities Step 1 2 3 Coalition a 3 Py a 2 Pa 3 a 1 Pa 2 xpa 1 Note that the cycle is explained by shifting coalitions. Let s follow the steps. 62

Intuition: Shifting majorities Step 1 2 3 Coalition a 3 Py y a 3 a 3 V2, V3 a 2 Pa 3 a 1 Pa 2 xpa 1 63

Intuition: Shifting majorities Step 1 2 3 Coalition a 3 Py V2, V3 a 2 Pa 3 a 2 a 2 a 3 V1, V2 a 1 Pa 2 xpa 1 64

Intuition: Shifting majorities Step 1 2 3 Coalition a 3 Py a 2 Pa 3 V2, V3 V1, V2 a 1 Pa 2 a 1 a 2 a 1 V1, V3 xpa 1 65

Intuition: Shifting majorities Step 1 2 3 Coalition a 3 Py a 2 Pa 3 a 1 Pa 2 V2, V3 V1, V2 V1, V3 xpa 1 a 1 x x V2, V3 66

Remarks Even though the win set of a centrally located alternative is smaller than the win set of an extreme alternative, an agenda of pairwise majority rule votes can be constructed such that an extreme alternative emerges as the final outcome. Tips for constructing a cycle Shift or alternate the majority coalition for each successive vote Choose alternatives successively further away from the middle, thereby creating larger and larger win sets. 67

Substantive implications Chaos? Common misinterpretation (1980s new institutionalism ) McKelvey s Theorem does not imply chaos Agenda power? Suppose an individual has the power to choose the voting agenda, McKelvey s Theorem does imply that the agenda setter is quite powerful From any status quo y, a single agenda setter can produce any outcome x by choosing the appropriate agenda. 68

Single dimension Summary The location of the median voter s ideal point is the unique element of the majority rule core. Majority rule creates a transitive preference order for society that is identical to the median voter s preference order. Multiple dimensions. If the Plott conditions are not met, the majority rule core is empty (i.e., no equilibrium). Majority rule creates an intransitive order for the entire set of alternatives. Hence, an agenda setter could take us anywhere. 69

Win Sets Unanimity Rule vs Majority Rule Generally, the larger the supermajority rule threshold, the smaller the winset. Cores Generally, the larger the supermajority rule threshold, the more likely there is a non-empty core (i.e. an equilibrium). For unanimity rule, the set of points in the convex hull are in the core (i.e. they are in equilibrium). 70

4 ideal points Unanimity Rule vs Majority Rule

Unanimity Rule vs Majority Rule Status Quo (Q)

Unanimity Rule vs Majority Rule What set of alternatives beat Q by Majority Rule?

Unanimity Rule vs Majority Rule What set of alternatives beat Q by Majority Rule? Red petals

Unanimity Rule vs Majority Rule What set of alternatives beat Q by Unanimity Rule? None

Unanimity Rule vs Majority Rule New Q: What set of alternatives beat Q by majority rule?

Unanimity Rule vs Majority Rule New Q: What set of alternatives beat Q by majority rule? Red petals

Unanimity Rule vs Majority Rule What set of alternatives beat Q by unanimity rule? none

Unanimity Rule vs Majority Rule In General: Anything in the convex hull (the box around the ideal points) is in equilibrium using unanimity rule.

Unanimity Rule vs Majority Rule In General: Anything in the convex hull (the box around the ideal points) is in equilibrium using unanimity rule. Anything outside the hull is NOT in equilibrium using unanimity rule.

Unanimity Rule vs Majority Rule New Q: What set of alternatives beat Q by majority rule?

Unanimity Rule vs Majority Rule New Q: What set of alternatives beat Q by majority rule? Red petals

What set of alternatives beat Q by unanimity rule? Unanimity Rule vs Majority Rule

Unanimity Rule vs Majority Rule What set of alternatives beat Q by unanimity rule? Notice: the winset is smaller for unanimity rule than it was for majority rule. Red petals

Unanimity Rule vs Majority Rule New Q: What set of alternatives beat Q by majority rule?

Unanimity Rule vs Majority Rule New Q: What set of alternatives beat Q by majority rule? Red petals

What set of alternatives beat Q by unanimity rule? Unanimity Rule vs Majority Rule

Unanimity Rule vs Majority Rule What set of alternatives beat Q by unanimity rule? Red Petals Again: the winset for unanimity rule is smaller than the winset for majority rule. Is the same true in single dimensional models? Yes.

Unanimity Rule Summary The points inside the convex hull (i.e. the perimeter around the ideal points) are in the core (i.e. cannot be beaten). The unanimity rule win set is a subset of the majority rule win set. Caplin and Nalebuff (1988), Econometrica Any k-majority rule threshold greater that 64% of the chamber will not produce vote cycling. 89