A Simulative Approach for Evaluating Electoral Systems

Similar documents
ALEX4.2 A program for the simulation and the evaluation of electoral systems

An Overview on Power Indices

Lecture 7 A Special Class of TU games: Voting Games

Thema Working Paper n Université de Cergy Pontoise, France

A comparison between the methods of apportionment using power indices: the case of the U.S. presidential election

Preferential votes and minority representation in open list proportional representation systems

CS 886: Multiagent Systems. Fall 2016 Kate Larson

Economics 470 Some Notes on Simple Alternatives to Majority Rule

An Overview Across the New Political Economy Literature. Abstract

Full Proportionality in Sight?

Social Choice Theory. Denis Bouyssou CNRS LAMSADE

Bargaining and Cooperation in Strategic Form Games

Two-dimensional voting bodies: The case of European Parliament

Voting System: elections

Fair Division in Theory and Practice

The Provision of Public Goods Under Alternative. Electoral Incentives

Fairness Criteria. Review: Election Methods

CSC304 Lecture 16. Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting. CSC304 - Nisarg Shah 1

Mathematical Thinking. Chapter 9 Voting Systems

Introduction to the Theory of Voting

On Axiomatization of Power Index of Veto

Notes for Session 7 Basic Voting Theory and Arrow s Theorem

A New Method of the Single Transferable Vote and its Axiomatic Justification

Notes on Strategic and Sincere Voting

Social choice theory

Approval Voting and Scoring Rules with Common Values

Social Rankings in Human-Computer Committees

Classical papers: Osborbe and Slivinski (1996) and Besley and Coate (1997)

Rationality & Social Choice. Dougherty, POLS 8000

Problems with Group Decision Making

This situation where each voter is not equal in the number of votes they control is called:

Power in German Politics: An Analysis of the German Electoral System

Introduction to Political Economy Problem Set 3

MULTIPLE VOTES, MULTIPLE CANDIDACIES AND POLARIZATION ARNAUD DELLIS

On the Allocation of Public Funds

Strategic voting. with thanks to:

POLITICAL EQUILIBRIUM SOCIAL SECURITY WITH MIGRATION

Algorithms, Games, and Networks February 7, Lecture 8

Between plurality and proportionality: an analysis of vote transfer systems

Voting rules: (Dixit and Skeath, ch 14) Recall parkland provision decision:

The Mathematics of Power: Weighted Voting

Political Economy. Pierre Boyer and Alessandro Riboni. École Polytechnique - CREST

Problems with Group Decision Making

Voting Protocols. Introduction. Social choice: preference aggregation Our settings. Voting protocols are examples of social choice mechanisms

Pork Barrel as a Signaling Tool: The Case of US Environmental Policy

1 Electoral Competition under Certainty

Kybernetika. František Turnovec Fair majorities in proportional voting. Terms of use: Persistent URL:

MATH4999 Capstone Projects in Mathematics and Economics Topic 3 Voting methods and social choice theory

(67686) Mathematical Foundations of AI June 18, Lecture 6

Introduction to the declination function for gerrymanders

For the Encyclopedia of Power, ed. by Keith Dowding (SAGE Publications) Nicholas R. Miller 3/28/07. Voting Power in the U.S.

Mathematics and Social Choice Theory. Topic 4 Voting methods with more than 2 alternatives. 4.1 Social choice procedures

Supplementary Materials for Strategic Abstention in Proportional Representation Systems (Evidence from Multiple Countries)

BIPOLAR MULTICANDIDATE ELECTIONS WITH CORRUPTION by Roger B. Myerson August 2005 revised August 2006

At the rare moments in history when a nation debates constitutional reform,

The Integer Arithmetic of Legislative Dynamics

Notes CHAPTER 2 CHAPTER 3

BOOK REVIEW BY DAVID RAMSEY, UNIVERSITY OF LIMERICK, IRELAND

Comparison of Voting Systems

Liberal political equality implies proportional representation

ELECTIONS, GOVERNMENTS, AND PARLIAMENTS IN PROPORTIONAL REPRESENTATION SYSTEMS*

Lecture 16: Voting systems

The Manipulability of Voting Systems. Check off these skills when you feel that you have mastered them.

HOW DUAL MEMBER PROPORTIONAL COULD WORK IN BRITISH COLUMBIA Sean Graham February 1, 2018

Arrow s Impossibility Theorem

