Introduction to spatial modeling. (a mostly geometrical presentation)

Size: px
Start display at page:

Download "Introduction to spatial modeling. (a mostly geometrical presentation)"

Transcription

1 Introduction to spatial modeling (a mostly geometrical presentation)

2 Alternatives X = R n e.g. (x 1,x 2,, x n ) X Alternatives are infinite set of policies in n- dimensional Euclidean space Each dimension is an issue or characteristic of policy: Economic liberalism Civil liberties Taxation Redistribution Defense spending Welfare spending Trade protection Immigration Lecture 4 Spatial Model 2

3 Preferences Preferences are satiable Each agent has an ideal point Utility declines as a distance from ideal point increases k U( x) = α θ j = 1 Linear j x j j k j = 1 ( ) U( x) = α θ Quadratic j x j j 2 j indexes dimensions α j = weight on dimension j θ j = ideal policy on dimension j Lecture 4 Spatial Model 3

4 One dimension Preferences satisfy single-peaked property Black s median voter theorem applies Lecture 4 Spatial Model 4

5 Two dimensions Median voter theorem does not apply Can we guarantee transitivity of MR? Can it be generalized to 2 dimensions? Lecture 4 Spatial Model 5

6 Utility function Lecture 4 Spatial Model 6

7 Lecture 4 Spatial Model 7 Projection onto policy space ( ) ( ) ( ) ( ) ( ) ( ) ( ) θ θ θ θ θ θ + = = = y x u y x u y x y x, U

8 Indifferent between x and y Lecture 4 Spatial Model 8

9 Projection onto policy space w P z P x I y Lecture 4 Spatial Model 9

10 Effect of weights Equal weights: Indifference circle Different weights: Indifference ellipse α 1 = α 2 α 1 < α 2 Lecture 4 Spatial Model 10

11 Cut point Midpoint between two alternatives, divides ideal points x c = x + 2 y y Lecture 4 Spatial Model 11

12 Cut point Midpoint between two alternatives, divides agents with opposing preferences θ x c = x + 2 y y d(θ,x) d(θ,y) xp θ y Lecture 4 Spatial Model 12

13 Cut point Midpoint between two alternatives, divides ideal points x c = x + 2 y y τ d(τ,x) d(τ,y) yp τ x Lecture 4 Spatial Model 13

14 Cutting lines Set of points equidistant between two alternatives Convenient way to determine preferences x y All voters with ideal points on this side of line: xpy All voters with ideal points on this side of line: ypx Lecture 4 Spatial Model 14

15 Useful sets P i (x) = i s preferred-to set of x Set of policies an individual prefers to x (Interior of indifference curve through x) W(x) = Majority rule winset of x Set of all policies that some majority prefers to x Finding winsets Step 1. For each majority coalition, find intersection of preferred-to sets Step 2. Winset is union of sets in Step 1. Lecture 4 Spatial Model 15

16 Finding W(Q) Set of policies coalition {1,2} prefers to Q Lecture 4 Spatial Model 16

17 Finding W(Q) Set of policies coalition {1,3} prefers to Q Lecture 4 Spatial Model 17

18 Finding W(Q) NOTE: This figure is incorrect since P2 s indifference curve should go through Q instead of P3. Set of policies coalition {2,3} prefers to Q Lecture 4 Spatial Model 18

19 Finding W(Q) NOTE: This figure is incorrect since P2 s indifference curve should go through Q instead of P3. Majority rule winset of Q Lecture 4 Spatial Model 19

20 Finding W(Q) NOTE: This figure is incorrect since P2 s indifference curve should go through Q instead of P3. Unanimity rule winset of Q Lecture 4 Spatial Model 20

21 Plott conditions The core is non-empty 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 pairs of ideal points form lines that intersect x* with x* between the pair of ideal points Lecture 4 Spatial Model 21

22 Examples Lecture 4 Spatial Model 22

23 Examples: Plott conditions hold P2 has an empty winset Condorcet Winner Lecture 4 Spatial Model 23

24 Examples: Plott conditions hold P2 has an empty winset Condorcet Winner Lecture 4 Spatial Model 24

25 Examples: Plott conditions violated Plott conditions are violated W(P2) nonempty Lecture 4 Spatial Model 25

26 Example: Plott conditions violated Plott conditions are violated W(P2) nonempty Lecture 4 Spatial Model 26

27 Constructing a preference cycle Majority {P1, P4, P5} votes for B over A Lecture 4 Spatial Model 27

28 Constructing a preference cycle Majority {P1, P2, P5} votes for C over B Lecture 4 Spatial Model 28

29 Constructing a preference cycle Majority {P2, P3, P4} votes for A over C Lecture 4 Spatial Model 29

30 Top cycle set Alternatives in the top cycle set Defeat all alternatives outside the set Preference cycles over the alternatives in the set Example: apb, bpc, cpa, apd, bpd, cpd T = {a,b,c} Lecture 4 Spatial Model 30

