Mathematical Theory of Democracy

Size: px
Start display at page:

Download "Mathematical Theory of Democracy"

Transcription

1 Andranik Tangian Mathematical Theory of Democracy 4y Springer

2 Parti History 1 Athenian Democracy Introduction Path to Democracy Establishing Democracy Culmination of Democracy Philosophy of Democracy Aristotle's Mathematical Model of Two Types of Governance Summary 31 References 33 2 Echoes of Democracy in Ancient Rome Introduction Typology of States and the Theory of Mixed Government Rotation of Government Types The Roman Republic Pliny's Logical Analysis of a Senate Hearing Summary 53 References 54 3 Revival of Democracy in Italian Medieval City-Republics Introduction 58

3 xvi 3.2 The Venetian Republic The Florentine Republic Theory of Mixed Government Revitalized First Mathematical Approaches to Elections Summary 89 References 90 4 Enlightenment and the End of Traditional Democracy Introduction Montesquieu and the Separation of Powers Rousseau and the General Will The BordaMethod of Election Laplace's Justification of the Borda Method Problems Posed by the Borda Method Condorcet's Social Choice Theory The Condorcet Method Versus the Borda Method Summary Proofs 149 Proof of Theorem Proof of Jury Theorem Proof of Lemma References Modernity and Schism in Understanding Democracy Introduction American and French Revolutionary Constitutions Principles of Representation Tocqueville's Understanding of Democracy Evolution of Representative Government Universal Suffrage and Democracy, General Commitment to Democracy Democratic Perspectives Voting Theory in the Age of Representative Government From Egalitarianism to Hierarchies 206

4 xvii 5.11 Summary Proofs 217 Proof of Theorem Proof of Theorem References 220 Part II Theory 6 Direct Democracy Introduction Example: Evaluating Athenian Politicians in 462 BC Indices of Representativeness : Geometric Interpretation of the Indices Decisive Bodies Selected from the Society Ambiguous Effects of the Enlargement of Decisive Bodies Magistrate Versus Parliament with Regard to Their Functions Inefficiency of Democracy in an Unstable Society Summary Proofs 264 Proof of Theorems 6.1 and Proof of Theorem Proof of Theorem Proof of Theorem References Dictatorship and Democracy Introduction Measuring Representativeness for one Preference Profile Indices of Representativeness for the Simplest Model Indices of Representativeness for the Combinatorial Model Leaders Versus Dictators Finding Leaders in a Large Society Discussion of Definitions Summary 306

5 xviii 7.9 Proofs 307 Proof of Theorem Proof of Theorem Proof of Theorem References Representative Democracy Introduction, Data Structure for Analysis Evaluation of Parties and Bundestag Evaluation of Party Coalitions Universality Versus Popularity Summary Proof of Theorem Internet Links to Public Opinion Polls 347 References Statistically Testing the Representative Capacity Introduction Geometric Method Algebraic Method Probabilistic Method Interpolation Methods Example: Significance of Representativeness of Parties and Coalitions Summary 422 References Concluding Discussion: Bridging Representative and Direct Democracies Democracy and Voting Shortcomings of Election Reconsideration of Election by Name Architecture of Election Procedure 431

6 xix 10.5 Example: Enhancing the Representativeness of the Bundestag Election Calculus Versus Axiomatic Studies Toward Truly Democratic Elections 442 References 444 Part III Applications 11 Simple Applications Planning a Public Opinion Poll with no Cyclic Majorities Planning a Representative Public Opinion Poll Invitation to a Round Table Sufficiency of Limited Information for Decision Making References Application to Collective Multicriteria Decisions Introduction Specifying Travel Alternatives for an Outing Selecting One Travel Alternative Selecting Several Travel Alternatives Measuring the Individual Satisfaction Summary 476 References Application to Stock Exchange Predictions Introduction Dow Jones Stocks as Representatives of DAX Stocks Testing Stand-Alone Predictors Testing the Best Predictor out of Many Testing a Predictor Selected by Lot Groups of Dow Jones Stocks as Collective Predictors Totality of Dow Jones Stocks as an Aggregate Predictor Summary Proof of Theorem References 502

7 xx 14 Application to Traffic Control Introduction Traffic Forecasts Using the Model of Representatives Testing a Stand-Alone Forecaster Testing the Best Forecaster out of Many Testing a Forecaster Selected by Lot Groups of Intersections as Collective Forecasters Totality of Intersections as an Aggregate Forecaster Summary 518 References 519 Part IV Appendix A Computational Formulas 523 A. 1 Chebyshev's Inequality and the Central Limit Theorem 523 A.2 Beta Distribution and Incomplete Beta Function 524 A.3 Multinomial Sums and Falling Factorials 525 A.4 Proofs 527 References 535 B Probabilities of Unequal Choices by Vote and by Candidate Scores 537 How to Use B-Tables 537 Probability Tables 539 C Statistical Significance of Representative Capacity 547 How to Use C-Tables 547 Significance of Representativeness of a Single Candidate (k = 1) Significance of Representativeness of a Two-Member Coalition (Jfc = 2) 558 Significance of Representativeness of a Three-Member Coalition (Jfc = 3) 562 Index 571

Studies in Choice and Welfare