Warm-up Day 3 Given these preference schedules, identify the Plurality, Borda, Runoff, Sequential Runoff, and Condorcet winners.

Coalitional Game Theory

Supporting Information Political Quid Pro Quo Agreements: An Experimental Study

Analysis of AV Voting System Rick Bradford, 24/4/11

Election Theory. How voters and parties behave strategically in democratic systems. Mark Crowley

Electing the President. Chapter 12 Mathematical Modeling

Voting Criteria: Majority Criterion Condorcet Criterion Monotonicity Criterion Independence of Irrelevant Alternatives Criterion

Voting Methods for Municipal Elections: Propaganda, Field Experiments and what USA voters want from an Election Algorithm

A PARLIAMENT THAT WORKS FOR WALES

Grade 6 Math Circles Winter February 27/28 The Mathematics of Voting - Solutions

This situation where each voter is not equal in the number of votes they control is called:

CARLETON ECONOMIC PAPERS

Chapter 1 Practice Test Questions

Elections and Electoral Systems

Public Choice. Slide 1

1.6 Arrow s Impossibility Theorem

that changes needed to be made when electing their Presidential nominee. Iowa, at the time had a

VOTING RULES AND REDISTRIBUTION: THE CASE OF THE RECENT ECONOMIC CRISIS

GAME THEORY. Analysis of Conflict ROGER B. MYERSON. HARVARD UNIVERSITY PRESS Cambridge, Massachusetts London, England

Torsten Persson is Professor of Economics and Director of the Institute for International Economic

Chapter 10. The Manipulability of Voting Systems. For All Practical Purposes: Effective Teaching. Chapter Briefing

WORKING PAPER SERIES

David R. M. Thompson, Omer Lev, Kevin Leyton-Brown & Jeffrey S. Rosenschein COMSOC 2012 Kraków, Poland

A Study of Approval voting on Large Poisson Games

Towards an Information-Neutral Voting Scheme That Does Not Leave Too Much To Chance

Seminar on Applications of Mathematics: Voting. EDB Hong Kong Science Museum,

Compulsory versus Voluntary Voting Mechanisms: An Experimental Study

Ideology and Competence in Alternative Electoral Systems.

Strategic party formation on a circle and Duverger s Law

Enriqueta Aragones Harvard University and Universitat Pompeu Fabra Andrew Postlewaite University of Pennsylvania. March 9, 2000

ONTARIO SUPERIOR COURT OF JUSTICE. JOAN RUSSOW and THE GREEN PARTY OF CANADA. - and -

Jörg Rothe. Editor. Economics and Computation. An Introduction to Algorithmic Game. Theory, Computational Social Choice, and Fair Division

Intro Prefs & Voting Electoral comp. Voter Turnout Agency GIP SIP Rent seeking Partisans. Political Economics. Dr. Marc Gronwald Dr.

University of Toronto Department of Economics. Party formation in single-issue politics [revised]

How Should Members of Parliament (and Presidents) Be Elected? E. Maskin Institute for Advanced Study

Transcription:

A Simulative Approach for Evaluating Electoral Systems 1 A Simulative Approach for Evaluating Electoral Systems Vito Fragnelli Università del Piemonte Orientale Dipartimento di Scienze e Tecnologie Avanzate vito.fragnelli@mfn.unipmn.it Giovanni Monella Università del Piemonte Orientale Dipartimento di Scienze e Tecnologie Avanzate mon.gio@inwind.it Guido Ortona Università del Piemonte Orientale Dipartimento di Scienze Politiche e Sociali guido.ortona@sp.unipmn.it Workshop on Mathematics and Democracy: Voting Systems and Collective Choice Erice (TP) 18-23 September 2005

A Simulative Approach for Evaluating Electoral Systems 2 Outline The Setting The Simulative Approach The Choice of the Optimal Electoral System TheChoicewithTwoParameters Our Simulative Program Index of Representativeness, r Index of Governability, g TheChoicewithOneParameter Conclusions Further researches

A Simulative Approach for Evaluating Electoral Systems 3 1 The Setting The choice of the best electoral system for a Parliament is very hard: Too many variables involved too difficult to balance all of them Complex methods are difficult to be understood and managed by voters Some theorems - Arrow s and McKelvey s in primis - exclude the possibility of finding out the optimal rule, but no theorem prohibits finding out an empirical criterion of choice among two rules

