Bounds for Mixed Strategy Equilibria and the Spatial Model of Elections

We prove that the support of mixed strategy equilibria of two-player, symmetric, zero-sum games lies in the uncovered set, a concept originating in the theory of tournaments, and the spatial theory of politics. We allow for uncountably infinite strategy spaces, and as a special case, we obtain a long-standing claim to the same effect, due to R. McKelvey (Amer. J. Polit. Sci.30 (1986), 283-314), in the political science literature. Further, we prove the nonemptiness of the uncovered set under quite general assumptions, and we establish, under various assumptions, the coanalyticity and measurability of this set. In the concluding section, we indicate how the inclusion result may be extended to multiplayer, non-zero-sum games. Journal of Economic Literature Classification Numbers: C72, D72.     

Voting Equilibria in Multi-candidate Elections

We consider a general plurality voting game with multiple candidates, where voter preferences over candidates are exogenously given. In particular, we allow for arbitrary voter indifferences, as may arise in voting subgames of citizen-candidate or locational models of elections. We prove that the voting game admits pure strategy equilibria in undominated strategies. The proof is constructive: we exhibit an algorithm, the "best winning deviation" algorithm, that produces such an equilibrium in finite time. A byproduct of the algorithm is a simple story for how voters might learn to coordinate on such an equilibrium.     

Theorems on correspondences and stability of the core

In this note two theorems strengthening Grodal's (1971) Theorem on correspondences are proved. The first drops the convexity assumption. The second strengthens that theorem further for the case when the range is the positive orthant. In this case, the conclusion of Grodal's Theorem - the intersection of the integral with the interior of the range being open- is modified to read as the integral being a relative open subset of the positive orthant. An example is provided to show that, such a strengthening is not valid in general. This allows us to dispense with the requirment of convexity of preferences in Grodal's (1971) theorems on the closedness of the set of Pareto optimal allocations, the core, and the continuity of the core correspondence for pure exchange economies. We apply this result to show that blocking coalitions in a large economy are stable. Received: September 30, 1998; revised version: September 18, 2001 RID="*" ID="*" The author is grateful to an anonymous referee for helpful comments. The usual disclaimer applies.     

The bargaining set of a large game

We study the equivalence between the Mas-Colell bargaining set and the core in the general context of TU games with a measurable space of players. In the first part of the paper, we study the problem without imposing any restriction on the class of games we consider. In the second part, we first introduce a new class of exact games, which we call thin games. For these games, we show not only that the Mas-Colell bargaining set is equal to the core, but also that it is the unique stable set in the sense of von Neumann and Morgenstern. We then study the relation between thin games, exact non-atomic market games and non-atomic convex games. Finally, by further developing “thinness” related ideas, we prove new equivalence results for a class of non-exact market games as well as a class of non-exact, non-market games.     

Strategy-proof allocation mechanisms for pure public goods economies when preferences are monotonic

Summary. A fundamental problem in public finance is that of allocating a␣given budget to financing the provision of public goods (education, transportation, police, etc.). In this paper it is established that when␣admissible preferences are those representable by continuous and increasing utility functions, then strategy-proof allocation mechanisms whose (undominated) range contains three or more outcomes are dictatorial on the set of profiles of strictly increasing utility functions, a dense subset of the domain in the topologies commonly used in this context. If admissible utility functions are further restricted to be strictly increasing, or if mechanisms are required to be non-wasteful, then strategy-profness leads to (full) dictatorship. Received: August 14, 1995; revised version: September 25, 1997     

Undominated Nash Implementation in Bounded Mechanisms

We study implementation in undominated Nash equilibrium by bounded mechanisms. (An undominated Nash equilibrium is a Nash equilibrium in which no agent uses a weakly dominated strategy. A mechanism is bounded if every dominated strategy is dominated by some undominated strategy.) We identify necessary conditions and sufficient conditions for such implementation. These conditions are satisfied in virtually all economic environments, and are also satisfied by interesting correspondences from the social choice literature. For economic settings, we provide a particularly simple implementing mechanism for which the undominated equilibrium outcomes coincide with those obtained from the iterative elimination of weakly dominated strategies. Journal of Economic Literature Classification Numbers: 022, 025, 026.     

Equilibria under deferred acceptance: Dropping strategies,filled positions,and welfare

