Fair Division in Theory and Practice

Similar documents
Elections and Electoral Systems

Fair Division in Theory and Practice

DHSLCalc.xls What is it? How does it work? Describe in detail what I need to do

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

Elections and Electoral Systems

Today s plan: Section : Plurality with Elimination Method and a second Fairness Criterion: The Monotocity Criterion.

Electoral Reform Brief

POSITIONS FROM OTHER LEAGUES

Elections and referendums

REPRESENTATIVE DEMOCRACY - HOW TO ACHIEVE IT

Fairness Criteria. Review: Election Methods

The California Primary and Redistricting

Possible voting reforms in the United States

Fair Representation and the Voting Rights Act. Remedies for Racial Minority Vote Dilution Claims

9.3 Other Voting Systems for Three or More Candidates

Vote for Best Candy...

Many Social Choice Rules

2010 Municipal Elections in Lebanon

Social welfare functions

Partisan Advantage and Competitiveness in Illinois Redistricting

An introduction to Electoral. André Blais Université de Montréal

RANKED VOTING METHOD SAMPLE PLANNING CHECKLIST COLORADO SECRETARY OF STATE 1700 BROADWAY, SUITE 270 DENVER, COLORADO PHONE:

As you may have heard, there has been some discussion about possibly changing Canada's electoral system. We want to ask people their views on this.

Fair Division in Theory and Practice

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

REFORM OF THE HUNGARIAN ELECTORAL SYSTEM

Rules for Counting Votes and Ascertaining the Results of an Election

Designing for Equality

Josh Engwer (TTU) Voting Methods 15 July / 49

House Copy OLS Copy Public Copy For Official House Use BILL NO. Date of Intro. Ref.

The Georgia Green Party Nominating Convention Rules & Regulations

Electoral Reform National Dialogue INFORMATION BOOKLET

Estimating the Margin of Victory for Instant-Runoff Voting

Political Attitudes &Participation: Campaigns & Elections. State & Local Government POS 2112 Ch 5

Introduction to the declination function for gerrymanders

Introduction to the Theory of Voting

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

The Center for Voting and Democracy

Electoral System Design Database Codebook

ANALYSIS AND COMPARISON OF GREEK PARLIAMENTARY ELECTORAL SYSTEMS OF THE PERIOD

Mathematics of Voting Systems. Tanya Leise Mathematics & Statistics Amherst College

ELECTION SYSTEMS. Plurality-Majority

Thompson ORGANIZATION bill analysis 5/14/97 (CSHJR 69 by Thompson) Nonpartisan election of appellate judges

Computational Social Choice: Spring 2007

The Mathematics of Voting

Executive Summary. candidates.

CITIZEN ADVOCACY CENTER

: It is mathematically impossible for a democratic voting method to satisfy all of the fairness criteria was proven in 1949.

Electing a President. The Electoral College

DRAFT GPCA ELECTIONS CODE SECTIONS PROPOSED REVISIONS NOV. 3, 2005

Empowering Moderate Voters Implement an Instant Runoff Strategy

- The Fast PR System is a proportional representation (PR) system. Every vote counts. But it offers significant differences from other PR systems.

Testimony of FairVote The Center for Voting and Democracy Jack Santucci, Program for Representative Government. October 16, 2006

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

CITIZEN ADVOCACY CENTER. Congressional Redistricting What is redistricting and why does it matter? A Moderated Discussion

Principles of Electoral System Choice

The Alternative Vote Referendum: why I will vote YES. Mohammed Amin

Math of Election APPORTIONMENT

ELECTING CANDIDATES WITH FAIR REPRESENTATION VOTING: RANKED CHOICE VOTING AND OTHER METHODS

Overview. League of Women Voters: The Ins and Outs of Redistricting 4/21/2015

Why do people vote? Instrumental Voting (1)

Chapter 9: Social Choice: The Impossible Dream

Redrawing the Map: Redistricting Issues in Michigan. Jordon Newton Research Associate Citizens Research Council of Michigan

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

Random tie-breaking in STV

Chapter 3. The Evidence. deposition would have to develop to generate the facts and figures necessary to establish an

Putting an end to Gerrymandering in Ohio: A new citizens initiative

- 1 - Second Exam American Government PSCI Fall, 2001

Math for Liberal Studies

I am asking that the Clerk s office schedule this proposed ordinance for the public hearing process.

A Fair Division Solution to the Problem of Redistricting

AP Gov Chapter 09 Outline

Presidential Election Democrat Grover Cleveland versus Benjamin Harrison. ************************************ Difference of 100,456

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

Local Opportunities for Redistricting Reform

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

What is the Best Election Method?

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

