List of Figures. 5.1 Saari Triangle of the 33-Voter Profile 52

Size: px
Start display at page:

Download "List of Figures. 5.1 Saari Triangle of the 33-Voter Profile 52"

Transcription

1 List of Figures 4.1 Vote Share Simplex Two Areas of Electoral Outcomes Saari Triangle Condorcet's Paradox as a Saari Triangle General Condorcet's Paradox Triangle Example: Starting Triangle Example: Condorcet Portion Example: Reversal Portion Saari Triangle of the 33-Voter Profile The 6-Voter Subgroup Profile The 15-Voter Subgroup Profile The Combined Group Profile 94

2 List of Tables 2.1 A Preference Profile A Pairwise Comparison Matrix A Tournament Matrix Preference Profile of Voters 1 and Preference Profile of Voters 3 and A Preference Profile Corresponding Table Pairwise Comparison Matrix of Table Borda's Paradox Outranking Matrix for Table Condorcet's Paradox Example of Condorcet's Solution Outranking Matrix for Table Outranking Matrix for Unanimous Collective Ranking ABC A Preference Profile for Illustration of Condorcet's Solutions Outranking Matrix of Table Nanson's Example The Incompatibility of Borda's and Condorcet's Intuitions Outranking Matrix Table Condorcet's Paradox in Impartial Cultures No Condorcet Winner and No Condorcet Paradox The Frequency of Borda's Paradox Voter Calculus: Payoffs 47

3 132 Voting Paradoxes and How to Deal with Them 5.2 Voter Calculus: Regrets 5.3 No-Show Paradox 5.4 A 33-Voter Profile 5.5 A 26-Voter Profile Plurality Runoff and Additional Support Paradox Coombs' Procedure and Additional Support Paradox Nanson's Procedure and Additional Support Paradox Dodgson's Procedure and Additional Support Paradox Monotonicity and Vulnerability to No-Show Paradox Truncation Paradox and Alternative Vote Truncation Paradox and Copeland's Procedure Tournament Matrix of Table Modified Tournament Matrix of Table Truncation Paradox and Strong Condorcet Condition Truncation Paradox and the Borda Count Ostrogorski's Paradox Ostrogorski's Paradox: Strict Version Anscombe's Paradox Ostrogorski's Paradox Which Is Not Anscombe's Paradox Paradox of Multiple Elections Strong Paradox of Multiple Elections Referendum Paradox Simpson's Paradox Party Support and Simpson's Paradox Intertemporal Simpson's Paradox Gorman's Example of Anscombe's Paradox Modified Anscombe's Paradox Amendment Procedure and Pareto Criterion Inconsistency of the Plurality Runoff Borda Count Fails on Q Plurality Voting Fails on Q Uncovered Set and Condition Q: Example 1 103

4 List of Tables Uncovered Set and Condition a : Dominance Matrix Uncovered Set and Condition a: Dominance Matrix Uncovered Set and Condition a: Example The Alabama Paradox The Population Paradox The New States Paradox The Paradox of Redistribution Schwartz' Paradox: An Example Some Features of Paradoxes Probabilistic Choice Example 127

5 Bibliography Achen, Ch. H., W. Ph. Shively, W. Ph. (1995): Cross-Level Inference. The University of Chicago Press, Chicago Aleskerov, F. (1999): Arrovian Aggregation Models. Kluwer Academic Publishers, Boston Dordrecht London Anscombe, G. E. M. (1976): On Frustration of the Majority by Fulfillment of the Majority's Will. Analysis 36, Arrow, K. J. (1959): Rational Choice Functions and Orderings. Economica 26, Arrow, K. J. (1963): Social Choice and Individual Values, 2 n d Edition. Wiley, New York Balinski, M. L., Young, H. P. (1982): Fair Representation. Meeting the Ideal of One Man, One Vote. Yale University Press, New Haven and London Banks, J. S. (1985): Sophisticated Voting Outcomes and Agenda Control. Social Choice and Welfare 4, Banks, J. S. (1995): Singularity Theory and Core Existence in the Spatial Model. Journal of Mathematical Economics 24, Barry, B. (1970): Sociologists, Economists and Democracy. Collier-Macmillan, London

6 136 Voting Paradoxes and How to Deal with Them Berg, S. (1985) : Paradox of Voting under an Urn Model: Effect of Homogeneity. Public Choice 47, The Berg, S. (1993): Condorcet's Jury Theorem: Dependency among Jurors. Social Choice and Welfare 10, Berg, S., Bjurulf, B. (1983): A Note on the Paradox of Voting: Anonymous Preference Profiles and May's Formula. Public Choice 40, Berg, S., Nurmi, H. (1988): Making Choices in the Old-Fashioned Way. Economia delle scelte pubbliche 2, Bezembinder, Th., Van Acker, P. (1985): The Ostrogorski Paradox and Its Relation to Nontransitive Choice. Journal of Mathematical Sociology 11, Birkhoff, G. (1976): House Monotone Apportionment Schemes. Proceedings of the National Academy of Sciences, U. S. A. 73, Black, D. (1958): Theory of Committees and Elections. Cambridge University Press, Cambridge Boland, J. (1989): Majority Systems and the Condorcet Jury Theorem. The Statistician 38, Brams, S. J. (1976): Paradoxes in Politics: An Introduction to the Nonobvious in Political Science. Free Press, New York Brams, S. J. (1982): The AMS Nomination Procedure Is Vulnerable to "Truncation of Preferences". Notices of the American Mathematical Society 29, Brams, S. J., Affuso, P. J. (1976) : Power and Size: A New Paradox. Theory and Decision 7, Brams, S. J., Kilgour, D. M., Zwicker, W. S. (1997) : Voting on Referenda: The Separability Problem and Possible Solutions. Electoral Studies 16,