Studies in Choice and Welfare Studies in Choice and Welfare Editors-in-Chief M. Fleurbaey, USA M. Salles, France Series Editors B. Dutta, United Kingdom W. Gaertner, Germany C. Herrero Blanco, Spain B. Klaus, Switzerland P.K. Pattanaik,

More information

History of Social Choice and Welfare Economics

History of Social Choice and Welfare Economics What is Social Choice Theory? History of Social Choice and Welfare Economics SCT concerned with evaluation of alternative methods of collective decision making and logical foundations of welfare economics

More information

Serge Galam. Sociophysics. A Physicist's Modeling of Psycho-political Phenomena. 4^ Springer

Serge Galam. Sociophysics. A Physicist's Modeling of Psycho-political Phenomena. 4^ Springer Serge Galam Sociophysics A Physicist's Modeling of Psycho-political Phenomena 4^ Springer The Reader's Guide to a Unique Book of Its Kind References xvii xxiii Part I Sociophysics: Setting the Frame 1

More information

Approval Voting and Scoring Rules with Common Values

Approval Voting and Scoring Rules with Common Values Approval Voting and Scoring Rules with Common Values David S. Ahn University of California, Berkeley Santiago Oliveros University of Essex June 2016 Abstract We compare approval voting with other scoring

More information

CSC304 Lecture 14. Begin Computational Social Choice: Voting 1: Introduction, Axioms, Rules. CSC304 - Nisarg Shah 1

CSC304 Lecture 14. Begin Computational Social Choice: Voting 1: Introduction, Axioms, Rules. CSC304 - Nisarg Shah 1 CSC304 Lecture 14 Begin Computational Social Choice: Voting 1: Introduction, Axioms, Rules CSC304 - Nisarg Shah 1 Social Choice Theory Mathematical theory for aggregating individual preferences into collective

More information

A New Method of the Single Transferable Vote and its Axiomatic Justification

A New Method of the Single Transferable Vote and its Axiomatic Justification A New Method of the Single Transferable Vote and its Axiomatic Justification Fuad Aleskerov ab Alexander Karpov a a National Research University Higher School of Economics 20 Myasnitskaya str., 101000

More information

An Introduction to Voting Theory

An Introduction to Voting Theory An Introduction to Voting Theory Zajj Daugherty Adviser: Professor Michael Orrison December 29, 2004 Voting is something with which our society is very familiar. We vote in political elections on which

More information

Chapter 4: Voting and Social Choice.

Chapter 4: Voting and Social Choice. Chapter 4: Voting and Social Choice. Topics: Ordinal Welfarism Condorcet and Borda: 2 alternatives for majority voting Voting over Resource Allocation Single-Peaked Preferences Intermediate Preferences

More information

(67686) Mathematical Foundations of AI June 18, Lecture 6

(67686) Mathematical Foundations of AI June 18, Lecture 6 (67686) Mathematical Foundations of AI June 18, 2008 Lecturer: Ariel D. Procaccia Lecture 6 Scribe: Ezra Resnick & Ariel Imber 1 Introduction: Social choice theory Thus far in the course, we have dealt

More information

Name: Global 10 Section. Global Regents Pack #10. Turning Points

Name: Global 10 Section. Global Regents Pack #10. Turning Points Name: Global 10 Section Global Regents Pack #10 Turning Points Theme : Turning Points Most events in history are turning points! Ancient Greece Athens City-States (because of geography) Democracy Theatre

More information

CS 886: Multiagent Systems. Fall 2016 Kate Larson

CS 886: Multiagent Systems. Fall 2016 Kate Larson CS 886: Multiagent Systems Fall 2016 Kate Larson Multiagent Systems We will study the mathematical and computational foundations of multiagent systems, with a focus on the analysis of systems where agents

More information

Chapter 9: Social Choice: The Impossible Dream Lesson Plan

Chapter 9: Social Choice: The Impossible Dream Lesson Plan Lesson Plan For All Practical Purposes An Introduction to Social Choice Majority Rule and Condorcet s Method Mathematical Literacy in Today s World, 9th ed. Other Voting Systems for Three or More Candidates

More information

Rationality & Social Choice. Dougherty, POLS 8000

Rationality & Social Choice. Dougherty, POLS 8000 Rationality & Social Choice Dougherty, POLS 8000 Social Choice A. Background 1. Social Choice examines how to aggregate individual preferences fairly. a. Voting is an example. b. Think of yourself writing

More information

Algorithms, Games, and Networks February 7, Lecture 8

Algorithms, Games, and Networks February 7, Lecture 8 Algorithms, Games, and Networks February 7, 2013 Lecturer: Ariel Procaccia Lecture 8 Scribe: Dong Bae Jun 1 Overview In this lecture, we discuss the topic of social choice by exploring voting rules, axioms,

More information

Topics on the Border of Economics and Computation December 18, Lecture 8

Topics on the Border of Economics and Computation December 18, Lecture 8 Topics on the Border of Economics and Computation December 18, 2005 Lecturer: Noam Nisan Lecture 8 Scribe: Ofer Dekel 1 Correlated Equilibrium In the previous lecture, we introduced the concept of correlated

More information

Social Choice Theory. Denis Bouyssou CNRS LAMSADE

Social Choice Theory. Denis Bouyssou CNRS LAMSADE A brief and An incomplete Introduction Introduction to to Social Choice Theory Denis Bouyssou CNRS LAMSADE What is Social Choice Theory? Aim: study decision problems in which a group has to take a decision

More information

