The replacement principle for the provision of multiple public goods on tree networks

This article considers the provision of two public goods on tree networks where each agent has a single-peaked preference. We show that if there are at least four agents, then no social choice rule exists that satisfies efficiency and replacement-domination. In fact, these properties are incompatible, even if agents’ preferences are restricted to a smaller domain of symmetric single-peaked preferences. However, for rules on an interval, we prove that Miyagawa’s (Soc Choice Welf 18:527–541, 2001) characterization that only the left-peaks rule and the right-peaks rule satisfy both of these properties also holds on the domain of symmetric single-peaked preferences. Moreover, if agents’ peak locations are restricted to either the nodes or the endpoints of trees, rules exist on a subclass of trees. We provide a characterization of a family of such rules for this tree subclass.     

Probabilistic allocation rules and single-dipped preferences

We consider the problem of allocating an infinitely divisible endowment among a group of agents with single-dipped preferences. A probabilistic allocation rule assigns a probability distribution over the set of possible allocations to every preference profile. We discuss characterizations of the classes of Pareto-optimal and strategy-proof probabilistic rules which satisfy in addition replacement-domination or no-envy. Interestingly, these results also apply to problems of allocating finitely many identical indivisible objects – to probabilistic and to deterministic allocation. Received: 23 November 1998/Accepted: 20 October 2000     

A maximal domain of preferences for strategy-proof,efficient, and simple rules in the division problem

The division problem consists of allocating an amount M of a perfectly divisible good among a group of n agents. Sprumont (1991) showed that if agents have single-peaked preferences over their shares, the uniform rule is the unique strategy-proof, efficient, and anonymous rule. Ching and Serizawa (1998) extended this result by showing that the set of single-plateaued preferences is the largest domain, for all possible values of M, admitting a rule (the extended uniform rule) satisfying strategy-proofness, efficiency and symmetry. We identify, for each M and n, a maximal domain of preferences under which the extended uniform rule also satisfies the properties of strategy-proofness, efficiency, tops-onlyness, and continuity. These domains (called partially single-plateaued) are strictly larger than the set of single-plateaued preferences. However, their intersection, when M varies from zero to infinity, coincides with the set of single-plateaued preferences.An earlier version of this paper circulated under the title A maximal domain of preferences for tops-only rules in the division problem. We are grateful to an associate editor of this journal for comments that helped to improve the presentation of the paper and to Matt Jackson for suggesting us the interest of identifying a maximal domain of preferences for tops-only rules. We are also grateful to Dolors Berga, Flip Klijn, Howard Petith, and a referee for helpful comments. The work of Alejandro Neme is partially supported by Research Grant 319502 from the Universidad Nacional de San Luis. The work of Jordi Massó is partially supported by Research Grants BEC2002-02130 from the Spanish Ministerio de Ciencia y Tecnología and 2001SGR-00162 from the Generalitat de Catalunya, and by the Barcelona Economics Program of CREA from the Generalitat de Catalunya. The paper was partially written while Alejandro Neme was visiting the UAB unde r a sabbatical fellowship from the Generalitat de Catalunya.     

Maximal Domain for Strategy-proof Rules in Allotment Economies

We consider the problem of allocating an amount of a perfectly divisible good among a group of n agents. We study how large a preference domain can be to allow for the existence of strategy-proof, symmetric and efficient allocation rules when the amount of the good is a variable. This question is qualified by an additional requirement that a domain should include a minimally rich domain. We first characterize the uniform rule (Bennasy in The economics of market disequilibrium, Academic, New York, 1982) as the unique strategy-proof, symmetric, and efficient rule on a minimally rich domain when the amount of the good is fixed. Then, exploiting this characterization, we establish the following: there is a unique maximal domain that includes a minimally rich domain and allows for the existence of strategy-proof, symmetric, and efficient rules when the amount of good is a variable. It is the single-plateaueddomain.     

Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems

We consider the problem of allocating indivisible objects when agents may desire to consume more than one object and monetary transfers are not possible. Each agent receives a set of objects and free disposal is allowed. We are interested in allocation rules that satisfy appealing properties from an economic and social point of view. Our main result shows that sequential dictatorships are the only efficient and coalitional strategy-proof solutions to the multiple assignment problem. Adding resource-monotonicity narrows this class down to serial dictatorships.We thank Francois Maniquet, two anonymous referees, and the participants of the GREBE-FRANCQUI Summer School on Axiomatic Resource Allocation Theory, held in Namur, Belgium, for their comments.     

Strategy-proofness versus efficiency in exchange economies: General domain properties and applications

We identify general domain properties that induce the non-existence of efficient, strategy-proof, and non-dictatorial rules in the 2-agent exchange economy. Applying these properties, we establish impossibility results in several restricted domains; for example, the intertemporal exchange problem (without saving technology) with preferences represented by the discounted sum of a temporal utility function, the risk sharing problem with risk averse expected utility preferences, the CES-preference domain, etc. None of the earlier studies applies to these examples. I am grateful to Professor William Thomson for helpful comments and suggestions. I also thank seminar participants in University of Rochester, John Duggan, and François Maniquet. I thank two anonymous referees for their detailed comments, which were very helpful in revising the earlier version. All remaining errors are mine.     