We study many-to-one matching markets where hospitals have responsive preferences over students. We study the game induced by the student-optimal stable matching mechanism. We assume that students play their weakly dominant strategy of truth-telling.Roth and Sotomayor (1990) showed that equilibrium outcomes can be unstable. We prove that any stable matching is obtained in some equilibrium. We also show that the exhaustive class of dropping strategies does not necessarily generate the full set of equilibrium outcomes. Finally, we find that the ‘rural hospital theorem’ cannot be extended to the set of equilibrium outcomes and that welfare levels are in general unrelated to the set of stable matchings. Two important consequences are that, contrary to one-to-one matching markets, (a) filled positions depend on the equilibrium that is reached and (b) welfare levels are not bounded by the optimal stable matchings (with respect to the true preferences).     

Core and equilibria under ambiguity

This paper introduces new core and Walrasian equilibrium notions for an asymmetric information economy with non-expected utility preferences. We prove existence and incentive compatibility results for the notions we introduce. We also discuss a framework for ex ante, interim and ex post preferences.     

Coalition formation in general apex games under monotonic power indices

An apex game consists of one apex player and a set of minor players. We identify two key properties of apex games and use them to introduce the class of general apex games. We derive players' preferences over winning coalitions by applying strongly monotonic power indices on such a game and all its subgames and investigate whether there are core stable coalitions in the induced hedonic coalition formation game. Besides several general results, in particular, we develop conditions on the game for the Shapley–Shubik index, the Banzhaf index, and the normalized Banzhaf index.     

Ordinal efficiency and dominated sets of assignments

Using lotteries is a common tool for allocating indivisible goods. Since obtaining preferences over lotteries is often difficult, real-life mechanisms usually rely on ordinal preferences over deterministic outcomes. Bogomolnaia and Moulin (J. Econom. Theory 19 (2002) 623) show that the outcome of an ex post efficient mechanism may be stochastically dominated. They define a random assignment to be ordinally efficient if and only if it is not stochastically dominated. In this paper we investigate the relation between ex post efficiency and ordinal efficiency. We introduce a new notion of domination defined over sets of assignments and show that a lottery induces an ordinally efficient random assignment if and only if each subset of the full support of the lottery is undominated.     

Existence of nonatomic core-walras allocations

We prove the existence of Walras allocations, where allocations are understood as measures on a nonatomic Boolean algebra. The algebra need not be a σ-algebra, as usually assumed, and the measures need not be countably additive and need not have densities with respect to the endowment allocation. Except for a strengthening of the continuity hypothesis, this is the framework we used earlier to prove the equivalence of core and Walras allocations. Our proof rests on two propositions of special interest in their own right: one asserts extensibility of coalition preferences, and the other characterizes coalition preferences.     

Edgeworth's conjecture with infinitely many commodities: commodity differentiation

Summary. Convergence of the cores of finite economies to the set of Walrasian allocations as the number of agents grows has long been taken as one of the basic tests of perfect competition. The present paper examines this test in the most natural model of commodity differentiation: the commodity space is the space of nonnegative measures, endowed with the topology of weak convergence. In Anderson and Zame [12], we gave counterexamples to core convergence in L ¹, a space in which core convergence holds for replica economies and core equivalence holds for continuum economies; in addition, we gave a core convergence theorem under the assumption that traders' utility functions exhibit uniformly vanishing marginal utility at infinity. In this paper, we provide two core convergence results for the commodity differentiation model. A key technical virtue of this space is that relatively large sets (in particular, closed norm-bounded sets) are compact. This permits us to invoke a version of the Shapley-Folkman Theorem for compact subsets of an infinite-dimensional space. We show that, for sufficiently large economies in which endowments come from a norm bounded set, preferences satisfy an equidesirability condition, and either (i) preferences exhibit uniformly bounded marginal rates of substitution or (ii) endowments come from an order-bounded set, core allocations can be approximately decentralized by prices. Received: July 29, 1996; revised version: January 14, 1997     

Optimal non-linear income taxation for reduction of envy

This paper examines the optimal non-linear income taxation problem based on λ-equitability. An allocation is λ-equitable if no agent envies a proportion λ of the bundle of any other agent. We examine the properties of Pareto undominated allocations for various λ-equitability requirements. When there is one output, the marginal income tax rate can increase only if leisure is a luxury. In a multi-commodity model with commodity taxes, the goods preferred by the low skilled agent and/or those with high Hicksian elasticities are taxed more heavily. When preferences exhibit quasi-linearity, we can show that the introduction of the λ-equitability constraint increases the marginal income tax rates of the entire population.     