Mathematical Thinking. Chapter 9 Voting Systems

Mathematical Thinking. Chapter 9 Voting Systems Mathematical Thinking Chapter 9 Voting Systems Voting Systems A voting system is a rule for transforming a set of individual preferences into a single group decision. What are the desirable properties

More information

The Enlightenment & Democratic Revolutions. Enlightenment Ideas help bring about the American & French Revolutions

The Enlightenment & Democratic Revolutions. Enlightenment Ideas help bring about the American & French Revolutions The Enlightenment & Democratic Revolutions Enlightenment Ideas help bring about the American & French Revolutions Before 1500, scholars generally decided what was true or false by referring to an ancient

More information

Lecture 12: Topics in Voting Theory

Lecture 12: Topics in Voting Theory Lecture 12: Topics in Voting Theory Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl Lecture Date: May 11, 2006 Caput Logic, Language and Information: Social

More information

Dictatorships Are Not the Only Option: An Exploration of Voting Theory

Dictatorships Are Not the Only Option: An Exploration of Voting Theory Dictatorships Are Not the Only Option: An Exploration of Voting Theory Geneva Bahrke May 17, 2014 Abstract The field of social choice theory, also known as voting theory, examines the methods by which

More information

Arrow s Impossibility Theorem on Social Choice Systems

Arrow s Impossibility Theorem on Social Choice Systems Arrow s Impossibility Theorem on Social Choice Systems Ashvin A. Swaminathan January 11, 2013 Abstract Social choice theory is a field that concerns methods of aggregating individual interests to determine

More information

Exercises For DATA AND DECISIONS. Part I Voting

Exercises For DATA AND DECISIONS. Part I Voting Exercises For DATA AND DECISIONS Part I Voting September 13, 2016 Exercise 1 Suppose that an election has candidates A, B, C, D and E. There are 7 voters, who submit the following ranked ballots: 2 1 1

More information

John Locke Natural Rights- Life, Liberty, and Property Two Treaties of Government

John Locke Natural Rights- Life, Liberty, and Property Two Treaties of Government Enlightenment Enlightenment 1500s Enlightenment was the idea that man could use logic and reason to solve the social problems of the day. Philosophers spread this idea of logic and reason to the people

More information

Rock the Vote or Vote The Rock

Rock the Vote or Vote The Rock Rock the Vote or Vote The Rock Tom Edgar Department of Mathematics University of Notre Dame Notre Dame, Indiana October 27, 2008 Graduate Student Seminar Introduction Basic Counting Extended Counting Introduction

More information

How should we count the votes?

How should we count the votes? How should we count the votes? Bruce P. Conrad January 16, 2008 Were the Iowa caucuses undemocratic? Many politicians, pundits, and reporters thought so in the weeks leading up to the January 3, 2008 event.

More information

The Morality of Conflict

The Morality of Conflict The Morality of Conflict Reasonable Disagreement and the Law Samantha Besson HART- PUBLISHING OXFORD AND PORTLAND, OREGON 2005 '"; : Contents Acknowledgements vii Introduction 1 I. The issue 1 II. The

More information

Recall: Properties of ranking rules. Recall: Properties of ranking rules. Kenneth Arrow. Recall: Properties of ranking rules. Strategically vulnerable

Recall: Properties of ranking rules. Recall: Properties of ranking rules. Kenneth Arrow. Recall: Properties of ranking rules. Strategically vulnerable Outline for today Stat155 Game Theory Lecture 26: More Voting. Peter Bartlett December 1, 2016 1 / 31 2 / 31 Recall: Voting and Ranking Recall: Properties of ranking rules Assumptions There is a set Γ

More information

Amendments The Clean Up. Amendments The Clean Up. Amendments Civil Rights. Amendments Civil Rights

Amendments The Clean Up. Amendments The Clean Up. Amendments Civil Rights. Amendments Civil Rights Amendments 11-12 The Clean Up Amendment XI - State Citizenship Date Ratified - Feb. 7, 1795 Date Passed by Congress - Mar. 4, 1794 What it does - Prohibits a citizen of another state or country from suing

More information

Judeo-Christian and Greco-Roman Perspectives

Judeo-Christian and Greco-Roman Perspectives STANDARD 10.1.1 Judeo-Christian and Greco-Roman Perspectives Specific Objective: Analyze the similarities and differences in Judeo-Christian and Greco-Roman views of law, reason and faith, and duties of

More information

French Revolution. France adopts 1 st written constitution. Corrupt leadership. French feudalism ends

French Revolution. France adopts 1 st written constitution. Corrupt leadership. French feudalism ends Corrupt leadership 3 rd Estate resentment of the 1 st & 2 nd Estates Enlightenment ideas Huge government debt Storming of the Bastille Poor harvests and the rising costs of bread Failure of Louis XVI to

More information

Intro Prefs & Voting Electoral comp. Voter Turnout Agency GIP SIP Rent seeking Partisans. Political Economics. Dr. Marc Gronwald Dr.

Intro Prefs & Voting Electoral comp. Voter Turnout Agency GIP SIP Rent seeking Partisans. Political Economics. Dr. Marc Gronwald Dr. Political Economics Dr. Marc Gronwald Dr. Silke Uebelmesser Ludwig-Maximilians University Munich Summer term 2010 Motivation Total government spending as fraction of GDP in the late 1990s: Sweden: 60%;