A Simulative Approach for Evaluating Electoral Systems 4 Compare the performance of the two systems with reference to the same set of real preferences of voters Votes are affected by the electoral system in use How would you vote were the electoral system X in a country where the system is Y? A simulative approach requires a set of preferences

A Simulative Approach for Evaluating Electoral Systems 5 2 The Simulative Approach Simulation is widely used in electoral systems analysis examine a specific mixed-member suggestion (Brichta, 1991) assess the proportionality of Chilean electoral system via opinion polls (Valenzuela and Siavelis, 1991) analyze the contendibility of a two-party system (Bender and Haas, 1996) find out equilibria in multiparty spatial models (Lomborg, 1997) estimate the effect of the adoption of alternative vote in Canada (Bilodeau, 1999) assess the motivations of the electoral reform in Italy (Navarra and Sobbrio, 2001) Referring to comparison of systems pioneering papers: Merrill (1984 and 1985), Mueller (1989) analyze the effect in Italy of a change to a number of electoral systems (Gambarelli and Biella, 1992) compare six majoritarian systems but without reference to a Parliament (Christensen, 2003)

A Simulative Approach for Evaluating Electoral Systems 6 3 The Choice of the Optimal Electoral System The choice may be affected by a lot of facets of the political process Here representativeness, R: efficiency in representing electors will governability, G: effect on the efficiency of the resulting government In addition: incentives for politicians (Riker, 1982; Myerson, 1995) corruption (Myerson, 1993 and 2001; Persson, Tabellini and Trebbi, 2001) information / participation of voters (Mudambi, Navarra and Nicosia, 1995; Mudambi, Navarra and Sobbrio, 1999) power of the lobbies (Myerson, 1995) strategic choices (Levin and Nalebuff, 1995) complexity of the voting system (Levin and Nalebuff, 1995) protection of the minorities (Levin and Nalebuff, 1995; Rae, 1995; Sen, 1995) risk of extreme choices (Levin and Nalebuff, 1995) use of votes as a voice device (Sen, 1995; Brennan and Hamlin, 1998) public spending (Persson and Tabellini, 1998 and 2001; Milesi-Ferretti, Perotti and Rostagno, 2000) overall welfare (Mueller and Stratmann, 2000) responsiveness of the government s choice to the preferences of the voters (Shugart, 2001)...

A Simulative Approach for Evaluating Electoral Systems 7 4 The Choice with Two Parameters Dominance g? 1 2 3 4 0 r System? is dominant (is very likely not to exist) System 4 is dominated (may safely be excluded) Systems 1, 2, 3 are alternative systems (Pareto optimality which system should be chosen?)

A Simulative Approach for Evaluating Electoral Systems 8 Alternative systems may be compared via a social utility function (SUF), e.g. a Cobb-Douglas function U = Kg a r b where K is a suitable constant a and b are the partial elasticity of U w.r.t. g and r X Y Kg a Xr b X >Kg a Y r b Y Let p = a b ( gx ) pb > ( ry ) b X Y g Y r X Remark 1 p may be characterized as the price in terms of a relative variation of r that the community accepts to pay for a given relative opposite variation of g p =2means that it is worthwhile to accept a 20% reduction of r to gain a 10% increase of g

A Simulative Approach for Evaluating Electoral Systems 9 Graphically - Indifference curves g r = 1 ( U K g a b )1 b 3 2 0 r

A Simulative Approach for Evaluating Electoral Systems 10 5 Our simulative Program Concrete voting situations using different electoral systems in an hypothetical country constituencies are characterized by a real number c in the electoral space (left-right) [ 1, 1] The location of the constituencies can be selected by the user or by the program, with a sequence of random numbers parties are characterized by their position l on the same space [ 1, 1] voters are characterized by their profiles of preferences (sequence of hexadecimal numbers up to 16 parties) Each profile identifies a position e of the voter on the space [ 1, 1], as a weighted sum of the positions of the parties, truncated at 1 or 1 567B9A832014 expresses the preference of the fourth party (B = 12 points), then the sixth party (A = 11 points), then the fifth party (9 = 10 points) and so on till the tenth party (0 = 1 point) and identifies the position e =1 l 4 + 1 2 l 6 + 1 3 l 5 +... + 1 12 l 10 Voters are obtained from a representative, nation-wide survey of the complete preferences for the existing parties of Italian citizens in 1997 (Data collected by ISPO - Institute for the Study of the Public Opinion, Milano)

