Strategy-proof and individually rational social choice functions for public good economies

Summary This note is to inform about a mistake in my paper (Serizawa, 1996). In that paper, I characterized strategy-proof, individually rational, budget-balancing, non-exploitative and non-bossy social choice functions for economies with one public good and one private good. I established as Theorem 3 (page 507) that a social choice function is strategy-proof, individually rational with respect to endowment, budget-balancing, non-exploitative and non-bossy if and only if it is a scheme of semi-convex cost sharing determined by the minimum demand principle. I also exposed one example (Example 2, page 507) in order to emphasize that non-bossiness is indispensable for this characterization. I claimed that the social choice function in that example satisfies the above axioms except for non-bossiness, and is not a scheme of semi-convex cost sharing. However, the social choice function in the example is actually not strategy-proof, as shown in the simple discussion below. Therefore it is an open question whether or not a similar characterization theorem holds without non-bossiness.I thank Professor Rajat Deb, who kindly pointed out my mistake.     

Market games with differential information and infinite dimensional commodity spaces: The core

Summary We provide an alternative proof of the existence of core allocations in exchange economies with differential information and infinite dimensional commodity spaces. We also identify a critical feature of information sharing rules that ensures nonemptiness of the core. In essence, the only condition we require on the sharing rules is that profitable insider trading be prohibited. In the absence of insider trading, balancedness is guaranteed and core nonemptiness follows.I thank Dan Arce, Erik Balder, Myrna Wooders, and Nicholas Yannelis for helpful comments. This paper is a greatly revised version of my paper entitled. A Variational Problem Arising in Market Games with Differential Information, written in August of 1991.     

Priorities in the location of multiple public facilities

A collective decision problem is described by a set of agents, a profile of single-peaked preferences over the real line and a number of public facilities to be located. We consider public facilities that do not suffer from congestion and are non-excludable. We characterize the class of rules satisfying Pareto-efficiency, object-population monotonicity and sovereignty. Each rule in the class is a priority rule that selects locations according to a predetermined priority ordering among “interest groups”. We characterize the subclasses of priority rules that respectively satisfy anonymity, avoid the no-show paradox, strategy-proofness and population-monotonicity. In particular, we prove that a priority rule is strategy-proof if and only if it partitions the set of agents into a fixed hierarchy. Any such rule can also be viewed as a collection of generalized peak-selection median rules, that are linked across populations, in a way that we describe.     

The communication requirements of social choice rules and supporting budget sets

The paper examines the communication requirements of social choice rules when the (sincere) agents privately know their preferences. It shows that for a large class of choice rules, any minimally informative way to verify that a given alternative is in the choice rule is by verifying a “budget equilibrium”, i.e., that the alternative is optimal to each agent within a “budget set” given to him. Therefore, any communication mechanism realizing the choice rule must find a supporting budget equilibrium. We characterize the class of choice rules that have this property. Furthermore, for any rule from the class, we characterize the minimally informative messages (budget equilibria) verifying it. This characterization is used to identify the amount of communication needed to realize a choice rule, measured with the number of transmitted bits or real variables. Applications include efficiency in convex economies, exact or approximate surplus maximization in combinatorial auctions, the core in indivisible-good economies, and stable many-to-one matchings.     

Serial cost sharing of excludable public goods: general cost functions

Summary. A group of individuals meet to share the cost and determine output allocations of a partial-excludable public good. We demonstrate that, for general cost functions and preferences that satisfy the Spence-Mirlees sorting condition, the serial cost-sharing formula (Moulin, 1994) has remarkable incentive properties. First, a direct economic mechanism that uses the serial formula is coalition strategy-proof, envy-free and satisfies the stand-alone property. Second, the serial mechanism involves partial exclusion, which is important for the reduction of the free-rider problem. Received: June 10, 1996; revised version; February 11, 1997     

Social orderings for the assignment of indivisible objects

In the assignment problem of indivisible objects with money, we study social ordering functions which satisfy the requirement that social orderings should be independent of changes in preferences over infeasible bundles. We combine this axiom with efficiency, consistency and equity axioms. Our result is that the only social ordering function satisfying those axioms is the leximin function in money utility.     