SOME QUESTIONS ABOUT THE ELECTORAL SYSTEM FOR THE 2004 INDONESIAN GENERAL ELECTION ANSWERED

Designing for Equality Best-fit, medium-fit and non-favourable combinations of electoral systems and gender quotas

arxiv: v1 [physics.soc-ph] 13 Mar 2018

Towards a Standard Architecture for Digital Voting Systems - Defining a Generalized Ballot Schema

CHAPTER 9: Political Parties

On the Causes and Consequences of Ballot Order Effects

Plurality voting system

Teachers Guide. Teacher Aims :

APPORTIONMENT Statement of Position As announced by the State Board, 1966

Laws and the Electoral Process

When Is Cumulative Voting Preferable To Single- Member Districting?

Candidate s Guide to the Regular City Election

Social Choice Theory. Denis Bouyssou CNRS LAMSADE

What is fairness? - Justice Anthony Kennedy, Vieth v Jubelirer (2004)

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

Estimating the Margin of Victory for an IRV Election Part 1 by David Cary November 6, 2010

THE SOUTH AUSTRALIAN LEGISLATIVE COUNCIL: POSSIBLE CHANGES TO ITS ELECTORAL SYSTEM

ELECTION LAW REVIEW AND UPDATE

4/4/2017. The Foundation. What is the California Voting Rights Act (CVRA)? CALIFORNIA VOTING RIGHTS ACT PUTTING THE 2016 LEGISLATION INTO PRACTICE

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

State Study of Election Methods: A Continuation

Campus-Wide Election Code. The University of Texas at Austin

Transcription:

Fair Division in Theory and Practice Ron Cytron (Computer Science) Maggie Penn (Political Science) Lecture 5b: Alternative Voting Systems 1

Increasing minority representation Public bodies (juries, legislatures, police forces) more legitimate if they include more than one segment of society Three principal approaches to bringing about minority representation in elected political bodies Wishful thinking Majority-minority (territorial) districting Alternative ( semi-proportional ) voting systems: Cumulative voting, limited voting, and transferable voting 2

Wishful Thinking Based on argument that problems of minority representation are working themselves out Empirically, safe black districts (with > 50% black voting age populations) almost universally necessary to elect black candidates (In 1995 at least) probability of a majority white district electing a minority congressperson was less than 1% 3

Race-conscious districting The main tool for ensuring minority representation in Congress Limited in its potential scope because of geographic constraints More aggressive gerrymandering for racial purposes legitimizes practice for other purposes Institutionalizes race as the primary dimension of conflict between voters Necessarily puts filler people into safe districts, as vote packing is illegal 4

Semi-proportional systems These systems use a larger district magnitude (2 or more seats) and a candidate-based ballot to attain proportional outcomes with a non-pr formula Goal is to fragment voting power of electoral majorities to enable minorities to gain one or more seats They don t subdivide electorate along racial lines, or concentrate voters into safe districts They enable many minority viewpoints to gain representation (race, gender, geographic) 5

Potential pitfalls Could facilitate the election of extremist of marginal political groups (e.g. white supremacists) Could be too expensive for less wealthy candidates to campaign in a much larger district Could undermine connection between voters and their representative 6

Alternative voting systems Block vote: DM>1 Voters given # votes equal to # seats. Can allocate one vote to as many or as few candidates as they want Reduces proportionality in practice, as people vote party ticket Voting system used in Ferguson school board elections Limited vote: DM>1 Similar to block, but voters allocated # votes less than # seats Called single non-transferable vote (SNTV) when voters are given 1 vote Reduces chance for large party to elect full slate of their candidates 7

Block Vote #People Preferences 10 A B C 6 C B A Totals: A:10; B:10; C:6 Limited Vote #People Preferences 10 A B C 6 C B A Totals: A:7; B:3; C:6 Example: 3 candidates running for 2 seats. A,B are in the same party while C is in a different party 8

Cumulative vote: DM>1 Voters get # votes=# seats, but can cast more than one vote per candidate Allows voters to reveal an intensity of preference, though is easily manipulable 1 Any coordinated voting bloc with N+1 of the population (plus 1 more voter, to break a tie) can win a seat Example: If there are 5 seats to be distributed then any set of voters comprising over 16.6% of the population can win a seat 9

Cumulative Vote #People Preferences 10 A B C 6 C B A Totals: A:13; B:7; C:12 Limited Vote #People Preferences 10 A B C 6 C B A Totals: A:7; B:3; C:6 For cumulative voting, suppose that the 6 voters place all their votes on C. Regardless of how the 10 voters divide their votes between A and B, C is guaranteed a seat. 10