Equity and the Vickrey allocation rule on general preference domains

We consider the problem of allocating multiple units of an indivisible good among a group of agents in which each agent demands at most one unit of the good and money payment or receipt is required. Under general preference domains that may contain non quasi-linear preferences, the Vickrey allocation rule is characterized by axioms for equity and continuity without use of efficiency: namely, the Vickrey rule is the only rule that satisfies strategy-proofness, weak envy-freeness for equals, non-imposition, and continuity of welfare.     

Topological aggregation of preferences: the case of a continuum of agents

 This paper studies the topological approach to social choice theory initiated by G. Chichilnisky (1980), extending it to the case of a continuum of agents. The social choice rules are continuous anonymous maps defined on preference spaces which respect unanimity. We establish that a social choice rule exists for a continuum of agents if and only if the space of preferences is contractible. We provide also a topological characterization of such rules as generalized means or mathematical expectations of individual preferences. Received: 30 November 1994/Accepted: 22 April 1996     

Markovian assignment rules

We analyze dynamic assignment problems where agents successively receive different objects (positions, offices, etc.). A finite set of n vertically differentiated indivisible objects are assigned to n agents who live n periods. At each period, a new agent enters society, and the oldest agent retires, leaving his object to be reassigned. We define independent assignment rules (where the assignment of an object to an agent is independent of the way other objects are allocated to other agents), efficient assignment rules (where there does not exist another assignment rule with larger expected surplus), and fair assignment rules (where agents experiencing the same circumstances have identical histories in the long run). When agents are homogenous, we characterize efficient, independent and fair rules as generalizations of the seniority rule. When agents draw their types at random, we prove that independence and efficiency are incompatible, and that efficient and fair rules only exist when there are two types of agents. We characterize two simple rules (type-rank and type-seniority) which satisfy both efficiency and fairness criteria in dichotomous settings.     

Equal factor equivalence in economies with multiple public goods

We reconsider the problem of provision and cost-sharing of multiple public goods. The efficient equal factor equivalent allocation rule makes every agent indifferent between what he receives and the opportunity of choosing the bundle of public goods subject to the constraint of paying r times its cost, where r is set as low as possible. We show that this rule is characterized in economies with a continuum of agents by efficiency, a natural upper bound on everyone's welfare, and a property of solidarity with respect to changes in population and preferences. Received: 3 August 1995 / Accepted : 29 April 1997     

Strategy-proofness versus efficiency on restricted domains of exchange economies

 Strategy-proofness has been shown to be a strong property, particularly on large domains of preferences. We therefore examine the existence of strategy-proof and efficient solutions on restricted, 2-person domains of exchange economies. On the class of 2-person exchange economies in which agents have homothetic, strictly convex preferences we show, as Zhou (1991) did for a larger domain, that such a solution is necessarily dictatorial. As this proof requires preferences exhibiting high degrees of complementarity, our search continues to a class of linear preferences. Even on this “small” domain, the same negative result holds. These two results are extended to many superdomains, including Zhou’s. Received: 9 June 1995/Accepted: 8 January 1996     

Subgame perfect implementation of voting rules via randomized mechanisms

We characterize completely ordinal and onto choice rules that are subgame perfect of Nash equilibrium (SPE) implementable via randomized mechanisms under strict preferences. The characterization is very operationalizable, and allows us to analyse SPE implementability of voting rules. We show that no scoring rule is SPE implementable. However, the top-cycle and the uncovered correspondences as well as plurality with runoff and any strongly Condorcet consistent voting rule can be SPE implemented. Therefore our results are favourable to majority based voting rules over scoring rules. Nevertheless, we show that many interesting Condorcet consistent but not strongly Condorcet consistent rules, such as the Copeland rule, the Kramer rule and the Simpson rule, cannot be SPE implemented.     

Maximal domain for strategy-proof probabilistic rules in economies with one public good

We consider the problem of choosing a level of a public good on an interval of the real line among a group of agents. A probabilistic rule chooses a probability distribution over the interval for each preference profile. We investigate strategy-proof probabilistic rules in the case where distributions are compared based on stochastic dominance relations. First, on a “minimally rich domain”, we characterize the so-called probabilistic generalized median rules (Ehlers et al., J Econ Theory 105:408–434, 2002) by means of stochastic-dominance (sd) strategy-proofness and ontoness. Next, we study how much we can enlarge a domain to allow for the existence of sd-strategy-proof probabilistic rules that satisfy ontoness and the no-vetoer condition. We establish that the domain of “convex” preferences is the unique maximal domain including a minimally rich domain for these properties.     

A Note on the Separability Principle in Economies with Single-Peaked Preferences

