Strategy-proofness versus efficiency for small domains of preferences over public goods

Summary. It has long been known that when agents have von Neumann-Morgenstern preferences over lotteries, there is an incompatibility between strategy-proofness and efficiency (Gibbard, [9]; Hylland, [12]) – a solution satisfying those properties must be dictatorial. We strengthen this result by showing that it follows from the same incompatibility on a series of much smaller domains of preferences. Specifically, we first show the incompatibility to hold on our smallest domain, in which two agents are restricted to have linear preferences over one private good and one public good produced from the private good (Kolm triangle economies). This result then implies the same incompatibility on increasingly larger domains of preferences, ending finally with the class of von Neumann-Morgenstern preferences over lotteries. Received: February 6, 1997; revised version: January 29, 1998     

Approval voting in subset elections

Summary. Approval voting is designed to be “insensitive to numbers” of voters, and likely to elect a Condorcet candidate. However, the result of an election among one group of candidates gives no information about the results of elections among any other groups, even if every voter follows the recommended utility-maximizing strategy, which places strong restrictions on the individual voter's subset ballots. Thus the addition of a single candidate could completely reverse the outcome of an election, or a Condorcet candidate could finish last. Received: November 5, 1998; revised version: November 30, 1998     

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     

Non-manipulable domains for the Borda count

Summary. We characterize the preference domains on which the Borda count satisfies Arrows independence of irrelevant alternatives condition. Under a weak richness condition, these domains are obtained by fixing one preference ordering and including all its cyclic permutations (Condorcet cycles). We then ask on which domains the Borda count is non-manipulable. It turns out that it is non-manipulable on a broader class of domains when combined with appropriately chosen tie-breaking rules. On the other hand, we also prove that the rich domains on which the Borda count is non-manipulable for all possible tie-breaking rules are again the cyclic permutation domains.Received: 24 November 2003, Revised: 12 December 2004, JEL Classification Numbers: D71. Correspondence to: Clemens PuppeThe third author gratefully acknowledges the financial support from the Deutsche Forschungsgemeinschaft (DFG), Graduiertenkolleg 629 at the University of Bonn and from the Hungarian Scientific Research Fund (OTKA F 043496).     

A KKM-result and an application for binary and non-binary choice functions

Summary. By generalizing the classical Knaster-Kuratowski-Mazurkiewicz Theorem, we obtain a result that provides sufficient conditions to ensure the non-emptiness of several kinds of choice functions. This result generalizes well-known results on the existence of maximal elements for binary relations (Bergstrom [4]; Walker [16]; Tian [15]), on the non-emptiness of non-binary choice functions (Nehring [12]; Llinares and Sánchez [9]) and on the non-emptiness of some classical solutions for tournaments (top cycle and uncovered set) on non-finite sets. Received: December 29, 1999; revised version: October 18, 2001     

On Lipschitz continuity of policy functions in continuous-time optimal growth models

Summary. This paper proves the C ^1,1 differentiability of the value function for continuous time concave dynamic optimization problems, under the assumption that the instantaneous utility is C ^1,1 and the initial segment of optimal solutions is interior. From this result, the Lipschitz dependence of optimal solutions on initial data and the Lipschitz continuity of the policy function are derived, by adding an assumption of strong concavity of the integrand. Received: July 29, 1996; revised version: November 25, 1997     

On the constancy of bribe-proof solutions

Summary. We consider the problem of choosing one point in a set of alternatives when monetary transfers are possible. In this context, Schummer (2000) shows that a social choice function must be a constant function if manipulation through bribes is ruled out. But he requires two kinds of domain-richness conditions. One is either smooth connectedness or the finiteness of the set of alternatives and the other is monotonical closedness. However, dispensing with the former condition, we alternatively prove the same result under a weaker condition than monotonical closedness. Received: April 11, 2000; revised version: February 25, 2002 RID="*" ID="*" This paper received the Osaka University Institute of Social and Economic Research Moriguchi Prize in January 2001. I am grateful to Prof. Ryoichi Nagahisa, Prof. Tatsuyoshi Saijo, Prof. Ken-ichi Shimomura, Prof. Ken Urai, and especially two anonymous referees for their useful and helpful comments and suggestions. I am a Research Fellow of the Japan Society for the Promotion of Science.     