More information

MATH4999 Capstone Projects in Mathematics and Economics Topic 3 Voting methods and social choice theory

MATH4999 Capstone Projects in Mathematics and Economics Topic 3 Voting methods and social choice theory MATH4999 Capstone Projects in Mathematics and Economics Topic 3 Voting methods and social choice theory 3.1 Social choice procedures Plurality voting Borda count Elimination procedures Sequential pairwise

More information

A Geometric and Combinatorial Interpretation of Weighted Games

A Geometric and Combinatorial Interpretation of Weighted Games A Geometric and Combinatorial Interpretation of Weighted Games Sarah K. Mason and R. Jason Parsley Winston Salem, NC Clemson Mini-Conference on Discrete Mathematics and Algorithms 17 October 2014 Types

More information

fnyyh fo ofo ky; UNIVERSITY OF DELHI ANNUAL EXAMINATIONS - (MAY/JUNE-2014)

fnyyh fo ofo ky; UNIVERSITY OF DELHI ANNUAL EXAMINATIONS - (MAY/JUNE-2014) fnyyh fo ofo ky; UNIVERSITY OF DELHI ANNUAL EXAMINATIONS - (MAY/JUNE-2014) Date Sheet for B.A. (Honours) Programme Part-I, II & III and Parts-I/II/ III (Simultaneous) MAIN SUBJECTS: NEW COURSE TIME OF

More information

Public Choice. Slide 1

Public Choice. Slide 1 Public Choice We investigate how people can come up with a group decision mechanism. Several aspects of our economy can not be handled by the competitive market. Whenever there is market failure, there

More information

Introduction to the Theory of Cooperative Games

Introduction to the Theory of Cooperative Games Bezalel Peleg Peter Sudholter Introduction to the Theory of Cooperative Games Second Edition 4y Springer Preface to the Second Edition Preface to the First Edition List of Figures List of Tables Notation

More information

Game Theory for Political Scientists. James D. Morrow

Game Theory for Political Scientists. James D. Morrow Game Theory for Political Scientists James D. Morrow Princeton University Press Princeton, New Jersey CONTENTS List of Figures and Tables Preface and Acknowledgments xiii xix Chapter 1: Overview What Is

More information

Voting and preference aggregation

Voting and preference aggregation Voting and preference aggregation CSC304 Lecture 20 November 23, 2016 Allan Borodin (adapted from Craig Boutilier slides) Announcements and todays agenda Today: Voting and preference aggregation Reading

More information

CONTENTS. Part 1: The Challenge. xiii xv. List of Maps Foreword David Armitage. Preface to Part 1 3. I. The Age of the Democratic Revolution 5

CONTENTS. Part 1: The Challenge. xiii xv. List of Maps Foreword David Armitage. Preface to Part 1 3. I. The Age of the Democratic Revolution 5 Copyright, Princeton University Press. No part of this book may be CONTENTS List of Maps Foreword David Armitage xiii xv Part 1: The Challenge Preface to Part 1 3 I. The Age of the Democratic Revolution

More information

Chapter 1 Practice Test Questions

Chapter 1 Practice Test Questions 0728 Finite Math Chapter 1 Practice Test Questions VOCABULARY. On the exam, be prepared to match the correct definition to the following terms: 1) Voting Elements: Single-choice ballot, preference ballot,

More information

Economic Analysis, Moral. Philosophy, and Public Policy. Third Edition. Edited by. DANIEL HAUSMAN Universitär of Wisconsin-Madison

Economic Analysis, Moral. Philosophy, and Public Policy. Third Edition. Edited by. DANIEL HAUSMAN Universitär of Wisconsin-Madison Economic Analysis, Moral Philosophy, and Public Policy Third Edition Edited by DANIEL HAUSMAN Universitär of Wisconsin-Madison MICHAEL McPHERSON Spencer Foundation, Chicago DEBRA SATZ Stanford Universitär

More information

answers to some of the sample exercises : Public Choice

answers to some of the sample exercises : Public Choice answers to some of the sample exercises : Public Choice Ques 1 The following table lists the way that 5 different voters rank five different alternatives. Is there a Condorcet winner under pairwise majority

More information

Introduction to Theory of Voting. Chapter 2 of Computational Social Choice by William Zwicker

Introduction to Theory of Voting. Chapter 2 of Computational Social Choice by William Zwicker Introduction to Theory of Voting Chapter 2 of Computational Social Choice by William Zwicker If we assume Introduction 1. every two voters play equivalent roles in our voting rule 2. every two alternatives

More information

Fairness Criteria. Review: Election Methods

Fairness Criteria. Review: Election Methods Review: Election Methods Plurality method: the candidate with a plurality of votes wins. Plurality-with-elimination method (Instant runoff): Eliminate the candidate with the fewest first place votes. Keep

More information

Mathematics and Social Choice Theory. Topic 4 Voting methods with more than 2 alternatives. 4.1 Social choice procedures

Mathematics and Social Choice Theory. Topic 4 Voting methods with more than 2 alternatives. 4.1 Social choice procedures Mathematics and Social Choice Theory Topic 4 Voting methods with more than 2 alternatives 4.1 Social choice procedures 4.2 Analysis of voting methods 4.3 Arrow s Impossibility Theorem 4.4 Cumulative voting

More information

Unit 2: Age of Revolutions Review. 1st Semester Final Exam Review