7 Bibliography 137 Brams, S. J., Kilgour, D. M., Zwicker, W. S. (1998): The Paradox of Multiple Elections. Social Choice and Welfare 15, Cohen, M. R., Nagel, E. (1934): Introduction to Logic and Scientific Method. Routledge and Kegan Paul, London Daudt, H., Rae, D. (1978): Social Contract and the Limits of Majority Rule. In Birnbaum, P., Lively, J., Parry, G. (Eds.): Democracy, Consensus (3 Social Contract. SAGE Publications, London Beverly Hills De Grazia, A. (1953): Mathematical Derivation of an Election System. Isis 44, Deb, R., Kelsey, D. (1987): On Constructing a Generalized Ostrogorski Paradox: Necessary and Sufficient Conditions. Mathematical Social Sciences 14, Doron, G. (1979): The Hare System Is Inconsistent. Political Studies 27, Downs, A. (1957): An Economic Theory of Democracy. Harper, New York Epstein, D. (1998): Uncovering Some Subtleties of the Uncovered Set: Social Choice Theory and Distributive Politics. Social Choice and Welfare 15, Ferejohn, J. A., Fiorina, M. P. (1974): The Paradox of Not Voting: A Decision Theoretic Analysis, The American Political Science Review 68, Fishburn, P. C. (1977): Condorcet Social Choice Functions. SIAM Journal of Applied Mathematics 33, Fishburn, P. C. (1981): Inverted Orders for Monotone Scoring Rules. Discrete Applied Mathematics 3, Fishburn, P. C. (1982): Monotonicity Paradoxes in the Theory of Voting. Discrete Applied Mathematics 4,

8 138 Voting Paradoxes and How to Deal with Them Fishburn, P. C., Brams, S. J. (1983): Paradoxes of Preferential Voting. Mathematics Magazine 56, Fishburn, P. C., Brams, S. J. (1984): Manipulability of Voting by Sincere Truncation of Preferences. Public Choice 44, Gehrlein, W.V. (1983): Condorcet's Paradox. Theory and Decision 15, Gehrlein, W.V. (1997): Condorcet's Paradox and the Condorcet Efficiency of Voting Rules. Mathematica Japonica 45, Gehrlein, W. V., Fishburn, P.C. (1976): The Probability of Paradox of Voting: A Computable Solution. Journal of Economic Theory 13, Gehrlein, W. V., Lepelley, D. (1997): The Condorcet Efficiency of Approval Voting and the Probability of Electing the Condorcet Loser. Mimeo, Department of Business Administration, University of Delaware Goodman, L. A. (1959): Some Alternatives to Ecological Correlations. American Journal of Sociology 44, Gorman, J. L. (1978): A Problem in the Justification of Democracy. Analysis 39, Intriligator, M.D. (1973): A Probabilistic Model of Social Choice. Review of Economic Studies 40, Kiersky, J. H., Caste, N. J. (1995): Thinking Critically. Techniques for Logical Reasoning. West Publishing Company, Minneapolis/St. Paul New York Los Angeles San Francisco Kelly, J. S. (1974): Voting Anomalies, the Number of Voters, and the Number of Alternatives. Econometrica 42, Kelly, J. S. (1978): Press, New York Arrow Impossibility Theorems. Academic

9 Bibliography 139 Kemeny, J. G. (1959): Mathematics without Numbers. Daedalus 88, Kemeny, J.G., Snell, J.L. (1962): Mathematical Models m the Social Sciences. Blaisdell, New York Toronto London Kramer, G. H. (1977): A Dynamical Model of Political Equilibrium. Journal of Economic Theory 16, Lagerspetz, E. (1986): Pufendorf on Collective Decisions. Public Choice 49, Lagerspetz, E. (1995): Paradoxes and Representation. Electoral Studies 15, Laslier, J.-F. (1997): Tournament Solutions and Majority Voting. Springer, Berlin Heidelberg New York McGarvey, D. C. (1953): A Theorem on the Construction of Voting Paradoxes. Econometrica 21, McKelvey, R. D., Niemi, R. G. (1978): A Multistage Game Representation of Sophisticated Voting for Binary Procedures. Journal of Economic Theory 18, 1-22 McKelvey, R. D., Schofield, N. (1986): Generalized Symmetry Conditions at a Core Point. Econometrica 55, McLean, I., Urken, A. B. (Eds.) (1995): Classics of Social Choice. The University of Michigan Press, Ann Arbor Meehl, P. E. (1977): The Selfish Voter Paradox and the Thrown Away Vote Argument. The American Political Science Review 71, Michaud, P. (1985): Hommage a Condorcet (version integrale pour le bicentenaire de l'essai de Condorcet). Etude F.094, Novembre Compagnie IBM France, Centre scientifique de Paris

10 140 Voting Paradoxes and How to Deal with Th em Miller '.N. R. (1977): Graph-Theoretical Approaches to the Theory of Voting. American Journal of Political Science 21, Miller, N. R. (1980): A New Solution Set for Tournaments and Majority Voting : Further Graph-Theoretical Approaches to the Theory of Voting. American Journal of Political Science 24, Miller, N. R. (1986): Information, Electorates, and Democracy: Some Extensions and Intepretations of the Condorcet Jury Theorem. In Grofman, B., Owen, G. (Eds.): Information Pooling and Group Decision Making. JAI Press, Greenwich, CT Miller, N. R. (1995): Committees, Agendas, and Voting. Harwood Academic Publishers, Chur Miller, W. E. ( ): Presidential Coattails: A Study of Political Myth and Methodology: Public Opinion Quarterly 19, Moulin, H. (1986): Choosing from a Tournament. Social Choic e and Welfare 3, Moulin, H. (1988): Condorcet's Principle Implies the No Show Paradox. Journal of Economic Theory 45, Nanson, E.J. (1882): Methods of Election. Transactions and Proceedings of the Royal Society of Victoria XIX, Niemi, R. G., Weisberg, H. F. (1968): A Mathematical Solution for the Probability of the Paradox of Voting. Behavioral Science 13, Niou, E. M. S. (1987): A Note on Nanson's Rule. Public Choice 54, Nurmi, H. (1984): On Taking Preferences Seriously. In Anckar, D., Berndtson, E. (Eds.): Essays on Democratic Theory. The Finnish Political Science Association, Helsinki

11 Bibliography 141 Nurmi, H. (1986): Mathematical Models of Elections and Their Relevance for Institutional Design. Electoral Studies 5, Nurmi, H. (1987): Comparing Voting Systems. D. Reidel, Dordrecht Nurmi, H. (1988): Inferential Modes in Applying Social Choice Theory. In Munier, B. R., Shakun, M. F. (Eds.): Compromise, Negot iation and Group Decision. D. Reidel, Dordrecht Nurmi, H. (1989): On Nanson's Method. In Paastela, J. (Ed.), Democracy in the Modern World. Acta Universitatis Tamperensis, ser A vol 260, Tampere Nurmi, H. (1997a): Referendum Design: An Exercise in Applied Social Choice Theory. Scandinavian Political Studies 20, Nurmi, H. (1997b) : Compound Majority Paradoxes and Proportional Representation. European Journal of Political Economy 13, Nurmi, H. (1997c): It's Not Just the Lack of Monotonicity. Representation 34, Nurmi, H. (1998): Voting Paradoxes and Referenda. Social Choice and Welfare 15, Nurmi, H., Meskanen, T. (1997): Voting Paradoxes and MCDM. Group Decision and Negotiation, forthcoming Nurmi, H., Uusi-Heikkila, Y. (1985): Computer Simulations of Approval and Plurality Voting: The Frequency of Weak Pareto Violations and Condorcet Loser Choices in Impartial Cultures. European Journal of Political Economy 2, Ostrogorski, M. (1970): Democracy and the Organization of Political Parties, Vol. I-II. Haskell House Publishers, New

12 142 Voting Paradoxes and How to Deal with Them York (Original: Ostrogorski, M. (1902) : La democratic et l'organisation des partis politiques. Calmann-Levy, Paris) Rae, D., Daudt, H. (1976) : The Ostrogorski Paradox: A Peculiarity of Compound Majority Decision. European Journal of Political Research 4, Rasch, B. E. (1995): Parliamentary Voting Procedures. In Doring, H. (Ed.): Parliaments and Majority Rule in Western Europe. Campus Verlag, Frankfurt Richelson, J. T. (1979): A Comparative Analysis of Social Choice Functions I, II, III: A Summary. Behavioral Science 24, 355 Richelson, J. T. (1981) : Majority Rule and Collective Choice. Mimeo. Riker, W. H. (1982) : Liberalism against Populism. A Confrontation Between the Theory of Democracy and the Theory of Social Choice. W. H. Freeman, San Francisco Riker, W. H., Ordeshook, P. C. (1968) : A Theory of the Calculus of Voting. The American Political Science Review 62, Riker, W. H., Ordshook, P. C. (1973): An Introduction to Positive Political Theory. Prentice-Hall, Englewood Cliffs Robinson, W. S. (1950): Ecological Correlations and the Behavior of Individuals. American Sociological Review 15, Saari, D. G.(1988): Symmetry, Voting and Social Choice. The Mathematical Intelligencer 10, Saari, D. G. (1989) : A Dictionary of Voting Paradoxes. Journal of Economic Theory 48, Saari, D. G. (1990) : Consistency of Decision Processes. Annals of Operat ions Research 23, Saari, D. G. (1995): Basic Geometry of Voting. Springer, Berlin Heidelberg New York

13 Bibliography 143 Saari, D. G. (1997): The Generic Existence of a Core for q-rules. Economic Theory 9, Savage, L. (1951): The Theory of Statistical Decision. Journal of the American Statistical Association 46, Scarsini, M. (1998): A Strong Paradox of Multiple Elections. Social Choice and Welfare 15, Schotter, A. (1982): The Paradox of Redistribution: Some Theoretical and Empirical Results. In Holler, M. J. (Ed.): Power, Voting, and Voting Power. Physica Verlag, Wiirzburg Schwartz, Th. (1986) The Logic of Collective Choice. Columbia University Press, New York Schwartz, Th. (1995) The Paradox of Representation. The Journal of Politics 57, Sen, A. K. (1970): Collective Choice and Social Welfare. Holden Day, San Francisco Sen, A. K. (1977): Social Choice Theory: A Re-Examination. Econometrica 45, Simpson, E. H. (1951): The Interpretation of Interaction in Contingency Tables. Journal of the Royal Statistical Society B 13, Straffin, Ph. D., Jr. (1980): Topics m the Theory of Voting. Birkhauser, Boston Todhunter, 1. (1949): A History of the Mathematical Theory of Probability from the Time of Pascal to That of Laplace. Chelsea, New York Tsebelis, G. (1989): The Abuse of Probability in Political Analysis: The Robinson Crusoe Fallacy. American Political Science Review 83, 77-91

14 144 Voting Paradoxes and How to Deal with Them Tullock, G. (1968): Toward a Mathematics of Politics. University of Michigan Press, Ann Arbor Van Deemen, A. M. A. (1997): Coalition Formation and Social Choice. Kluwer Academic Publishers, Boston Dordrecht London Wagner, C. (1983): Anscombe's Paradox and the Rule of Three Fourths. Theory and Decision 15, Wagner, C. (1984): Avoiding Anscombe's Paradox. Theory and Decision 16, von Wright, G. H. (1971): Explanation and Understanding. Cornell University Press, Ithaca Young, H. P. (1975): Social Choice Scoring Functions. SIAM Journal of Applied Mathematics 28, Young, H. P. (1988): Condorcet's Theory of Voting. American Political Science Review 82, Young, H. P. (1994): Equity in Theory and Practice. Princeton University Press, Princeton.

15 Index Achen, Ch. H., 78, 135 Affuso, P. J., 113, 136 Alabama paradox, 109 Aleskerov, F., 121, 135 alternative vote, 49, 56, 60, 67, 119, 122 amendment system, 60, 88 anonymity, 91 Anscombe's paradox, 73, 77, 82, 126 Anscombe, G. E. M., 73, 135 approval voting, 86, 90, 95 Arrow, K. J., 95, 121, 125, 135 Balinski, M. L., 109, 112, 113, 135 Banks chain, 106, 107 set, 106, 107 Banks, J. S., 82, 106, 135 Barry, B., 44, 135 Berg, S., 21, 26, 28, 62, 136 Bezembinder, Th., 71, 72, 136 binary fairness, 111, 118

16 146 Voting Paradoxes and How to Deal with Them bipolar culture, 29 Birkhoff, G., 111, 115, 136 Birnbaum, P., 137 Bjurulf, B., 26, 136 Black, D., 18, 136 Boland, J., 26, 136 Borda count, 12, 15, 39, 54, 57, 68, 86, 90, score, 12-14, 36,57, 96, 126 winner, 13, 35, 37, 93 Borda's paradox, 3, 11, 28, 120 Borda, J. - C., 11, 12,22 Brams, S. J., 49, 63, 65, 74,86, 91, 113, 136, 138 Caste, N. J., 2, 138 Chernoff property, 95 Cohen, M. R., 79, 137 combination voting, 86 condition a, 95, 96, 98, 102, 104, 107 Condorcet condition moderate, 65 strong, 65 extension, 51, 62, 67, 68 loser, 12-15, 28, 96 paradox, 92, 94 portion, 36, 37, 39, 53 winner, 12, 13, 15, 22, 25, 26, 28, 35-37, 50-52, 57, 60, 65, 92, 100, 102, 127 Condorcet's maximal agreement, 18, 21, 23 paradox, 3, 26, 35, 50, 68, 85, 101, 120

17 Index 147 practical method, 21 successive reversal, 18, 20, 21, 23 Condorcet, Marquis de, 15, 17, 22 consistency, 89, 101 binary, 97 strict, 90 weak, 90 contraction consistency, 95 Coombs' method, 57,60 Copeland's method, 62, 67, 98 core, 65 covering, 101, 104 cross-level fallacy, 78 Cusanus, N., 11 Daudt, H., 71, 72, 137, 142 Daunou, P. C. F., 14, 24 De Grazia, A., 11, 137 Deb, R., 84, 137 deductive argument, 42 dictionary, 97 divisor method, 118 Dodgson's method, 60, 62 Dodgson, J. L., 60 dominance matrix, 7 Doring, H., 142 Doron, G., 91, 137 Downs, A., 43, 137 ecological fallacy, 78

18 148 Voting Paradoxes and How to Deal with Them Epstein, D., 104, 137 Euclidean space, 31 exact quota, 111 Ferejohn, J. A., 43, 46, 137 Fiorina, M. P., 43, 46, 137 Fishburn, P. C., 24, 26, 49, 56, 59, 60, 62, 63, 65, 91, 96, 137, 138 Gehrlein, W. V., 26, 28, 30, 138 Goodman, L. A., 78, 138 Gorman, J. L., 82, 138 Grofman, B., 140 Hamilton's method, 110, 115, 118 Holler, M. J., 143 homogeneity, 61 impartial culture, 26, 29 inter-profile paradox, 87, 121 intra-profile paradox, 87, 121 intransitivity, 15 Intriligator, M. D., 125, 127, 138 Kelly, J. S., 27, 28, 121, 138 Kelsey, D., 84, 137 Kemeny's method, 18, 21, 23, 60, 127 Kemeny, J. G., 18, 139 Kiersky, J. H., 2, 138 Kilgour, D. M., 74, 136 Kramer, G. H., 99, 139

19 Index 149 Lagerspetz, E., 11, 71, 72, 139 Laslier, J. - F., 95, 101, 139 Lepelley, D., 30, 138 Lively, J., 137 majority cycle, 99 rule, 15 McGarvey, D. C., 8, 139 McKelvey, R. D., 82, 106, 139 McLean, 1., 11, 14, 21, 22, 24, 139 Meehl, P. E., 43, 139 merit degree of, 13 order of, 12 Meskanen, T., 73, 141 method of largest remainders, 110 Michaud, P., 18, 139 Miller, N. R., 26, 101, 103, 106, 140 Miller, W. E., 78, 140 minimax regret, 48 monotonicity, 55, 60, 121 house, 111 paradox, 55, 68 population, 111 Moulin, H., 49, 51, 53, 101, 140 Munier, B. R., 141 Nagel, E., 79, 137 Nanson's method, 24, 57, 60 Nanson, E. J., 18, 21, 24, 140

20 150 Voting Paradoxes and How to Deal with Them neutrality, 91 Niemi, R. G., 26, 106, 139, 140 Niou, E. M. S., 24, 140 no-show paradox, 49, 53, 55, 62, 68, 118 Nurmi, H., 21, 26, 29, 56, 62, 64, 71, 73, 77, 90, 95, 122, 136, 140, 141 Ordeshook, P. C., 43-45, 142 Ostrogorski's paradox, 70, 77, 84, 121, 126 Ostrogorski, M., 70, 142.outranking matrix, 7, 14, 16, 19, 24 Owen, G., 140 Paastela, J., 141 pairwise comparison, 7, 10, 99, 106 paradox of liar, 2, 44 of multiple elections, 74, 85 of new states, 113 of redistribution, 114 Pareto criterion, 88 set, 104 violation, 88, 99 Parry, G., 137 path-independence, 121 Pliny the Younger, 11 plurality method, 119 runoff, 49, 56, 60, 68, 91, 119 system, 12, 15, 22, 28, 35, 54, 90, winner, 36, 37

21 Index 151 population paradox, 112 positional domination, 59 positional procedure, 15, 97, 98 practical syllogism, 41 preference cycle, 17 profile, 6-8 ranking, 5 relation, 15 collective, 16, 17 truncation, 63 Pufendorf, S., 11 q-rule, 82, 99 quota property, 115 Rae, D., 71, 72, 137, 142 ranking region, 33 Rasch, B. E., 89, 142 referendum paradox, 76 regret, 48 relation asymmetric, 8 binary, 5 complete, 5, 8, 16, 97 transitive, 5, 8, 16, 97 reversal portion, 36, 39 Richelson, J. T., 24, 56, 142 Riker, W. H., 2, 43-45, 142 risk-loving, 52 Robinson Crusoe fallacy, 43 Robinson, W. S., 78, 142

22 152 Voting Paradoxes and How to Deal with Them Saari triangle, 34, 35, 91 Saari, D. G., 31, 32, 34, 36, 82, 97, 142 Savage, L., 48, 143 Scarsini, M., 75, 143 Schofield, N., 82, 139 Schotter, A., 114, 143 Schwartz's paradox, 115, 118 Schwartz, Th., 24, 115, 117, 118, 143 Seaton, C. W., 110 Sen, A. K., 95, 143 separability, 76, 85, 127 Shakun, M. F., 141 Shively, W. Ph., 78, 135 Simpson's paradox, 79, 86, 112 Simpson, E. H., 79, 143 single transferable vote (STV), 91, 122 Snell, J. 1., 18, 139 Straffin, Ph. D., 56, 58, 143 successive system, 89 Todhunter, I., 18, 143 tournament matrix, 7, 8, 10, 62, 64, 101 truncation paradox, 63, 68, 69 truth-value, 2 Tsebelis, G., 43, 143 Tullock, G., 43, 144 uncovered set, 102, 104 unipolar culture, 29

23 Index 153 unit simplex, 32 Urken, A. B., 11, 14, 21, 22, 24, 139 Uusi-Heikkila, Y., 29, 141 Van Acker, P., 71, 72, 136 Van Deemen, A. M. A., 18, 144 von Wright, G. H., 144 Wagner, C., 73, 82, 84, 144 Weisberg, H. F., 26, 140 Young, H. P., 18, 20, 91, 109, 112, 113, 115, 135, 144 Zwicker, W. S., 74, 136

Assessing Alternative Voting Procedures

Assessing Alternative Voting Procedures 1. Foreword Note on the Background and Purpose of the 2010 VPP Workshop Assessing Alternative Voting Procedures Nearly six decades have now elapsed since Kenneth Arrow (1950, 1951) proved his rather pessimistic

More information

Rationality of Voting and Voting Systems: Lecture II

Rationality of Voting and Voting Systems: Lecture II Rationality of Voting and Voting Systems: Lecture II Rationality of Voting Systems Hannu Nurmi Department of Political Science University of Turku Three Lectures at National Research University Higher

More information

Voting. Hannu Nurmi. Game Theory and Models of Voting. Public Choice Research Centre and Department of Political Science University of Turku

Voting. Hannu Nurmi. Game Theory and Models of Voting. Public Choice Research Centre and Department of Political Science University of Turku Hannu Nurmi Public Choice Research Centre and Department of Political Science University of Turku Game Theory and Models of points the history of voting procedures is highly discontinuous, early contributions

More information

On the Relevance of Theoretical Results to Voting System Choice

On the Relevance of Theoretical Results to Voting System Choice On the Relevance of Theoretical Results to Voting System Choice Hannu Nurmi Public Choice Research Centre and Department of Political Science University of Turku Finland May 29, 2010 Abstract Some thirty

More information

Chapter 1 On the Relevance of Theoretical Results to Voting System Choice

Chapter 1 On the Relevance of Theoretical Results to Voting System Choice Chapter 1 On the Relevance of Theoretical Results to Voting System Choice Hannu Nurmi Public Choice Research Centre and Department of Political Science University of Turku Finland e-mail: hnurmi@utu.fi

More information

Approaches to Voting Systems

Approaches to Voting Systems Approaches to Voting Systems Properties, paradoxes, incompatibilities Hannu Nurmi Department of Philosophy, Contemporary History and Political Science University of Turku Game Theory and Voting Systems,

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

Chapter 2 Descriptions of the Voting Methods to Be Analyzed

Chapter 2 Descriptions of the Voting Methods to Be Analyzed Chapter 2 Descriptions of the Voting Methods to Be Analyzed Abstract This chapter describes the 18 most well-known voting procedures for electing one out of several candidates. These procedures are divided

More information

Democratic Rules in Context

Democratic Rules in Context Democratic Rules in Context Hannu Nurmi Public Choice Research Centre and Department of Political Science University of Turku Institutions in Context 2012 (PCRC, Turku) Democratic Rules in Context 4 June,

More information

Varieties of failure of monotonicity and participation under five voting methods

Varieties of failure of monotonicity and participation under five voting methods Theory Dec. (2013) 75:59 77 DOI 10.1007/s18-012-9306-7 Varieties of failure of monotonicity and participation under five voting methods Dan S. Felsenthal Nicolaus Tideman Published online: 27 April 2012

More information

Voting Paradoxes and How to Deal with Them

Voting Paradoxes and How to Deal with Them Voting Paradoxes and How to Deal with Them Springer-Verlag Berlin Heidelberg GmbH Hannu Nurmi Voting Paradoxes and How to Deal with Them With 12 Figures and 64 Tables Springer Professor Hannu Nurmi University

More information

Computational Social Choice: Spring 2017

Computational Social Choice: Spring 2017 Computational Social Choice: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today So far we saw three voting rules: plurality, plurality

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

Computational Social Choice: Spring 2007

Computational Social Choice: Spring 2007 Computational Social Choice: Spring 2007 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today This lecture will be an introduction to voting

More information

Trump, Condorcet and Borda: Voting paradoxes in the 2016 Republican presidential primaries

Trump, Condorcet and Borda: Voting paradoxes in the 2016 Republican presidential primaries MPRA Munich Personal RePEc Archive Trump, Condorcet and Borda: Voting paradoxes in the 2016 Republican presidential primaries Peter Kurrild-Klitgaard University of Copenhagen 15 December 2016 Online at

More information

JERRY S. KELLY Distinguished Professor of Economics

JERRY S. KELLY Distinguished Professor of Economics JERRY S. KELLY Distinguished Professor of Economics Department of Economics 110 Eggers Hall email: jskelly@maxwell.syr.edu Syracuse University Syracuse, New York 13244-2010 (315) 443-2345 Fields Microeconomic

More information

Bibliography. Dan S. Felsenthal and Moshé Machover Downloaded from Elgar Online at 04/08/ :15:39PM via free access

Bibliography. Dan S. Felsenthal and Moshé Machover Downloaded from Elgar Online at 04/08/ :15:39PM via free access Bibliography [1] Albers W, Güth W, Hammerstein P, Moldovanu B and van Damme E (eds) 1997: Understanding Strategic Interaction: Essays in Honor of Reinhard Selten; Berlin & Heidelberg: Springer. [2] Amar

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

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

Hannu Nurmi Assessing Borda s Rule and Its Modifications. Aboa Centre for Economics

Hannu Nurmi Assessing Borda s Rule and Its Modifications. Aboa Centre for Economics Hannu Nurmi Assessing Borda s Rule and Its Modifications Aboa Centre for Economics Discussion Paper No. 15 Turku 2007 Copyright Author(s) ISSN 1796 3133 Turun kauppakorkeakoulun monistamo Turku 2007 Hannu

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

HANDBOOK OF SOCIAL CHOICE AND VOTING Jac C. Heckelman and Nicholas R. Miller, editors.

HANDBOOK OF SOCIAL CHOICE AND VOTING Jac C. Heckelman and Nicholas R. Miller, editors. HANDBOOK OF SOCIAL CHOICE AND VOTING Jac C. Heckelman and Nicholas R. Miller, editors. 1. Introduction: Issues in Social Choice and Voting (Jac C. Heckelman and Nicholas R. Miller) 2. Perspectives on Social

More information

arxiv: v1 [cs.gt] 16 Nov 2018

arxiv: v1 [cs.gt] 16 Nov 2018 MEASURING MAJORITY POWER AND VETO POWER OF VOTING RULES ALEKSEI Y. KONDRATEV AND ALEXANDER S. NESTEROV arxiv:1811.06739v1 [cs.gt] 16 Nov 2018 Abstract. We study voting rules with respect to how they allow

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

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

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

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

Full Proportionality in Sight?

Full Proportionality in Sight? Full Proportionality in Sight? Hannu Nurmi Ballot Types and Proportionality It is customary to divide electoral systems into two broad classes: majoritarian and proportional (PR) ones. 1 Some confusion

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

Christian List. 177 Mission Impossible, DPhil-thesis, University of Oxford BIBLIOGRAPHY

Christian List. 177 Mission Impossible, DPhil-thesis, University of Oxford BIBLIOGRAPHY 177 BIBLIOGRAPHY Anscombe, G. E. M. (1976) "On Frustration of the Majority by Fulfillment of the Majority's Will," Analysis 36(4), 161-168. Arrow, K. (1951/1963) Social Choice and Individual Values, New

More information

Statistical Evaluation of Voting Rules

Statistical Evaluation of Voting Rules Statistical Evaluation of Voting Rules James Green-Armytage Department of Economics, Bard College, Annandale-on-Hudson, NY 12504 armytage@bard.edu T. Nicolaus Tideman Department of Economics, Virginia

More information

The Borda count in n-dimensional issue space*

The Borda count in n-dimensional issue space* Public Choice 59:167-176 (1988) Kluwer Academic Publishers The Borda count in n-dimensional issue space* SCOTT L. FELD Department of Sociology, State University of ew York, at Stony Brook BERARD GROFMA

More information

Vote budgets and Dodgson s method of marks

Vote budgets and Dodgson s method of marks Vote budgets and Dodgson s method of marks Walter Bossert Centre Interuniversitaire de Recherche en Economie Quantitative (CIREQ) P.O. Box 618, Station Downtown Montreal QC H3C 3J7 Canada walter.bossert@videotron.ca

More information

CALTECH/MIT VOTING TECHNOLOGY PROJECT A

CALTECH/MIT VOTING TECHNOLOGY PROJECT A CALTECH/MIT VOTING TECHNOLOGY PROJECT A multi-disciplinary, collaborative project of the California Institute of Technology Pasadena, California 91125 and the Massachusetts Institute of Technology Cambridge,

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

Four Condorcet-Hare Hybrid Methods for Single-Winner Elections

Four Condorcet-Hare Hybrid Methods for Single-Winner Elections Four Condorcet-Hare Hybrid Methods for Single-Winner Elections James Green-Armytage jarmytage@gmailcom Abstract This paper examines four single-winner election methods, denoted here as Woodall, Benham,

More information

Some Fundamental Problems of Opinion Modeling with Implications to Committee Composition and Social Choice

Some Fundamental Problems of Opinion Modeling with Implications to Committee Composition and Social Choice Some Fundamental Problems of Opinion Modeling with Implications to Committee Composition and Social Choice Hannu Nurmi Public Choice Research Centre and Department of Political Science University of Turku

More information

Generalized Scoring Rules: A Framework That Reconciles Borda and Condorcet

Generalized Scoring Rules: A Framework That Reconciles Borda and Condorcet Generalized Scoring Rules: A Framework That Reconciles Borda and Condorcet Lirong Xia Harvard University Generalized scoring rules [Xia and Conitzer 08] are a relatively new class of social choice mechanisms.

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

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

Kybernetika. Robert Bystrický Different approaches to weighted voting systems based on preferential positions

Kybernetika. Robert Bystrický Different approaches to weighted voting systems based on preferential positions Kybernetika Robert Bystrický Different approaches to weighted voting systems based on preferential positions Kybernetika, Vol. 48 (2012), No. 3, 536--549 Persistent URL: http://dml.cz/dmlcz/142955 Terms

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

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

The Unexpected Empirical Consensus Among Consensus Methods Michel Regenwetter, 1 Aeri Kim, 1 Arthur Kantor, 1 and Moon-Ho R. Ho 2

The Unexpected Empirical Consensus Among Consensus Methods Michel Regenwetter, 1 Aeri Kim, 1 Arthur Kantor, 1 and Moon-Ho R. Ho 2 PSYCHOLOGICAL SCIENCE Research Article The Unexpected Empirical Consensus Among Consensus Methods Michel Regenwetter, 1 Aeri Kim, 1 Arthur Kantor, 1 and Moon-Ho R. Ho 2 1 University of Illinois at Urbana-Champaign

More information

Elections with Only 2 Alternatives

Elections with Only 2 Alternatives Math 203: Chapter 12: Voting Systems and Drawbacks: How do we decide the best voting system? Elections with Only 2 Alternatives What is an individual preference list? Majority Rules: Pick 1 of 2 candidates

More information

Voting System: elections

Voting System: elections Voting System: elections 6 April 25, 2008 Abstract A voting system allows voters to choose between options. And, an election is an important voting system to select a cendidate. In 1951, Arrow s impossibility

More information

An Optimal Single-Winner Preferential Voting System Based on Game Theory

An Optimal Single-Winner Preferential Voting System Based on Game Theory An Optimal Single-Winner Preferential Voting System Based on Game Theory Ronald L. Rivest and Emily Shen Abstract We describe an optimal single-winner preferential voting system, called the GT method because

More information

Critical Strategies Under Approval Voting: Who Gets Ruled In And Ruled Out

Critical Strategies Under Approval Voting: Who Gets Ruled In And Ruled Out Critical Strategies Under Approval Voting: Who Gets Ruled In And Ruled Out Steven J. Brams Department of Politics New York University New York, NY 10003 USA steven.brams@nyu.edu M. Remzi Sanver Department

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

REFLECTIONS ON ARROW S THEOREM AND VOTING RULES

REFLECTIONS ON ARROW S THEOREM AND VOTING RULES REFLECTIONS ON ARROW S THEOREM AND VOTING RULES Nicholas R. Miller Department of Political Science University of Maryland Baltimore County (UMBC) Baltimore MD 21250 USA nmiller@umbc.edu September 2017

More information

THE FUTURE OF ANALYTICAL POLITICS...

THE FUTURE OF ANALYTICAL POLITICS... chapter 56... THE FUTURE OF ANALYTICAL POLITICS... melvin j. hinich 1 Introduction The development of a science of political economy has a bright future in the long run. But the short run will most likely

More information

And the loser is... Plurality Voting

And the loser is... Plurality Voting And the loser is... Plurality Voting Jean-François Laslier [Draft of April 26, 2011] Abstract This paper reports on a vote for choosing the best voting rules that was organized among the participants of

More information

Safe Votes, Sincere Votes, and Strategizing

Safe Votes, Sincere Votes, and Strategizing Safe Votes, Sincere Votes, and Strategizing Rohit Parikh Eric Pacuit April 7, 2005 Abstract: We examine the basic notion of strategizing in the statement of the Gibbard-Satterthwaite theorem and note that

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

Towards an Information-Neutral Voting Scheme That Does Not Leave Too Much To Chance

Towards an Information-Neutral Voting Scheme That Does Not Leave Too Much To Chance Towards an Information-Neutral Voting Scheme That Does Not Leave Too Much To Chance Presented at the Midwest Political Science Association 54th Annual Meeting, April 18-20, 1996 Lorrie Faith Cranor Department

More information

Consensus reaching in committees

Consensus reaching in committees Consensus reaching in committees PATRIK EKLUND (1) AGNIESZKA RUSINOWSKA (2), (3) HARRIE DE SWART (4) (1) Umeå University, Department of Computing Science SE-90187 Umeå, Sweden. E-mail: peklund@cs.umu.se

More information

Agenda trees and sincere voting: a response to Schwartz

Agenda trees and sincere voting: a response to Schwartz Public Choice (2010) 145: 213 221 DOI 10.1007/s11127-009-9562-4 Agenda trees and sincere voting: a response to Schwartz Nicholas R. Miller Received: 27 July 2009 / Accepted: 30 October 2009 / Published

More information

A PROBLEM WITH REFERENDUMS

A PROBLEM WITH REFERENDUMS Journal of Theoretical Politics 12(1): 5 31 Copyright 2000 Sage Publications 0951-6928[2000/01]12:1; 5 31; 010879 London, Thousand Oaks, CA and New Delhi A PROBLEM WITH REFERENDUMS Dean Lacy and Emerson

More information

An Optimal Single-Winner Preferential Voting System Based on Game Theory

An Optimal Single-Winner Preferential Voting System Based on Game Theory An Optimal Single-Winner Preferential Voting System Based on Game Theory Ronald L. Rivest and Emily Shen Abstract We describe an optimal single-winner preferential voting system, called the GT method because

More information

The Process of Electing a President

The Process of Electing a President 1 of 12 9/1/2011 1:30 PM The Process of Electing a President The issue of how to equalize the influence of people in different parts of the country in the selection of party candidates is a complex one,

More information

And the loser is... Plurality Voting

And the loser is... Plurality Voting And the loser is... Plurality Voting Jean-François Laslier To cite this version: Jean-François Laslier. And the loser is... Plurality Voting. cahier de recherche 2011-13. 2011. HAL Id:

More information

Write all responses on separate paper. Use complete sentences, charts and diagrams, as appropriate.

Write all responses on separate paper. Use complete sentences, charts and diagrams, as appropriate. Math 13 HW 5 Chapter 9 Write all responses on separate paper. Use complete sentences, charts and diagrams, as appropriate. 1. Explain why majority rule is not a good way to choose between four alternatives.

More information

Election outcomes under different ways to announce preferences: an analysis of the 2015 parliament election in the Austrian federal state of Styria

Election outcomes under different ways to announce preferences: an analysis of the 2015 parliament election in the Austrian federal state of Styria Public Choice (2017) 173:201 216 DOI 10.1007/s11127-017-0472-6 Election outcomes under different ways to announce preferences: an analysis of the 2015 parliament election in the Austrian federal state

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

Notes CHAPTER 2 CHAPTER 3

Notes CHAPTER 2 CHAPTER 3 Notes CHAPTER 2 1. It is notable that Arrow (1951/1963, 20 21) considered a game-theoretic approach to social choice. He did not pursue this, however, instead taking the social welfare function approach

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

The Reasonableness of Independence:

The Reasonableness of Independence: The Reasonableness of Independence: A Conversation from Condorcet and Borda to Arrow and Saari by Iain McLean Nuffield College, Oxford OX1 1NF iain.mclean@nuf.ox.ac.uk Nuffield College Politics Working

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 Impossibilities of Voting

The Impossibilities of Voting The Impossibilities of Voting Introduction Majority Criterion Condorcet Criterion Monotonicity Criterion Irrelevant Alternatives Criterion Arrow s Impossibility Theorem 2012 Pearson Education, Inc. Slide

More information

Arrow s Impossibility Theorem

Arrow s Impossibility Theorem Arrow s Impossibility Theorem Some announcements Final reflections due on Monday. You now have all of the methods and so you can begin analyzing the results of your election. Today s Goals We will discuss

More information

MATH 1340 Mathematics & Politics

MATH 1340 Mathematics & Politics MATH 1340 Mathematics & Politics Lecture 6 June 29, 2015 Slides prepared by Iian Smythe for MATH 1340, Summer 2015, at Cornell University 1 Basic criteria A social choice function is anonymous if voters

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

Social Rankings in Human-Computer Committees

Social Rankings in Human-Computer Committees Social Rankings in Human-Computer Committees Moshe Bitan 1, Ya akov (Kobi) Gal 3 and Elad Dokow 4, and Sarit Kraus 1,2 1 Computer Science Department, Bar Ilan University, Israel 2 Institute for Advanced

More information

Minimax Is the Best Electoral System After All

Minimax Is the Best Electoral System After All 1 Minimax Is the Best Electoral System After All Richard B. Darlington Department of Psychology, Cornell University Abstract When each voter rates or ranks several candidates for a single office, a strong

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

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 TO ELECT A SINGLE CANDIDATE

VOTING TO ELECT A SINGLE CANDIDATE N. R. Miller 05/01/97 5 th rev. 8/22/06 VOTING TO ELECT A SINGLE CANDIDATE This discussion focuses on single-winner elections, in which a single candidate is elected from a field of two or more candidates.

More information

The Two-dimensional Model of Jury Decision Making

The Two-dimensional Model of Jury Decision Making IEL PAPER IN COMPARATIVE ANALYSIS OF INSTITUTIONS, ECONOMICS AND LAW NO. 10 The Two-dimensional Model of Jury Decision Making Manfred J. Holler February 2012 This paper can be downloaded without charge

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

1.6 Arrow s Impossibility Theorem

1.6 Arrow s Impossibility Theorem 1.6 Arrow s Impossibility Theorem Some announcements Homework #2: Text (pages 33-35) 51, 56-60, 61, 65, 71-75 (this is posted on Sakai) For Monday, read Chapter 2 (pages 36-57) Today s Goals We will discuss

More information

A Framework for the Quantitative Evaluation of Voting Rules

A Framework for the Quantitative Evaluation of Voting Rules A Framework for the Quantitative Evaluation of Voting Rules Michael Munie Computer Science Department Stanford University, CA munie@stanford.edu Yoav Shoham Computer Science Department Stanford University,

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

c 2014 by Anna V. Popova. All rights reserved.

c 2014 by Anna V. Popova. All rights reserved. c 2014 by Anna V. Popova. All rights reserved. GENERALIZED MULTI-PEAKED MODEL OF ELECTORAL PREFERENCES BY ANNA V. POPOVA DISSERTATION Submitted in partial fulfillment of the requirements for the degree

More information

Social Choice: The Impossible Dream. Check off these skills when you feel that you have mastered them.

Social Choice: The Impossible Dream. Check off these skills when you feel that you have mastered them. Chapter Objectives Check off these skills when you feel that you have mastered them. Analyze and interpret preference list ballots. Explain three desired properties of Majority Rule. Explain May s theorem.

More information

BOOK REVIEW BY DAVID RAMSEY, UNIVERSITY OF LIMERICK, IRELAND

BOOK REVIEW BY DAVID RAMSEY, UNIVERSITY OF LIMERICK, IRELAND B A D A N I A O P E R A C Y J N E I D E C Y Z J E Nr 2 2008 BOOK REVIEW BY DAVID RAMSEY, UNIVERSITY OF LIMERICK, IRELAND Power, Freedom and Voting Essays in honour of Manfred J. Holler Edited by Matthew

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

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

Chapter 10. The Manipulability of Voting Systems. For All Practical Purposes: Effective Teaching. Chapter Briefing

Chapter 10. The Manipulability of Voting Systems. For All Practical Purposes: Effective Teaching. Chapter Briefing Chapter 10 The Manipulability of Voting Systems For All Practical Purposes: Effective Teaching As a teaching assistant, you most likely will administer and proctor many exams. Although it is tempting to

More information

MEASURING MAJORITY TYRANNY: AXIOMATIC APPROACH

MEASURING MAJORITY TYRANNY: AXIOMATIC APPROACH Aleksei Yu. Kondratev, Alexander S. Nesterov MEASURING MAJORITY TYRANNY: AXIOMATIC APPROACH BASIC RESEARCH PROGRAM WORKING PAPERS SERIES: ECONOMICS WP BRP 194/EC/2018 This Working Paper is an output of

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

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

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

Election Theory. How voters and parties behave strategically in democratic systems. Mark Crowley

Election Theory. How voters and parties behave strategically in democratic systems. Mark Crowley How voters and parties behave strategically in democratic systems Department of Computer Science University of British Columbia January 30, 2006 Sources Voting Theory Jeff Gill and Jason Gainous. "Why

More information

Social welfare functions

Social welfare functions Social welfare functions We have defined a social choice function as a procedure that determines for each possible profile (set of preference ballots) of the voters the winner or set of winners for the

More information

1. Introduction: issues in social choice and voting

1. Introduction: issues in social choice and voting 1. Introduction: issues in social choice and voting Jac C. Heckelman and Nicholas R. Miller 1.1 THE FIELD OF SOCIAL CHOICE Individuals often make decisions as part of a group. While an individual acting

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

Desirable properties of social choice procedures. We now outline a number of properties that are desirable for these social choice procedures:

Desirable properties of social choice procedures. We now outline a number of properties that are desirable for these social choice procedures: Desirable properties of social choice procedures We now outline a number of properties that are desirable for these social choice procedures: 1. Pareto [named for noted economist Vilfredo Pareto (1848-1923)]

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

Cloning in Elections 1

Cloning in Elections 1 Cloning in Elections 1 Edith Elkind, Piotr Faliszewski, and Arkadii Slinko Abstract We consider the problem of manipulating elections via cloning candidates. In our model, a manipulator can replace each

More information

CSC304 Lecture 16. Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting. CSC304 - Nisarg Shah 1

CSC304 Lecture 16. Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting. CSC304 - Nisarg Shah 1 CSC304 Lecture 16 Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting CSC304 - Nisarg Shah 1 Announcements Assignment 2 was due today at 3pm If you have grace credits left (check MarkUs),

More information