On the rationalizability of observed consumers’ choices when preferences depend on budget sets and (potentially) on anything else

We prove that defining consumers’ preferences over budget sets is both necessary and sufficient to make every fully informative and finite set of observed consumption choices rationalizable by a collection of preferences which are transitive, complete, and monotone with respect to own consumption. Our finding has two important theoretical consequences. First, assuming that preferences depend on budget sets is illegitimate under the scientific commitments of revealed preference theory. Second, as long as consumers’ preferences are not defined over budget sets, we can assume that preferences depend on observable objects other than own consumption without compromising the logical possibility to reject the model against observation. We however point out that, despite this logical possibility, in practice it can be almost impossible to reject a model where preferences are defined over objects that depend on budget sets. As an example of this we show that if preferences are defined over consumption choices of other individuals then rationalization fails only in cases of negligible practical interest.     

Preferences over characteristics and utility functions over commodities

Following Lancaster, preferences are defined over a set of characteristics, while commodities vectors are transformed into characteristics by a production function. We assume that both the preferences over the characteristics and the production functions are “neoclassical” and we characterize the set utility functions over the consumption space derived as the composition of preferences over characteristics and production functions. We prove that, under regularity conditions, any function can be derived by such a composition. Thus, the theories of characteristics does not impose any restrictions on derived utility functions. We thank an anonymous referee for helpful suggestions. The research of Aldo Rustichini was supported by the NSF grant NSF/SES-0136556. Paolo Siconolfi acknowledges the support of the Graduate School of Business, Columbia University.     

A characterization of social choice correspondences that implement the core of simple games

In a coalitional voting game, an alternative is said to be in the core when no majority is willing to replace it with another alternative. A social choice correspondence is a mapping which associates any profile of voters’ preferences with a non-empty subset of the set of alternatives, which is understood as the set of selected outcomes. We characterize the social choice correspondences which always select the core of a simple game for any profile of preferences. This work was completed when B. Tchantcho was Visiting assistant Professor at UTA (University of Texas at Arlington). We acknowledge the support of the Department of Mathematics of UTA. We are most grateful to R. Pongou of Brown University, USA for his help and advice. We sincerely thank N.G Andjiga for his helpful comments and we are indebted to two anonymous referees for their helpful comments.     

Undominated directions of tax reform

This article considers the reform of a commodity tax system. Consumers' preferences over directions of tax reform are constructed from indirect utility functions. A Wicksellian decision procedure is used to define a dominance relation on the set of directions of change; direction x dominates direction y if and only if (a) everybody prefers x to y or (b) x is the status quo and at least one person prefers x to y. A number of characterizations of undominated directions of change are provided. A related unanimity rule procedure, which does not single out the status quo for special treatment, is also considered. Particular attention is paid to the issue of whether Wicksellian reforms preserve production efficiency. Remarks on the relationship between this work, previous work in optimal taxation theory, and social choice theory are also provided.     

A Core‐Equilibrium Convergence in a Public Goods Economy

This paper shows a core‐equilibrium convergence in a public goods economy where consumers' preferences display warm glow effects. We demonstrate that if each consumer becomes satiated to other consumers' provision, then as the economy grows large the core shrinks to the set of Edgeworth allocations. Moreover, we show that an Edgeworth allocation can be decentralized as a warm glow equilibrium.     

A uniform core convergence result for non-convex economies

We prove a uniform convergence result for core allocations in non-convex economies. Representing all preferences by the minimum expenditure functions using a decentralizing price system, a trader with nonisolated characteristics will receive a bundle in the core allocation giving him a utility level approximately equal to his wealth evaluated by the decentralizing price system. With strict convexity we can easily strengthen the result to convergence in physical quantities. An example shows that strict convexity is necessary for this stronger result.     

Convex Games and Stable Sets

It is well known that the core of a convex coalitional game with a finite set of players is the unique von Neumann–Morgenstern stable set of the game. We extend the definition of a stable set to coalitional games with an infinite set of players and give an example of a convex simple game with a countable set of players which does not have a stable set. But if a convex game with a countable set of players is continuous at the grand coalition, we prove that its core is the unique von Neumann–Morgenstern stable set. We also show that a game with a countable (possibly finite) set of players which is inner continuous is convex iff the core of each of its subgames is a stable set.Journal of Economic LiteratureClassification Numbers: C70, C71.