Crowdsourcing Applications of Voting Theory Daniel Hughart

Total Page:16

File Type:pdf, Size:1020Kb

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 .................................................................................................................................... 16 Independence of Irrelevant Alternatives .................................................................................. 17 Consistency ............................................................................................................................... 21 Participation .............................................................................................................................. 21 Favorite Betrayal ....................................................................................................................... 23 Monotonicity ............................................................................................................................ 26 Pareto Efficiency ....................................................................................................................... 28 Arrow’s Impossibility Theorem ..................................................................................................... 29 Voting Systems ............................................................................................................................. 31 Plurality ..................................................................................................................................... 34 Approval .................................................................................................................................... 38 Range ........................................................................................................................................ 41 Borda Count .............................................................................................................................. 43 Approval Preference Hybrids .................................................................................................... 46 Random Ballot .......................................................................................................................... 49 Conclusions ................................................................................................................................... 50 Glossary ........................................................................................................................................ 53 Bibliography .................................................................................................................................. 54 2 Introduction The ever-increasing interconnectivity of the information age has provided firms, organizations which trade goods and services to consumers, with greater access to a previously underutilized source of labor and research, the general public. The act of disseminating tasks to the large, undefined networks of people has recently been defined as crowdsourcing. An important subset of crowdsourcing practices, crowd voting, involves a firm collecting information through some form of a vote. The applications of crowd voting, including product reviews and cheap market research among others, are manifold. Crowd voting has seen a lot of use in recent years as a marketing mechanism. In 2011, as Toyota first launched multiple lines of their Prius model, they asked the public to decide on the proper plural term for Prius.1 In their annual “Crash the Super bowl” campaign, Doritos uses crowd voting to select a winner from their crowd sourced advertisements to air during the Super Bowl.2 These and a number of other uses of crowd voting poll the public about something they may find interesting, though have no stake in. This thesis is more concerned with instances of crowd voting where consumers are directly affected, if minimally, by the outcome of the vote. This often occurs through the potential release of a new product. If a consumer enjoys a product, they derive some utility by the availability of that product. Utility, in the economic meaning of the word, is a quantified but incomparable measure of an individual’s satisfaction. There have been a number of campaigns which employ voting in order to select an alternative for production. In early 2012, Samuel Adams used social networking to have its consumers vote in sequence to determine each aspect of a beer they would release for the South by Southwest festival. Later in the same year, the 1 (Toyota) 2 (Frito-Lay) 3 Australian division of Domino’s pizza held a series of votes to determine the crust, sauce, and toppings of a pizza that they then added to their menu.3 On a weekly basis, NBA.com uses voting to determine what game will air the following Tuesday on NBAtv.4 On multiple occasions and in a variety of countries around the world, Pepsi-co brands Lay’s and Mountain Dew have released a small set of new flavors, and had consumers vote to keep a single flavor in production. Dubbed “Do us a Flavor,”5 and “DEWmocracy”6 respectively, these promotions are quintessential examples of crowd voting in which both the firms and voters have distinct interests in the winners. This is because both are single “elections” held to determine a single winner from a set of alternatives that the voter has ample opportunity to be familiar with. Due to the food centric nature of most of these instances of crowd voting, I will occasionally use the term flavor to denote an alternative in such a promotion. Each of these crowd voting marketing examples use plurality voting, as do most such campaigns. My discussion will focus around this very specific form of crowd voting, which I will refer to as a promotional election. I define a promotional election as a firm surrendering some production decision to the public at large through an actively publicized voting mechanism. This term is used to capture both the promotional and electoral elements of these marketing campaigns. The term promotional is used in both the sense of advertising a brand, as well as encouraging a positive customer relationship and goodwill through interaction. Ideally, promotional elections make voters feel as though their input is valued by the brand, and build excitement about that brand. For example, Mountain Dew’s marketing director has asserted that 3 (DominosAustralia) 4 (NBATVfannight) 5 (Frito-Lay North America) 6 (Mountain Dew) 4 “[DEWmocracy] contributes to our growth. ... The Dew fan is excited about engaging with new offerings from Dew. But it also attracts new people into the Dew fan base that say, 'hey, this is something really interesting, let me give it a try.”7 There is some evidence that this is the case. As an interactive social media marketing campaign, DEWmocracy not only involved and inspired loyalty in the brand’s 726 thousand Facebook fans and 19 thousand Twitter followers8, but helped the brand increase sales volume in a shrinking market.9 Many other promotional elections have been similarly successful. The firm’s choice of voting system has a distinct effect on these promotional gains, particularly customer loyalty. The more voters perceive a sense of efficacy, the more goodwill and loyalty the campaign can potentially generate. The term election refers to the social choice format of the campaign, using voters to make some decision for the firm. The vote itself conveys valuable information about the participating consumers. Though the magnitude of promotional gains are likely much larger, the ability of promotional elections to double as market research is also valuable. However, if the process of crowd voting is too explicit about its market research function, it runs the risk of diminishing the consumer’s sense of involvement, and thus the promotional gains. My thesis is concerned with the question of whether or not firms utilizing a promotional election campaign have incentive to use some voting system other than plurality voting. In the context of political elections the shortcomings of plurality voting have been evident as early as the late 18th century: “If there are more than two candidates, and none of them obtains more than half the votes, this method can in fact lead to error."10
Recommended publications
  • 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
    [Show full text]
  • Investigating the Application of Structured Representations of Unstructured Content in Personalisation Tasks
    Investigating the application of structured representations of unstructured content in personalisation tasks Aonghus McGovern A thesis submitted to University of Dublin, Trinity College for the degree of Doctor of Philosophy March 12, 2019 Declaration This thesis is entirely the work of the author, except where otherwise stated, and has not been submitted for a degree to any other University. This thesis may be copied and lent to others by the University of Dublin. Aonghus McGovern March 12, 2019 ii Acknowledgements To James Cogley, who proofed my early drafts and gave me invaluable advice, I will be forever grateful. To Brendan, Jamie, Lucy, Nicole and Rebekah, the countless discussions we had in the lab will stay with me forever. To my parents, who raised me and supported me throughout my entire educational journey, I am deeply grateful. To my supervisor Vincent Wade, who made me into the researcher I am today, goes my sincerest gratitude. iii Abstract For personalisation approaches that analyse unstructured content, a common task is converting that unstructured content to a structured representation. Each structured representation has strengths and weaknesses, and the choice of representation should be made with respect to the personalisation task at hand. However, the way in which the choice of structured representations affects the personalisation that can be performed using that representation has not been clearly articulated. This is because personalisation approaches tend to focus on the success of their chosen personalisation task (e.g. recommendation accuracy) without examining how the characteristics of their chosen structured representation influenced this success. This motivates an investigation of of the characteristics of structured representations in the context of different personalisation tasks.
    [Show full text]
  • 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.
    [Show full text]
  • 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...................................
    [Show full text]
  • Legislature by Lot: Envisioning Sortition Within a Bicameral System
    PASXXX10.1177/0032329218789886Politics & SocietyGastil and Wright 789886research-article2018 Special Issue Article Politics & Society 2018, Vol. 46(3) 303 –330 Legislature by Lot: Envisioning © The Author(s) 2018 Article reuse guidelines: Sortition within a Bicameral sagepub.com/journals-permissions https://doi.org/10.1177/0032329218789886DOI: 10.1177/0032329218789886 System* journals.sagepub.com/home/pas John Gastil Pennsylvania State University Erik Olin Wright University of Wisconsin–Madison Abstract In this article, we review the intrinsic democratic flaws in electoral representation, lay out a set of principles that should guide the construction of a sortition chamber, and argue for the virtue of a bicameral system that combines sortition and elections. We show how sortition could prove inclusive, give citizens greater control of the political agenda, and make their participation more deliberative and influential. We consider various design challenges, such as the sampling method, legislative training, and deliberative procedures. We explain why pairing sortition with an elected chamber could enhance its virtues while dampening its potential vices. In our conclusion, we identify ideal settings for experimenting with sortition. Keywords bicameral legislatures, deliberation, democratic theory, elections, minipublics, participation, political equality, sortition Corresponding Author: John Gastil, Department of Communication Arts & Sciences, Pennsylvania State University, 232 Sparks Bldg., University Park, PA 16802, USA. Email: [email protected] *This special issue of Politics & Society titled “Legislature by Lot: Transformative Designs for Deliberative Governance” features a preface, an introductory anchor essay and postscript, and six articles that were presented as part of a workshop held at the University of Wisconsin–Madison, September 2017, organized by John Gastil and Erik Olin Wright.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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 .
    [Show full text]
  • Democracy Without Elections Mainz
    Democracy without Elections: Is electoral accountability essential for democracy? Felix Gerlsbeck [email protected] Paper prepared for the workshop “Democratic Anxiety. Democratic Resilience.” Mainz, 15-17 June 2017 DRAFT VERSION, PLEASE DO NOT CITE WITHOUT AUTHOR’S PERMISSION 1. Introduction The idea of choosing political decision-makers by sortition, that is, choosing them randomly from a pool of the entire population or from some qualified subset, through some form of lottery or other randomizing procedure, is familiar to democrats at least since ancient Athens. Apart from the selection of trial juries, however, sortition has all but disappeared from official decision-making procedures within contemporary democratic systems, and free, equal, and regular election through voting by the entire qualified population of candidates who put themselves forward for political office, has taken its place. Nevertheless, there has been renewed interest in the idea of reviving sortition-based elements within modern democratic systems over the last years: a number of democratic theorists see great promise in complementing elected decision-making institutions with those selected randomly. These proposals variously go under the names mini-publics, citizen juries, citizen assemblies, lottocracy, enfranchisement lottery, and even Machiavellian Democracy.1 The roots of this practice go back to ancient Athens. During the 5th century Athenian democracy, the equivalent of the parliamentary body tasked with deliberating 1 See for instance, Guerrero 2014; Fishkin 2009; Warren & Gastil 2015; Ryan & Smith 2014; Saunders 2012; López-Guerra 2014; López-Guerra 2011; McCormick 2011. 1 and drafting policy proposals, the boule, was chosen by lot from the citizens of Athens through a complex system of randomization.
    [Show full text]
  • The Space of All Proportional Voting Systems and the Most Majoritarian Among Them
    Social Choice and Welfare https://doi.org/10.1007/s00355-018-1166-9 ORIGINAL PAPER The space of all proportional voting systems and the most majoritarian among them Pietro Speroni di Fenizio1 · Daniele A. Gewurz2 Received: 10 July 2017 / Accepted: 30 November 2018 © The Author(s) 2018 Abstract We present an alternative voting system that aims at bridging the gap between pro- portional representative systems and majoritarian electoral systems. The system lets people vote for multiple party-lists, but then assigns each ballot paper to a single party. This opens a whole range of possible parliaments, all proportionally representative. We show theoretically that this space is convex. Then among the possible parliaments we present an algorithm to produce the most majoritarian result. We then test the system and compare the results with a pure proportional and a majoritarian voting system showing how the results are comparable with the majoritarian system. Then we simulate the system and show how it tends to produce parties of exponentially decreasing size with always a first, major party with about half of the seats. Finally we describe how the system can be used in the context of a parliament made up of two separate houses. 1 Introduction One of the main difficulties in choosing an electoral systems is how to approach the dichotomy between governability and representativeness. The general consensus is that it is impossible to have a system that is both proportionally representative and that assures a sufficient concentration of power in few parties to give them the possibility to efficiently govern a country.
    [Show full text]
  • Electoral Reform
    Electoral Reform Max Taubenberger July, 2020 Executive Summary The United States once prided itself on being a bastion of democ- racy for the world to see. The resilience of our democracy, like so many of our institutions has atrophied and become sclerotic and ineffective. As of 2020, the US comes in at a measly 25th place on the Democ- racy Index1. Furthermore, the average American voter and grassroots organizations have little to no influence over the direction of public policy.2 take a cursory overview of the current circumstances and pro- pose several paths for reform and many different options that can be taken at the municipal, state, and federal levels to help restore the vitality of American democracy. 1https://infographics.economist.com/2020/democracy-index-2019/map.html 2https://www.cambridge.org/core/journals/perspectives-on-politics/ article/testing-theories-of-american-politics-elites-interest-groups-and-average-citizens/ 62327F513959D0A304D4893B382B992B 1 Voting Systems 1.1 Presidential/Executive Presidential elections in the United States are an outlier in that they're the only major office that isn't directly elected by the people. Instead, there are electors (of which there are currently 538) that are sent to the Electoral College. Throughout the history of the US, the method of electoral appor- tionment has varied as the constitution gives full levity to states in how they choose to select electors. It wasn't until the election of 1872 that all states apportioned their electors predicated upon the popular vote in the en- tire state. Two states today (Nebraska and Maine) use a more proportional method where some electors are chosen by the popular vote in a congres- sional district.
    [Show full text]
  • Approval Voting a Characterization and a Compilation of Advantages and Drawbacks in Respect of Other Voting Procedures
    Die approbierte Originalversion dieser Diplom-/Masterarbeit ist an der Hauptbibliothek der Technischen Universität Wien aufgestellt (http://www.ub.tuwien.ac.at). The approved original version of this diploma or master thesis is available at the main library of the Vienna University of Technology (http://www.ub.tuwien.ac.at/englweb/). Ao.Univ.Prof. Dipl.-Ing. Dr.techn. Alexander Mehlmann DIPLOMARBEIT Approval Voting A characterization and a compilation of advantages and drawbacks in respect of other voting procedures ausgef¨uhrtam Institut f¨ur Wirtschaftsmathematik der Technischen Universit¨atWien unter Anleitung von Ao.Univ.Prof. Dipl.-Ing. Dr.techn. Alexander Mehlmann durch Michael Maurer Guglgasse 6/2/268 1110 Wien Wien, am 16. Oktober 2007 Michael Maurer Abstract This diploma thesis gives a characterization and a compilation of advantages and drawbacks of approval voting in respect of other voting procedures. Approval voting is a voting procedure, where voters can approve of as many candidates as they like, therefore casting a vote for every candidate they approve of. After a short introduc- tion into voting and social choice theory, and the presentation of two discouraging results (Arrow's theorem and the Gibbard-Satterthwaite theorem), the present work evaluates approval voting by some standard social choice criteria. Then, it character- izes approval voting among ballot aggregation functions, it characterizes candidates who can win approval voting elections, and provides advice to voters on what strate- gies they should employ according to their preference ranking. The main part of this work compiles advantages and disadvantages of approval voting as far as dichoto- mous, trichotomous and multichotomous preferences, strategy-proofness, election of Pareto and Condorcet candidates, stability of outcomes, Condorcet efficiency, comparison of outcomes to other voting procedures, computational manipulation, vulnerability to majority decisiveness and to the erosion of the majority principle, and subset election outcomes are concerned.
    [Show full text]