A Simulative Approach for Evaluating Electoral Systems 11 The relative incidence y of a profile is transformed in the effective percentage w increasing or decreasing its weight according to its coherence with the constituency: w = y if ce > 0 1 ce w = y(1 + ce) if ce < 0 The aim is to represent geographical opinion clusters c =0neutralizes the procedure Output: A parliament with the parties and their seats and the index of representativeness In addition, it is possible to determine a majority and the index of governability The majority is a minimal winning coalition of adjacent parties

A Simulative Approach for Evaluating Electoral Systems 12 6 Index of Representativeness, r The representativeness index cannot be based on the difference between the share of votes and of seats, as a proportionality index Our index is based on the difference between votes cast in a nation-wide proportional district and seats assigned by a given electoral system: where N Si h Si PP Si u r h =1 i N Sh i S PP i i N Su i SPP i is the set of parties is the number of seats of party i with system h is the number of seats of party i with the perfect proportional system is the total number of seats for the relative majority party under system h and it is 0 otherwise Example 1 Suppose three parties, L, C and R, in a parliament of 100 seats. Under PP they obtain 49, 31 and 20 seats respectively, under majority (M) 90, 10 and 0, and under some other system (S) 30, 55 and 15. So r M =1 41+21+20 51+31+20 =0.196 and r S =1 19+24+5 49+45+20 =0.579 0 (obviously r PP =1 51+31+20 =1)

A Simulative Approach for Evaluating Electoral Systems 13 7 Index of Governability, g It depends on the number of parties of the governing coalition that may destroy the majority if they withdraw, m (more important), and on the share of seats of the majority, f (less important) m is used to define a lower bound 1 m+1 and an upper bound 1 and f specifies the value of the m index depending on the number of seats of the majority coalition: from which: g f 1 m 1 m+1 = f T 2 T T 2 1 g f = m(m +1) where T is the total number of seats in the Parliament So g = 1 m +1 + 1 f T 2 T 2 f T 2 m(m +1) T 2 If there are 100 seats and the governing majority is made up of one party with 59 members, we have g f = 1 9 2 50 =0.09; this value is added to 0.5, togiveg =0.59 g =1 if a party has all the seats g 0 if the number of parties increases

A Simulative Approach for Evaluating Electoral Systems 14 Example 2 Seats assignments: V oting system P 1 P 2 P 3 P 4 P 5 P 6 P 7 P 8 P 9 P 10 P 11 P 12 P (= v) 18 22 5 4 0 5 0 1 0 17 28 0 P 4 19 22 5 4 0 5 0 0 0 17 28 0 P (20) 14 16 3 3 0 3 0 1 0 12 48 0 M 14 36 0 0 0 0 0 0 0 0 50 0 2R 14 36 0 0 0 0 0 0 0 0 50 0 C 14 36 0 0 0 0 0 0 0 4 46 0 B 9 44 0 0 0 0 0 0 0 15 32 0 A 18 37 0 0 0 0 0 0 0 18 27 0 I 25 15 33 1 1 0 1 0 0 0 4 45 0 I 75 17 25 4 3 0 4 0 1 0 13 33 0 P Pure Proportionality M Relative Majority B Borda Count P n Threshold Proportionality 2R Two-round Runoff A Approval Voting P (n) Prized Proportionality C Condorcet Method I n Mixed-member We consider a unique 100-seat (or 80-seat) constituency for the proportional systems, a n-seat plus 100 - n one-seat constituencies for I n and 100 one-seat constituencies for all the others

A Simulative Approach for Evaluating Electoral Systems 15 Systems locations: V oting system r g g P 1.000 0.201 P 4 0.986 0.204 P (20) 0.722 0.367 M 0.500 0.453 2R 0.500 0.453 M/2R P(20) C 0.556 0.257 B 0.667 0.343 B A P-4 C A 0.795 0.350 I-25 I-75 P I 25 0.611 0.201 I 75 0.889 0.201 0 r Six alternative systems P, P 4,P(20),M,2R, A M and 2R weakly dominate eachother

A Simulative Approach for Evaluating Electoral Systems 16 8 The Choice with One Parameter Two problems determine the power of a party on the basis of the distribution of voters and of seats in the Parliament measure the distance of the two distributions

A Simulative Approach for Evaluating Electoral Systems 17 Game Theoretic Approach Define a TU-game (N,v) where: N is the set of parties (players) v is the characteristic function that assumes value 1 for the majority coalitions and value 0 for the minority coalitions

