DOCSLIB.ORG

Monotonicity-Based Consensus States for the Monometric Rationalisation of Ranking Rules with Application in Decision Making

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Monotonicity-Based Consensus States for the Monometric Rationalisation of Ranking Rules with Application in Decision Making University of Oviedo Ghent University Faculty of Sciences Faculty of Bioscience Engineering MONOTONICITY-BASED CONSENSUS STATES FOR THE MONOMETRIC RATIONALISATION OF RANKING RULES WITH APPLICATION IN DECISION MAKING Ra´ulP´erez{Fern´andez Thesis submitted in fulfillment of the requirements for the degree of Doctor by the University of Oviedo (Doctoral Program of Mathematics and Statistics) Doctor of Applied Biological Sciences by Ghent University Academic year 2016-2017 KERMIT Supervisors: Prof. dr. Bernard De Baets Department of Mathematical Modelling, Statistics and Bioinformatics Ghent University, Belgium Prof. dr. Irene D´ıaz Department of Computer Science University of Oviedo, Spain Prof. dr. Susana Montes Department of Statistics and O.R. University of Oviedo, Spain Examination board: Prof. dr. Pedro Alonso Prof. dr. Bernard De Baets Prof. dr. Jos´eLuis Garc´ıa-Lapresta Prof. dr. Ignacio Montes Prof. dr. ir. Wim Verbeke Dean Faculty of Sciences (University of Oviedo): Prof. dr. Jos´eManuel Noriega Rector University of Oviedo: Prof. dr. Santiago Garc´ıa-Granda Dean Faculty of Bioscience Engineering (Ghent University): Prof. dr. ir. Marc Van Meirvenne Rector Ghent University: Prof. dr. Anne De Paepe Ra´ulP´erez{Fern´andez MONOTONICITY-BASED CONSENSUS STATES FOR THE MONOMETRIC RATIONALISATION OF RANKING RULES WITH APPLICATION IN DECISION MAKING Thesis submitted in fulfillment of the requirements for the degree of Doctor by the University of Oviedo (Doctoral Program of Mathematics and Statistics) Doctor of Applied Biological Sciences by Ghent University Academic year 2016-2017 Spanish translation of the title: Estados de consenso basados en la propiedad de monoton`ıapara la racionalizaci´onmono- m´etricade las reglas de ordenaci´oncon aplicaci´onen la toma de decisiones Dutch translation of the title: Monotoniteit-gebaseerde consensustoestanden voor de monometrische rationalisatie van rankschikkingsregels met toepassing in besluitvorming Please refer to this work as follows: Ra´ulP´erez{Fern´andez(2017). Monotonicity-based consensus states for the monometric rationalisation of ranking rules with application in decision making, PhD Thesis. University of Oviedo, Oviedo, Spain. KERMIT, Department of Mathematical Modelling, Statistics and Bioinformatics, Ghent University, Ghent, Belgium. This research has been partially supported by the Campus of International Excellence of the University of Oviedo, by the BOF grant with code 01DI2816 and by the project IWT-SBO- 130036: CHECKPACK - Integrated optical sensors in food packaging to simultaneously detect early-spoilage and check package integrity. The author and the supervisors give the authorisation to consult and to copy parts of this work for personal use only. Every other use is subject to the copyright laws. Permission to reproduce any material contained in this work should be obtained from the author. Agradecimientos A todos los que me acompa~naronen estos a~nosde altos y bajos, de caricias y hachazos. A todos los que injustamente olvidar´een estos m´ıserosp´arrafos.A todos los que, de una manera u otra, me han ayudado a llegar hasta aqu´ı.Gracias por ayudarme a entender que la vida consiste en ser feliz. A Samu, Sabi, Aitor, Enol, Mikel, Victor, Andr´es,Christian y resto de amigos del cachopo y la caleya. A Pelayo, cachopero, caleyero y hermano. A Julia, Kike y Jandro, eternos compa~nerosde indecisiones, escapes y sopas agripicantes. A Coru, que aparece y desa- parece, que siempre est´apresente en mi coraz´on.To Marcelo and Marcela, with whom I still have lots of saideiras to share. Gracias por todas esas innumerables noches de filosof´ıa y cerveza. To Michael, my partner in crime, my vriendo. To Andreia and Niels, my very best friends in Ghent. To Marc (and Carlotta), my foal(s), who taught me that life tastes better mixed with ginger jenever. To Aisling, my favourite Irish-Canadian, my favourite Irish, my favourite Canadian. To David, who shared my fever, who will always be my favoured coffee partner. To Giacomo, who deserves all the love of Ram´on. To Youri, the only beard I feel envy for. To (bad) Wouter, my co-organiser, who managed to create a magic potion from the sewer. To Peter, the unique and only scout-judoist. To Michiel, with whom I wandered the last paths of this PhD life. To Jos´e,el pollo loco, the spicy chili. To Christina, who suffered my face all day in front. To Guillermo, who enlivened this department even more than he can imagine. To Bram, the golden boy. To Dorien, who should never stop smiling. To Hassane, who was as sweet to me as his dates. To Tim, Gang, Stijn, Timpe, Andr´ePur´e,and rest of biomatchers, partners of victories and cheers, of defeats and tears, of fun and beers. To Giulio, Bac, Yuanyuan, Laura, Carlos, Dail´e, Shuyun, Wenwen, Omar and Gisele, who meant so much in a ridiculously short amount i of time. To Nacho, Davide, Quique, Susana D., and rest of members of the research unit UNIMODE. To Cha¨ım,Tinne, Marlies, Hilde, Timothy, Ivo, Sophie, Jenna, Jim, Yohannis, and rest of members of this bw10 family, which I hold dear. Thanks for making me feel at home during these amasing PhD years. To Micha¨el,who helped this little duck take his first steps, who called my attention to the field of social choice, who is close to being the best man I have ever met. Thanks for your help, time and friendship. A Pedro, Irene y Susana, que me iniciaron en la investigaci´on,que guiaron mis pasos, que, desgraciadamente, vieron demasiadas veces mi lado m´asgris. To Bernard, who has supported me in every single sense, who believed in me when not even I did. Thanks for carrying me here. A mi padre, mi h´eroe, mi futuro ser. A mi madre, la persona con la que m´asinjusto soy, a la que no digo suficiente lo mucho que quiero. A mi hermana, que me ha sufrido m´as de 21 a~nosy, a´unas´ı,sigue a mi lado. A mi abuelo, que me mima con locura. A Juanjo, Ana, Dani y Alba, que vienen de Oriente por Navidad. A Carmen y Alberto, mi familia adoptiva. Al resto de familia repartida por el mundo: Sanse, M´alaga,Alcal´a,Par´ıs... A aquellos que, desafortunadamente, ya no est´an.A los que no hay palabras suficientes para agradecer lo mucho que debo. Gracias por ayudarme a ser quien quiero ser. Gracias por ayudarme a querer ser quien soy. A la sonrisa que alumbra mis ma~nanas. A los labios que soplan mis noches en vela. A la mano que, con mimo, mece mi vida. A mi cita con la felicidad. A mi compa~nerade viaje. A ti, siempre a ti, Laura. Gracias por estos inolvidables ocho a~nosjuntos. Happiness only real when shared. Christopher J. McCandless ii Contents Agradecimientos i Contents ix List of symbols xi 1 Prologue 1 1.1 Preface . .1 1.2 Objectives . .3 1.3 Outline of this dissertation . .3 I The state of the art 5 2 Introduction to social choice theory 7 2.1 Social choice theory . .7 2.2 Best-known ranking rules in social choice theory . .9 2.2.1 Plurality (first-past-the-post) . .9 iii 2.2.2 Borda count . 10 2.2.3 Scoring ranking rules . 11 2.2.4 Majority . 13 2.2.5 Condorcet . 16 2.2.6 Kemeny (Kemeny-Young) . 20 2.2.7 Litvak . 22 2.2.8 Bucklin . 23 2.2.9 Copeland . 25 2.2.10 Simpson (Simpson-Kramer, Minimax, Maximin) . 26 2.2.11 Tideman (ranked pairs) . 27 2.2.12 Schulze . 29 2.2.13 WVM and EWVM . 30 2.2.14 Elimination methods . 33 2.3 A ranking rule based on monotonicity . 35 II The methodology 39 3 Rationalisation of ranking rules 41 3.1 Metric rationalisation of ranking rules . 41 3.2 Monometrics . 44 3.2.1 General case . 44 3.2.2 Monometrics on L(C )......................... 50 iv 3.2.3 Monometrics on L(C )r ......................... 55 3.2.4 Monometrics on Mr(L(C )) ...................... 60 3.3 Cost calculation as an optimization problem . 68 3.3.1 Calculating the cost of changing an anonymised profile of rankings into another one . 68 3.3.2 Searching the `closest' (anonymised) profile of rankings . 69 3.3.3 The special case of the zero-one monometric . 71 3.4 Hierarchical combination of monometrics . 72 3.5 Monometric rationalisation of ranking rules . 74 4 Representations of votes 79 4.1 The scorix . 79 4.2 The votrix . 82 4.3 The votex . 85 4.4 The beatpath matrix . 95 5 Monotonicity of a representation of votes 97 5.1 Monotonicity of the scorix . 97 5.2 Recursive monotonicity of the scorix . 100 5.3 Monotonicity of the votrix . 106 5.4 Monotonicity of the votex . 108 5.5 Monotonicity of the beatpath matrix . 111 5.6 Monotonicity of the (anonymised) profile . 113 v 5.7 Acclamation . 117 6 The search for monotonicity as an optimization problem 125 6.1 Changes in the representation of votes . 126 6.1.1 Search for a monotone scorix . 126 6.1.2 Search for a monotone (quasi)votrix . 131 6.1.3 Search for a monotone (quasi)votex . 136 6.2 Changes in the profile of rankings . 143 7 Monotonicity and axiomatic social choice theory 147 7.1 Axiomatic social choice theory . 147 7.2 Independence of all proposed ranking rules . 148 7.2.1 The search for monotonicity of the scorix and the search for recursive monotonicity of the scorix . 149 7.2.2 The search for (recursive) monotonicity of the scorix and all scoring ranking rules . 149 7.2.3 The search for monotonicity of the votrix and the search for mono- tonicity of the votex .
Load more

Recommended publications
  • Random Selection in Politics
    Random selection in politics Lyn Carson and Brian Martin Published in 1999 by Praeger Publishers, Westport, CT Available for purchase from Praeger This is the text submitted to Praeger in February 1999. It differs from the published version in minor ways, including formatting, copy-editing changes, page numbering (100 pages instead of 161) and omission of the index. This version prepared August 2008 Contents 1. Introduction 1 2. Random selection in decision making 10 3. Direct democracy 26 4. Citizen participation without random selection 36 5. Citizen participation with random selection: the early days 43 6. Citizen participation with random selection: yesterday, today, and tomorrow 52 7. Sortition futures 65 8. Strategies 76 Appendix: Examples of citizen participation 84 Bibliography 93 Acknowledgments Brownlea, John Burnheim, Ned Crosby, Many people we’ve talked to find the Jim Dator, Mary Lane, Marcus Schmidt, idea of random selection in politics and Stuart White. Their input was unnatural and unwelcome. This didn’t valuable even when we decided on an deter us! Fortunately, there were a few alternative approach. Helpful comments enthusiasts who got and kept us going. were also received from Ted Becker, Alan Davies, Fred Emery, and Merrelyn Stephen Healy, Lars Klüver, and Ken Emery provided the original inspiration Russell. Others who provided many years ago as well as ongoing information are acknowledged in the conversations. text. The process of obtaining comments Ted Becker encouraged us to write has been stimulating because not all this book. On drafts, we received readers go with us all the way on extensive comments from Arthur randomness.
    [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]
  • On Stable Rules for Selecting Committees Eric Kamwa
    On stable rules for selecting committees Eric Kamwa To cite this version: Eric Kamwa. On stable rules for selecting committees. Journal of Mathematical Economics, Elsevier, 2017, 70, pp.36 - 44. 10.1016/j.jmateco.2017.01.008. hal-01631177 HAL Id: hal-01631177 https://hal.univ-antilles.fr/hal-01631177 Submitted on 27 Jun 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. On Stable Rules for Selecting Committees Eric Kamwa Universit´edes Antilles, Facult´ede Droit et d’Economie de la Martinique, Campus de Schoelcher, F-97275 Schoelcher and Laboratoire Cara¨ıb´eende Sciences Sociales, LC2S UMR CNRS 8053 Abstract A voting rule is said to be stable if it always elects a fixed-size subset of candidates such that there is no outside candidate who is majority preferred to any candidate in this set whenever such a set exists. Such a set is called a Weak Condorcet Committee (WCC). Four stable rules have been proposed in the literature. In this paper, we propose two new stable rules. Since nothing is known about the properties of the stable rules, we evaluate all the identified stable rules on the basis of some appealing properties of voting rules.
    [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]
  • Selecting the Runoff Pair
    Selecting the runoff pair James Green-Armytage New Jersey State Treasury Trenton, NJ 08625 [email protected] T. Nicolaus Tideman Department of Economics, Virginia Polytechnic Institute and State University Blacksburg, VA 24061 [email protected] This version: May 9, 2019 Accepted for publication in Public Choice on May 27, 2019 Abstract: Although two-round voting procedures are common, the theoretical voting literature rarely discusses any such rules beyond the traditional plurality runoff rule. Therefore, using four criteria in conjunction with two data-generating processes, we define and evaluate nine “runoff pair selection rules” that comprise two rounds of voting, two candidates in the second round, and a single final winner. The four criteria are: social utility from the expected runoff winner (UEW), social utility from the expected runoff loser (UEL), representativeness of the runoff pair (Rep), and resistance to strategy (RS). We examine three rules from each of three categories: plurality rules, utilitarian rules and Condorcet rules. We find that the utilitarian rules provide relatively high UEW and UEL, but low Rep and RS. Conversely, the plurality rules provide high Rep and RS, but low UEW and UEL. Finally, the Condorcet rules provide high UEW, high RS, and a combination of UEL and Rep that depends which Condorcet rule is used. JEL Classification Codes: D71, D72 Keywords: Runoff election, two-round system, Condorcet, Hare, Borda, approval voting, single transferable vote, CPO-STV. We are grateful to those who commented on an earlier draft of this paper at the 2018 Public Choice Society conference. 2 1. Introduction Voting theory is concerned primarily with evaluating rules for choosing a single winner, based on a single round of voting.
    [Show full text]
  • University of Oviedo Ghent University MONOTONICITY-BASED
    University of Oviedo Ghent University Faculty of Sciences Faculty of Bioscience Engineering MONOTONICITY-BASED CONSENSUS STATES FOR THE MONOMETRIC RATIONALISATION OF RANKING RULES WITH APPLICATION IN DECISION MAKING Ra´ulP´erez{Fern´andez Thesis submitted in fulfillment of the requirements for the degree of Doctor (Ph.D) by the University of Oviedo (Doctoral Program of Mathematics and Statistics) Doctor (Ph.D) of Applied Biological Sciences by Ghent University Academic year 2016-2017 KERMIT Supervisors: Prof. dr. Bernard De Baets Department of Mathematical Modelling, Statistics and Bioinformatics Ghent University, Belgium Prof. dr. Irene D´ıaz Department of Computer Science University of Oviedo, Spain Prof. dr. Susana Montes Department of Statistics and O.R. University of Oviedo, Spain Examination board: Prof. dr. Pedro Alonso Prof. dr. Bernard De Baets Prof. dr. Jos´eLuis Garc´ıa-Lapresta Prof. dr. Ignacio Montes Prof. dr. ir. Wim Verbeke Dean Faculty of Sciences (University of Oviedo): Prof. dr. Jos´eManuel Noriega Rector University of Oviedo: Prof. dr. Santiago Garc´ıa-Granda Dean Faculty of Bioscience Engineering (Ghent University): Prof. dr. ir. Marc Van Meirvenne Rector Ghent University: Prof. dr. Anne De Paepe Ra´ulP´erez{Fern´andez MONOTONICITY-BASED CONSENSUS STATES FOR THE MONOMETRIC RATIONALISATION OF RANKING RULES WITH APPLICATION IN DECISION MAKING Thesis submitted in fulfillment of the requirements for the degree of Doctor (Ph.D) by the University of Oviedo (Doctoral Program of Mathematics and Statistics) Doctor (Ph.D) of Applied Biological Sciences by Ghent University Academic year 2016-2017 Spanish translation of the title: Estados de consenso basados en la propiedad de monoton`ıapara la racionalizaci´onmono- m´etricade las reglas de ordenaci´oncon aplicaci´onen la toma de decisiones Dutch translation of the title: Monotoniteit-gebaseerde consensustoestanden voor de monometrische rationalisatie van rankschikkingsregels met toepassing in besluitvorming Please refer to this work as follows: Ra´ulP´erez{Fern´andez(2017).
    [Show full text]
  • Gil Delannoi (Ed.)
    DIRECT DEMOCRACY AND SORTITION Gil Delannoi (ed.) Les Cahiers du CEVIPOF Avril 2012, n°56 DIRECT DEMOCRACY AND SORTITION CONFERENCE, PARIS, CEVIPOF, OCTOBER 6TH-7TH 2011 Gil DELANNOI SCIENCES PO, CEVIPOF LAURENCE MOREL UNIVERSITÉ DE LILLE-II BARBARA GOODWIN UNIVERSITY OF EAST ANGLIA PETER STONE TRINITY COLLEGE, DUBLIN ANTOINE CHOLLET UNIVERSITÉ DE LAUSANNE OLIVER DOWLEN CO-ORGANISATEUR DU PROGRAMME DE RECHERCHE SUR LE TIRAGE AU SORT These papers were presented during the first session of the Research Programme on sortition funded by Sciences Po and held at the CEVIPOF in October 2011. This session was organised by Gil Delannoi, one of the organisers of the Programme. The other two organisers are Oliver Dowlen and Peter Stone. The second session was held in November 2011 and the third in May 2012. A fourth session will be held in October 2012. More are planned. th th CONFERENCE, Paris, CEVIPOF, October 6 -7 2011 CONTENTS ON SEVERAL KINDS OF DEMOCRACY GIL DELANNOI ..................................................................................................... 5 SORTITION AND CONTEMPORARY DEMOCRACY LAURENCE MOREL ................................................................ 19 1. WHAT IS SORTITION? ................................................................................................................. 19 A. A mechanism for selecting alternatives .................................................................................................... 19 1. Randomly .........................................................................................................................................
    [Show full text]
  • Gil Delannoi (Ed.)
    DIRECT DEMOCRACY AND SORTITION Gil Delannoi (ed.) Les Cahiers du CEVIPOF Avril 2012, n°56 DIRECT DEMOCRACY AND SORTITION CONFERENCE, PARIS, CEVIPOF, OCTOBER 6TH-7TH 2011 Gil DELANNOI SCIENCES PO, CEVIPOF LAURENCE MOREL UNIVERSITÉ DE LILLE-II BARBARA GOODWIN UNIVERSITY OF EAST ANGLIA PETER STONE TRINITY COLLEGE, DUBLIN ANTOINE CHOLLET UNIVERSITÉ DE LAUSANNE OLIVER DOWLEN CO-ORGANISATEUR DU PROGRAMME DE RECHERCHE SUR LE TIRAGE AU SORT These papers were presented during the first session of the Research Programme on sortition funded by Sciences Po and held at the CEVIPOF in October 2011. This session was organised by Gil Delannoi, one of the organisers of the Programme. The other two organisers are Oliver Dowlen and Peter Stone. The second session was held in November 2011 and the third in May 2012. A fourth session will be held in October 2012. More are planned. th th CONFERENCE, Paris, CEVIPOF, October 6 -7 2011 CONTENTS ON SEVERAL KINDS OF DEMOCRACY GIL DELANNOI ..................................................................................................... 5 SORTITION AND CONTEMPORARY DEMOCRACY LAURENCE MOREL ................................................................ 19 1. WHAT IS SORTITION? ................................................................................................................. 19 A. A mechanism for selecting alternatives .................................................................................................... 19 1. Randomly .........................................................................................................................................
    [Show full text]
  • Extracting Trends from Incomplete Ordinal Preferences
    Extracting Trends from Incomplete Ordinal Preferences MSc Thesis (Afstudeerscriptie) written by Vahid M. Hashemi (born September 13th, 1980 in Mashhad, Iran) under the supervision of Dr Ulle Endriss, and submitted to the Board of Examiners in partial fulfillment of the requirements for the degree of MSc in Logic at the Universiteit van Amsterdam. Date of the public defense: Members of the Thesis Committee: September 20, 2012 Prof Jan van Eijck Dr Ulle Endriss Umberto Grandi Prof Benedikt L¨owe Abstract In conventional preference aggregation, usually the result of aggregating multiple preferences is a single preference. Thus, the preference of the majority is seen as the aggregated preference of the whole society. But often, members of a society have many different tastes and these tastes are partly recognizable from their pref- erences. There are many applications in which having more than one preference as the aggregation of the input preferences is more useful (or necessary). Another aspect of such applications is that the agents may not have a preference ordering consisting of all candidates (this is not actually feasible when there is a very large number of candidates, e.g., all music or movies on a huge database), and they would only be required to submit partial preferences on the set of candidates. In this thesis we suggest a new approach in computational social choice to have more than one preference as the aggregated preference of the society. We present a model to extract these aggregated preferences (we call them trends) from incomplete ordinal preferences. Furthermore, we introduce a number of axiomatic properties to evaluate this new model and use them to investigate the properties of our proposed methods for this model.
    [Show full text]
  • Trends in Computational Social Choice
    Trends in Computational Social Choice Ulle Endriss (editor) ILLC, University of Amsterdam Published by AI Access AI Access is a not-for-profit publisher with a highly respected scientific board that publishes open access monographs and col- lected works. Our texts are available electronically for free and in hardcopy at close to cost. We welcome proposals for new texts. c The Authors 2017 ISBN 978-1-326-91209-3 AI Access Managing editor: Toby Walsh Monograph editor: Kristian Kersting Collected works editor: Pascal Poupart URL: aiaccess.org Supported by COST This volume is the result of the work of COST Action IC1205 on Computational Social Choice, funded by COST (European Coopera- tion in Science and Technology). COST is an EU-funded programme that enables researchers to set up their interdisciplinary research networks in Europe and beyond. We provide funds for organising conferences, meetings, training schools, short scientific exchanges, or other networking activities on a wide range of scientific topics. By creating open spaces where people and ideas can grow, we unlock the full potential of science. www.cost.eu Funded by the Horizon 2020 Framework Programme of the European Union Cover Illustration by VLADGRIN/Shutterstock.com Contents Preface vii Contributors xvii PART I: SCENARIOS 1 Rolling the Dice: Recent Results in Probabilistic Social Choice 3 Felix Brandt 2 Multiwinner Voting: A New Challenge for Social Choice Theory 27 Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, and Nimrod Talmon 3 The Mathematics of Seat Allocation and Political
    [Show full text]
  • What Sortition Can and Cannot Do
    What Sortition Can and Cannot Do Keith Sutherland,1 Department of Politics, University of Exeter; [email protected] Abstract: In recent years a number of writers have argued that sortition (the random selection of citizens for public office by lot) should augment the institutions of electoral democracy, but there is little agreement on the precise role that it should play. At one end of the spectrum James Fishkin (Fishkin, 2009) has argued that sortive bodies should be limited to an advisory or educative role; whereas radical democrats have argued that sortive bodies can do anything an elected chamber currently does (Callenbach & Phillips, 2008; O'Leary, 2006). In this paper I argue that sortition could only serve an aggregative judgment role and could therefore only ever be one element in a mixed constitution. Any attempt to extend its use beyond this aggregate judgment function undermines any claim that sortition may have to democratic legitimacy. My case is based on fundamental conceptual distinctions derived from (Griffiths & Wollheim, 1960; Pitkin, 1967). Since the so-called ‘deliberative turn’ starting in the 1980s, the democracy agenda has been driven by deliberative theorists: ‘almost all the work in democratic theory being done these days is of the deliberative/discursive kind, or responses to it’ (Minch, 2009, p.1). The quotation is from a study of the contribution of Michael Oakeshott to the field of democratic theory. However Oakeshott is best known for advocating ‘government by conversation’, a practice that ended in the
    [Show full text]
  • Voting Matters
    ISSN 1745-6231 Voting matters for the technical issues of STV published by The McDougall Trust Issue 23 February 2007 Contents Editorial.......................................... ..... i 1 David Hill: Comments on Newland’s paper 1 2 Editor, et al: Edited comments on Robert Newland’s suggestions 3 3 Brian Wichmann: Review— Machinery of Democracy 10 4 Jonathan Lundell: Review— Irish Commission on Electronic Voting 13 5 David Hill: Review— Collective Decisions and Voting 18 About the McDougall Trust (reg. charity no. 212151) The McDougall Trust is a charitable trust formed in 1948. The charity’s purposes as stated in its governing scheme of 1959 are to advance knowledge of and encourage the study of and research into: • political or economic science and functions of government and the services pro- vided to the community by public and voluntary organisations; and • methods of election of and the selection and government of representative organ- isations whether national, civic, commercial, industrial or social. The Trust’s work includes the maintenance and development of the Lakeman Library for Electoral Studies, a unique research resource, the production and publication of Representation: The Journal of Representative Democracy, and, of course, this pub- lication Voting matters, that examines the technical issues of the single transferable vote and related electoral systems. For further information on the Trust, please contact: The Secretary, McDougall Trust, 6 Chancel Street, London SE1 0UX, UK. Telephone: +44 (0)20 7620 1080 Facsimile: +44 (0)20 7928 1528 Email: [email protected] Web: www.mcdougall.org.uk For further information on this publication, please contact B A Wichmann, the Editor at the above address or by email at: [email protected] CONTENTS Editorial Scotland The final stages of the legal process for the local There are 5 papers in this issue, all of which are STV elections in Scotland have been agreed.
    [Show full text]