31 McKelvey s Theorem Given the spatial model, the majority rule core is either non-empty or the top cycle set is T = X. Lecture 4 Spatial Model 31

32 McKelvey s Theorem (corollary) If the Plott conditions are not satisfied, then for any two points x and y, there exists a finite chain of policies {a 1,a 2,,a n } such that xpa 1 Pa 2 Pa n Py Lecture 4 Spatial Model 32

33 Construct a chain from y to x Lecture 4 Spatial Model 33

34 Note that x is majority preferred to y! Lecture 4 Spatial Model 34

35 W(x) Lecture 4 Spatial Model 35

36 z 1 P x Lecture 4 Spatial Model 36

37 W(z 1 ) Lecture 4 Spatial Model 37

38 z 2 P z 1 P x Lecture 4 Spatial Model 38

39 y P z 2 P z 1 P x Lecture 4 Spatial Model 39

40 Although x P y, we have the chain: y P z 2 P z 1 P x Lecture 4 Spatial Model 40

41 Implications Plott conditions are very rarely satisfied In two dimensions, we can cycle over every policy McKelvey s Theorem does not predict chaos All preference aggregation rules are problematic, including majority rule Preference aggregation alone is insufficient to understand political outcomes Lecture 4 Spatial Model 41

SPATIAL VOTING (MULTIPLE DIMENSIONS)

SPATIAL VOTING (MULTIPLE DIMENSIONS) 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

More information

SPATIAL VOTING (MULTIPLE DIMENSIONS)

SPATIAL VOTING (MULTIPLE DIMENSIONS) 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

More information

Finite Dictatorships and Infinite Democracies

Finite Dictatorships and Infinite Democracies Finite Dictatorships and Infinite Democracies Iian B. Smythe October 20, 2015 Abstract Does there exist a reasonable method of voting that when presented with three or more alternatives avoids the undue

More information

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

UNIVERSITY OF MARYLAND Department of Economics Economics 754 Topics in Political Economy Fall 2005 Allan Drazen. Exercise Set I UNIVERSITY OF MARYLAND Department of Economics Economics 754 Topics in Political Economy Fall 005 Allan Drazen Exercise Set I The first four exercises are review of what we did in class on 8/31. The next

More information

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

A finite exact algorithm for epsilon-core membership in two dimensions A finite exact algorithm for epsilon-core membership in two dimensions Craig A. Tovey August 16, 2010 1 Introduction Let V be a finite configuration of voter ideal points in the Euclidean plane. For given

More information

Arrow s Paradox. Prerna Nadathur. January 1, 2010

Arrow s Paradox. Prerna Nadathur. January 1, 2010 Arrow s Paradox Prerna Nadathur January 1, 2010 Abstract In this paper, we examine the problem of a ranked voting system and introduce Kenneth Arrow s impossibility theorem (1951). We provide a proof sketch

More information

Electoral Competition with Policy-Motivated Candidates

Electoral Competition with Policy-Motivated Candidates Electoral Competition with Policy-Motivated Candidates John Duggan Department of Political Science and Department of Economics University of Rochester Mark Fey Department of Political Science University

More information

6.207/14.15: Networks Lecture 24: Decisions in Groups

6.207/14.15: Networks Lecture 24: Decisions in Groups 6.207/14.15: Networks Lecture 24: Decisions in Groups Daron Acemoglu and Asu Ozdaglar MIT December 9, 2009 1 Introduction Outline Group and collective choices Arrow s Impossibility Theorem Gibbard-Satterthwaite

More information

Dynamical Convergence in the Euclidean Spatial Model

Dynamical Convergence in the Euclidean Spatial Model 1 1 Dynamical Convergence in the Euclidean Spatial Model Craig A. Tovey 2 ISyE and College of Computing Georgia Institute of Technology Atlanta Ga 30332 June 1992; revised October 1992 1 Presented at the

More information

The Importance of the Median Voter

The Importance of the Median Voter The Importance of the Median Voter According to Duncan Black and Anthony Downs V53.0500 NYU 1 Committee Decisions utility 0 100 x 1 x 2 x 3 x 4 x 5 V53.0500 NYU 2 Single-Peakedness Condition The preferences

More information

Recognizing Majority-Rule Equilibrium In Spatial Voting Games

Recognizing Majority-Rule Equilibrium In Spatial Voting Games Recognizing Majority-Rule Equilibrium In Spatial Voting Games John J. Bartholdi, III Lakshmi S. Narasimhan Craig A. Tovey May 25, 1990; revised April 4, 2003 Abstract It is provably difficult (NP-complete)

More information

Arrow s Impossibility Theorem: Preference Diversity in a Single-Profile World

Arrow s Impossibility Theorem: Preference Diversity in a Single-Profile World Arrow s Impossibility Theorem: Preference Diversity in a Single-Profile World Brown University Department of Economics Working Paper No. 2007-12 Allan M. Feldman Department of Economics, Brown University

