List of Figures. 5.1 Saari Triangle of the 33-Voter Profile 52
|
|
- Alvin Hawkins
- 6 years ago
- Views:
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
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 informationRationality 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 informationVoting. 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 informationOn 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 informationChapter 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 informationApproaches 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 informationVoting 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 informationChapter 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 informationDemocratic 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 informationVarieties 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 informationVoting 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 informationComputational 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 informationIntroduction 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 informationComputational 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 informationTrump, 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 informationJERRY 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 informationBibliography. 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 informationVoting 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 informationEconomics 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 informationHannu 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 informationLecture 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 informationHANDBOOK 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 informationarxiv: 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 informationSocial 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 informationSocial 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 informationA 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 informationVoting 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 informationFull 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 informationChapter 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 informationChristian 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 informationStatistical 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 informationThe 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 informationVote 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 informationCALTECH/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 informationStrategic 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 informationFour 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 informationSome 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 informationGeneralized 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 informationAlgorithms, 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 informationMATH4999 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 informationKybernetika. 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 informationMathematics 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 informationExercises 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 informationThe 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 informationElections 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 informationVoting 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 informationAn 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 informationCritical 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, 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 informationREFLECTIONS 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 informationTHE 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 informationAnd 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 informationSafe 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 informationCS 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 informationTowards 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 informationConsensus 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 informationAgenda 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 informationA 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 informationAn 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 informationThe 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 informationAnd 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 informationWrite 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 informationElection 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 informationIntroduction 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 informationNotes 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 informationCSC304 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 informationThe 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 informationVoting 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 informationThe 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 informationArrow 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 informationMATH 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 informationRecall: 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 informationSocial 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 informationMinimax 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 informationVoting 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 informationPresidential 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 informationVOTING 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 informationThe 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 informationHow 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 information1.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 informationA 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 informationAn 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 informationc 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 informationSocial 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 informationBOOK 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 informationChapter 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 informationRationality & 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 informationChapter 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 informationMEASURING 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 informationSocial 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 informationFairness 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 informationRock 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 informationElection 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 informationSocial 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 information1. 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 informationMathematical 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 informationDesirable 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 informationTopics 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 informationCloning 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 informationCSC304 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