A characterization of the Shapley value in queueing problems

A set of agents stand to receive a service. No two agents can be served simultaneously. A queue has to be organized, and agents having to wait should receive monetary compensations. We characterize the rule assigning positions in the queue and compensations corresponding to the payoffs recommended by the Shapley value of the associated cooperative game. We use a property of independence with respect to increase in some agents’ impatience, and an equal responsibility property.     

Viewpoint: Decision-making in committees

Abstract .  This article reviews recent developments in the theory of committee decision-making. A committee consists of self-interested members who make a public decision by aggregating imperfect information dispersed among them according to a pre-specified decision rule. We focus on costly information acquisition, strategic information aggregation, and rules and processes that enhance the quality of the committee decision. Seeming inefficiencies of the committee decision-making process such as over-cautiousness, voting, and delay emerge as partial remedies to these incentive problems.     

Allocation rules for land division

This paper studies the classical land division problem formalized by Steinhaus (Econometrica 16 (1948) 101-104) in a multi-profile context. We propose a notion of an allocation rule for this setting.  We discuss several examples of rules and properties they may satisfy. Central among these properties is division independence: a parcel may be partitioned into smaller parcels, these smaller parcels allocated according to the rule, leaving a recommended allocation for the original parcel. In conjunction with two other normative properties, division independence is shown to imply the principle of utilitarianism.     

Weak Independence and Social Semi‐Orders

This paper provides variants of Arrow's impossibility theorem, which states that there exists no non‐dictatorial aggregation rule satisfying weak Pareto, independence of irrelevant alternatives and collective rationality. In this paper, independence of irrelevant alternatives and collective rationality are simultaneously relaxed. Weak independence is imposed instead of independence of irrelevant alternatives. Social preferences are assumed to satisfy the semi‐order properties of semi‐transitivity and the interval‐order property. We prove that there exists a vetoer when the number of alternatives is greater than or equal to six.     

Arrovian aggregation in economic environments: how much should we know about indifference surfaces?

Arrow's celebrated theorem of social choice shows that the aggregation of individual preferences into a social ordering cannot make the ranking of any pair of alternatives depend only on individual preferences over that pair, unless the fundamental weak Pareto and non-dictatorship principles are violated. In the standard model of division of commodities, we investigate how much information about indifference surfaces is needed to construct social ordering functions satisfying the weak Pareto principle and anonymity. We show that local information such as marginal rates of substitution or the shapes “within the Edgeworth box” is not enough, and knowledge of substantially non-local information is necessary.     

Ordering infinite utility streams

We reconsider the problem of ordering infinite utility streams. As has been established in earlier contributions, if no representability condition is imposed, there exist strongly Paretian and finitely anonymous orderings of intertemporal utility streams. We examine the possibility of adding suitably formulated versions of classical equity conditions. First, we provide a characterization of all ordering extensions of the generalized Lorenz criterion as the only strongly Paretian and finitely anonymous rankings satisfying the strict transfer principle. Second, we offer a characterization of an infinite-horizon extension of leximin obtained by adding an equity-preference axiom to strong Pareto and finite anonymity.     

Two criteria for social decisions

This paper studies the ethical underpinnings of two social criteria which are prominent in the literature dealing with the problem of evaluating allocations of several consumption goods in a population with heterogenous preferences. The Pazner-Schmeidler criterion [Pazner-Schmeidler, Egalitarian equivalent allocations: a new concept of economic equity, Quart. J. Econ. 92 (1978) 671-687] and the Egalitarian Walras criterion [Fleurbaey and Maniquet, Utilitarianism versus fairness in welfare economics, in: M. Salles, J.A. Weymark (Eds.), Justice, Political Liberalism and Utilitarianism: Themes from Harsanyi and Rawls, Cambridge University Press, Cambridge, 1996, forthcoming] are prima facie quite different. But it is shown here that these criteria are related to close variants of the fairness condition that an allocation is better when every individual bundle in it dominates the average consumption in another allocation. In addition, the results suggest that the Pazner-Schmeidler criterion can be viewed as the best extension of the Walrasian criterion to non-convex economies.     