A Simulative Approach for Evaluating Electoral Systems 18 Power Indices Shapley-Shubik index (Shapley and Shubik, 1954) φ i = 1 [v(p (i, π) {i}) v(p (i, π))] N! π Π i N Normalized Banzhaf-Coleman index (Banzhaf, 1965, and Coleman, 1971) βi = 1 [v(s) v(s \{i})] i N 2 N 1 and normalizing: S N,S i β i = β i j N β j Deegan-Packel index (Deegan and Packel, 1978) δ i = 1 1 W S k S k W,S k i Holler index (Holler, 1982, and Holler and Packel, 1983) i N i N H i = c i j N c j i N

A Simulative Approach for Evaluating Electoral Systems 19 Measures for the distances d h 1 = i N v i s h i d h 2 = (v i s h i )2 i N d h =max i N v i s h i

A Simulative Approach for Evaluating Electoral Systems 20 Example 3 Four parties receive 40, 25, 20 and 15 per cent of the votes; the majority quota is 50 per cent The parliament consists of 4 seats and two voting systems generate the partitions (2, 1, 1, 0) and (1, 1, 1, 1) Distances of the two partitions from the distribution of voters: (2, 1, 1, 0) (1, 1, 1, 1) d 1 0.4 0.4 d 2 0.01 350 0.01 350 d 0.15 0.15 The two voting systems seem to be equivalent Indices of the majority games on voters w(v), on the first parliament w(s 1 ) and on the second parliament w(s 2 ): game φ β δ H ( w(v) 1 2, 1 6, 1 6, ) ( 1 1 6 2, 1 6, 1 6, ) ( 1 9 6 24, 5 24, 5 24, ( 24) 5 1 3, 2 9, 2 9, ) 2 9 w(s 1 ) ( 2 3, 1 6, 1 6, 0) ( 3 5, 1 5, 1 5, 0) ( 1 2, 1 4, 1 4, 0) ( 1 2, 1 4, 1 4, 0) w(s 2 ) ( 1 4, 1 4, 1 4, ( 4) 1 1 4, 1 4, 1 4, ( 4) 1 1 4, 1 4, 1 4, ( 4) 1 1 4, 1 4, 1 4, ) 1 4 Distances between the power w.r.t. the voters and to each parliament: (2, 1, 1, 0) (1, 1, 1, 1) φ β δ H φ β δ H d 1 0.333 0.333 0.417 0.444 0.500 0.500 0.250 0.167 d 2 0.236 0.200 0.250 0.281 0.289 0.289 0.144 0.096 d 0.167 0.167 0.222 0.208 0.250 0.250 0.125 0.083 The distances on the power indices distinguish the two systems

A Simulative Approach for Evaluating Electoral Systems 21 Another measure of the distance (Gambarelli and Biella, 1992): =max vi s h i ϕ i ϕ h i i N where v are the percentages of distribution of voters s h are the percentages of seats according to an electoral system h ϕ and ϕ h are the power of the parties related to the votes and to the seats Example 4 Referring to the data of Example 2 the distances are: Voting system ϕ = β ϕ = φ ϕ = δ ϕ = H P 4 0.013 0.013 0.057 0.063 P (20) 0.286 0.161 0.067 0.084 M 0.136 0.099 0.088 0.094 2R 0.136 0.099 0.088 0.094 C 0.097 0.116 0.116 0.130 B 0.146 0.146 0.059 0.072 A 0.176 0.176 0.086 0.106 I 25 0.113 0.109 0.157 0.161 I 75 0.029 0.029 0.043 0.087

A Simulative Approach for Evaluating Electoral Systems 22 9 Conclusions If votes are those actually cast in a plurality election, they are useless to compare the distribution of power with that of preferences The distribution of votes may be assumed as a proxy to that of preferences only in proportional systems with large districts Real data cannot provide useful information, the simulation does Accumulate experimental (i.e. simulative) evidence would probably provide relevant suggestions for real world analysis and policing

A Simulative Approach for Evaluating Electoral Systems 23 10 Further researches measures of the electoral systems: representativeness dispersion index (Gini) governability propension to disrupt index (Gately) robustness: high governability when random elements are considered (e.g. absence of some members in a voting) capacity to limit the possibility to manipulate the elections (e.g. merging and splitting)