Unit 2: Age of Revolutions Review. 1st Semester Final Exam Review Unit 2: Age of Revolutions Review 1st Semester Final Exam Review The Enlightenment The Enlightenment was an age of reason in which philosophes shared ideas about reason, government, and human nature. Major

More information

In this lecture, we will explore weighted voting systems further. Examples of shortcuts to determining winning coalitions and critical players.

In this lecture, we will explore weighted voting systems further. Examples of shortcuts to determining winning coalitions and critical players. In this lecture, we will explore weighted voting systems further. Examples of shortcuts to determining winning coalitions and critical players. Determining winning coalitions, critical players, and power

More information

Make the Math Club Great Again! The Mathematics of Democratic Voting

Make the Math Club Great Again! The Mathematics of Democratic Voting Make the Math Club Great Again! The Mathematics of Democratic Voting Darci L. Kracht Kent State University Undergraduate Mathematics Club April 14, 2016 How do you become Math Club King, I mean, President?

More information

Explaining the Impossible: Kenneth Arrow s Nobel Prize Winning Theorem on Elections

Explaining the Impossible: Kenneth Arrow s Nobel Prize Winning Theorem on Elections Explaining the Impossible: Kenneth Arrow s Nobel Prize Winning Theorem on Elections Dr. Rick Klima Appalachian State University Boone, North Carolina U.S. Presidential Vote Totals, 2000 Candidate Bush

More information

Voting Paradoxes and Group Coherence

Voting Paradoxes and Group Coherence William V. Gehrlein Dominique Lepelley Voting Paradoxes and Group Coherence The Condorcet Efficiency of Voting Rules 4y Springer Contents 1 Voting Paradoxes and Their Probabilities 1 1.1 Introduction 1

More information

fnyyh fo ofo ky; UNIVERSITY OF DELHI ANNUAL EXAMINATIONS - (MAY/JUNE-2015)

fnyyh fo ofo ky; UNIVERSITY OF DELHI ANNUAL EXAMINATIONS - (MAY/JUNE-2015) fnyyh fo ofo ky; UNIVERSITY OF DELHI ANNUAL EXAMINATIONS - (MAY/JUNE-2015) Date Sheet for B.A. (Honours) Programme Part-I, II & III and Parts-I/II/ III (Simultaneous) MAIN SUBJECTS: NEW COURSE TIME OF

More information

Libro completo en: INTRODUCTION

Libro completo en:   INTRODUCTION Arturo Oropeza García * I. In 1916, after the deaths of more than 10 million people and the atrocities of a First World War that looked for, among other objectives, the new hegemonic definitions of the

More information

What is Computational Social Choice?

What is Computational Social Choice? What is Computational Social Choice? www.cs.auckland.ac.nz/ mcw/blog/ Department of Computer Science University of Auckland UoA CS Seminar, 2010-10-20 Outline References Computational microeconomics Social

More information

Constructing voting paradoxes with logic and symmetry

Constructing voting paradoxes with logic and symmetry Constructing voting paradoxes with logic and symmetry Part I: Voting and Logic Problem 1. There was a kingdom once ruled by a king and a council of three members: Ana, Bob and Cory. It was a very democratic

More information

SENIOR 4: WESTERN CIVILIZATION HISTORICAL REVIEW OF ITS DEVELOPMENT (OPTIONAL)

SENIOR 4: WESTERN CIVILIZATION HISTORICAL REVIEW OF ITS DEVELOPMENT (OPTIONAL) SENIOR 4: WESTERN CIVILIZATION HISTORICAL REVIEW OF ITS DEVELOPMENT (OPTIONAL) The Senior 4 Western Civilization curriculum is designed to help students understand that Canadian society and other Western

More information

Voting and preference aggregation

Voting and preference aggregation Voting and preference aggregation CSC200 Lecture 38 March 14, 2016 Allan Borodin (adapted from Craig Boutilier slides) Announcements and todays agenda Today: Voting and preference aggregation Reading for

More information

Social choice theory

Social choice theory Social choice theory A brief introduction Denis Bouyssou CNRS LAMSADE Paris, France Introduction Motivation Aims analyze a number of properties of electoral systems present a few elements of the classical

More information

The search for a perfect voting system. MATH 105: Contemporary Mathematics. University of Louisville. October 31, 2017

The search for a perfect voting system. MATH 105: Contemporary Mathematics. University of Louisville. October 31, 2017 The search for a perfect voting system MATH 105: Contemporary Mathematics University of Louisville October 31, 2017 Review of Fairness Criteria Fairness Criteria 2 / 14 We ve seen three fairness criteria

More information

VOTING ON INCOME REDISTRIBUTION: HOW A LITTLE BIT OF ALTRUISM CREATES TRANSITIVITY DONALD WITTMAN ECONOMICS DEPARTMENT UNIVERSITY OF CALIFORNIA

VOTING ON INCOME REDISTRIBUTION: HOW A LITTLE BIT OF ALTRUISM CREATES TRANSITIVITY DONALD WITTMAN ECONOMICS DEPARTMENT UNIVERSITY OF CALIFORNIA 1 VOTING ON INCOME REDISTRIBUTION: HOW A LITTLE BIT OF ALTRUISM CREATES TRANSITIVITY DONALD WITTMAN ECONOMICS DEPARTMENT UNIVERSITY OF CALIFORNIA SANTA CRUZ wittman@ucsc.edu ABSTRACT We consider an election