Null,nullifying, or dummifying players: The difference between the Shapley value,the equal division value,and the equal surplus division value

We provide new characterisations of the equal surplus division value. This way, the difference between the Shapley value, the equal surplus division value, and the equal division value is pinpointed to one axiom.     

A general equilibrium model of statistical discrimination

We study a general equilibrium model with endogenous human capital formation in which ex ante identical groups may be treated asymmetrically in equilibrium. The interaction between an informational externality and general equilibrium effects creates incentives for groups to specialize. Discrimination may arise even if the corresponding model with a single group has a unique equilibrium. The dominant group gains from discrimination, rationalizing why a majority may be reluctant to eliminate discrimination. The model is also consistent with “reverse discrimination” as a remedy against discrimination since it may be necessary to decrease the welfare of the dominant group to achieve parity.     

Non-existence of monotone equilibria in games with correlated signals

Participation in economic games such as auctions is typically costly, which means that players (potential bidders) must consider whether to participate. Such decisions may be no less crucial than how to bid, and yet the literature has been mostly concerned with bidding, assuming an exogenously given number of bidders; see Krishna [Auction Theory, Academic Press, New York, 2002]. Landsberger and Tsirelson [Correlated signals against monotone equilibria, preprint SSRN 222308, Social Science Research Network Electronic Library, May 2000. Available online: http://papers.ssrn.com/abstract=222308] have shown that fundamental results established in symmetric auction theory with correlated signals, such as the existence of a monotone equilibrium, may not hold if participation decisions are part of equilibrium. The major goal of this paper is to illustrate and explain this result that may be considered counter intuitive given the emphasis placed on monotone equilibria in the auction literature.     

Virtual utility and the core for games with incomplete information

The core is extended to games with incomplete information. The feasible set is characterized by incentive-compatible mechanisms. Blocking is organized at the interim stage by an incentive-compatible mediation plan. Membership of the blocking coalition itself may be determined randomly by the blocking mediator. Nonemptiness of an interim fine core is proven for games with a balanced structure, independent types, and sidepayments. An offer of severance payments may be needed to inhibit blocking. Core allocations are characterized in terms of virtual-utility scales that generalize the weighted-utility scales of the inner core. Mechanisms that achieve core allocations are coalitionally durable.     

On demand responsiveness in additive cost sharing

Under partial responsibility, the ranking of cost shares should never contradict that of demands.The Solidarity axiom says that if agent i demands more, j should not pay more if k pays less. It characterizes the quasi-proportional methods, sharing cost in proportion to `rescaled' demands.Full responsibility rules out cross-subsidization for additively separable costs. Restricting solidarity to submodular cost characterizes the fixed-flow methods, containing the Shapley-Shubik and serial methods.The quasi-proportional methods meet—but most fixed-flow methods fail—Group Monotonicity: if a group of agents increase their demands, not all of them pay less. Serial cost sharing is an exception.     

Characterizations of bargaining solutions in production economies with unequal skills

In production economies with unequal skills, this paper characterizes bargaining solutions by using axioms on allocation rules rather than axioms on classical bargaining solutions. We introduce a new axiom, consistency w.r.t. technological innovations, so that the non-welfaristic characterizations of bargaining solutions in the production economies are provided. By the characterizations, we can classify the three bargaining solutions (the Nash, the Kalai-Smorodinsky, and the Egalitarian solutions) from the viewpoint of responsibility and compensation discussed by Dworkin.     

The relative contributions of private information sharing and public information releases to information aggregation

We calculate learning rates when agents are informed through public and private observation of other agents' actions. We characterize the evolution of the distribution of posterior beliefs. If the private learning channel is present, convergence of the distribution of beliefs to the perfect-information limit is exponential at a rate equal to the sum of the mean arrival rate of public information and the mean rate at which individual agents are randomly matched with other agents. If, however, there is no private information sharing, then convergence is exponential at a rate strictly lower than the mean arrival rate of public information.