More information

Social Choice and Mechanism Design - Part I.2. Part I.2: Social Choice Theory Summer Term 2011

Social Choice and Mechanism Design - Part I.2. Part I.2: Social Choice Theory Summer Term 2011 Social Choice and Mechanism Design Part I.2: Social Choice Theory Summer Term 2011 Alexander Westkamp April 2011 Introduction Two concerns regarding our previous approach to collective decision making:

More information

Arrow s Impossibility Theorem: Two Simple Single-Profile Versions

Arrow s Impossibility Theorem: Two Simple Single-Profile Versions Arrow s Impossibility Theorem: Two Simple Single-Profile Versions Brown University Department of Economics Working Paper Allan M. Feldman Department of Economics, Brown University Providence, RI 02912

More information

Intro Prefs & Voting Electoral comp. Political Economics. Ludwig-Maximilians University Munich. Summer term / 37

Intro Prefs & Voting Electoral comp. Political Economics. Ludwig-Maximilians University Munich. Summer term / 37 1 / 37 Political Economics Ludwig-Maximilians University Munich Summer term 2010 4 / 37 Table of contents 1 Introduction(MG) 2 Preferences and voting (MG) 3 Voter turnout (MG) 4 Electoral competition (SÜ)

More information

Economic Core, Fair Allocations, and Social Choice Theory

Economic Core, Fair Allocations, and Social Choice Theory Chapter 9 Nathan Smooha Economic Core, Fair Allocations, and Social Choice Theory 9.1 Introduction In this chapter, we briefly discuss some topics in the framework of general equilibrium theory, namely

More information

Extreme Agenda Setting Power in Dynamic Bargaining Games

Extreme Agenda Setting Power in Dynamic Bargaining Games Extreme Agenda Setting Power in Dynamic Bargaining Games John Duggan Dept. of Political Science and Dept. of Economics University of Rochester Zizhen Ma Dept. of Economics University of Rochester September

More information

A Survey of Equilibrium Analysis in Spatial Models of Elections

A Survey of Equilibrium Analysis in Spatial Models of Elections A Survey of Equilibrium Analysis in Spatial Models of Elections John Duggan Department of Political Science and Department of Economics University of Rochester July 21, 2005 1 Introduction Elections, as

More information

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

Political Economy of Institutions and Development. Lectures 2 and 3: Static Voting Models 14.773 Political Economy of Institutions and Development. Lectures 2 and 3: Static Voting Models Daron Acemoglu MIT February 7 and 12, 2013. Daron Acemoglu (MIT) Political Economy Lectures 2 and 3 February

More information

Single-plateaued choice

Single-plateaued choice Single-plateaued choice Walter Bossert Department of Economics and CIREQ, University of Montreal P.O. Box 6128, Station Downtown Montreal QC H3C 3J7, Canada walter.bossert@umontreal.ca and Hans Peters

More information

Sequential implementation without commitment

Sequential implementation without commitment Sequential implementation without commitment Takashi Hayashi University of Glasgow E-mail: takashi.hayashi@glasgow.ac.uk Michele Lombardi University of Glasgow E-mail: michele.lombardi@glasgow.ac.uk August

More information

Mathematics and Democracy

Mathematics and Democracy Mathematics and Democracy A. Slinko What is democracy? Democracy is a mechanism of creating the collective wisdom of a society from individual wisdoms of members of that society. However, starting from

More information

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

Political Economy of Institutions and Development: Problem Set 1. Due Date: Thursday, February 23, in class. Political Economy of Institutions and Development: 14.773 Problem Set 1 Due Date: Thursday, February 23, in class. Answer Questions 1-3. handed in. The other two questions are for practice and are not

More information

A Systematic Approach to the Construction of Non-empty Choice Sets

A Systematic Approach to the Construction of Non-empty Choice Sets A Systematic Approach to the Construction of Non-empty Choice Sets John Duggan Department of Political Science and Department of Economics University of Rochester May 17, 2004 Abstract Suppose a strict

More information

Constitutional Rights and Pareto Efficiency

Constitutional Rights and Pareto Efficiency Journal of Economic and Social Research, 1 (1) 1999, 109-117 Constitutional Rights and Pareto Efficiency Ahmet Kara 1 Abstract. This paper presents a sufficient condition under which constitutional rights

More information

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

Social Choice Theory. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS Advanced Microeconomics II Social Choice Theory Felix Munoz-Garcia School of Economic Sciences Washington State University EconS 503 - Advanced Microeconomics II Social choice theory MWG, Chapter 21. JR, Chapter 6.2-6.5. Additional

More information

Lecture Notes, Lectures 22, 23, 24. Voter preferences: Majority votes A > B, B > C. Transitivity requires A > C but majority votes C > A.

