Voting Paradoxes and How to Deal with Them

Transcription

1 Voting Paradoxes and How to Deal with Them

2 Springer-Verlag Berlin Heidelberg GmbH

3 Hannu Nurmi Voting Paradoxes and How to Deal with Them With 12 Figures and 64 Tables Springer

4 Professor Hannu Nurmi University of Turku Department of Political Science Fin Turku Finland Library of Congress Cataloging-in-Publication Data Die Deutsche Bibliothek - CIP-Einheitsaufnahme Voting paradoxes and how to deal with them: with 64 tables / Hannu Nurmi. - Berlin; Heidelberg; New York; Barcelona; Hong Kong; London; Milan; Paris; Singapore; Tokyo: Springer, 1999 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permiss ion for use must always be obtained from Springer-Verlag. Violations are Iiable for prosecution under the German Copyright Law. ISBN ISBN (ebook) DOI / CISpringer-VerlagBerlin Heidelberg 1999 Originally published by Springer-VerlagBerlin Heidelberg New York in Softcover reprint of the hardcover Ist edition 1999 The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Hardcover-Design: Erich Kirchner, Heidelberg SPIN / Printed on acid-free paper

5 For Irmeli

6 Preface Voting paradoxes are unpleasant surprises encountered in voting. Typically they suggest that something is wrong with the way individual opinions are being expressed or processed in voting. The outcomes are bizarre, unfair or otherwise implausible, given the expressed opinions of voters. Voting paradoxes have an important role in the history of social choice theory. The founding fathers of the theory, Marquis de Condorcet and Jean-Charles de Borda, were keenly aware of some of them. Indeed, much of the work of these and other forerunners of the modern social choice theory dealt with ways of avoiding paradoxes related to voting. One of the early paradoxes, viz. that bearing the name of Condorcet, has subsequently gained such a prominent place in the literature that it is sometimes called the paradox of voting. One of the aims of the present work is to show that Condorcet's is but one of many paradoxes of voting. Some of these are pretty closely interrelated making it meaningful to classify them. This is the second main aim of this book. The third objective is to suggest ways of dealing with paradoxes. Since voting is and has always been an essential instrument of democratic rule, it is of some interest to find out how voting paradoxes are being dealt with by past and present methods of voting. Of even greater interest is to find ways of minimizing the probability of occurrence of various paradoxes. By their very nature some paradoxes are unavoidable. Thus, minimizing their probability is the best one can do in some cases. Parts of this book have been presented at various scientific

7 VIII Voting Paradoxes and How to Deal with Them meetings, seminars and symposia. I would hereby like to express my gratitude to the organizers and participants of Trento'98 and the 4'th WG-7 meetings as well as of seminars held at Department of Political Science, University of Minnesota and at Department of Philosophy, University of Miami. My special thanks are due to my hosts in these events: Mario Fedrizzi, Mika Widgren, Robert Holt and Risto Hilpinen, respectively. The main part of the work on this book was done during my most pleasant and intellectually rewarding stay as Government of Finland/David and Nancy Speer Visiting Professor of Finnish Studies at University of Minnesota during the fall quarter of Especially the weekly seminar at Political Science Department was a very important source of inspiration. I am very grateful especially to John Freeman, Robert Holt and W. Phillips Shively for their scholarly advice and warm hospitality. I would also like to thank Manfred J. Holler for encouragement in this project. Executive Economics Editor Werner A. Muller of Springer-Verlag provided me with much needed professional advice during the final stages of the manuscript preparation. I am very grateful to him as well as to an anonymous referee for the numerous comments, suggestions and corrections that led to many improvements of the text. The financial support of the donors of Visiting Professorship in Finnish Studies as well as of the Academy of Finland is gratefully acknowledged. Hannu Nurmi University of Turku Finland May, 1999

8 Contents Preface vii 1 Introduction 1 2 Basic Concepts and Tools Alternatives and Opinions Preference Profile Pairwise Comparison and Tournament Matrix McGarvey's Theorem 8 3 Paradoxes of the Enlightenment Era Borda's Paradox Condorcet's Paradox Borda and Condorcet Compared How Frequent Are the Paradoxes? 25 4 The Geometry of Voting The Saari Triangles The Conditions of Paradoxes 34 5 The Paradoxical Act of Voting The Cost Calculus The No-Show Paradox 49 6 Monotonicity Paradoxes Additional Support Paradox Preference Truncation Paradox How to Deal with Monotonicity Paradoxes? 67

9 x Voting Paradoxes and How to Deal with Them 7 Compound Majority Paradoxes Ostrogorski's Paradox Anscombe's Paradox The Paradox of Multiple Elections The Referendum Paradox Simpson's Paradox How to Deal With Compound Majority Paradoxes 81 8 Intra-Profile Paradoxes Pareto Violations Inconsistency Paradox Choice Set Variance Paradoxes The q-rules and Pareto Violations Tournament Solutions to Voting Paradoxes Paradoxes of Representation The Alabama Paradox Other Paradoxes of Hamilton Apportionments Schwartz's Paradox of Representation How to Deal with Representation Paradoxes Classification of Paradoxes 11 Hard and Soft Solutions List of Figures List of Tables Bibliography Index