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

Similar documents
A Simulative Approach for Evaluating Electoral Systems

Fair Division in Theory and Practice

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

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

Warm-up Day 3. Phones OFF and in pockets! 1) Given these preference schedules, identify the Condorcet, Runoff, and Sequential Runoff winners.

Economics 470 Some Notes on Simple Alternatives to Majority Rule

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

An Overview on Power Indices

Lecture 7 A Special Class of TU games: Voting Games

Math for Liberal Arts MAT 110: Chapter 12 Notes

Part Three (continued): Electoral Systems & Linkage Institutions

Elections and referendums

Algorithms, Games, and Networks February 7, Lecture 8

Competition among parties and power: An empirical analysis

Mathematical Thinking. Chapter 9 Voting Systems

REFORMING THE ELECTORAL FORMULA IN PEI: THE CASE FOR DUAL-MEMBER MIXED PROPORTIONAL Sean Graham

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

Voting. Hannu Nurmi. Game Theory and Models of Voting. Public Choice Research Centre and Department of Political Science University of Turku

Full Proportionality in Sight?

Women s. Political Representation & Electoral Systems. Key Recommendations. Federal Context. September 2016

Computational Social Choice: Spring 2017

Electoral Reform Brief

REFORMING THE ELECTORAL SYSTEM IN ALBERTA: THE CASE FOR DUAL- MEMBER MIXED PROPORTIONAL Sean Graham

The Mathematics of Power: Weighted Voting

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

Desirable properties of social choice procedures. We now outline a number of properties that are desirable for these social choice procedures:

Social Choice Theory. Denis Bouyssou CNRS LAMSADE

12.3 Weighted Voting Systems

CS 886: Multiagent Systems. Fall 2016 Kate Larson

Social Rankings in Human-Computer Committees

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

Measuring Fairness. Paul Koester () MA 111, Voting Theory September 7, / 25

Homework 4 solutions

Introduction to the Theory of Voting

Electoral System Design Database Codebook

Electoral Reform: Making Every Vote Count Equally

Arrow s Impossibility Theorem on Social Choice Systems

State Study of Election Methods: A Continuation

Fairness Criteria. Review: Election Methods

Running Head: POLICY MAKING PROCESS. The Policy Making Process: A Critical Review Mary B. Pennock PAPA 6214 Final Paper

Lecture 16: Voting systems

Incumbency as a Source of Spillover Effects in Mixed Electoral Systems: Evidence from a Regression-Discontinuity Design.

Rationality of Voting and Voting Systems: Lecture II

Democratic Rules in Context

Computational Social Choice: Spring 2007

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

THE ALTERNATIVE VOTE AND COOMBS RULE VERSUS FIRST-PAST-THE-POST: A SOCIAL CHOICE ANALYSIS OF SIMULATED DATA BASED ON ENGLISH ELECTIONS,

Arguments for and against electoral system change in Ireland

Thema Working Paper n Université de Cergy Pontoise, France

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

Tie Breaking in STV. 1 Introduction. 3 The special case of ties with the Meek algorithm. 2 Ties in practice

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

1 von :46

MAPPING THE EXACT RELATIONS BETWEEN INEQUALITY AND JUSTICE. Guillermina Jasso New York University December 2000

Chapter 11. Weighted Voting Systems. For All Practical Purposes: Effective Teaching

Measuring the Compliance, Proportionality, and Broadness of a Seat Allocation Method

VOTING ON INCOME REDISTRIBUTION: HOW A LITTLE BIT OF ALTRUISM CREATES TRANSITIVITY DONALD WITTMAN ECONOMICS DEPARTMENT UNIVERSITY OF CALIFORNIA

Mathematics of the Electoral College. Robbie Robinson Professor of Mathematics The George Washington University

BOOK REVIEW BY DAVID RAMSEY, UNIVERSITY OF LIMERICK, IRELAND

Chapter 5. Resources and Trade: The Heckscher-Ohlin

IMF Governance and the Political Economy of a Consolidated European Seat