Lecture Notes, Lectures 22, 23, 24. Voter preferences: Majority votes A > B, B > C. Transitivity requires A > C but majority votes C > A. Lecture Notes, Lectures 22, 23, 24 Social Choice Theory, Arrow Possibility Theorem Paradox of Voting (Condorcet) Cyclic majority: Voter preferences: 1 2 3 A B C B C A C A B Majority votes A > B, B > C.

More information

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

14.770: Introduction to Political Economy Lectures 1 and 2: Collective Choice and Voting 14.770: Introduction to Political Economy Lectures 1 and 2: Collective Choice and Voting Daron Acemoglu MIT September 6 and 11, 2017. Daron Acemoglu (MIT) Political Economy Lectures 1 and 2 September 6

More information

IMPOSSIBILITY THEOREMS IN MULTIPLE VON WRIGHT S PREFERENCE LOGIC**

IMPOSSIBILITY THEOREMS IN MULTIPLE VON WRIGHT S PREFERENCE LOGIC** ECONOMIC ANNALS, Volume LIX, No. 201 / April June 2014 UDC: 3.33 ISSN: 0013-3264 DOI:10.2298/EKA1401069B Branislav Boričić* IMPOSSIBILITY THEOREMS IN MULTIPLE VON WRIGHT S PREFERENCE LOGIC** ABSTRACT:

More information

Repeated Downsian Electoral Competition

Repeated Downsian Electoral Competition Repeated Downsian Electoral Competition John Duggan Department of Political Science and Department of Economics University of Rochester Mark Fey Department of Political Science University of Rochester

More information

A Failure of Representative Democracy

A Failure of Representative Democracy A Failure of Representative Democracy Katherine Baldiga Harvard University August 30, 2011 Abstract We compare direct democracy, in which members of a population cast votes for alternatives as choice problems

More information

An equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert and Christian Klamler

An equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert and Christian Klamler An equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert and Christian Klamler An equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert

More information

Multidimensional Voting Models

Multidimensional Voting Models Multidimensional Voting Models Theory and Applications Valerio Dotti September 2016 A Thesis submitted to the Department of Economics in fulfillment of the requirements for the degree of Doctor of Philosophy

More information

Social Choice. Jan-Michael van Linthoudt

Social Choice. Jan-Michael van Linthoudt Social Choice Jan-Michael van Linthoudt Summer term 2017 Version: March 15, 2018 CONTENTS Remarks 1 0 Introduction 2 1 The Case of 2 Alternatives 3 1.1 Examples for social choice rules............................

More information

Points-based rules respecting a pairwise-change-symmetric ordering

Points-based rules respecting a pairwise-change-symmetric ordering Points-based rules respecting a pairwise-change-symmetric ordering AMS Special Session on Voting Theory Karl-Dieter Crisman, Gordon College January 7th, 2008 A simple idea Our usual representations of

More information

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

3.1 Arrow s Theorem. We study now the general case in which the society has to choose among a number of alternatives 3.- Social Choice and Welfare Economics 3.1 Arrow s Theorem We study now the general case in which the society has to choose among a number of alternatives Let R denote the set of all preference relations

More information

arxiv: v1 [cs.gt] 29 Mar 2014

arxiv: v1 [cs.gt] 29 Mar 2014 Testing Top Monotonicity Haris Aziz NICTA and UNSW Australia, Kensington 2033, Australia arxiv:1403.7625v1 [cs.gt] 29 Mar 2014 Abstract Top monotonicity is a relaxation of various well-known domain restrictions

More information

An alternative approach to valence advantage in spatial competition.

An alternative approach to valence advantage in spatial competition. Author manuscript, published in "Journal of Public Economic Theory 10, 3 (2008) 441-454" DOI : 10.1111/j.1467-9779.2008.00371.x An alternative approach to valence advantage in spatial competition. Guillaume

More information

Fairness and Redistribution: Response

Fairness and Redistribution: Response Fairness and Redistribution: Response By ALBERTO ALESINA, GEORGE-MARIOS ANGELETOS, AND GUIDO COZZI This paper responds to the comment of Di Tella and Dubra (211). We first clarify that the model of Alesina

More information

Chapter 12: Social Choice Theory

Chapter 12: Social Choice Theory Chapter 12: Social Choice Theory Felix Munoz-Garcia School of Economic Sciences Washington State University 1 1 Introduction In this chapter, we consider a society with I 2 individuals, each of them endowed

More information

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

Political Economy of Institutions and Development. Lectures 2 and 3: Introduction to Dynamic Voting and Constitutions 14.773 Political Economy of Institutions and Development. Lectures 2 and 3: Introduction to Dynamic Voting and Constitutions Daron Acemoglu MIT February 8 and 13, 2018. Daron Acemoglu (MIT) Political Economy

More information

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

13 Social choice B = 2 X X. is the collection of all binary relations on X. R = { X X : is complete and transitive} 13 Social choice So far, all of our models involved a single decision maker. An important, perhaps the important, question for economics is whether the desires and wants of various agents can be rationally

