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.     

The structure of coalitional power under probabilistic voting procedures

We consider probabilistic voting procedures which map each feasible set of alternatives and each utility profile to a social choice lottery over the feasible set. It is shown that if we impose: (i) a probabilistic collective rationality condition known as regularity; (ii) probabilistic counterpart of Arrow's independence of irrelevant alternatives and citizens' sovereignty; (iii) a probabilistic positive association condition called monotonicity; then the coalitional power structure under a probabilistic voting procedure is characterized by weak random dictatorship. Received: 1 March 1999/Accepted: 21 May 2001     

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.     

Single-peaked preferences with several commodities

We consider the problem of allocating m commodities among n agents with single-peaked preferences. When m≥2 and n=2 any strategy-proof and efficient solution is dictatorial. We propose an extension of the Uniform Rule that (in the two-agents case) is the only one that satisfies strategy-proofness, envy-freeness, and a weak requirement related to efficiency. Alternatively, the envy-freeness property may be replaced by weak-anonymity. Received: 7 November 1997/Accepted: 1 August 2000     

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.     

Core in a simple coalition formation game

We analyze the core of a class of coalition formation game in which every player's payoff depends only on the members of her coalition. We first consider anonymous games and additively separable games. Neither of these strong properties guarantee the existence of a core allocation, even if additional strong properties are imposed. We then introduce two top-coalition properties each of which guarantee the existence. We show that these properties are independent of the Scarf-balancedness condition. Finally we give several economic applications. Received: 31 July 1999/Accepted: 5 January 2000     

Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized

The Gibbard-Satterthwaite Theorem on the manipulability of social-choice rules assumes resoluteness: there are no ties, no multi-member choice sets. Generalizations based on a familiar lottery idea allow ties but assume perfectly shared probabilistic beliefs about their resolution. We prove a more straightforward generalization that assumes almost no limit on ties or beliefs about them. Received: 15 December 1997/Accepted: 16 November 1998     

Cooperative production under diminishing marginal returns: interpreting fixed-path methods

Fixed-path methods (FPMs) were introduced to manage situations where several individuals jointly operate a single technology (see Math Soc Sci 44:145–154 (2002)). In the production context, they consist in allocating marginal increments of output according to a proportions vector which changes along an arbitrary path. While very appealing from an incentives viewpoint under diminishing marginal returns, the asymmetry of these methods lacks solid economic interpretation. We provide such an interpretation by considering a situation where the technology to be shared results from the aggregation of private production processes. We propose a group-strategyproof mechanism under which no single agent wishes to secede from the partnership: the inverse marginal product proportions mechanism. It is the only FPM satisfying autarkic individual rationality; its path is uniquely determined by the technological contributions of the agents.     

Resource-monotonic solutions to the problem of fair division when preferences are single-peaked

We consider the problem of fairly allocating an infinitely divisible commodity among a group of agents with single-peaked preferences. We search for solutions satisfying resource-monotonicity, the requirement that all agents be affected in the same direction when the amount to divide changes. Although there are resource-monotonic selections from the Pareto solution, there are none satisfying the distributional requirements of no-envy or individual rationality from equal division. We then consider the weakening of resource-monotonicity obtained by allowing only changes in the amount to divide that do not reverse the direction of the inequality between the amount to divide and the sum of the preferred amounts. We show that there is essentially a unique selection from the solution that associates with each economy its set of envy-free and efficient allocations satisfying this property of one-sided resource-monotonicity: it is the uniform rule, a solution that has played a central role in previous analyses of the problem.     

Egalitarian-equivalent Groves mechanisms in the allocation of heterogenous objects

We study the problem of allocating objects when monetary transfers are possible. We are interested in mechanisms that allocate the objects in an efficient way and induce the agents to report their true preferences. Within the class of such mechanisms, first we characterize egalitarian-equivalent mechanisms. Then, we add a bounded-deficit condition and characterize the corresponding class. Finally, we investigate the relations between egalitarian-equivalence and other fairness notions such as no-envy.     

Money-egalitarian-equivalent and gain-maximin allocations of indivisible items with monetary compensation