On Axiomatization of Power Index of Veto

Chapter 4: Voting and Social Choice.

State redistricting, representation,

Elections and Electoral Systems

Main idea: Voting systems matter.

Introduction Why Don t Electoral Rules Have the Same Effects in All Countries?

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

COMPACTNESS IN THE REDISTRICTING PROCESS

What is the Best Election Method?

Electoral Reform National Dialogue INFORMATION BOOKLET

CSC304 Lecture 14. Begin Computational Social Choice: Voting 1: Introduction, Axioms, Rules. CSC304 - Nisarg Shah 1

POLI 201 / Chapter 10 Fall 2007

Social choice theory

Comparison of Voting Systems

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

Majority cycles in national elections

Exercises For DATA AND DECISIONS. Part I Voting

Voting Criteria April

An Integer Linear Programming Approach for Coalitional Weighted Manipulation under Scoring Rules

Between plurality and proportionality: an analysis of vote transfer systems

GOVERNMENT & POLITICS UNIT 1 GLOSSARY

Preferential votes and minority representation in open list proportional representation systems

Recall: Properties of ranking rules. Recall: Properties of ranking rules. Kenneth Arrow. Recall: Properties of ranking rules. Strategically vulnerable

POLI 359 Public Policy Making

In this lecture, we will explore weighted voting systems further. Examples of shortcuts to determining winning coalitions and critical players.

On elections by ballot

The probability of the referendum paradox under maximal culture

DUAL-MEMBER MIXED PROPORTIONAL: A NEW ELECTORAL SYSTEM FOR CANADA. (Updated April 4, 2016) Sean Graham

Approval Voting and Scoring Rules with Common Values

An overview and comparison of voting methods for pattern recognition

Political Economics II Spring Lectures 4-5 Part II Partisan Politics and Political Agency. Torsten Persson, IIES

Notes on Strategic and Sincere Voting

In Defense of Majoritarianism

Chapter 6 Democratic Regimes. Copyright 2015 W.W. Norton, Inc.

BCGEU surveyed its own members on electoral reform. They reported widespread disaffection with the current provincial electoral system.

Many Social Choice Rules

Voting System: elections

VOTING SYSTEMS AND ARROW S THEOREM

CAN FAIR VOTING SYSTEMS REALLY MAKE A DIFFERENCE?

Transcription:

ALEX4.2 A program for the simulation and the evaluation of electoral systems Developed at the Laboratory for Experimental and Simulative Economy of the Università del Piemonte Orientale, http://alex.unipmn.it Presentation by prof. Guido Ortona, Università del Piemonte Orientale, Alessandria Italy, - retired March 1, 2017 guido.ortona@uniupo.it Thanks to Dr. Marie-Edith Bissey, who wrote the program, and to prof. Vito Fragnelli, who contributed some of the evaluation indices included in the program 1

Outline of the presentation Agent-based simulation, generalia (slides 3-6) Simulation of electoral systems (7-8) Description of the program (9-10) The program at work (11-13) Indices for comparing electoral systems (14-21) Applications and Final considerations (22-24) Final considerations (25-27) Please feel free to interrupt whenever you like to ask for details 2

Agent-based social simulation, 1: Definition ABSS is an experimental approach: ABSS models the different elements of the social systems using artificial agents, (varying on scale) and placing them in a computer simulated society to observe the behaviors of the agents. From this data it is possible to learn about the reactions of the artificial agents and translate them into the results of non-artificial agents and simulations. (Wik.) 3

Agent-based social simulation, 2: Software for ABSS Several simulation packages have been developed, and still are starting (as far as I know) from the SWARM software (Univ. Of Santa Fe, mid-90s). Presently several opensource packages are available (NetLogo, Gama, Mason, Janus etc.). In this 20-so years long history, a basic problem has not bee resolved. Can you see which one? 4

Agent-based social simulation, 2: Limits of ABBS Answer: the Borges paradox J. L. Borges (1899-1986)..The College of Geographers built a map of the Empire equal in extension to the empire itself I.e. in scale 1:1 5