More information

One-deviation principle and endogenous political choice

One-deviation principle and endogenous political choice ömmföäflsäafaäsflassflassflas fffffffffffffffffffffffffffffffffff Discussion Papers One-deviation principle and endogenous political choice Hannu Vartiainen HECER and University of Helsinki Discussion

More information

Coalitional Structure of the Muller-Satterthwaite Theorem

Coalitional Structure of the Muller-Satterthwaite Theorem Coalitional Structure of the Muller-Satterthwaite Theorem Pingzhong Tang and Tuomas Sandholm Computer Science Department Carnegie Mellon University {kenshin,sandholm}@cscmuedu Abstract The Muller-Satterthwaite

More information

MAXIMAL POSSIBILITY AND MINIMAL DICTATORIAL COVERS OF DOMAINS

MAXIMAL POSSIBILITY AND MINIMAL DICTATORIAL COVERS OF DOMAINS MAXIMAL POSSIBILITY AND MINIMAL DICTATORIAL COVERS OF DOMAINS Gopakumar Achuthankutty 1 and Souvik Roy 1 1 Economic Research Unit, Indian Statistical Institute, Kolkata Abstract In line with the works

More information

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

On Plott's pairwise symmetry condition for majority rule equilibrium* On Plott's pairwise symmetry condition for majority rule equilibrium* JAMES M. ENELOW** MELVIN J. HINICH University of Texas at Austin : In a well-known paper, Plott (1967) establishes sufficient conditions

More information

Fair Divsion in Theory and Practice

Fair Divsion in Theory and Practice Fair Divsion in Theory and Practice Ron Cytron (Computer Science) Maggie Penn (Political Science) Lecture 6-b: Arrow s Theorem 1 Arrow s Theorem The general question: Given a collection of individuals

More information

Problems. Kazuo Yamaguchi. Graduate School of Economics, the University of Tokyo. March 8, Abstract

Problems. Kazuo Yamaguchi. Graduate School of Economics, the University of Tokyo. March 8, Abstract Outcome of Majority Voting in Multiple Undesirable Facility Location Problems Kazuo Yamaguchi Graduate School of Economics, the University of Tokyo March 8, 011 Abstract We consider the outcome of majority

More information

Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game

Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 2, no. 3, pp. 247 263 (207) DOI: 0.755/jgaa.0045 Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game Morito

More information

Political Cycles and Stock Returns. Pietro Veronesi

Political Cycles and Stock Returns. Pietro Veronesi Political Cycles and Stock Returns Ľuboš Pástor and Pietro Veronesi University of Chicago, National Bank of Slovakia, NBER, CEPR University of Chicago, NBER, CEPR Average Excess Stock Market Returns 30

More information

A Note on the McKelvey Uncovered Set and Pareto Optimality

A Note on the McKelvey Uncovered Set and Pareto Optimality Noname manuscript No. (will be inserted by the editor) A Note on the McKelvey Uncovered Set and Pareto Optimality Felix Brandt Christian Geist Paul Harrenstein Received: date / Accepted: date Abstract

More information

The Debreu-Scarf Theorem: The Core Converges to the Walrasian Allocations

The Debreu-Scarf Theorem: The Core Converges to the Walrasian Allocations The Debreu-Scarf Theorem: The Core Converges to the Walrasian Allocations We ve shown that any Walrasian equilibrium allocation (any WEA) is in the core, but it s obvious that the converse is far from

More information

Probability Models of Information Exchange on Networks Lecture 1

Probability Models of Information Exchange on Networks Lecture 1 Probability Models of Information Exchange on Networks Lecture 1 Elchanan Mossel UC Berkeley All Rights Reserved Motivating Questions How are collective decisions made by: people / computational agents

More information

APPLIED MECHANISM DESIGN FOR SOCIAL GOOD

APPLIED MECHANISM DESIGN FOR SOCIAL GOOD APPLIED MECHANISM DESIGN FOR SOCIAL GOOD JOHN P DICKERSON Lecture #21 11/8/2016 CMSC828M Tuesdays & Thursdays 12:30pm 1:45pm IMPOSSIBILITY RESULTS IN VOTING THEORY / SOCIAL CHOICE Thanks to: Tuomas Sandholm

More information

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

Multiple Equilibria in the Citizen-Candidate Model of Representative Democracy. Multiple Equilibria in the Citizen-Candidate Model of Representative Democracy. Amrita Dhillon and Ben Lockwood This version: March 2001 Abstract De Sinopoli and Turrini (1999) present an example to show

More information

Chapter 3. Betweenness (ordering) A system satisfying the incidence and betweenness axioms is an ordered incidence plane (p. 118).

Chapter 3. Betweenness (ordering) A system satisfying the incidence and betweenness axioms is an ordered incidence plane (p. 118). Chapter 3 Betweenness (ordering) Point B is between point A and point C is a fundamental, undefined concept. It is abbreviated A B C. A system satisfying the incidence and betweenness axioms is an ordered