More information

Voting and Markov Processes

Voting and Markov Processes Voting and Markov Processes Andrew Nicholson Department of Mathematics The University of North Carolina at Asheville One University Heights Asheville, NC 884. USA Faculty Advisor: Dr. Sam Kaplan Abstract

More information

CONTENTS INTRODUCTION TO LEGAL RESEARCH 1. List of Illustrations Preface Acknowledgments CHAPTER OVERVIEW 1

CONTENTS INTRODUCTION TO LEGAL RESEARCH 1. List of Illustrations Preface Acknowledgments CHAPTER OVERVIEW 1 List of Illustrations Preface Acknowledgments xxiii xxv xxvii CHAPTER 1 INTRODUCTION TO LEGAL RESEARCH 1 CHAPTER OVERVIEW 1 A. INTRODUCTION TO LEGAL RESEARCH AND WRITING 2 1. The Role of the Paralegal

More information

Social Choice. CSC304 Lecture 21 November 28, Allan Borodin Adapted from Craig Boutilier s slides

Social Choice. CSC304 Lecture 21 November 28, Allan Borodin Adapted from Craig Boutilier s slides Social Choice CSC304 Lecture 21 November 28, 2016 Allan Borodin Adapted from Craig Boutilier s slides 1 Todays agenda and announcements Today: Review of popular voting rules. Axioms, Manipulation, Impossibility

More information

Jumpstarters for the U.S. Constitution

Jumpstarters for the U.S. Constitution Jumpstarters for the U.S. Constitution Short Daily Warm-ups for the Classroom By CINDY BARDEN COPYRIGHT 2005 Mark Twain Media, Inc. ISBN 10-digit: 1-58037-304-6 13-digit: 978-1-58037-304-3 Printing No.

More information

A Comparative Study of the Competency and Authorities of Legislatures in Iran, France and America

A Comparative Study of the Competency and Authorities of Legislatures in Iran, France and America A Comparative Study of the Competency and Authorities of Legislatures in Iran, France and America Elham Alinya 1, Moslem Aghaei Togh 1 1 Department of Public Law, College of Human Science, Bandar Abbas

More information

A NOTE ON THE THEORY OF SOCIAL CHOICE

A NOTE ON THE THEORY OF SOCIAL CHOICE A NOTE ON THE THEORY OF SOCIAL CHOICE Professor Arrow brings to his treatment of the theory of social welfare (I) a fine unity of mathematical rigour and insight into fundamental issues of social philosophy.

More information

SOCIAL CHOICES (Voting Methods) THE PROBLEM. Social Choice and Voting. Terminologies

SOCIAL CHOICES (Voting Methods) THE PROBLEM. Social Choice and Voting. Terminologies SOCIAL CHOICES (Voting Methods) THE PROBLEM In a society, decisions are made by its members in order to come up with a situation that benefits the most. What is the best voting method of arriving at a

More information

Econ 551 Government Finance: Revenues Fall 2018

Econ 551 Government Finance: Revenues Fall 2018 Econ 551 Government Finance: Revenues Fall 2018 Given by Kevin Milligan Vancouver School of Economics University of British Columbia Lecture 2a: Redistribution and Social Choice ECON 551: Lecture 2a 1

More information

CHINO VALLEY UNIFIED SCHOOL DISTRICT INSTRUCTIONAL GUIDE PRINCIPLES OF AMERICAN DEMOCRACY (formerly U.S. Government)

CHINO VALLEY UNIFIED SCHOOL DISTRICT INSTRUCTIONAL GUIDE PRINCIPLES OF AMERICAN DEMOCRACY (formerly U.S. Government) CHINO VALLEY UNIFIED SCHOOL DISTRICT INSTRUCTIONAL GUIDE PRINCIPLES OF AMERICAN DEMOCRACY (formerly U.S. Government) Course Number 5221 Department Social Science Length of Course One (1) semester Grade

More information

Italy International Extradition Treaty with the United States

Italy International Extradition Treaty with the United States Italy International Extradition Treaty with the United States October 13, 1983, Date-Signed September 24, 1984, Date-In-Force 98TH CONGRESS 2d Session SENATE LETTER OF TRANSMITTAL THE WHITE HOUSE, April

More information

SOCIAL STUDIES 8 COURSE OUTLINE WORLD CIVILIZATIONS

SOCIAL STUDIES 8 COURSE OUTLINE WORLD CIVILIZATIONS SOCIAL STUDIES 8 COURSE OUTLINE WORLD CIVILIZATIONS 500-1600 TEACHER: MRS. V. ANDERSON THE CURRICULUM: Social Studies, as defined in the BC curriculum, is a multidisciplinary subject that draws from the

More information

AGGREGATION OF PREFERENCES AND THE STRUCTURE OF DECISIVE SETS. Donald J. Brown. October 2016 COWLES FOUNDATION DISCUSSION PAPER NO.

AGGREGATION OF PREFERENCES AND THE STRUCTURE OF DECISIVE SETS. Donald J. Brown. October 2016 COWLES FOUNDATION DISCUSSION PAPER NO. AGGREGATION OF PREFERENCES AND THE STRUCTURE OF DECISIVE SETS By Donald J. Brown October 2016 COWLES FOUNDATION DISCUSSION PAPER NO. 2052 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box

