An equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert and Christian Klamler
|
|
- Aubrey Dennis
- 5 years ago
- Views:
Transcription
1 An equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert and Christian Klamler
2 An equity-efficiency trade-off in a geometric approach to committee selection Daniel Eckert and Christian Klamler University of Graz daniel.eckert@uni-graz.at 30 October Introduction Recently, Brams et al. [3] have introduced a minimax procedure into the growing literature on committee selection and compared it with the application of majority voting to the election of committee members. Their finding that these two rules can lead to antipodal results is allthemore disturbing as these rules can be considered to incorporate the principles of equity and of efficiency respectively (for the use of antipodality in the comparison of voting rules see Eckert and Klamler [4], Klamler [6] and Ratliff [8]). We extend their approach to a general geometric framework as developed by Saari [9] for preference aggregation. 2 Equity-efficiency trade-off: formal framework and antipodality result For a set of candidates, J, a committee can be represented by a vector of binary evaluations x = (x 1, x 2,..., x J ) X {0, 1} J, where x j = 1 means that candidate j belongs to the committee and X denotes the set of all possible committees. Geometrically, X is a subset of the vertices of a J dimensional hypercube. (Restrictions on the set X, which are ignored here, can guarantee non-emptiness and fixed sizes as well as specific compositions of committees. On the other hand, the absence of restrictions on the set of binary valuations establishes a certain analogy to approval voting. 1 ) 1 On approval voting see Brams and Fishburn [2]. 1
3 It is assumed that the individuals have metric preferences over committees which can be derived from their top preferred committees and the Hamming distance 2. For any two committees x, y X, the Hamming distance d(x, y) is the number of components (candidates) in which they differ. This means for example that the distance between the committees x = (1, 0, 0, 0) and y = (0, 1, 0, 1) is d(x, y) = 3. Hence, an individual with top preferred committee z, considers committee x at least as good as committee y if it does not differ in more candidates from her top preferred committee. A voting profile for this problem of committee selection is a vector p = (p 1, p 2,..., p X ) which associates with every binary evaluation x k X the fraction p k of individuals for which x k is the top preferred committee, where X i=1 p i = 1. A committee selection rule f is a mapping that assigns to every profile p = (p 1, p 2,..., p X ) a committee x = f(p). 3 In our framework, for any profile p = (p 1, p 2,..., p X ) the outcome of committee selection by majority voting on candidates S x = MS(p) is defined as follows: For all candidates j J, S x j = 1 if and only if X i=1 p i x j i > 0.5. In this framework, committee selection by majority voting on candidates is equivalent to the distance minimizing rule of minisum [3]: Obviously, for any profile p = (p 1, p 2,..., p X ), the minisum outcome S x is the committee that, among all y X, minimizes X i=1 p id(x i, y). Under the assumption of interpersonal comparability, minisum implements the utilitarian principle of sum-efficiency (see Moulin [7]). Now, the minimax procedure introduced by Brams et al. [3] selects the committee that minimizes the maximal distance to the individuals most preferred committees. The major significance of this selection procedure lies in guaranteeing equity in the well established Rawlsian sense of making the worst off individual as well off as possible. Hence we define for any profile 2 A preference can be qualified as metric if there exists a distance function d : X X R+ on the set of alternatives X and, for every individual i, a most preferred alternative x i such that for any pair of alternatives y and z, y is strictly preferred to z if and only if d(x i, y) < d(x i, z). Euclidean preferences are the most important class of metric preferences. 3 Possible restrictions on the codomain of the committee selection rule, such as fixed numbers of committee members or the exclusion of certain combinations of members are again ignored here. On the other hand, our framework makes the size of the committee endogeneous. 2
4 p = (p 1, p 2,..., p X ) the minimax outcome M x = MM(p) as the outcome that, among all y X, minimizes max d(x k, y) for all k such that p k > 0. The comparison of the minisum (majority voting) outcome S x and the minimax outcome M x shows a strong form of the antagonism between the corresponding principles, namely the possibility of the antipodality of the respective outcomes, i.e. there exist profiles for which S x j = 0 if and only if M x j = 1. Example 1 The following table states a profile of binary evaluations with J = 4 candidates and N = 19 voters. # voters evaluation # voters evaluation # voters evaluation Table 1: Profile with 19 voters Looking at candidate 1, we see that she is supported by 10 out of the 19 voters. Hence majority voting gives S x 1 = 1. The same applies to candidate 2, whereas candidates 3 and 4 are supported by only 9 voters, therefore S x 3 = S x 4 = 0 and thus S x = (1, 1, 0, 0). Now, if we look for the minimax outcome it turns out that there are individuals with every valuation but (1, 1, 0, 0). So for every valuation other than (0, 0, 1, 1) there exists an individual that has exactly the opposite valuation and therefore the minimax distance would be 4. As there is no individual with binary evaluation (1, 1, 0, 0) however, an outcome of (0, 0, 1, 1) must minimize the maximal distance to the individual evaluations as such a maximum is 3. Hence M x = (0, 0, 1, 1). Obviously M x and S x are antipodal, in the sense that the Hamming distance between these evaluations is maximal because for all candidates j {1, 2, 3, 4} M x j = 0 if and only if S x j = 1. The above example can be extended to any number of candidates. For the proof of our results we use the geometric framework developed by Saari [9] for the analysis of preference aggregation. Proposition 1 For any number of candidates larger than 2, there exists a profile of binary evaluations such that the minisum and the minimax outcomes are antipodal. 3
5 The proof proceeds with the help of two lemmas. Lemma 1 For any binary evaluation x k there exists a profile p k = (p 1, p 2,..., p k,..., p X ) such that p k = 0 and p i > 0 for all i k, but such that x k = MS(p k ) = S x. Proof. For any binary evaluation x k let {x a } k a A {1,2,..., X } denote the set of the J adjacent vertices of x k and let p A k = (p 1, p 2,..., p k,..., p X ) denote the profile where p k = 0 and p a = ρ > 0 for all a A, and p l = ɛ > 0 is a small positive share for all other evaluations x l. As x a is a neighbor of x k if and only if d(x a, x k ) = 1, for each component j J, there are J 1 evaluations having x j a = x j k {0, 1}. Hence, for each component j J, X i=1 p ix j i = (n 2)ρx j k nɛ xj k 1. For ɛ being sufficiently small and J 3 this implies that M x j = 1 if and only if x j k = 1 and hence the lemma is true. Lemma 2 For any k {1, 2,..., X } and for any profile p k = (p 1, p 2,..., p k,..., p X ) such that p k = 0 and p l > 0 for all l k, x k = MM(p k ), where x k denotes the antipodal evaluation of x k, i.e. x j k = 1 if and only if xj k = 0. (The easy proof of this lemma being left to the reader.) Proof of Proposition 1. Consider any binary evaluation x k X. By lemma 1 it can be obtained as the minisum outcome of some profile p k = (p 1, p 2,..., p k,..., p X ). By lemma 2 the minimax outcome of p k is x k, the antipodal valuation of x k. An immediate corollary of Proposition 1 is that in the case of antipodality of minisum and minimax outcomes, the minimax outcome is identical to the maxisum outcome, i.e. the worst outcome w.r.t. sum-efficiency. On the other hand, for any minisum outcome, if its antipodal evaluation is held by at least some individual, its minimax value is maximal, i.e. it is worst w.r.t. equity. Thus the trade-off betwenn equity and efficiency might be maximal 4. 3 Discussion and future research The antipodality of the outcomes illustrates the antagonism of the two different principles. However, insofar as these principles are incorporated by objective functions, a compromise can always be realized by their convex 4 It remains however to investigate how large it is on average if all possible or relevant profiles are considered. 4
6 combination. In location theory a similar antagonism has motivated the development of bicriteria models which are based on a convex combination of the minimax and the minisum objective function (see Halpern [5]). For committee selection this means finding the committee y X that minimizes the convex combination for some α [0, 1]. X α p i d(x i, y) + (1 α) max d(x k, y) p k >0 i=1 The following example of a profile which exhibits the strong antagonism of the two criteria and the possibility of a reasonable compromise based on their convex combination motivates this approach. share of voters evaluation 8/ / / / Table 2: Profile Example 2 Obviously S x = (0, 0, 0, 0) with a minisum value of 23, but the 20 maximal minimax value of 4. On the other hand the minimax outcome is M x = (1, 1, 1, 0) with a minimax value of 2 but a minisum value of 39. However, for α ( 10, ) the outcome y X that minimizes the objective function is y = (1, 0, 0, 0) with a minisum value of 25 and a minimax value of References [1] Arrow, K.J. (1963). Social Choice and Individual Values, Wiley, New York, second edition. [2] Brams, S.J. and P.C. Fishburn (1983). Approval Voting, Boston, Birkhauser. [3] Brams,S.J., Kilgour, D.M. and M.R. Sanver (2004). A minimax procedure for negotiating multilateral treaties. Preprint, Department of Politics, New York University. 5
7 [4] Eckert, D. and C. Klamler (2008). Antipodality in committee selection. Economics Bulletin 4 : 1 5. [5] Halpern, J. (1976). Finding minimal center-median convex combination (cent-dian) of a graph. Management Science 16 : [6] Klamler, C. (2004). The Dodgson Ranking and the Borda Count: A Binary Comparison. Mathematical Social Sciences 48, [7] Moulin, H. (2003). Fair Division and Collective Welfare. MIT Press. [8] Ratliff, T.C. (2002). A comparison of Dodgson s method and the Borda count. Economic Theory 20 : [9] Saari, D.G. (1995). Basic Geometry of Voting, Springer, Berlin. 6
Antipodality in committee selection. Abstract
Antipodality in committee selection Daniel Eckert University of Graz Christian Klamler University of Graz Abstract In this paper we compare a minisum and a minimax procedure as suggested by Brams et al.
More informationApproximation algorithms and mechanism design for minimax approval voting
Approximation algorithms and mechanism design for minimax approval voting Ioannis Caragiannis Dimitris Kalaitzis University of Patras Vangelis Markakis Athens University of Economics and Business Outline
More informationComputing Spanning Trees in a Social Choice Context
Computing Spanning Trees in a Social Choice Context Andreas Darmann, Christian Klamler and Ulrich Pferschy Abstract This paper combines social choice theory with discrete optimization. We assume that individuals
More informationApproximation Algorithms and Mechanism Design for Minimax Approval Voting
Approximation Algorithms and Mechanism Design for Minimax Approval Voting Ioannis Caragiannis RACTI & Department of Computer Engineering and Informatics University of Patras, Greece caragian@ceid.upatras.gr
More informationApproval Voting for Committees: Threshold Approaches
Approval Voting for Committees: Threshold Approaches Peter Fishburn Aleksandar Pekeč WORKING DRAFT PLEASE DO NOT CITE WITHOUT PERMISSION Abstract When electing a committee from the pool of individual candidates,
More informationApproximation Algorithms and Mechanism Design for Minimax Approval Voting 1
Approximation Algorithms and Mechanism Design for Minimax Approval Voting 1 Ioannis Caragiannis, Dimitris Kalaitzis, and Evangelos Markakis Abstract We consider approval voting elections in which each
More informationVolume 31, Issue 1. Manipulation of the Borda rule by introduction of a similar candidate. Jérôme Serais CREM UMR 6211 University of Caen
Volume 31, Issue 1 Manipulation of the Borda rule by introduction of a similar candidate Jérôme Serais CREM UMR 6211 University of Caen Abstract In an election contest, a losing candidate a can manipulate
More informationThema Working Paper n Université de Cergy Pontoise, France
Thema Working Paper n 2010-02 Université de Cergy Pontoise, France Sincere Scoring Rules Nunez Matias May, 2010 Sincere Scoring Rules Matías Núñez May 2010 Abstract Approval Voting is shown to be the unique
More informationCommittee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals
Committee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals Christian Klamler 1, Ulrich Pferschy 2, and Stefan Ruzika 3 1 University of Graz, Institute of Public Economics,
More informationSurvey of Voting Procedures and Paradoxes
Survey of Voting Procedures and Paradoxes Stanford University ai.stanford.edu/ epacuit/lmh Fall, 2008 :, 1 The Voting Problem Given a (finite) set X of candidates and a (finite) set A of voters each of
More informationArrow s General (Im)Possibility Theorem
Division of the Humanities and ocial ciences Arrow s General (Im)Possibility Theorem KC Border Winter 2002 Let X be a nonempty set of social alternatives and let P denote the set of preference relations
More informationHans Peters, Souvik Roy, Ton Storcken. Manipulation under k-approval scoring rules RM/08/056. JEL code: D71, D72
Hans Peters, Souvik Roy, Ton Storcken Manipulation under k-approval scoring rules RM/08/056 JEL code: D71, D72 Maastricht research school of Economics of TEchnology and ORganizations Universiteit Maastricht
More informationChoosing Collectively Optimal Sets of Alternatives Based on the Condorcet Criterion
1 / 24 Choosing Collectively Optimal Sets of Alternatives Based on the Condorcet Criterion Edith Elkind 1 Jérôme Lang 2 Abdallah Saffidine 2 1 Nanyang Technological University, Singapore 2 LAMSADE, Université
More informationResource Allocation via the Median Rule: Theory and Simulations in the Discrete Case
Resource Allocation via the Median Rule: Theory and Simulations in the Discrete Case Klaus Nehring Clemens Puppe January 2017 **** Preliminary Version ***** Not to be quoted without permission from the
More informationAPPROVAL VOTING, REPRESENTATION, & LIQUID DEMOCRACY
APPROVAL VOTING, REPRESENTATION, & LIQUID DEMOCRACY Markus Brill TU Berlin Based on joint work with: Haris Aziz, Vincent Conitzer, Edith Elkind, Rupert Freeman, Svante Janson, Martin Lackner, Jean-Francois
More informationIntroduction to Formal Epistemology Lecture 5
Introduction to Formal Epistemology Lecture 5 Eric Pacuit and Rohit Parikh August 17, 2007 Eric Pacuit and Rohit Parikh: Introduction to Formal Epistemology, Lecture 5 1 Plan for the Course Introduction,
More informationGeometry of distance-rationalization
Geometry of distance-rationalization B.Hadjibeyli M.C.Wilson Department of Computer Science, University of Auckland Benjamin Hadjibeyli (ENS Lyon) Geometry of distance-rationalization Talk CMSS 1 / 31
More informationAntonio Quesada Universidad de Murcia. Abstract
From social choice functions to dictatorial social welfare functions Antonio Quesada Universidad de Murcia Abstract A procedure to construct a social welfare function from a social choice function is suggested
More informationA MAXIMAL DOMAIN FOR STRATEGY-PROOF AND NO-VETOER RULES IN THE MULTI-OBJECT CHOICE MODEL
Discussion Paper No. 809 A MAXIMAL DOMAIN FOR STRATEGY-PROOF AND NO-VETOER RULES IN THE MULTI-OBJECT CHOICE MODEL Kantaro Hatsumi Dolors Berga Shigehiro Serizawa April 2011 The Institute of Social and
More informationWreath Products in Algebraic Voting Theory
Wreath Products in Algebraic Voting Theory Committed to Committees Ian Calaway 1 Joshua Csapo 2 Dr. Erin McNicholas 3 Eric Samelson 4 1 Macalester College 2 University of Michigan-Flint 3 Faculty Advisor
More informationA DISTANCE-BASED EXTENSION OF THE MAJORITY JUDGEMENT VOTING SYSTEM
A DISTANCE-BASED EXTENSION OF THE MAJORITY JUDGEMENT VOTING SYSTEM EDURNE FALCÓ AND JOSÉ LUIS GARCÍA-LAPRESTA Abstract. It is common knowledge that the political voting systems suffer inconsistencies and
More informationArrow s Impossibility Theorem and Experimental Tests of Preference Aggregation
Arrow s Impossibility Theorem and Experimental Tests of Preference Aggregation Todd Davies Symbolic Systems Program Stanford University joint work with Raja Shah, Renee Trochet, and Katarina Ling Decision
More information6.207/14.15: Networks Lecture 24: Decisions in Groups
6.207/14.15: Networks Lecture 24: Decisions in Groups Daron Acemoglu and Asu Ozdaglar MIT December 9, 2009 1 Introduction Outline Group and collective choices Arrow s Impossibility Theorem Gibbard-Satterthwaite
More informationAllocating Public Goods via the Midpoint Rule
Allocating Public Goods via the Midpoint Rule Tobias Lindner Klaus Nehring Clemens Puppe Preliminary draft, February 2008 Abstract We study the properties of the following midpoint rule for determining
More informationApproval Voting: Three Examples
Approval Voting: Three Examples Francesco De Sinopoli, Bhaskar Dutta and Jean-François Laslier August, 2005 Abstract In this paper we discuss three examples of approval voting games. The first one illustrates
More informationA BORDA COUNT FOR PARTIALLY ORDERED BALLOTS JOHN CULLINAN, SAMUEL K. HSIAO, AND DAVID POLETT
A BORDA COUNT FOR PARTIALLY ORDERED BALLOTS JOHN CULLINAN, SAMUEL K. HSIAO, AND DAVID POLETT ABSTRACT. The application of the theory of partially ordered sets to voting systems is an important development
More informationFinite Dictatorships and Infinite Democracies
Finite Dictatorships and Infinite Democracies Iian B. Smythe October 20, 2015 Abstract Does there exist a reasonable method of voting that when presented with three or more alternatives avoids the undue
More information13 Social choice B = 2 X X. is the collection of all binary relations on X. R = { X X : is complete and transitive}
13 Social choice So far, all of our models involved a single decision maker. An important, perhaps the important, question for economics is whether the desires and wants of various agents can be rationally
More informationHandout 4: Some Applications of Linear Programming
ENGG 5501: Foundations of Optimization 2018 19 First Term Handout 4: Some Applications of Linear Programming Instructor: Anthony Man Cho So October 15, 2018 1 Introduction The theory of LP has found many
More informationCoalitionally strategyproof functions depend only on the most-preferred alternatives.
Coalitionally strategyproof functions depend only on the most-preferred alternatives. H. Reiju Mihara reiju@ec.kagawa-u.ac.jp Economics, Kagawa University, Takamatsu, 760-8523, Japan April, 1999 [Social
More informationMultiwinner Elections Under Preferences that Are Single-Peaked on a Tree
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Multiwinner Elections Under Preferences that Are Single-Peaked on a Tree Lan Yu 1, Hau Chan 2, and Edith Elkind
More informationCondorcet Efficiency: A Preference for Indifference
Condorcet Efficiency: A Preference for Indifference William V. Gehrlein Department of Business Administration University of Delaware Newark, DE 976 USA Fabrice Valognes GREBE Department of Economics The
More informationThe core of voting games: a partition approach
The core of voting games: a partition approach Aymeric Lardon To cite this version: Aymeric Lardon. The core of voting games: a partition approach. International Game Theory Review, World Scientific Publishing,
More informationAlgorithmic Game Theory Introduction to Mechanism Design
Algorithmic Game Theory Introduction to Mechanism Design Makis Arsenis National Technical University of Athens April 216 Makis Arsenis (NTUA) AGT April 216 1 / 41 Outline 1 Social Choice Social Choice
More informationParameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game
Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 2, no. 3, pp. 247 263 (207) DOI: 0.755/jgaa.0045 Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game Morito
More informationSocial Choice Theory for Logicians Lecture 5
Social Choice Theory for Logicians Lecture 5 Eric Pacuit Department of Philosophy University of Maryland, College Park ai.stanford.edu/ epacuit epacuit@umd.edu June 22, 2012 Eric Pacuit: The Logic Behind
More informationSocial Dichotomy Functions (extended abstract)
Social Dichotomy Functions (extended abstract) Conal Duddy, Nicolas Houy, Jérôme Lang, Ashley Piggins, and William S. Zwicker February 22, 2014 1 What is a Social Dichotomy Function? A dichotomy A = (A
More informationDr. Y. İlker TOPCU. Dr. Özgür KABAK web.itu.edu.tr/kabak/
Dr. Y. İlker TOPCU www.ilkertopcu.net www.ilkertopcu.org www.ilkertopcu.info facebook.com/yitopcu twitter.com/yitopcu instagram.com/yitopcu Dr. Özgür KABAK web.itu.edu.tr/kabak/ Decision Making? Decision
More informationPHIL 308S: Voting Theory and Fair Division
PHIL 308S: Voting Theory and Fair Division Lecture 12 Eric Pacuit Department of Philosophy University of Maryland, College Park ai.stanford.edu/ epacuit epacuit@umd.edu October 18, 2012 PHIL 308S: Voting
More informationOrdinal aggregation and ranking
Ordinal aggregation and ranking Dieter Denneberg, Universität Bremen denneberg@math.uni-bremen.de October 2011 Abstract In applications often the scales of functions are not naturally embedded in the real
More informationProbabilistic Aspects of Voting
Probabilistic Aspects of Voting UUGANBAATAR NINJBAT DEPARTMENT OF MATHEMATICS THE NATIONAL UNIVERSITY OF MONGOLIA SAAM 2015 Outline 1. Introduction to voting theory 2. Probability and voting 2.1. Aggregating
More informationArrow s Paradox. Prerna Nadathur. January 1, 2010
Arrow s Paradox Prerna Nadathur January 1, 2010 Abstract In this paper, we examine the problem of a ranked voting system and introduce Kenneth Arrow s impossibility theorem (1951). We provide a proof sketch
More informationRandomized Social Choice Functions Under Metric Preferences
Journal of Artificial Intelligence Research 58 (207) 797-827 Submitted 9/6; published 04/7 Randomized Social Choice Functions Under Metric Preferences Elliot Anshelevich John Postl Rensselaer Polytechnic
More informationSeparable Discrete Preferences
Separable Discrete Preferences W. James Bradley Department of Mathematics and Statistics Calvin College Grand Rapids, MI 49546 USA Jonathan K. Hodge Department of Mathematics Grand Valley State University
More informationThe Beach Party Problem: An informal introduction to continuity problems in group choice *
The Beach Party Problem: An informal introduction to continuity problems in group choice * by Nick Baigent Institute of Public Economics, Graz University nicholas.baigent@kfunigraz.ac.at Fax: +44 316 3809530
More informationEconomics Bulletin, 2012, Vol. 32 No. 1 pp Introduction. 2. The preliminaries
1. Introduction In this paper we reconsider the problem of axiomatizing scoring rules. Early results on this problem are due to Smith (1973) and Young (1975). They characterized social welfare and social
More informationPoints-based rules respecting a pairwise-change-symmetric ordering
Points-based rules respecting a pairwise-change-symmetric ordering AMS Special Session on Voting Theory Karl-Dieter Crisman, Gordon College January 7th, 2008 A simple idea Our usual representations of
More informationThe core of voting games with externalities
Submitted to Games. Pages 1-8. OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article The core of voting games with externalities LARDON Aymeric 1 1 University of Saint-Etienne, CNRS UMR 5824
More informationThe Importance of the Median Voter
The Importance of the Median Voter According to Duncan Black and Anthony Downs V53.0500 NYU 1 Committee Decisions utility 0 100 x 1 x 2 x 3 x 4 x 5 V53.0500 NYU 2 Single-Peakedness Condition The preferences
More informationWinning probabilities in a pairwise lottery system with three alternatives
Economic Theory 26, 607 617 (2005) DOI: 10.1007/s00199-004-059-8 Winning probabilities in a pairwise lottery system with three alternatives Frederick H. Chen and Jac C. Heckelman Department of Economics,
More informationA Note on the McKelvey Uncovered Set and Pareto Optimality
Noname manuscript No. (will be inserted by the editor) A Note on the McKelvey Uncovered Set and Pareto Optimality Felix Brandt Christian Geist Paul Harrenstein Received: date / Accepted: date Abstract
More informationJustified Representation in Approval-Based Committee Voting
Social Choice and Welfare Justified Representation in Approval-Based Committee Voting Haris Aziz Markus Brill Vincent Conitzer Edith Elkind Rupert Freeman Toby Walsh Received: date / Accepted: date Abstract
More informationEconomic Core, Fair Allocations, and Social Choice Theory
Chapter 9 Nathan Smooha Economic Core, Fair Allocations, and Social Choice Theory 9.1 Introduction In this chapter, we briefly discuss some topics in the framework of general equilibrium theory, namely
More informationA Characterization of Single-Peaked Preferences via Random Social Choice Functions
A Characterization of Single-Peaked Preferences via Random Social Choice Functions Shurojit Chatterji, Arunava Sen and Huaxia Zeng September 2014 Paper No. 13-2014 ANY OPINIONS EXPRESSED ARE THOSE OF THE
More informationJustified Representation in Approval-Based Committee Voting
Justified Representation in Approval-Based Committee Voting Hariz Aziz 1, Markus Brill 2, Vincent Conitzer 2, Edith Elkind 3, Rupert Freeman 2, Toby Walsh 1 1: University of New South Wales and NICTA 2:
More informationOrdered Value Restriction
Ordered Value Restriction Salvador Barberà Bernardo Moreno Univ. Autònoma de Barcelona and Univ. de Málaga and centra March 1, 2006 Abstract In this paper, we restrict the pro les of preferences to be
More informationThe Structure of Strategy-Proof Social Choice:
The Structure of Strategy-Proof Social Choice: General Characterization and Possibility Results on Median Spaces * Klaus Nehring Department of Economics, UC Davis, Davis, CA 95616, U.S.A. and Institute
More informationInequality of Representation
Inequality of Representation Hannu Nurmi Public Choice Research Centre University of Turku Institutions in Context: Inequality (HN/PCRC) Inequality of Representation June 3 9, 2013 1 / 31 The main points
More informationNotes taken by Costis Georgiou revised by Hamed Hatami
CSC414 - Metric Embeddings Lecture 6: Reductions that preserve volumes and distance to affine spaces & Lower bound techniques for distortion when embedding into l Notes taken by Costis Georgiou revised
More informationA Systematic Approach to the Construction of Non-empty Choice Sets
A Systematic Approach to the Construction of Non-empty Choice Sets John Duggan Department of Political Science and Department of Economics University of Rochester May 17, 2004 Abstract Suppose a strict
More informationComment on The Veil of Public Ignorance
Comment on The Veil of Public Ignorance Geoffroy de Clippel February 2010 Nehring (2004) proposes an interesting methodology to extend the utilitarian criterion defined under complete information to an
More information3.1 Arrow s Theorem. We study now the general case in which the society has to choose among a number of alternatives
3.- Social Choice and Welfare Economics 3.1 Arrow s Theorem We study now the general case in which the society has to choose among a number of alternatives Let R denote the set of all preference relations
More informationOn Domains That Admit Well-behaved Strategy-proof Social Choice Functions
On Domains That Admit Well-behaved Strategy-proof Social Choice Functions Shurojit Chatterji, Remzi Sanver and Arunava Sen May 2010 Paper No. 07-2010 ANY OPINIONS EXPRESSED ARE THOSE OF THE AUTHOR(S) AND
More informationPreference aggregation and DEA: An analysis of the methods proposed to discriminate efficient candidates
Preference aggregation and DEA: An analysis of the methods proposed to discriminate efficient candidates Bonifacio Llamazares, Teresa Peña Dep. de Economía Aplicada, PRESAD Research Group, Universidad
More informationIntroduction to spatial modeling. (a mostly geometrical presentation)
Introduction to spatial modeling (a mostly geometrical presentation) Alternatives X = R n e.g. (x 1,x 2,, x n ) X Alternatives are infinite set of policies in n- dimensional Euclidean space Each dimension
More information2. Two binary operations (addition, denoted + and multiplication, denoted
Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between
More informationNon-Manipulable Domains for the Borda Count
Non-Manipulable Domains for the Borda Count Martin Barbie, Clemens Puppe * Department of Economics, University of Karlsruhe D 76128 Karlsruhe, Germany and Attila Tasnádi ** Department of Mathematics, Budapest
More information1. The Problem. Table 1
1 A Possibility Theorem on Aggregation Over Multiple Interconnected Propositions Christian List 1 forthcoming in Mathematical Social Sciences Abstract. Drawing on the so-called doctrinal paradox, List
More informationSocial Choice. Jan-Michael van Linthoudt
Social Choice Jan-Michael van Linthoudt Summer term 2017 Version: March 15, 2018 CONTENTS Remarks 1 0 Introduction 2 1 The Case of 2 Alternatives 3 1.1 Examples for social choice rules............................
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
More informationSocial Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality: Countable Many Alternatives. Donald E. Campbell College of William and Mary
Social Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality: Countable Many Alternatives Donald E. Campbell College of William and Mary Jerry S. Kelly Syracuse University College of William
More informationRules for Aggregating Information
Rules for Aggregating Information Christopher P. Chambers and Alan D. Miller May 1, 2010 Abstract We present a model of information aggregation in which agents information is represented through partitions
More informationCondorcet Consistency and the strong no show paradoxes
Condorcet Consistency and the strong no show paradoxes Laura Kasper Hans Peters Dries Vermeulen July 10, 2018 Abstract We consider voting correspondences that are, besides Condorcet Consistent, immune
More informationInverse Median Location Problems with Variable Coordinates. Fahimeh Baroughi Bonab, Rainer Ernst Burkard, and Behrooz Alizadeh
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung Inverse Median Location Problems with Variable Coordinates Fahimeh Baroughi Bonab, Rainer
More informationarxiv: v2 [math.co] 14 Apr 2011
Complete Characterization of Functions Satisfying the Conditions of Arrow s Theorem Elchanan Mossel and Omer Tamuz arxiv:0910.2465v2 [math.co] 14 Apr 2011 April 15, 2011 Abstract Arrow s theorem implies
More informationPolitical Economy of Institutions and Development. Lectures 2 and 3: Static Voting Models
14.773 Political Economy of Institutions and Development. Lectures 2 and 3: Static Voting Models Daron Acemoglu MIT February 7 and 12, 2013. Daron Acemoglu (MIT) Political Economy Lectures 2 and 3 February
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
More information11 Minimal Distance and the Parity Check Matrix
MATH32031: Coding Theory Part 12: Hamming Codes 11 Minimal Distance and the Parity Check Matrix Theorem 23 (Distance Theorem for Linear Codes) Let C be an [n, k] F q -code with parity check matrix H. Then
More informationSingle-peaked consistency and its complexity
Bruno Escoffier, Jérôme Lang, Meltem Öztürk Abstract A common way of dealing with the paradoxes of preference aggregation consists in restricting the domain of admissible preferences. The most well-known
More informationA finite exact algorithm for epsilon-core membership in two dimensions
A finite exact algorithm for epsilon-core membership in two dimensions Craig A. Tovey August 16, 2010 1 Introduction Let V be a finite configuration of voter ideal points in the Euclidean plane. For given
More informationA Failure of Representative Democracy
A Failure of Representative Democracy Katherine Baldiga Harvard University August 30, 2011 Abstract We compare direct democracy, in which members of a population cast votes for alternatives as choice problems
More informationThe Total Linear Discrepancy of an Ordered Set
The Total Linear Discrepancy of an Ordered Set David Howard School of Mathematics Georgia Institute of Technology, Atlanta, GA 02 USA Noah Streib School of Mathematics Georgia Institute of Technology Atlanta,
More informationarxiv: v1 [math.oc] 28 Jul 2017
Mathematical Programg formulations for the efficient solution of the k-sum approval voting problem Diego Ponce 1, Justo Puerto 1, Federica Ricca 2, Andrea Scozzari 3 arxiv:1707.09225v1 [math.oc] 28 Jul
More informationNontransitive Dice and Arrow s Theorem
Nontransitive Dice and Arrow s Theorem Undergraduates: Arthur Vartanyan, Jueyi Liu, Satvik Agarwal, Dorothy Truong Graduate Mentor: Lucas Van Meter Project Mentor: Jonah Ostroff 3 Chapter 1 Dice proofs
More informationOptimal Mechanism Design without Money
Optimal Mechanism Design without Money Alex Gershkov, Benny Moldovanu and Xianwen Shi January, 013 Abstract We consider the standard mechanism design environment with linear utility but without monetary
More informationThe Condorcet Jur(ies) Theorem
The Condorcet Jur(ies) Theorem David S. Ahn University of California, Berkeley Santiago Oliveros Haas School of Business, UC Berkeley September 2010 Abstract Two issues can be decided in a single election
More information"Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach", by Phillip Reny. Economic Letters (70) (2001),
February 25, 2015 "Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach", by Phillip Reny. Economic Letters (70) (2001), 99-105. Also recommended: M. A. Satterthwaite, "Strategy-Proof
More informationPreference Elicitation For Participatory Budgeting
Preference Elicitation For Participatory Budgeting Gerdus Benadè 1, Ariel D. Procaccia 1, Swaprava Nath 2, and Nisarg Shah 3 1 Carnegie Mellon University, USA 2 IIT Kanpur, India 3 University of Toronto,
More informationFair Divsion in Theory and Practice
Fair Divsion in Theory and Practice Ron Cytron (Computer Science) Maggie Penn (Political Science) Lecture 6-b: Arrow s Theorem 1 Arrow s Theorem The general question: Given a collection of individuals
More informationSocial Choice Theory. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS Advanced Microeconomics II
Social Choice Theory Felix Munoz-Garcia School of Economic Sciences Washington State University EconS 503 - Advanced Microeconomics II Social choice theory MWG, Chapter 21. JR, Chapter 6.2-6.5. Additional
More informationPartial lecture notes THE PROBABILITY OF VIOLATING ARROW S CONDITIONS
Partial lecture notes THE PROBABILITY OF VIOLATING ARROW S CONDITIONS 1 B. Preference Aggregation Rules 3. Anti-Plurality a. Assign zero points to a voter's last preference and one point to all other preferences.
More informationAlgebraic Voting Theory
Algebraic Voting Theory Michael Orrison Harvey Mudd College Collaborators and Sounding Boards Don Saari (UC Irvine) Anna Bargagliotti (University of Memphis) Steven Brams (NYU) Brian Lawson (Santa Monica
More informationIntro Prefs & Voting Electoral comp. Political Economics. Ludwig-Maximilians University Munich. Summer term / 37
1 / 37 Political Economics Ludwig-Maximilians University Munich Summer term 2010 4 / 37 Table of contents 1 Introduction(MG) 2 Preferences and voting (MG) 3 Voter turnout (MG) 4 Electoral competition (SÜ)
More informationAnonymous and neutral majority rules
Anonymous and neutral majority rules Daniela Bubboloni Dipartimento di Scienze per l Economia e l Impresa Università degli Studi di Firenze via delle Pandette 9, 50127, Firenze e-mail: daniela.bubboloni@unifi.it
More informationSingle-plateaued choice
Single-plateaued choice Walter Bossert Department of Economics and CIREQ, University of Montreal P.O. Box 6128, Station Downtown Montreal QC H3C 3J7, Canada walter.bossert@umontreal.ca and Hans Peters
More informationOn the Strategy-proof Social Choice of Fixed-sized Subsets
Nationalekonomiska institutionen MASTER S THESIS, 30 ECTS On the Strategy-proof Social Choice of Fixed-sized Subsets AUTHOR: ALEXANDER REFFGEN SUPERVISOR: LARS-GUNNAR SVENSSON SEPTEMBER, 2006 Contents
More informationCostly Voting: Voter Composition and Turnout
Costly Voting: Voter Composition and Turnout Jannet Chang Department of Economics, Virginia Tech October, 004 Abstract Given voting is costly, we analyze under what conditions rational agents vote and
More informationCopyright Author(s) ISSN
Copyright Author(s) ISSN 1796-3133 Printed in Uniprint Turku 2012 Hannu Salonen Aggregating and Updating Information Aboa Centre for Economics Discussion Paper No. 73 March 2012 ABSTRACT We study information
More informationMultiple Equilibria in the Citizen-Candidate Model of Representative Democracy.
Multiple Equilibria in the Citizen-Candidate Model of Representative Democracy. Amrita Dhillon and Ben Lockwood This version: March 2001 Abstract De Sinopoli and Turrini (1999) present an example to show
More informationLogic and Social Choice Theory. A Survey. ILLC, University of Amsterdam. November 16, staff.science.uva.
Logic and Social Choice Theory A Survey Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl November 16, 2007 Setting the Stage: Logic and Games Game Logics Logics
More information