Agent-based social simulation, 3: The agents are incomplete The effects of the interactions are constrained by the features of human behavior assumed and these features are by necessity highly stylized. That s why it is so difficult to find emergent proprieties. BUT THIS IS NOT A PROBLEM FOR ELECTORAL SIMULATIONS can you see why? 6

Simulation of electoral systems,1 The topic Answer: The simulative assessment of electoral system is used to compare the results of different electoral systems given the same set of preference of thr voters. The starting input are the preferences; the problem of why a given voter decided to vote for a given party is irrelevant. A human voter and an artificial one are identical. 7

Simulation of electoral systems, 2 Advantages of simulation In electoral matters, simulation is much more than a useful approach it is the only approach for the study of the basic topic, that is the assessment of the effect of the electoral system given the same set of preferences. In the real world the voters usually vote strategically, that is taking into account the electoral system. Hence the real preferences, that is the demand for policies cannot be observed. Not only. Apart for the very rare cases of perfect proportionality the parties form and coalesce according to the electoral system. The supply of political alternatives cannot be observed either. 8

Description of the simulation program ALEX 4.2, 1. Main features and basic inputs. The program is written in Java, does not require additional packages You may introduce as many parties as you like, but you have to order them left to right The program allows to consider tens of thousands of voters the limit is the memory of your PC. You may also introduce as many districts as you like, with the (constant) magnitude that you like. 9

Description of the simulation program ALEX 4.2, 2. The Creation of voters You must input the share of votes of each party; given the total number of voters this determines the number of votes for each party. The program establishes the full order of preferences for the parties for each voter, through a random device: you must input the probability that the second preferred party is adjacent on the left-right axis, and the probability that it is adjacent to adjacent. The procedure is iterated until the full order is produced for all the voters. 10

Suppose Seeing the program at work, 1 generalia 100 voters per uninominal district 200 uninominal districts 20 plurinominal districts (DM = 10) 5 parties, A-E, left to right The probability of choosing the preferred candidate refers to the STV system to be explained at length if time allows; the p inputed is the probability of choosing as the first choice a candidate belonging to the preferred party 11

Seeing the program at work, 2 Uninominal Systems Condorcet: each candidate (here, party) is compared with each other candidate in a majority contest the one who wins all the duels wins (a cycle may occur) Borda: each candidate is given a number for each voter (1 for the preferred, 5 for the last) the one with more points is elected Runoff majority: the French system First past the post: the British System FPTP with strategic voting: the voter (with a given prob. to be inputed) votes for the larger party of her/his side (left or right) 12

Seeing the program at work, 3 Proportional and mixed Systems The mixed member systems are partially uninominal and partially proportional The threshold proportionality is the German system The single transferable vote (more on this is time allows) is an overevaluated system the candidate who obtains a given share of votes is elected, and her/his further votes are transferred to her/his second choice. 13

The indices, 1 Proportionality The most important features of the program are the indices they allow the comparison of systems. There are three indices of proportionality; the last two are original. I consider only index 2 Gallagher is a traditional one, ranging o to 100, comparing the share of votes with that of seats. Index 2: 1 X/T, where X is the number of seats in excess with reference to pure prop. and T the total number of seats. It is not biased by the strategic voting. 14

The indices, 2 Governability In order to produce the indices of governability you must define a majority. There are 5 indices; here I comment 2. Index 2, the simplest: S/N, where S the number of seats of the majority and N the total number of seats. Index 3, that allows to consider the role of factions within a party: (S/N)(N/P) a In non-proportional systems the assumption that less parties means more governability may be wrong. 15

The indices, 3 Continuation Index G3: (S/N)(N/P) a a is comprised between 0 and 1, and must be inputed. Consider a non-proportional system X. S = share of seats of the governing coalition under X N = number of parties in the governing coalition under X P = number of parties of the minimal governing coalition under pure proportional system that include those that are in the majority under system X. Arguably, these parties coalesce as factions under X If at one extreme a = 0, the parties that form the governing coalition are real parties. The governability increases with the share of seats of the governing coalition, and decreases with the number of allied parties. At the other extreme, if a = 1, the real parties are those that (would) exist under pure proportionality, and maintain full autonomy even if they are forced to become factions due to X. 16

