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.     

Collective choice under dichotomous preferences

Agents partition deterministic outcomes into good or bad. A mechanism selects a lottery over outcomes (time-shares). The probability of a good outcome is the canonical utility. The utilitarian mechanism averages over outcomes with largest “approval”. It is efficient, strategyproof, anonymous and neutral.We reach an impossibility if, in addition, each agent's utility is at least , where n is the number of agents; or is at least the fraction of good to feasible outcomes. We conjecture that no ex ante efficient and strategyproof mechanism guarantees a strictly positive utility to all agents, and prove a weaker statement.     

Bargaining one-dimensional social choices

We analyze bargaining over the one-dimension characteristic of a public good among n impatient players when decisions require q favorable votes, q?2. Stationary subgame perfect equilibrium strategies are characterized for all games with deterministic protocol. We provide a monotonicity condition (satisfied by all single-peak, strictly quasi-concave and concave utilities) that assures uniqueness for every q whenever player's utilities are symmetric around the peak. Without symmetry, the monotonicity condition assures uniqueness for qualified majorities, q>n/2, provided that agents are sufficiently patient and utilities satisfy an additional regularity condition. Asymptotic uniqueness is assured for qualified majorities by imposing only the monotonicity condition.     

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.     

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

Summary We consider the problem of choosing an allocation in an economy in which there are one private good and one public good. Our purpose is to identify the class of procedures of choosing an allocation which satisfy strategy-proofness, individual rationality, no exploitation and non-bossiness. Any such procedure is a scheme of semi-convex cost sharing determined by the minimum demand principle.I wish to thank Professors Salvador Barbera, Matthew Jackson, Herve Moulin and William Thomson for their helpful suggestions and two anonymous referees for their detailed comments. Conversations with Professors Hideo Konishi, Shinji Oseto Ken-ichi Shimomura and Stephen Ching were helpful. This work is supported by the Japan Economic Research Foundation and Research Grants PB89-0294 and PB89-0075 from the Direcion General de Investigacion Cientifica y Tecnica, Spanish Ministry of Education.     

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.     

Lexicographic compositions of multiple criteria for decision making

This paper considers two distinct procedures to lexicographically compose multiple criteria for social or individual decision making. The first procedure composes M binary relations into one, and then selects its maximal elements. The second procedure first selects the set of maximal elements of the first binary relation, and then within that set, chooses the maximal elements of the second binary relation, and iterates the procedure until the Mth binary relation. We show several distinct sets of conditions for the choice functions representing these two procedures to satisfy non-emptiness and choice-consistency conditions such as contraction consistency and path independence. We also examine the relationships between the outcomes of the two procedures. Finally we investigate under what conditions the outcomes of each procedure are independent of the order of lexicographic application of the criteria.     

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

Summary. Serizawa [3] characterized the set of strategy-proof, individually rational, no exploitative, and non-bossy social choice functions in economies with pure public goods. He left an open question whether non-bossiness is necessary for his characterization. We will prove that non-bossiness is implied by the other three axioms in his characterization. Received: October 17, 1997; revised version: January 19, 1998     

Bargaining with endogenous disagreement: The extended Kalai-Smorodinsky solution

Following Vartiainen (2007) we consider bargaining problems in which no exogenous disagreement outcome is given. A bargaining solution assigns a pair of outcomes to such a problem, namely a compromise outcome and a disagreement outcome: the disagreement outcome may serve as a reference point for the compromise outcome, but other interpretations are given as well. For this framework we propose and study an extension of the classical Kalai-Smorodinsky bargaining solution. We identify the (large) domain on which this solution is single-valued, and present two axiomatic characterizations on subsets of this domain.     

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.     

An experimental study on individual choice, social welfare, and social preferences

We experimentally study subjects’ compliance with dominance relationships of income distributions in a ranking task. The experiment consisted of four different treatments: Lottery, individual choice, social preferences, and social planner. Our results suggest that people's risk attitudes do not adequately reflect their inequality attitudes. Uninvolved social planners exhibit randomization preferences, while self-interested social planners are generally more inequality averse and try to avoid extreme outcomes.     

Approximate cores of games and economies with clubs

We introduce the framework of parameterized collections of games with and without sidepayments and provide three nonemptiness of approximate core theorems. The parameters bound (a) the number of approximate types of players and the size of the approximation and (b) the size of nearly effective groups of players and their distance from exact effectiveness. Our theorems are based on a new notion of partition-balanced profiles and approximately partition-balanced profiles. The results are applied to a new model of an economy with clubs. In contrast to the extant literature, our approach allows both widespread externalities and uniform results. A fundamental new mathematical result, the partition-balancing effect of large numbers, which promises to have further applications, is contained in Appendix A.     

Exchange in a general market with indivisible goods

We show how to restrict trades in exchange markets with heterogeneous indivisible goods so that the resulting restricted exchange markets, the fixed deal exchange markets, have a unique core allocation. Our results on fixed deal exchange markets generalize classical results on the Shapley-Scarf housing market, in which each agent owns one good only. Furthermore, we define the class of fixed deal exchange rules for general exchange markets, and prove that these are the only exchange rules that satisfy strategyproofness, individual rationality, and a weak form of efficiency.     

Kidney exchange: An egalitarian mechanism

Kidney exchange programs utilize both deceased-donor and live-donor kidneys. One of these programs, a two-way kidney paired donation (KPD), involves two patients exchanging their live donors? kidneys. Another possibility is a list exchange (LE): a living incompatible donor provides a kidney to a candidate on the deceased-donor waitlist and in return the intended recipient of this donor receives a priority on the waitlist. By taking into consideration the fact that transplants from live donors have a higher chance of success than those from cadavers, we characterize the set of efficient and egalitarian exchanges involving the KPD?s and LE?s.     

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.     

An impossibility result for virtual implementation with status quo

In this paper, virtual implementation is restricted to deliver, on the equilibrium path, either a socially optimal outcome or a status quo: an outcome fixed for all preference profiles. Under such a restriction, for any unanimous and implementable social choice function there is a dictator, who obtains her most preferable outcome as long as all agents prefer this outcome to the status quo. Further restrictions on the lottery space and the range of social choice functions allow the dictator to impose her most preferred outcome even when other agents prefer the status quo to this outcome.     

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.