Voting Matters 20
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
A Generalization of the Minisum and Minimax Voting Methods
A Generalization of the Minisum and Minimax Voting Methods Shankar N. Sivarajan Undergraduate, Department of Physics Indian Institute of Science Bangalore 560 012, India [email protected] Faculty Advisor: Prof. Y. Narahari Deparment of Computer Science and Automation Revised Version: December 4, 2017 Abstract In this paper, we propose a family of approval voting-schemes for electing committees based on the preferences of voters. In our schemes, we calcu- late the vector of distances of the possible committees from each of the ballots and, for a given p-norm, choose the one that minimizes the magni- tude of the distance vector under that norm. The minisum and minimax methods suggested by previous authors and analyzed extensively in the literature naturally appear as special cases corresponding to p = 1 and p = 1; respectively. Supported by examples, we suggest that using a small value of p; such as 2 or 3, provides a good compromise between the minisum and minimax voting methods with regard to the weightage given to approvals and disapprovals. For large but finite p; our method reduces to finding the committee that covers the maximum number of voters, and this is far superior to the minimax method which is prone to ties. We also discuss extensions of our methods to ternary voting. 1 Introduction In this paper, we consider the problem of selecting a committee of k members out of n candidates based on preferences expressed by m voters. The most common way of conducting this election is to allow each voter to select his favorite candidate and vote for him/her, and we select the k candidates with the most number of votes. -
1 Introduction 2 Condorcet and Borda Tallies
1 Introduction General introduction goes here. 2 Condorcet and Borda Tallies 2.1 Definitions We are primarily interested in comparing the behaviors of two information aggregation methods, namely the Condorcet and Borda tallies. This interest is motivated by both historical and practical concerns: the relative merits of the two methods have been argued since the 18th century, and, although variations on the Borda tally are much more common in practice, there is a significant body of theoretical evidence that the Condorcet tally is in many cases superior. To begin, we provide formal definitions of both of these methods, and of a generalized information aggregation problem. An information aggregation problem, often referred to simply as a voting problem, is a problem which involves taking information from a number of disparate sources, and using this information to produce a single output. Problems of this type arise in numerous domains. In political science, they are common, occurring whenever voters cast votes which are used to decide 1 the outcome of some issue. Although less directly, they also occur in fields as diverse as control theory and cognitive science. Wherever there is a system which must coalesce information from its subsystems, there is potentially the need to balance conflicting information about a single topic. In any such circumstance, if there is not reason to trust any single source more than the others, the problem can be phrased as one of information aggregation. 2.1.1 Information Aggregation Problems To facilitate the formalization of these problems, we only consider cases in which a finite number of information sources (which shall henceforth be re- ferred to as voters) provide information regarding some contested issue. -
Stable Voting
Stable Voting Wesley H. Hollidayy and Eric Pacuitz y University of California, Berkeley ([email protected]) z University of Maryland ([email protected]) September 12, 2021 Abstract In this paper, we propose a new single-winner voting system using ranked ballots: Stable Voting. The motivating principle of Stable Voting is that if a candidate A would win without another candidate B in the election, and A beats B in a head-to-head majority comparison, then A should still win in the election with B included (unless there is another candidate A0 who has the same kind of claim to winning, in which case a tiebreaker may choose between A and A0). We call this principle Stability for Winners (with Tiebreaking). Stable Voting satisfies this principle while also having a remarkable ability to avoid tied outcomes in elections even with small numbers of voters. 1 Introduction Voting reform efforts in the United States have achieved significant recent successes in replacing Plurality Voting with Instant Runoff Voting (IRV) for major political elections, including the 2018 San Francisco Mayoral Election and the 2021 New York City Mayoral Election. It is striking, by contrast, that Condorcet voting methods are not currently used in any political elections.1 Condorcet methods use the same ranked ballots as IRV but replace the counting of first-place votes with head- to-head comparisons of candidates: do more voters prefer candidate A to candidate B or prefer B to A? If there is a candidate A who beats every other candidate in such a head-to-head majority comparison, this so-called Condorcet winner wins the election. -
Single-Winner Voting Method Comparison Chart
Single-winner Voting Method Comparison Chart This chart compares the most widely discussed voting methods for electing a single winner (and thus does not deal with multi-seat or proportional representation methods). There are countless possible evaluation criteria. The Criteria at the top of the list are those we believe are most important to U.S. voters. Plurality Two- Instant Approval4 Range5 Condorcet Borda (FPTP)1 Round Runoff methods6 Count7 Runoff2 (IRV)3 resistance to low9 medium high11 medium12 medium high14 low15 spoilers8 10 13 later-no-harm yes17 yes18 yes19 no20 no21 no22 no23 criterion16 resistance to low25 high26 high27 low28 low29 high30 low31 strategic voting24 majority-favorite yes33 yes34 yes35 no36 no37 yes38 no39 criterion32 mutual-majority no41 no42 yes43 no44 no45 yes/no 46 no47 criterion40 prospects for high49 high50 high51 medium52 low53 low54 low55 U.S. adoption48 Condorcet-loser no57 yes58 yes59 no60 no61 yes/no 62 yes63 criterion56 Condorcet- no65 no66 no67 no68 no69 yes70 no71 winner criterion64 independence of no73 no74 yes75 yes/no 76 yes/no 77 yes/no 78 no79 clones criterion72 81 82 83 84 85 86 87 monotonicity yes no no yes yes yes/no yes criterion80 prepared by FairVote: The Center for voting and Democracy (April 2009). References Austen-Smith, David, and Jeffrey Banks (1991). “Monotonicity in Electoral Systems”. American Political Science Review, Vol. 85, No. 2 (June): 531-537. Brewer, Albert P. (1993). “First- and Secon-Choice Votes in Alabama”. The Alabama Review, A Quarterly Review of Alabama History, Vol. ?? (April): ?? - ?? Burgin, Maggie (1931). The Direct Primary System in Alabama. -
A Canadian Model of Proportional Representation by Robert S. Ring A
Proportional-first-past-the-post: A Canadian model of Proportional Representation by Robert S. Ring A thesis submitted to the School of Graduate Studies in partial fulfilment of the requirements for the degree of Master of Arts Department of Political Science Memorial University St. John’s, Newfoundland and Labrador May 2014 ii Abstract For more than a decade a majority of Canadians have consistently supported the idea of proportional representation when asked, yet all attempts at electoral reform thus far have failed. Even though a majority of Canadians support proportional representation, a majority also report they are satisfied with the current electoral system (even indicating support for both in the same survey). The author seeks to reconcile these potentially conflicting desires by designing a uniquely Canadian electoral system that keeps the positive and familiar features of first-past-the- post while creating a proportional election result. The author touches on the theory of representative democracy and its relationship with proportional representation before delving into the mechanics of electoral systems. He surveys some of the major electoral system proposals and options for Canada before finally presenting his made-in-Canada solution that he believes stands a better chance at gaining approval from Canadians than past proposals. iii Acknowledgements First of foremost, I would like to express my sincerest gratitude to my brilliant supervisor, Dr. Amanda Bittner, whose continuous guidance, support, and advice over the past few years has been invaluable. I am especially grateful to you for encouraging me to pursue my Master’s and write about my electoral system idea. -
Automated Verification for Functional and Relational Properties of Voting
Automated Verification for Functional and Relational Properties of Voting Rules Bernhard Beckert, Thorsten Bormer, Michael Kirsten, Till Neuber, and Mattias Ulbrich Abstract In this paper, we formalise classes of axiomatic properties for voting rules, discuss their characteristics, and show how symmetry properties can be exploited in the verification of other properties. Following that, we describe how automated verification methods such as software bounded model checking and deductive verification can be used to verify implementations of voting rules. We present a case study, where we use and compare different approaches to verify that plurality voting satisfies the majority and the anonymity property. 1 Introduction Axiomatic definitions of characteristic properties for voting rules are important both for understanding existing voting rules and for designing new ones. For the trustworthiness of elections, it is also important to analyse the algorithmic descriptions of voting rules and to prove that they have the desired properties, i.e., they satisfy the declarative description. There are two classes of voting rule properties, namely (a) functional (absolute) properties, such as the majority criterion, which refer to single voting results, and (b) relational properties, such as anonymity, which are defined by comparing two (or more) results. In this paper, we first formally define these two classes of properties and discuss their characteristics (Section 2). We then show how symmetry properties { which are a particular kind of relational properties { can be exploited to more efficiently verify voting rules w.r.t. other (functional) properties (Section 3). Proving properties of voting rules by hand is tedious and error-prone { in particular, if the rules and properties evolve during design and various versions have to be verified. -
Appendix A: Electoral Rules
Appendix A: Electoral Rules Table A.1 Electoral Rules for Italy’s Lower House, 1948–present Time Period 1948–1993 1993–2005 2005–present Plurality PR with seat Valle d’Aosta “Overseas” Tier PR Tier bonus national tier SMD Constituencies No. of seats / 6301 / 32 475/475 155/26 617/1 1/1 12/4 districts Election rule PR2 Plurality PR3 PR with seat Plurality PR (FPTP) bonus4 (FPTP) District Size 1–54 1 1–11 617 1 1–6 (mean = 20) (mean = 6) (mean = 4) Note that the acronym FPTP refers to First Past the Post plurality electoral system. 1The number of seats became 630 after the 1962 constitutional reform. Note the period of office is always 5 years or less if the parliament is dissolved. 2Imperiali quota and LR; preferential vote; threshold: one quota and 300,000 votes at national level. 3Hare Quota and LR; closed list; threshold: 4% of valid votes at national level. 4Hare Quota and LR; closed list; thresholds: 4% for lists running independently; 10% for coalitions; 2% for lists joining a pre-electoral coalition, except for the best loser. Ballot structure • Under the PR system (1948–1993), each voter cast one vote for a party list and could express a variable number of preferential votes among candidates of that list. • Under the MMM system (1993–2005), each voter received two separate ballots (the plurality ballot and the PR one) and cast two votes: one for an individual candidate in a single-member district; one for a party in a multi-member PR district. • Under the PR-with-seat-bonus system (2005–present), each voter cast one vote for a party list. -
Lessons on Voting Reform from Britian's First Pr Elections
WHAT WE ALREADY KNOW: LESSONS ON VOTING REFORM FROM BRITIAN'S FIRST PR ELECTIONS by Philip Cowley, University of Hull John Curtice, Strathclyde UniversityICREST Stephen Lochore, University of Hull Ben Seyd, The Constitution Unit April 2001 WHAT WE ALREADY KNOW: LESSONS ON VOTING REFORM FROM BRITIAN'S FIRST PR ELECTIONS Published by The Constitution Unit School of Public Policy UCL (University College London) 29/30 Tavistock Square London WClH 9QU Tel: 020 7679 4977 Fax: 020 7679 4978 Email: [email protected] Web: www.ucl.ac.uk/constitution-unit/ 0 The Constitution Unit. UCL 200 1 This report is sold subject ot the condition that is shall not, by way of trade or otherwise, be lent, hired out or otherwise circulated without the publisher's prior consent in any form of binding or cover other than that in which it is published and without a similar condition including this condition being imposed on the subsequent purchaser. First published April 2001 Contents Introduction ................................................................................................... 3 Executive Summary ..................................................................................4 Voters' attitudes to the new electoral systems ...........................................................4 Voters' behaviour under new electoral systems ......................................................... 4 Once elected .... The effect of PR on the Scottish Parliament in Practice ..................5 Voter Attitudes to the New Electoral Systems ............................................6 -
Strategic Coalition Voting: Evidence from Austria Meffert, Michael F.; Gschwend, Thomas
www.ssoar.info Strategic coalition voting: evidence from Austria Meffert, Michael F.; Gschwend, Thomas Veröffentlichungsversion / Published Version Zeitschriftenartikel / journal article Zur Verfügung gestellt in Kooperation mit / provided in cooperation with: SSG Sozialwissenschaften, USB Köln Empfohlene Zitierung / Suggested Citation: Meffert, M. F., & Gschwend, T. (2010). Strategic coalition voting: evidence from Austria. Electoral Studies, 29(3), 339-349. https://doi.org/10.1016/j.electstud.2010.03.005 Nutzungsbedingungen: Terms of use: Dieser Text wird unter einer Deposit-Lizenz (Keine This document is made available under Deposit Licence (No Weiterverbreitung - keine Bearbeitung) zur Verfügung gestellt. Redistribution - no modifications). We grant a non-exclusive, non- Gewährt wird ein nicht exklusives, nicht übertragbares, transferable, individual and limited right to using this document. persönliches und beschränktes Recht auf Nutzung dieses This document is solely intended for your personal, non- Dokuments. Dieses Dokument ist ausschließlich für commercial use. All of the copies of this documents must retain den persönlichen, nicht-kommerziellen Gebrauch bestimmt. all copyright information and other information regarding legal Auf sämtlichen Kopien dieses Dokuments müssen alle protection. You are not allowed to alter this document in any Urheberrechtshinweise und sonstigen Hinweise auf gesetzlichen way, to copy it for public or commercial purposes, to exhibit the Schutz beibehalten werden. Sie dürfen dieses Dokument document in public, to perform, distribute or otherwise use the nicht in irgendeiner Weise abändern, noch dürfen Sie document in public. dieses Dokument für öffentliche oder kommerzielle Zwecke By using this particular document, you accept the above-stated vervielfältigen, öffentlich ausstellen, aufführen, vertreiben oder conditions of use. anderweitig nutzen. Mit der Verwendung dieses Dokuments erkennen Sie die Nutzungsbedingungen an. -
Crowdsourcing Applications of Voting Theory Daniel Hughart
Crowdsourcing Applications of Voting Theory Daniel Hughart 5/17/2013 Most large scale marketing campaigns which involve consumer participation through voting makes use of plurality voting. In this work, it is questioned whether firms may have incentive to utilize alternative voting systems. Through an analysis of voting criteria, as well as a series of voting systems themselves, it is suggested that though there are no necessarily superior voting systems there are likely enough benefits to alternative systems to encourage their use over plurality voting. Contents Introduction .................................................................................................................................... 3 Assumptions ............................................................................................................................... 6 Voting Criteria .............................................................................................................................. 10 Condorcet ................................................................................................................................. 11 Smith ......................................................................................................................................... 14 Condorcet Loser ........................................................................................................................ 15 Majority ................................................................................................................................... -
The Many Faces of Strategic Voting
Revised Pages The Many Faces of Strategic Voting Strategic voting is classically defined as voting for one’s second pre- ferred option to prevent one’s least preferred option from winning when one’s first preference has no chance. Voters want their votes to be effective, and casting a ballot that will have no influence on an election is undesirable. Thus, some voters cast strategic ballots when they decide that doing so is useful. This edited volume includes case studies of strategic voting behavior in Israel, Germany, Japan, Belgium, Spain, Switzerland, Canada, and the United Kingdom, providing a conceptual framework for understanding strategic voting behavior in all types of electoral systems. The classic definition explicitly considers strategic voting in a single race with at least three candidates and a single winner. This situation is more com- mon in electoral systems that have single- member districts that employ plurality or majoritarian electoral rules and have multiparty systems. Indeed, much of the literature on strategic voting to date has considered elections in Canada and the United Kingdom. This book contributes to a more general understanding of strategic voting behavior by tak- ing into account a wide variety of institutional contexts, such as single transferable vote rules, proportional representation, two- round elec- tions, and mixed electoral systems. Laura B. Stephenson is Professor of Political Science at the University of Western Ontario. John Aldrich is Pfizer- Pratt University Professor of Political Science at Duke University. André Blais is Professor of Political Science at the Université de Montréal. Revised Pages Revised Pages THE MANY FACES OF STRATEGIC VOTING Tactical Behavior in Electoral Systems Around the World Edited by Laura B. -
Chapter 9:Social Choice: the Impossible Dream
Chapter 9:Social Choice: The Impossible Dream September 18, 2013 Chapter 9:Social Choice: The Impossible Dream Last Time Last time we talked about Voting systems Majority Rule Condorcet's Method Plurality Borda Count Sequential Pairwise Voting Chapter 9:Social Choice: The Impossible Dream Condorcet's Method Definition A ballot consisting of such a rank ordering of candidates is called a preference list ballot because it is a statement of the preferences of the individual who is voting. Description of Condorcet's Method With the voting system known as Condorcet's method, a candidate is a winner precisely when he or she would, on the basis of the ballots cast, defeat every other candidate in a one-on-one contest using majority rule. Chapter 9:Social Choice: The Impossible Dream Example Consider the following set of preference lists: Number of Voters(9) Rank 3 1 1 1 1 1 1 First A A B B C C D Second D C C C B D B Third C B D A D B C Fourth B D A D A A A Winner: C Chapter 9:Social Choice: The Impossible Dream Pros and Cons of Condorcet's Method Pro: Takes all preferences into account. Con: Condorcet's Voting Paradox With three or more candidates, there are elections in which Condorcet's method yields no winners. In particular, the following ballots constitute an election in which Condorcet's method yields no winner. Chapter 9:Social Choice: The Impossible Dream Plurality Voting Plurality Voting Each voter pick their top choice. Chapter 9:Social Choice: The Impossible Dream Example Consider the following set of preference lists: Number of Voters(9) Rank 3 1 1 1 1 1 1 First A A B B C C D Second D B C C B D C Third B C D A D B B Fourth C D A D A A A Winner: A Chapter 9:Social Choice: The Impossible Dream Pros and Cons of Plurality Voting May's Theorem Among all two-candidate voting systems that never result in a tie, majority rule is the only one that treats all voters equally, treats both candidates equally, and is monotone.