More information

Manipulating Two Stage Voting Rules

Manipulating Two Stage Voting Rules Manipulating Two Stage Voting Rules Nina Narodytska and Toby Walsh Abstract We study the computational complexity of computing a manipulation of a two stage voting rule. An example of a two stage voting

More information

Computational Social Processes. Lirong Xia

Computational Social Processes. Lirong Xia Computational Social Processes Lirong Xia Fall, 2016 This class ØEconomics: decision making by multiple actors, each with individual preferences, capabilities, and information, and motivated to act in

More information

A Calculus for End-to-end Statistical Service Guarantees

A Calculus for End-to-end Statistical Service Guarantees A Calculus for End-to-end Statistical Service Guarantees Technical Report: University of Virginia, CS-2001-19 (2nd revised version) Almut Burchard Ý Jörg Liebeherr Stephen Patek Ý Department of Mathematics

More information

Strategic voting. with thanks to:

Strategic voting. with thanks to: Strategic voting with thanks to: Lirong Xia Jérôme Lang Let s vote! > > A voting rule determines winner based on votes > > > > 1 Voting: Plurality rule Sperman Superman : > > > > Obama : > > > > > Clinton

More information

ERA 7 Revolutions & Empire

ERA 7 Revolutions & Empire ERA 7 Revolutions & Empire ERA 7 Exam Jeopardy Review Game The Age of Absolutism Enlightenment The Industrial & Revolutions Revolution Economic Systems The Age of Imperialism $100 $100 $100 $100 $100 $200

More information

The Enlightenment and the scientific revolution changed people s concepts of the universe and their place within it Enlightenment ideas affected

The Enlightenment and the scientific revolution changed people s concepts of the universe and their place within it Enlightenment ideas affected The Enlightenment and the scientific revolution changed people s concepts of the universe and their place within it Enlightenment ideas affected politics, music, art, architecture, and literature of Europe

More information

RESEARCH NETWORKS Nº 21 Social Theory. The bases of the modern theory of societies. Franchuk Victor

RESEARCH NETWORKS Nº 21 Social Theory. The bases of the modern theory of societies. Franchuk Victor RESEARCH NETWORKS Nº 21 Social Theory The bases of the modern theory of societies Franchuk Victor Franchuk V.I. THE BASES OF THE MODERN THEORY OF SOCIETIES Abstract This paper is an attempt to briefly

More information

Introduction to the Theory of Voting

Introduction to the Theory of Voting November 11, 2015 1 Introduction What is Voting? Motivation 2 Axioms I Anonymity, Neutrality and Pareto Property Issues 3 Voting Rules I Condorcet Extensions and Scoring Rules 4 Axioms II Reinforcement

More information

2. In what present day country AND river valley was Mesopotamia located? 4. What made Judaism a unique religion in the ancient world?

2. In what present day country AND river valley was Mesopotamia located? 4. What made Judaism a unique religion in the ancient world? World Cultures Semester I Study Guide 1. Where did early civilizations develop? 2. In what present day country AND river valley was Mesopotamia located? 3. What was the code oh Hammurabi? 4. What made

More information

TWO DIFFERENT IDEAS OF FREEDOM: DEMOCRACY IN THE HISTORICAL CONTEXT OF GREEK POLEIS AND FREEDOM OF MODERN TIMES

TWO DIFFERENT IDEAS OF FREEDOM: DEMOCRACY IN THE HISTORICAL CONTEXT OF GREEK POLEIS AND FREEDOM OF MODERN TIMES TWO DIFFERENT IDEAS OF FREEDOM: DEMOCRACY IN THE HISTORICAL CONTEXT OF GREEK POLEIS AND FREEDOM OF MODERN TIMES SUMMARY In ancient Greece, the polis is the dimension in which the individual is fully realized.

More information

Presidential Election Democrat Grover Cleveland versus Benjamin Harrison. ************************************ Difference of 100,456

Presidential Election Democrat Grover Cleveland versus Benjamin Harrison. ************************************ Difference of 100,456 Presidential Election 1886 Democrat Grover Cleveland versus Benjamin Harrison Cleveland 5,540,309 Harrison 5,439,853 ************************************ Difference of 100,456 Electoral College Cleveland

More information

Voting Systems for Social Choice

Voting Systems for Social Choice Hannu Nurmi Public Choice Research Centre and Department of Political Science University of Turku 20014 Turku Finland Voting Systems for Social Choice Springer The author thanks D. Marc Kilgour and Colin

More information

A Mathematical View on Voting and Power

A Mathematical View on Voting and Power A Mathematical View on Voting and Power Werner Kirsch Abstract. In this article we describe some concepts, ideas and results from the mathematical theory of voting. We give a mathematical description of

More information

Voting with Bidirectional Elimination

Voting with Bidirectional Elimination Voting with Bidirectional Elimination Matthew S. Cook Economics Department Stanford University March, 2011 Advisor: Jonathan Levin Abstract Two important criteria for judging the quality of a voting algorithm

More information

THE ANALYTIC HIERARCHY PROCESS: APPLICATION TO THE ELECTION OF THE CHIEF MINISTER OF PERAK, MALAYSIA 2013