More information

LIMITS ON AGENDA CONTROL IN SPATIAL VOTING GAMES?

LIMITS ON AGENDA CONTROL IN SPATIAL VOTING GAMES? Math1 Compul. Mode&g, Vol. 12. No. 4/5, pp. 405-416, 19X9 Printed m Great Britam. All rights reserved 0X95-7177/89 $3.00 + 0.00 Copyright (( 1989 Pergamon Press plc LIMITS ON AGENDA CONTROL IN SPATIAL

More information

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

Equilibrium Existence for Zero-Sum Games and Spatial Models of Elections Equilibrium Existence for Zero-Sum Games and Spatial Models of Elections John Duggan Department of Political Science and Department of Economics University of Rochester Rochester, NY 14627 June 8, 2006

More information

4 Lecture Applications

4 Lecture Applications 4 Lecture 4 4.1 Applications We now will look at some of the applications of the convex analysis we have learned. First, we shall us a separation theorem to prove the second fundamental theorem of welfare

More information

Axiomatic bargaining. theory

Axiomatic bargaining. theory Axiomatic bargaining theory Objective: To formulate and analyse reasonable criteria for dividing the gains or losses from a cooperative endeavour among several agents. We begin with a non-empty set of

More information

A Model of Farsighted Voting

A Model of Farsighted Voting A Model of Farsighted Voting Elizabeth Maggie Penn October 30, 2007 Abstract I present a new method of interpreting voter preferences in settings where policy remains in effect until replaced by new legislation.

More information

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

Coalitionally strategyproof functions depend only on the most-preferred alternatives. Coalitionally strategyproof functions depend only on the most-preferred alternatives. H. Reiju Mihara reiju@ec.kagawa-u.ac.jp Economics, Kagawa University, Takamatsu, 760-8523, Japan April, 1999 [Social

More information

Comparing impossibility theorems

Comparing impossibility theorems Comparing impossibility theorems Randy Calvert, for Pol Sci 507 Spr 2017 All references to A-S & B are to Austen-Smith and Banks (1999). Basic notation X set of alternatives X set of all nonempty subsets

More information

PHIL 308S: Voting Theory and Fair Division

PHIL 308S: Voting Theory and Fair Division PHIL 308S: Voting Theory and Fair Division Lecture 12 Eric Pacuit Department of Philosophy University of Maryland, College Park ai.stanford.edu/ epacuit epacuit@umd.edu October 18, 2012 PHIL 308S: Voting

More information

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

Resource Allocation via the Median Rule: Theory and Simulations in the Discrete Case Resource Allocation via the Median Rule: Theory and Simulations in the Discrete Case Klaus Nehring Clemens Puppe January 2017 **** Preliminary Version ***** Not to be quoted without permission from the

More information

Computing with voting trees

Computing with voting trees Computing with voting trees Jennifer Iglesias Nathaniel Ince Po-Shen Loh Abstract The classical paradox of social choice theory asserts that there is no fair way to deterministically select a winner in

More information

Candidate location and endogenous valence. Economics Education and Research Consortium Working Paper Series ISSN No 05/17.

Candidate location and endogenous valence. Economics Education and Research Consortium Working Paper Series ISSN No 05/17. Economics Education Research Consortium Working Paper Series ISSN 1561-2422 No 05/17 Cidate location endogenous valence Alexei Zakharov This project (No. 04-002 was supported by the Economics Education

More information

Dynamics and Stability of Constitutions, Coalitions, and Clubs

Dynamics and Stability of Constitutions, Coalitions, and Clubs Dynamics and Stability of Constitutions, Coalitions, and Clubs Daron Acemoglu (MIT) Georgy Egorov (Harvard University) Konstantin Sonin (New Economic School) MIT Yale, January 2009 Daron Acemoglu (MIT)

More information

Notes on General Equilibrium

Notes on General Equilibrium Notes on General Equilibrium Alejandro Saporiti Alejandro Saporiti (Copyright) General Equilibrium 1 / 42 General equilibrium Reference: Jehle and Reny, Advanced Microeconomic Theory, 3rd ed., Pearson

More information

Quasi-transitive and Suzumura consistent relations

Quasi-transitive and Suzumura consistent relations Quasi-transitive and Suzumura consistent relations Walter Bossert Department of Economics and CIREQ, University of Montréal P.O. Box 6128, Station Downtown, Montréal QC H3C 3J7, Canada FAX: (+1 514) 343

More information

Centre de Referència en Economia Analítica

Centre de Referència en Economia Analítica Centre de Referència en Economia Analítica Barcelona Economics Working Paper Series Working Paper nº 15 Free Triples, Large Indifference Classes and the Majority Rule Salvador Barberà and Lars Ehlers May

More information

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

Political Economy of Institutions and Development. Lectures 3-5: Introduction to Dynamic Voting and Constitutions 14.773 Political Economy of Institutions and Development. Lectures 3-5: Introduction to Dynamic Voting and Constitutions Daron Acemoglu MIT March 8, 13 and 15. Daron Acemoglu (MIT) Political Economy Lectures

More information

On the Chacteristic Numbers of Voting Games

On the Chacteristic Numbers of Voting Games On the Chacteristic Numbers of Voting Games MATHIEU MARTIN THEMA, Departments of Economics Université de Cergy Pontoise, 33 Boulevard du Port, 95011 Cergy Pontoise cedex, France. e-mail: mathieu.martin@eco.u-cergy.fr

More information

A normally supercompact Parovičenko space

A normally supercompact Parovičenko space A normally supercompact Parovičenko space A. Kucharski University of Silesia, Katowice, Poland Hejnice, 26.01-04.02 2013 normally supercompact Parovičenko space Hejnice, 26.01-04.02 2013 1 / 12 These results

More information

Majority Voting in Multidimensional Policy Spaces : Kramer-Shepsle versus Stackelberg

Majority Voting in Multidimensional Policy Spaces : Kramer-Shepsle versus Stackelberg Majority Voting in Multidimensional Policy Spaces : Kramer-Shepsle versus Stackelberg Philippe De Donder 1 Michel Le Breton 2 Eugenio Peluso 3 January 2010 1 Toulouse School of Economics (GREMAQ-CNRS and

More information

Judgment Aggregation: June 2018 Project

Judgment Aggregation: June 2018 Project Judgment Aggregation: June 2018 Project Sirin Botan Institute for Logic, Language and Computation University of Amsterdam June 5, 2018 Judgment Aggregation, June 2018: Lecture 2 Sirin Botan 1 / 21 Plan

More information

Solutions to Problem Sheet for Week 11

Solutions to Problem Sheet for Week 11 THE UNIVERSITY OF SYDNEY SCHOOL OF MATHEMATICS AND STATISTICS Solutions to Problem Sheet for Week MATH9: Differential Calculus (Advanced) Semester, 7 Web Page: sydney.edu.au/science/maths/u/ug/jm/math9/

More information

W. ALLEN WALLIS Institute of POLITICAL ECONOMY

W. ALLEN WALLIS Institute of POLITICAL ECONOMY Strategy-Proofness and Single-Crossing Alejandro Saporiti Working Paper No. 48 October 2007 W. ALLEN WALLIS Institute of POLITICAL ECONOMY UNIVERSITY OF ROCHESTER Strategy-Proofness and Single-Crossing

More information

Strategy-proof social choice on multiple singlepeaked domains and preferences for parties

Strategy-proof social choice on multiple singlepeaked domains and preferences for parties Strategy-proof social choice on multiple singlepeaked domains and preferences for parties Alexander Reffgen August 26, 2011 Abstract The concept of single-peaked domains is generalized to multiple single-peaked

More information

Discrete Mathematics. (c) Marcin Sydow. Sets. Set operations. Sets. Set identities Number sets. Pair. Power Set. Venn diagrams

Discrete Mathematics. (c) Marcin Sydow. Sets. Set operations. Sets. Set identities Number sets. Pair. Power Set. Venn diagrams Contents : basic definitions and notation A set is an unordered collection of its elements (or members). The set is fully specified by its elements. Usually capital letters are used to name sets and lowercase

More information

Antipodality in committee selection. Abstract

Antipodality in committee selection. Abstract Antipodality in committee selection Daniel Eckert University of Graz Christian Klamler University of Graz Abstract In this paper we compare a minisum and a minimax procedure as suggested by Brams et al.

More information

Social Dichotomy Functions (extended abstract)

Social Dichotomy Functions (extended abstract) Social Dichotomy Functions (extended abstract) Conal Duddy, Nicolas Houy, Jérôme Lang, Ashley Piggins, and William S. Zwicker February 22, 2014 1 What is a Social Dichotomy Function? A dichotomy A = (A

More information

Voting and Experimentation with Correlated Types

Voting and Experimentation with Correlated Types Voting and Experimentation with Correlated Types Bruno Strulovici Northwestern University March 24, 2010 Abstract This note extends Strulovici (2010) to the case where voter types are correlated and/or

More information

Hans Peters, Souvik Roy, Soumyarup Sadhukhan, Ton Storcken

Hans Peters, Souvik Roy, Soumyarup Sadhukhan, Ton Storcken Hans Peters, Souvik Roy, Soumyarup Sadhukhan, Ton Storcken An Extreme Point Characterization of Strategyproof and Unanimous Probabilistic Rules over Binary Restricted Domains RM/16/012 An Extreme Point

More information

UNIFYING VOTING THEORY FROM NAKAMURA S TO GREENBERG S THEOREMS

UNIFYING VOTING THEORY FROM NAKAMURA S TO GREENBERG S THEOREMS UNIFYING VOTING THEORY FROM NAKAMURA S TO GREENBERG S THEOREMS DONALD G SAARI Abstract Cycles, empty cores, intransitivities, and other complexities affect group decision and voting rules Approaches developed

More information

Condorcet winners on median spaces

Condorcet winners on median spaces MPRA Munich Personal RePEc Archive Condorcet winners on median spaces Berno Buechel University of Hamburg 18. April 2012 Online at http://mpra.ub.uni-muenchen.de/44625/ MPRA Paper No. 44625, posted 27.

More information

CHAPTER 7. Connectedness

CHAPTER 7. Connectedness CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set

More information

Implementation in undominated strategies by bounded mechanisms: The Pareto Correspondence

Implementation in undominated strategies by bounded mechanisms: The Pareto Correspondence Implementation in undominated strategies by bounded mechanisms: The Pareto Correspondence Saptarshi Mukherjee Eve Ramaekers Arunava Sen September 5, 2016 Preliminary and Incomplete Abstract We show that

More information

Individual and Social Choices

Individual and Social Choices Individual and Social Choices Ram Singh Lecture 17 November 07, 2016 Ram Singh: (DSE) Social Choice November 07, 2016 1 / 14 Preferences and Choices I Let X be the set of alternatives R i be the weak preference

More information

King Fahd University of Petroleum and Minerals Prep-Year Math Program Math (001) - Term 181 Recitation (1.1)

King Fahd University of Petroleum and Minerals Prep-Year Math Program Math (001) - Term 181 Recitation (1.1) Recitation (1.1) Question 1: Find a point on the y-axis that is equidistant from the points (5, 5) and (1, 1) Question 2: Find the distance between the points P(2 x, 7 x) and Q( 2 x, 4 x) where x 0. Question

More information

Rationalization of Collective Choice Functions by Games with Perfect Information. Yongsheng Xu

Rationalization of Collective Choice Functions by Games with Perfect Information. Yongsheng Xu Rationalization of Collective Choice Functions by Games with Perfect Information by Yongsheng Xu Department of Economics, Andrew Young School of Policy Studies Georgia State University, Atlanta, GA 30303

More information

Introduction to General Equilibrium: Framework.

Introduction to General Equilibrium: Framework. Introduction to General Equilibrium: Framework. Economy: I consumers, i = 1,...I. J firms, j = 1,...J. L goods, l = 1,...L Initial Endowment of good l in the economy: ω l 0, l = 1,...L. Consumer i : preferences

More information

ALGEBRA 2 X. Final Exam. Review Packet

ALGEBRA 2 X. Final Exam. Review Packet ALGEBRA X Final Exam Review Packet Multiple Choice Match: 1) x + y = r a) equation of a line ) x = 5y 4y+ b) equation of a hyperbola ) 4) x y + = 1 64 9 c) equation of a parabola x y = 1 4 49 d) equation