We consider the problem of allocating an infinitely divisible commodity among a group of agents with single-peaked preferences. A rule that has played a central role in the analysis of the problem is the so-called uniform rule. Chun (2001) proves that the uniform rule is the only rule satisfying Pareto optimality, no-envy, separability, and Ω-continuity. We obtain an alternative characterization by using a weak replication-invariance condition, called duplication-invariance, instead of Ω-continuity. Furthermore, we prove that the equal division lower bound and separability imply no-envy. Using this result, we strengthen one of Chun’s (2001) characterizations of the uniform rule by showing that the uniform rule is the only rule satisfying Pareto optimality, the equal division lower bound, separability, and either Ω-continuity or duplication-invariance.     

Partially efficient voting by committees

On the separable preference domain, voting by committees is the only class of voting rules that satisfy strategy-proofness and unanimity, and dictatorial rules are the only ones that are strategy-proof and Pareto efficient. To fill the gap, we define a sequence of efficiency conditions. We prove that for strategy-proof rules on the separable preference domain, the various notions of efficiency reduce to three: unanimity, partial efficiency, and Pareto efficiency. We also show that on the domain, strategy-proofness and partial efficiency characterize the class of voting rules represented as simple games which are independent of objects, proper and strong. We call such rules voting by stable committee.The author is deeply indebted to William Thomson for many helpful discussions on an earlier draft. The current version is greatly benefited from detailed comments of an anonymous referee. Thanks are also due to Jeffrey Banks, Salvador Barberà, Marcus Berliant, Ryo-ichi Nagahisa, Takehiko Yamato, and participants in a seminar at Rochester in 1992, the 1992 Midwest Conference at Michigan State, and the 1993 Summer Meeting of Econometric Society at Boston University for conversations and suggestions.     

Characterizing Vickrey allocation rule by anonymity

We consider the problem of allocating finitely many units of an indivisible good among a group of agents when each agent receives at most one unit of the good and pays a non-negative price. For example, imagine that a government allocates a fixed number of licenses to private firms, or that it distributes equally divided lands to households. Anonymity in welfare is a condition of impartiality in the sense that it requires allocation rules to treat agents equally in welfare terms from the viewpoint of agents who are ignorant of their own valuations or identities. We show that the Vickrey allocation rule is the unique allocation rule satisfying strategy-proofness, anonymity in welfare, and individual rationality.     

Almost all social choice rules are highly manipulable,but a few aren't

Explores, for several classes of social choice rules, the distribution of the number of profiles at which a rule can be strategically manipulated. In this paper, we will do comparative social choice, looking for information about how social choice rules compare in their vulnerability to strategic misrepresentation of preferences.I am indebted to Universidad Internacional Menendez Pelayo for an invitation to present an early version of this paper at a June, 1989 conference at Valencia, Spain. Thanks for comments go to the participants of that conference, especially Salvador Barbera; also for comments at seminars at Syracuse University and the University of Rochester.     

A characterization of the uniform rule with several commodities and agents

We consider a problem of allocating infinitely divisible commodities among a group of agents. More specifically, there are several commodities to be allocated and agents have continuous, strictly convex, and separable preferences. We establish that a rule satisfies strategy-proofness, unanimity, weak symmetry, and nonbossiness if and only if it is the uniform rule. This result extends to the class of continuous, strictly convex, and multidimensional single-peaked preferences.     

Solidarity in choosing a location on a cycle

We study the implications of two solidarity conditions on the efficient location of a public good on a cycle, when agents have single-peaked, symmetric preferences. Both conditions require that when circumstances change, the agents not responsible for the change should all be affected in the same direction: either they all gain or they all loose. The first condition, population-monotonicity, applies to arrival or departure of one agent. The second, replacement-domination, applies to changes in the preferences of one agent. Unfortunately, no Pareto-efficient solution satisfies any of these properties. However, if agents’ preferred points are restricted to the vertices of a small regular polygon inscribed in the circle, solutions exist. We characterize them as a class of efficient priority rules.     

The sensitivity of weight selection for scoring rules to profile proximity to single-peaked preferences

Niemi (Am Polit Sci Rev 63:488–497, 1969) proposed a simple measure of the cohesiveness of a group of n voters’ preferences that reflects the proximity of their preferences to single-peakedness. For three-candidate elections, this measure, k, reduces to the minimum number of voters who rank one of the candidates as being least preferred. The current study develops closed form representations for the conditional probability, PASW(n,IAC|k), that all weighted scoring rules will elect the Condorcet winner in an election, given a specified value of k. Results show a very strong relationship between PASW(n,IAC|k) and k, such that the determination of the voting rule to be used in an election becomes significantly less critical relative to the likelihood of electing the Condorcet winner as voters in a society have more structured preferences. As voters’ preferences become more unstructured as measured by their distance from single-peakedness, it becomes much more likely that different voting rules will select different winners.A preliminary version of this paper was presented at the European Public Choice Society Conference in Berlin, Germany, April 15–18, 2004.