THE ANALYTIC HIERARCHY PROCESS: APPLICATION TO THE ELECTION OF THE CHIEF MINISTER OF PERAK, MALAYSIA 2013 THE ANALYTIC HIERARCHY PROCESS: APPLICATION TO THE ELECTION OF THE CHIEF MINISTER OF PERAK, MALAYSIA 201 Datin Margarita Sergeevna Peredaryenko Graduate School of Management International Islamic University

More information

DEMOCRATS DIGEST. A Monthly Newsletter of the Conference of Young Nigerian Democrats. Inside this Issue:

DEMOCRATS DIGEST. A Monthly Newsletter of the Conference of Young Nigerian Democrats. Inside this Issue: DEMOCRATS DIGEST A Monthly Newsletter of the Conference of Young Nigerian Democrats Inside this Issue: Democracy I INTRODUCTION South African Elections, 1994 In May of 1994, Nelson Mandela became the president

More information

Enlightenment with answers Which statement represents a key idea directly associated with John Locke s Two Treatises of

Enlightenment with answers Which statement represents a key idea directly associated with John Locke s Two Treatises of Enlightenment with answers 1. 2 Supported reforms Believed in natural rights and religious toleration Viewed themselves as servants of their state In the 18th century, European leaders that fit these characteristics

More information

1. Go to quizlet.com and take a multiple choice test for the Starr CVMS Enlightenment set 2. Print up your 100% test score and bring in to class 3.

1. Go to quizlet.com and take a multiple choice test for the Starr CVMS Enlightenment set 2. Print up your 100% test score and bring in to class 3. HW 1. Go to quizlet.com and take a multiple choice test for the Starr CVMS Enlightenment set 2. Print up your 100% test score and bring in to class 3. Study for Enlightenment TEST SHARE Share your Processing

More information

The Math of Rational Choice - Math 100 Spring 2015

The Math of Rational Choice - Math 100 Spring 2015 The Math of Rational Choice - Math 100 Spring 2015 Mathematics can be used to understand many aspects of decision-making in everyday life, such as: 1. Voting (a) Choosing a restaurant (b) Electing a leader

More information

Math for Liberal Arts MAT 110: Chapter 12 Notes

Math for Liberal Arts MAT 110: Chapter 12 Notes Math for Liberal Arts MAT 110: Chapter 12 Notes Voting Methods David J. Gisch Voting: Does the Majority Always Rule? Choosing a Winner In elections with more then 2 candidates, there are several acceptable

More information

Voting rules: (Dixit and Skeath, ch 14) Recall parkland provision decision:

Voting rules: (Dixit and Skeath, ch 14) Recall parkland provision decision: rules: (Dixit and Skeath, ch 14) Recall parkland provision decision: Assume - n=10; - total cost of proposed parkland=38; - if provided, each pays equal share = 3.8 - there are two groups of individuals

More information

A New Proposal on Special Majority Voting 1 Christian List

A New Proposal on Special Majority Voting 1 Christian List C. List A New Proposal on Special Majority Voting Christian List Abstract. Special majority voting is usually defined in terms of the proportion of the electorate required for a positive decision. This

More information

United States Government

United States Government United States Government Standard USG-1: The student will demonstrate an understanding of foundational political theory, concepts, and application. Enduring Understanding: To appreciate the governmental

More information

Introduction to Computational Social Choice. Yann Chevaleyre. LAMSADE, Université Paris-Dauphine

Introduction to Computational Social Choice. Yann Chevaleyre. LAMSADE, Université Paris-Dauphine Introduction to Computational Social Choice Yann Chevaleyre Jérôme Lang LAMSADE, Université Paris-Dauphine Computational social choice: two research streams From social choice theory to computer science

More information

Economics 470 Some Notes on Simple Alternatives to Majority Rule

Economics 470 Some Notes on Simple Alternatives to Majority Rule Economics 470 Some Notes on Simple Alternatives to Majority Rule Some of the voting procedures considered here are not considered as a means of revealing preferences on a public good issue, but as a means

More information

Voting Criteria: Majority Criterion Condorcet Criterion Monotonicity Criterion Independence of Irrelevant Alternatives Criterion

Voting Criteria: Majority Criterion Condorcet Criterion Monotonicity Criterion Independence of Irrelevant Alternatives Criterion We have discussed: Voting Theory Arrow s Impossibility Theorem Voting Methods: Plurality Borda Count Plurality with Elimination Pairwise Comparisons Voting Criteria: Majority Criterion Condorcet Criterion

More information

Notes for Session 7 Basic Voting Theory and Arrow s Theorem

Notes for Session 7 Basic Voting Theory and Arrow s Theorem Notes for Session 7 Basic Voting Theory and Arrow s Theorem We follow up the Impossibility (Session 6) of pooling expert probabilities, while preserving unanimities in both unconditional and conditional

More information

Representativeness of German parties and trade unions with regard to public opinion

Representativeness of German parties and trade unions with regard to public opinion Representativeness of German parties and trade unions with regard to public opinion Andranik Tangian (Tanguiane) Diskussionspapier Nr. 173 September 2010 Prof. Dr. Dr. Andranik Tangian (Tanguiane) WSI

More information

Propose solutions to challenges brought on by modern industrialization and globalization.

Propose solutions to challenges brought on by modern industrialization and globalization. Core Content for Assessment: SS-HS-5.3.1 Title / Topic: Classical and Medieval Review, Renaissance and Reformation DOK 2 Define democracy, republic, empire, secular, humanism, theocracy, Protestant Reformation,

More information