The Alternative Vote (instant runoff) DM=1 (not proportional) Voters rank candidates (ordinal ballot) If no candidate receives a majority, candidate with least # of first-place rankings is eliminated Each of that candidate s votes is transferred to whomever the voter ranked second on that ballot Process is repeated until a candidate receives greater than 50% of the votes Used to elect Australian House, Irish president, currently in many U.S. municipalities 11

Alternative vote example % Votes Ballot ranking 30 A > B > C 25 B > A > C 45 C > B > A B is eliminated in first round of counting B s votes are transferred to A A wins with 55% of the vote 12

Non-monotonicity Instant runoff (and runoff systems in general) do not satisfy a very weak monotonicity condition (i.e. a condition that most rules do satisfy) % Voters Profile 1 Profile 2 30 C A B D C A B D 27 A C B D A C B D 19 B C D A C B D A 24 B A C D B A C D 13

Single transferable vote Works essentially the same way, but DM>1 (semi-proportional) First, Droop Quota is calculated: Droop= Total # Valid Votes Total # Seats + 1 +1 Ballots are sorted according to 1st preferences Candidates meeting Droop Quota are elected, their surplus votes are transferred to 2nd ranked candidates on those ballots If no one meets Droop Quota, lowest candidate eliminated and votes are transferred (like the AV) 14

Why the Droop Quota is good Mathematically it s the smallest integer that ensures that exactly the right number of candidates are elected Ex: With 100 voters and 2 seats Droop = 100 2+1 you drop any remainders) +1 = 34 (note that Ex: With 100 voters and 3 seats Droop = 100 3+1 +1 = 26 What is the Droop Quota when there are 100 voters and 1 seat? 15

Example: 100 voters, 6 candidates, DM=4 Voters 1st Rank 2nd Rank 3rd Rank 4th Rank 5th Rank 6th Rank 42 A C E F D B 22 F D B A E C 18 D B A F E C 18 B A F E C D What is the Droop quota in this example? 16

Voters 1st Rank 2nd Rank 3rd Rank 4th Rank 5th Rank 6th Rank 42 A C E F D B 22 F D B A E C 18 D B A F E C 18 B A F E C D Droop =21 A and F win seats 21 votes transfered to C; 1 vote transferred to D C wins a seat, no votes transferred E is dropped; B is dropped, votes transferred to D D wins last seat with 37 votes 17

Why the Alternative Vote and STV are becoming increasingly popular Voters can express a range of preference Voting occurs on a single day; elections with lowest turnout eliminated (i.e. second round elections) Candidates can be similar with less fear of diluting their vote Small parties can influence agenda without winning seats; can encourage their members to rank mainstream candidates in certain ways Supporters claim it reduces negative campaigning 18

Problems with these methods Counting process is complicated, and an element of chance can be involved They re non-monotonic: moving a candidate up on a ballot can cause that candidate to lose They require a high degree of voter rationality / thought As DM increases, so does ballot length They re highly prone to primacy effects (ballot sequence really matters) 19

20

An example of primacy effects in Compton CA, 2001 Compton uses a runoff electoral system In 2001 the Compton City Clerk failed to correctly randomize the names of candidates on the runoff ballot (used same order as primary) Incumbent Bradley was listed second on runoff ballot; challenger Perrodin was listed first and won by 261 votes Jon Krosnik s expert testimony for Bradley convinced a court to throw out election results and reinstate Bradley Perrodin won on appeal; was Compton s longest-serving mayor (2001-2013) 21

Issues in ballot design (See Ballot Design Options, R. Michael Alvarez, The Effects of Ballot Position on Election Outcomes, Koppell & Steen, JOP) There is enormous variation in ballot-design procedures In CA alone, state election code provides strict rules for randomization and rotation of candidate names on statewide ballots (rotation by Assembly district) randomization and limited rotation of candidate names on state legislative ballots (rotation occurs only if district crosses a county line) and only randomization for local races 22

Costs to name rotation on ballots Makes it impossible to print sample ballots for voters Some jurisdictions legally require that a ballot facsimile that exactly reproduces the actual ballot is distributed to voters beforehand Is simply more expensive, and provides more opportunities for misprints, etc. Electronic voting could rotate candidate names by voter (rather than by district or precinct) and thus could completely eliminate position effects 23

Ballot design for individual candidate races How useful is it for ballots to contain information other than candidate names? Party affiliation, whether candidate is an incumbent, occupation, etc. (cues) Important questions Which cues are best, in what order, and who should provide the information (such as occupation)? Ex: 2002 CA Democratic primary race for Ins. Commissioner. John Garamendi listed occupation as Businessman/Rancher ; Garamendi was in fact California s first elected Insurance Commissioner and Deputy Secretary of the Interior in Clinton administration 24