More information

Arrow s General (Im)Possibility Theorem

Arrow s General (Im)Possibility Theorem Division of the Humanities and ocial ciences Arrow s General (Im)Possibility Theorem KC Border Winter 2002 Let X be a nonempty set of social alternatives and let P denote the set of preference relations

More information

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

Political Economy of Institutions and Development. Lectures 2 and 3: Introduction to Dynamic Voting and Constitutions 14.773 Political Economy of Institutions and Development. Lectures 2 and 3: Introduction to Dynamic Voting and Constitutions Daron Acemoglu MIT February 6 and 11, 2014 Daron Acemoglu (MIT) Political Economy

More information

Topological Graph Theory Lecture 4: Circle packing representations

Topological Graph Theory Lecture 4: Circle packing representations Topological Graph Theory Lecture 4: Circle packing representations Notes taken by Andrej Vodopivec Burnaby, 2006 Summary: A circle packing of a plane graph G is a set of circles {C v v V (G)} in R 2 such

More information

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

Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2) Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2) Haifeng Huang University of California, Merced Best response functions: example In simple games we can examine

More information

Chabot College Fall Course Outline for Mathematics 47 MATHEMATICS FOR LIBERAL ARTS

Chabot College Fall Course Outline for Mathematics 47 MATHEMATICS FOR LIBERAL ARTS Chabot College Fall 2013 Course Outline for Mathematics 47 Catalog Description: MATHEMATICS FOR LIBERAL ARTS MTH 47 - Mathematics for Liberal Arts 3.00 units An introduction to a variety of mathematical

More information

1. The Problem. Table 1

1. The Problem. Table 1 1 A Possibility Theorem on Aggregation Over Multiple Interconnected Propositions Christian List 1 forthcoming in Mathematical Social Sciences Abstract. Drawing on the so-called doctrinal paradox, List

More information

Congruence. Chapter The Three Points Theorem

Congruence. Chapter The Three Points Theorem Chapter 2 Congruence In this chapter we use isometries to study congruence. We shall prove the Fundamental Theorem of Transformational Plane Geometry, which states that two plane figures are congruent

More information