Suppose that a certain quantity M of money and a finite number of indivisible items are to be distributed among n people, all of whom have equal claims on the whole. Different allocations are presented using various criteria of fairness in the special case where each player's utility function is additively separable. An allocation is “money-egalitarian-equivalent” (MEE) if each player's monetary valuation of his or her bundle is a fixed constant. We show that there is an essentially unique allocation that is MEE and Pareto-optimal; it is also envy-free. Alternatively, the “gain” of a player may be defined as the difference between how the player evaluates his bundle and an exact nth part of the whole according to his numerical evaluation of the whole. A “gain-maximin” criterion would maximize the minimum gain obtained by any player. We show that Knaster's procedure finds an allocation which is optimal under the gain-maximin criterion. That allocation is not necessarily envy-free, so we also find the envy-free allocation that is optimal under the gain-maximin criterion among all envy-free allocations. It turns out that, even though there exist allocations that are simultaneously envy-free and Pareto-optimal, this optimal allocation may fail to be Pareto-optimal, and it may also violate monotonicity criteria. Received: 30 September 1996/Accepted: 6 March 2002 The author would like to thank Professor William Thomson for a discussion on this subject; and he would like to thank the anonymous referees, who made many substantive suggestions for improving this paper – shortening it, streamlining the arguments, improving the terminology, making further ties with the literature, and improving the exposition.     

An alternative characterization of the uniform rule

We consider the problem of allocating some amount of a commodity among a group of agents with single-peaked preferences. We show that the uniform rule is the only rule satisfying equal treatment of equals, Pareto efficiency, and strategy-proofness. This characterization strengthens two interesting results due to Sprumont (1991). Our method of proof involves only elementary arguments.I wish to thank Professor William Thomson for his enormous efforts in supervision. I am grateful to Professor Marcus Berliant and Hideo Konishi for their useful remarks and especially to an anonymous referee for insightful comments. All remaining errors are my own responsibility.     

The replacement principle in economies with indivisible goods

 We consider the problem of allocating a list of indivisible goods and some amount of an infinitely divisible good among agents with equal rights on these resources, and investigate the implications of the following requirement on allocation rules: when the preferences of some of the agents change, all agents whose preferences are fixed should (weakly) gain, or they should all (weakly) lose. This condition is an application of a general principle of solidarity discussed in Thomson (1990b) under the name “replacement principle”. We look for selections from the no-envy solution satisfying this property. We show that in the general case, when the number of objects is arbitrary, there is no such selection. However, in the one-object case (a single prize), up to Pareto-indifference, there is only one selection from the no-envy solution satisfying the property. Such a solution always selects an envy-free allocation at which the winner of the prize is indifferent between his bundle and the losers’ common bundle. Received: 15 May 1995 / Accepted: 5 June 1996     

Generic difference of expected vote share and probability of victory maximization in simple plurality elections with probabilistic voters

In this paper I examine single member, simple plurality elections with n ≥ 3 probabilistic voters and show that the maximization of expected vote share and maximization of probability of victory are “generically different” in a specific sense. More specifically, I first describe finite shyness (Anderson and Zame in Adv Theor Econ 1:1–62, 2000), a notion of genericity for infinite dimensional spaces. Using this notion, I show that, for any policy in the interior of the policy space and any candidate j, the set of n-dimensional profiles of twice continuously differentiable probabilistic voting functions for which simultaneously satisfies the first and second order conditions for maximization of j’s probability of victory and j’s expected vote share at is finitely shy with respect to the set of n-dimensional profiles of twice continuously differentiable probabilistic voting functions for which satisfies the first and second order conditions for maximization of j’s expected vote share.     

FAIR ALLOCATION WHEN PLAYERS' PREFERENCES ARE UNKNOWN

Suppose an arbitrator needs to allocate an asset among two players, whose claims on the asset are incompatible. The allocation outcome is said to be fair if the arbitrator awards an outcome that brings the same utility payoff to the two players whenever the two players' claims are symmetric and the allocation set is symmetric. In conjunction with other natural axioms, this fairness requirement implies a unique allocation outcome for any claims problem. We propose a mechanism which can be used by the arbitrator to implement this allocation outcome, even when the players' preferences are unknown to the arbitrator. (JEL C78, D63, J52)     

Strategy-proof division with single-peaked preferences and individual endowments

We consider the problem of (re)allocating the total endowment of an infinitely divisible commodity among agents with single-peaked preferences and individual endowments. We propose an extension of the so-called uniform rule and show that it is the unique rule satisfying Pareto optimality, strategy-proofness, reversibility, and an equal-treatment condition. The resulting rule turns out to be peaks-only and individually rational: the allocation assigned by the rule depends only on the peaks of the preferences, and no agent is worse off than at his individual endowment. Received: 8 September 1995/Accepted: 30 October 1996     

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     

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.