A new proof of the maximum principle

Summary. We offer a new proof of the maximum principle, by using the envelope theorem that is frequently used in the standard microeconomic theory. Received: April 11, 2002; revised version: June 26, 2002 Correspondence to: K. Shimomura     

On the geography of conventions

Summary. We study an evolutionary model in which heterogenous boundedly rational agents interact locally in order to play a coordination game. Agents differ in their mobility with mobile agents being able to relocate within a country. We find that mobile agents enjoy a higher payoff and always benefit from increased mobility, while immobile agents benefit from increased mobility at low levels of mobility only. This wedge in payoffs weakly increases as mobility increases. Some extensions are discussed. Received: January 10, 2001; revised version: December 4, 2002 RID="*" ID="*" We thank, without implicating in any way, George Mailath for helpful discussions. Some of the ideas in this paper were developed during the V Conference of the Society for the Advancement of Economic Theory in Ischia, Italy. The NSF provided financial support. Correspondence to: T. Temzelides     

A turnpike property of optimal programs for a class of simple linear models of production

Summary. This paper establishes a ‘turnpike theorem’ for a closed linear model of production with a primitive input requirement matrix. Optimal programs of resource allocation have a ‘turnpike property’ if the growth factor of every sector in the economy converges, in the long run, to a common value. The usefulness of such a theorem is due to the fact that the input requirement matrix for an economy with a large number of goods may be primitive (some power of the matrix is strictly positive). Received: April 19, 1998; revised version: July 15, 1998     

Disaggregation of excess demand and comparative statics with incomplete markets and nominal assets

Summary. We prove that locally, Walras' law and homogeneity characterize the structure of market excess demand functions when financial markets are incomplete and assets' returns are nominal. The method of proof is substantially different from all existing arguments as the properties of individual demand are also different. We show that this result has important implications and is part of a more general result that excess demand is an essentially arbitrary function not just of prices, but also of the exogenous parameters of the economy as asset returns, preferences, and endowments. Thus locally the equilibrium manifold, relating equilibrium prices to these parameters has also no structure. Received: September 17, 1996; revised version: November 7, 1997     

Rationalizable variable-population choice functions

Summary. We analyze the rationalizability of variable-population social-choice functions in a welfarist framework. It is shown that fixed-population rationalizability and a weakening of congruence together are necessary and sufficient for rational choice, given a plausible dominance property that prevents the choice of alternatives involving low utility levels. In addition, a class of critical-level separable choice functions is characterized. This result, which extends an earlier axiomatization of a related class of bargaining solutions to a variable-population setting, is the first axiomatization of critical-level principles in a general choice-theoretic model. Received: November 30, 1999; revised version: September 11, 2000     

The likelihood of dubious election outcomes

Summary. A disturbing phenomenon in voting, which causes most of the problems as well as the interest in the field, is that election outcomes (for fixed preferences) can change with the way the ballots are tallied. This causes difficulties because with each possible choice, some set of voters can be dubious about whether it is the “correct” one. But, how likely are these settings allowing multiple election outcomes? By combining properties of the geometry of voting developed by Saari with a analytic-geometric technique created by Schlafli, we determine the likelihood that a three candidate election can cause these potentially dubious outcomes. Received: April 11, 1997; revised version: November 12, 1997     

Homothetic functions revisited

Summary. This paper examines the proposition that homotheticity is equivalent to the property that (e.g., in the context of a production function) the marginal rate of substitution is constant along any ray from the origin. This claim is made in many places, but hitherto the prerequisites have not been stated explicitly. In the present contribution it is demonstrated that an additional condition is required for the claim to hold. We present a theorem that achieves equivalence by also assuming ‘nowhere ray constancy’. It turns out that this condition is implied by assumptions often made, e.g., in production theory. Further, a complete characterization is given of the class of functions that satisfy ray constant marginal rates of substitution or, somewhat more generally, a condition of ray parallel gradients. In addition to homothetic functions this class contains functions homogeneous of degree 0 (i.e., ray constant) and functions which are homothetic in disjoint regions separated by regions of ray constancy. Received: November 5, 1999; revised version: October 31, 2000     