The indices, 4 Power indices The assessment of the distribution of power is more important than the assessment of proportionality and governability. The real assessment of both prop. And gov. Depends frome the distribution of power. 17

The indices, 5 Power indices The proportianility is maximal if the system is proportional and the share of seats is equal to that of votes. It may be false small centrist parties may enjoy too much power. The governability is maximal is one party has the majority. It may be false, the party may be a bunch of different positions. ALEX4.2 simulations suggest that the first assumption is true, the second is false (as we will see) 18

The indices, 6 Power indices Cont. As we know, the most used indices (Banzhaf s and Shapley-Shubik) are of limites use in electoral matters, as they assume equiprobability of coalitions. To make assumptions on these probabilities is unavoidable in Political (as different from committee analysis. ALEX4.2 has 8 power indices (including S-S). I will illustrate one, ALEX2. 19

The indices, 7 Continuation Broadly speaking, the power of a given party A under system X is a weighted average (with an inputed parameter) of two components: A Banzhaf index computed across contiguous coalitions and the share of seats in the governing coalitions. 20

The indices, 8 Power and proportionality So we arrive to the most basic feature of ALEX4.2: the definition of proportionality indices based not on the share of seats, but on the share of power. There are two such indices (bearing provisionally the name of their author, Ortona and Fragnelli ). Ortona index is based on the difference between the distribution of power and that of votes under pure proportionality. The more the difference is small, the more the system is proportional. 21

Some applications of ALEX4.2, 1 M. Chessa and V. Fragnelli, A note on Measurement of disproportionality in proportional representation systems, Mathematical and computer modelling, 55 (2012) Extends previous studies to compare 19 disproportionality indices; those based on the distribution of power may give results considerably different from the traditional ones. 22

Some applications of ALEX4.2, 2 M. Migheli and G. Ortona, Plurality, Proportionality, Governability and Factions, Representation, 47, 1 (2011). It is shown, with reference to stylized Germany, The Netherlands and Italy, that a relatively limited effect of factions is sufficient to make the governability under FPTP lower than under PP. G2= S/N; G3 = (S/N)(N/P) a. We find the value a* that makes G3 equal under FPTP and pure proportionality (what means that a greater value of a makes the governability higher under PP). Given a* we compute the ratio (G3-G2)/G2 for FPTP, that is the relative loss of governability caused by the presence of factions. For the case of Germany, f.i., a reduction of some 30% is sufficient to make governability higher under PP. 23

Some applications of ALEX4.2, 3 M. Migheli, G. Ortona and F. Ponzano, Competition among parties and power, an empirical analysis, Annals of operations research, 215 (2014). The hypothesis that under proportionality small parties in the centre enjoy undeserved blackmailing power is false. The reason is that the power rent in the centre produces many centrist parties, until the rent is dissipated (as suggested by McGann et al. In a 2009 paper). The simulation has been conducted on stylized Italy, the Netherlands and Germany. 24

Final considerations 1 Basic positive considerations There are other features I did not discuss, like the consideration of strategic voting. The package comes with a some 40 page long readme file (in E, F and I). The program is written in Java; the readme file teaches how to modify it (f.i. to add new systems or new indices). It may be downoladed and used freely; the site will appear on the last slide. 25

Final considerations, 2 Basic negative considerations The program is presently abndoned. I retired, and the technical staff has been moved to other mansions. Its mainentance is no more assured (viz. the not-improved small mistakes we saw during the presentation). It s an oprhan. It deserves to be adpted by some scientific department and to developed. As we saw, this may be done freely. 26

Final reminder For further comments etc, write to guido.ortona@uniupo.it The program may be freely downoladed, used, modified and developed. The site is http://alex.unipmn.it/software.php?l=en Thank you for your attention. 27