Keith Edmonds, Phd
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Critical Strategies Under Approval Voting: Who Gets Ruled in and Ruled Out
Critical Strategies Under Approval Voting: Who Gets Ruled In And Ruled Out Steven J. Brams Department of Politics New York University New York, NY 10003 USA [email protected] M. Remzi Sanver Department of Economics Istanbul Bilgi University 80310, Kustepe, Istanbul TURKEY [email protected] January 2005 2 Abstract We introduce the notion of a “critical strategy profile” under approval voting (AV), which facilitates the identification of all possible outcomes that can occur under AV. Included among AV outcomes are those given by scoring rules, single transferable vote, the majoritarian compromise, Condorcet systems, and others as well. Under each of these systems, a Condorcet winner may be upset through manipulation by individual voters or coalitions of voters, whereas AV ensures the election of a Condorcet winner as a strong Nash equilibrium wherein voters use sincere strategies. To be sure, AV may also elect Condorcet losers and other lesser candidates, sometimes in equilibrium. This multiplicity of (equilibrium) outcomes is the product of a social-choice framework that is more general than the standard preference-based one. From a normative perspective, we argue that voter judgments about candidate acceptability should take precedence over the usual social-choice criteria, such as electing a Condorcet or Borda winner. Keywords: approval voting; elections; Condorcet winner/loser; voting games; Nash equilibrium. Acknowledgments. We thank Eyal Baharad, Dan S. Felsenthal, Peter C. Fishburn, Shmuel Nitzan, Richard F. Potthoff, and Ismail Saglam for valuable suggestions. 3 1. Introduction Our thesis in this paper is that several outcomes of single-winner elections may be socially acceptable, depending on voters’ individual views on the acceptability of the candidates. -
Computational Social Choice
(Computational) Social Choice Michal Jakob Artificial Intelligence Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University AE4M36MAS Autumn 2018 - Lecture 11 Motivating Example top choice ranking > > > > > > > > > ? > ? > ? > ? > > > > > > OPEN INFORMATICS / MULTIAGENT SYSTEMS: SOCIAL CHOICE Social Choice Social choice theory is a theoretical framework for making rational collective decisions based on the preferences of multiple agents. (does not consider payments: settings with payments auctions) OPEN INFORMATICS / MULTIAGENT SYSTEMS: SOCIAL CHOICE Wide Range of Applications Elections Joint plans (MAS) Resource allocation Recommendation and reputation systems Human computation (crowdsourcing) Webpage ranking and meta-search engines Discussion forums OPEN INFORMATICS / MULTIAGENT SYSTEMS: SOCIAL CHOICE Key Questions What does it mean to make collective rational choices? Which formal properties should such choices satisfy? Which of these properties can be satisfied simultaneously? How difficult is it to compute collective choices? Can voters benefit by lying about their preferences? OPEN INFORMATICS / MULTIAGENT SYSTEMS: SOCIAL CHOICE Basic Definitions Social Choice OPEN INFORMATICS / MULTIAGENT SYSTEMS: SOCIAL CHOICE Social Welfare Function Consider ▪ a finite set 푁 = {1, … , 푛} of at least two agents (also called individuals or voters), and ▪ a finite universe 푈 of at least two alternatives (also called candidates). ▪ Each agent 푖 has preferences over the alternatives in 푈, which are represented by a transitive -
Brake & Branscomb
Colorado Secretary of State 8/3/2021 Election Rulemaking These proposed edits to the SOS draft are contributed by Emily Brake (R) and Harvie Branscomb (D), and approved by Frank Atwood, Chair of the Approval Voting Party This document may be found on http://electionquality.com version 1.3 8/10/2021 15:50 Only portions of the recent draft rule text are included here with inline edits and comments highlighted as follows: Comments are highlighted in yellow. INSERTS ARE IN GREEN AND LARGE FONT deletions are in red and include strikeout Other indications of strikeout are from the original tabulation process 2.13.2 In accordance with section 1-2-605(7), C.R.S., no later than 90 days following a General Election, the county clerk in each county must SECRETARY OF STATE WILL PROPOSE cancelLATION OF the registrations of electors TO EACH COUNTY CLERK: [Comment: SOS taking responsibility from counties will lead to less verification and less resilience. The SOS office has not been subject to watcher access but will be as various steps of the conduct of election are taken over.] (a) Whose records have been marked “Inactive – returned mail”, “Inactive – undeliverable ballot”, or “Inactive – NCOA”; AND (b) Who have been mailed a confirmation card; and (c) Who have since THEREAFTER failed to vote in two consecutive general elections. New Rule 2.13.3, amendments to current Rule 2.13.3, repeal of 2.13.5, and necessary renumbering:VOTERS WHO REQUEST AN EMERGENCY BALLOT BE SENT TO THEM ELECTRONICALLY MUST BE DIRECTED BY THE COUNTY CLERK TO THE ONLINE BALLOT DELIVERY SYSTEM MAINTAINED BY THE SECRETARY OF STATE TO RECEIVE THEIR BALLOT ELECTRONICALLY. -
MGF 1107 FINAL EXAM REVIEW CHAPTER 9 1. Amy (A), Betsy
MGF 1107 FINAL EXAM REVIEW CHAPTER 9 1. Amy (A), Betsy (B), Carla (C), Doris (D), and Emilia (E) are candidates for an open Student Government seat. There are 110 voters with the preference lists below. 36 24 20 18 8 4 A E D B C C B C E D E D C B C C B B D D B E D E E A A A A A Who wins the election if the method used is: a) plurality? b) plurality with runoff? c) sequential pairwise voting with agenda ABEDC? d) Hare system? e) Borda count? 2. What is the minimum number of votes needed for a majority if the number of votes cast is: a) 120? b) 141? 3. Consider the following preference lists: 1 1 1 A C B B A D D B C C D A If sequential pairwise voting and the agenda BACD is used, then D wins the election. Suppose the middle voter changes his mind and reverses his ranking of A and B. If the other two voters have unchanged preferences, B now wins using the same agenda BACD. This example shows that sequential pairwise voting fails to satisfy what desirable property of a voting system? 4. Consider the following preference lists held by 5 voters: 2 2 1 A B C C C B B A A First, note that if the plurality with runoff method is used, B wins. Next, note that C defeats both A and B in head-to-head matchups. This example shows that the plurality with runoff method fails to satisfy which desirable property of a voting system? 5. -
On the Distortion of Voting with Multiple Representative Candidates∗
The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18) On the Distortion of Voting with Multiple Representative Candidates∗ Yu Cheng Shaddin Dughmi David Kempe Duke University University of Southern California University of Southern California Abstract voters and the chosen candidate in a suitable metric space (Anshelevich 2016; Anshelevich, Bhardwaj, and Postl 2015; We study positional voting rules when candidates and voters Anshelevich and Postl 2016; Goel, Krishnaswamy, and Mu- are embedded in a common metric space, and cardinal pref- erences are naturally given by distances in the metric space. nagala 2017). The underlying assumption is that the closer In a positional voting rule, each candidate receives a score a candidate is to a voter, the more similar their positions on from each ballot based on the ballot’s rank order; the candi- key questions are. Because proximity implies that the voter date with the highest total score wins the election. The cost would benefit from the candidate’s election, voters will rank of a candidate is his sum of distances to all voters, and the candidates by increasing distance, a model known as single- distortion of an election is the ratio between the cost of the peaked preferences (Black 1948; Downs 1957; Black 1958; elected candidate and the cost of the optimum candidate. We Moulin 1980; Merrill and Grofman 1999; Barbera,` Gul, consider the case when candidates are representative of the and Stacchetti 1993; Richards, Richards, and McKay 1998; population, in the sense that they are drawn i.i.d. from the Barbera` 2001). population of the voters, and analyze the expected distortion Even in the absence of strategic voting, voting systems of positional voting rules. -
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. -
Ethereum Classic Treasury System Proposal
ETHEREUM CLASSIC TREASURY SYSTEM PROPOSAL RESEARCH REPORT March 7th 2017 The Veritas Team Dmytro Kaidalov, Lyudmila Kovalchuk, Andrii Nastenko, Mariia Rodinko, Oleksiy Shevtsov, Roman Oliynykov IOHK.io Abstract We propose the Ethereum Classic Treasury System (ECTS) whose main purpose is to establish a decentralized funding mechanism for development and maintenance of the Ethereum Classic platform. Anyone can submit a project proposal and the stakeholders will decide on its necessity through a transparent voting procedure. The system is fully verifiable, having no significant influence on ETC performance. The report also takes into account ECIP 1017 that changes Ethereum Classic monetary policy and emission schedule. We expect that the ECTS implementation will increase stability and the outlook of the system, providing additional benefits both for stakeholders and miners from a more stable and predictable system. 1 Contents 1 Introduction 4 1.1 Objective and desired properties of the treasury system..........................................4 1.2 Overview of the proposed treasury system......................5 2 Ethereum Classic Treasury System6 2.1 Ethereum Classic Blockchain.............................7 2.2 Basic Treasury Model.................................8 2.2.1 Funding epochs.................................8 2.2.2 Epoch stages..................................9 2.3 Proposal submission.................................. 12 2.3.1 Proposal ballot formation........................... 12 2.3.2 Submission rules and cost........................... 13 2.3.3 Miscellaneous: revocation and money reducing............... 13 2.4 Voters.......................................... 13 2.4.1 Deposit submission and redemption..................... 14 2.4.2 Incentives.................................... 15 2.5 Treasury source.................................... 16 2.5.1 Funding within the ECIP-1017 monetary policy............... 16 2.5.2 Legacy monetary policy............................ 18 2.6 Election method................................... -
Utilities, Preferences and Choice
Utilities, Preferences and Choice By: Martin Kroh and Cees van der Eijk (both ASCoR/University of Amsterdam) First draft — Please comment copyright © 2003 by Martin Kroh & Cees van der Eijk Paper prepared for the joint sessions of workshops of the ECPR in Edinburgh, March 2003. Direct correspondence to: Martin Kroh. Universiteit van Amsterdam/ ASCoR. Oudezijds Achterburgwal 237, 1012 DL Amsterdam, the Netherlands. [email protected] Cees van der Eijk. Universiteit van Amsterdam/ ASCoR. Oudezijds Achterburgwal 237, 1012 DL Amsterdam, the Netherlands. [email protected]. 1 In this paper we argue that theories of party choice are implicitly not about choice, but about electoral preferences or utilities. This distinction is not trivial, as individual choice can be deduced from individual preferences or utilities, whereas the reverse is not necessarily true. In spite of this, a large part of empirical electoral research is (implicitly) based on the analysis of ‘revealed’ preferences, i.e. preferences that have been deduced from choice by using interpersonal comparison to make up the informational deficit at the individual level. We argue that the risks of this approach can be avoided by an alternative approach, that entails the empirical observation of electoral utility. A practical procedure for doing so is presented, and some validating analyses are reported. 1. Individual Choice Theory Theories of individual choice behavior conceptualize choice as a function of the characteristics of the decision maker, of the set of available alternatives and their attributes, and a decision rule. Given a fixed set of alternatives and their attributes, individual choice is commonly construed in two steps. -
Voting Systems∗
Voting Systems∗ Paul E. Johnson May 27, 2005 Contents 1 Introduction 3 2 Mathematical concepts 4 2.1 Transitivity. 4 2.2 Ordinal versus Cardinal Preferences . 5 3 The Plurality Problem 7 3.1 Two Candidates? No Problem! . 7 3.2 Shortcomings of Plurality Rule With More than Two Candidates . 9 4 Rank-order voting: The Borda Count 14 4.1 The Borda Count . 15 4.2 A Paradox in the Borda Procedure . 17 4.3 Another Paradox: The Borda Winner Is A Loser? . 20 4.4 Inside the Guts of the Borda Count . 21 ∗This is a chapter prepared for educational usage by undergraduates at the University of Kansas and for eventual inclusion in a mathematics textbook that is being written with Saul Stahl of the University of Kansas Department of Mathematics. Revisions will be ongoing, so comments & corrections are especially welcome. Please contact Paul Johnson <[email protected]>. 1 4.5 Digression on the Use of Cardinal Preferences . 25 5 Sequential Pairwise Comparisons 28 5.1 A Single Elimination Tournament . 28 5.2 Dominated Winner Paradox . 30 5.3 The Intransitivity of Majority Rule . 30 6 Condorcet Methods: The Round Robin Tournament 35 6.1 Searching for an Unbeatable Set of Alternatives . 36 6.2 The Win-Loss Record . 37 6.3 Aggregated Pairwise Voting: The Borda Count Strikes Back! . 38 6.4 The Schulze Method . 43 7 Single Vote Systems: Cousins of Plurality and Majority Rule 57 8 Conclusion 63 List of Figures 1 Hypothetical Football Tournament . 29 2 Tournament Structure for the Dominated Winner Paradox . 31 3 The Smith Set . -
Ranked-Choice Voting from a Partisan Perspective
Ranked-Choice Voting From a Partisan Perspective Jack Santucci December 21, 2020 Revised December 22, 2020 Abstract Ranked-choice voting (RCV) has come to mean a range of electoral systems. Broadly, they can facilitate (a) majority winners in single-seat districts, (b) majority rule with minority representation in multi-seat districts, or (c) majority sweeps in multi-seat districts. Such systems can be combined with other rules that encourage/discourage slate voting. This paper describes five major versions used in U.S. public elections: Al- ternative Vote (AV), single transferable vote (STV), block-preferential voting (BPV), the bottoms-up system, and AV with numbered posts. It then considers each from the perspective of a `political operative.' Simple models of voting (one with two parties, another with three) draw attention to real-world strategic issues: effects on minority representation, importance of party cues, and reasons for the political operative to care about how voters rank choices. Unsurprisingly, different rules produce different outcomes with the same votes. Specific problems from the operative's perspective are: majority reversal, serving two masters, and undisciplined third-party voters (e.g., `pure' independents). Some of these stem from well-known phenomena, e.g., ballot exhaus- tion/ranking truncation and inter-coalition \vote leakage." The paper also alludes to vote-management tactics, i.e., rationing nominations and ensuring even distributions of first-choice votes. Illustrative examples come from American history and comparative politics. (209 words.) Keywords: Alternative Vote, ballot exhaustion, block-preferential voting, bottoms- up system, exhaustive-preferential system, instant runoff voting, ranked-choice voting, sequential ranked-choice voting, single transferable vote, strategic coordination (10 keywords). -
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 ...................................................................................................................................