Geometry and impossibility

Summary. This note presents a simple proof of Arrow's impossibility theorem using Saari's [3, 4] “geometry of voting”. Received: March 5, 2001; revised version: August 16, 2001     

Purification of incentive compatible allocations

In implementation theory it is common to consider social choice functions that map to lotteries over outcomes. For example, virtual implementation has been used widely with social choice functions that involve randomization. This paper investigates (in incomplete information environments) the possibility of purification of such social choice functions, where purification means that the “replacement” social choice function maps to outcomes rather than distributions over outcomes, is incentive compatible and generates the same distribution over payoffs and outcomes as the original social choice function. Received: July 31, 2000; revised version: December 2, 2002 RID="*" ID="*" Thanks are due to Ole Nielsen, Terence Tao and Lin Zhou for helpful conversations. Thanks are also due to an anonymous referee for detailed comments.     

Preference profiles sustaining Arrow's theorem

Summary. Arrow's theorem is proved on a domain consisting of two types of preference profiles. Those in the first type are “almost unanimous": for every profile some alternative x is such that the preferences of any two individuals merely differ in the ranking of x, which is in one of the first three positions. Profiles of the second type are “appropriately heterogeneous”, with preferences similar to those generating the “paradox of voting”. Received: March 9, 2000; revised version: June 7, 2001     

On the structure of choice under different external references

Summary. In this paper we fully characterize an individual's choice behaviour according to three different so–called external references. The first system which we describe axiomatically is standard utility maximization or preference optimization. The second approach characterizes the choice of the second largest element as an optimal choice, the third system is the choice of a medium element, also as a first best choice. For all three approaches, we have established a common axiomatic structure which allows us to point out rather precisely congruences and divergences among the different systems considered. Received: December 12, 1997; revised version: September 15, 1998     

Exact nonradial input, output, and productivity measurement

Summary. The use of measures originally suggested by Bennet, Bowley, and Hicks in the context of cost of living, welfare, and consumer surplus measurement to measure inputs, outputs, and productivity is examined. Suitably normalized versions of the Bennet-Bowley measures are shown to be exact and superlative measures of input, output, and productivity indicators. Received: April 2, 2001; revised version: August 8, 2001     

Indeterminacy of equilibrium in stochastic OLG models

Summary. This paper studies the equilibria of a stochastic OLG exchange economies consisting of identical agents living for two periods, and having the opportunity to trade a single infinitely-lived asset in constant supply. The agents have uncertain endowments and the stochastic process determining the endowments is Markovian. For such economies, the literature has focused on studying strongly stationary equilibria in which quantities and prices are functions of the exogenous states of nature which describe the uncertainty: such equilibria are generalizations of deterministic steady states, and this paper investigates if they have the same special status as asymptotic limits of other equilibrium paths. The difficulty in extending the analysis of equilibria beyond the class of strongly stationary equilibria comes from the presence of indeterminacy: we propose a procedure for overcoming this difficulty which can be decomposed into two steps. First backward induction arguments are used to restrict the domain of possible prices; then if some indeterminacy is left, expectation functions are introduced to make the forward equilibrium equations determinate. The properties of the resulting trajectories, in particular their asymptotic properties, can then be studied. For the class of models that we study this procedure provides a justification for focusing on strongly stationary equilibria. For the model with positive dividends (equity or land) the justification is complete, since we show that the strongly stationary equilibrium is the unique equilibrium. For the model with zero dividends (money) there is a continuum of self-fulfilling expectation functions resulting in a continuum of equilibrium paths starting from any admissible initial condition: under conditions given in the paper, these equilibrium paths converge almost surely to one of the strongly stationary equilibria-either autarchy or the stochastic analogue of the Golden Rule. Received: November 19, 2001; revised version: March 22, 2002 RID="*" ID="*" We are grateful for the stimulating environment and research support provided by the Cowles Foundation at Yale University during the Fall 2000 when this paper was first conceived. We are also grateful to the participants of the SITE Workshop at Stanford University and the Incomplete Markets Workshop at SUNY Stony Brook during the summer 2001 for helpful discussions. Correspondence to: M. Magill