Stability and Largeness of the Core

In general, there are examples of TU games where the core is stable but is not large. In this paper, we show that the extendability condition introduced by Kikuta and Shapley (1986, “Core Stability in n-Person Games,” Mimeo) is sufficient for the core to be stable as well as large, for TU games with five or fewer players. We provide a counter example when the number of players is six. We then introduce a stronger extendability condition and show that it is necessary and sufficient for the core to be large. Our proof makes use of a well-known result from the theory of convex sets. Journal of Economic Literature Classification Number: C71.     

On optimality in collective institutional choice

Conditions are investigated under which democratic choice of the division of land between collective and “private” use and of the distribution of collective income between “needs” and “work” payments will produce a Pareto-optimal land allocation and optimal collective labor incentives. Sen's optimal rule for the degree of “needs” distribution is found to result from self-interested voting on this parameter when the distribution of labor inputs is unskewed or when votes are weighted by labor contributions. This in turn increases the optimality of land allocation, which can be further improved by a simple rental scheme. J. Comp. Econ., Dec. 1981, 5(4), pp. 392–403. Brown University, Providence, Rhode Island.     

Optimality and Robustness of the English Auction

In Milgrom and Weber's (1982, Econometrica50, 1089–1122) “general symmetric model,” under a few additional regularity conditions, the English auction maximizes the seller's expected profit within the class of all posterior-implementable trading procedures and fails to do so among all interim incentive-compatible procedures in which “losers do not pay.” These results suggest that appropriate notions of robustness and simplicity which imply the optimality of the English auction for a risk-neutral seller must impose “bargaining-like” features on the set of feasible trading mechanisms. Journal of Economic Literature Classification Numbers: D44, D82.     

Imitation processes with small mutations

This note characterizes the impact of adding rare stochastic mutations to an “imitation dynamic,” meaning a process with the properties that absent strategies remain absent, and non-homogeneous states are transient. The resulting system will spend almost all of its time at the absorbing states of the no-mutation process. The work of Freidlin and Wentzell [Random Perturbations of Dynamical Systems, Springer, New York, 1984] and its extensions provide a general algorithm for calculating the limit distribution, but this algorithm can be complicated to apply. This note provides a simpler and more intuitive algorithm. Loosely speaking, in a process with K strategies, it is sufficient to find the invariant distribution of a K×K Markov matrix on the K homogeneous states, where the probability of a transit from “all play i” to “all play j” is the probability of a transition from the state “all agents but 1 play i, 1 plays j” to the state “all play j”.     

University education in future studies— a mark III critique: Part II

In 1970 an initial survey was made of futures courses at university level based on forty courses that could be located in the United States and Canada [Technol. Forecast. Soc. Change 2, 133–148 (1970)]. This was replicated during 1970–1972 on approximately 200 North American courses and reported changes in the field at the Third World Future Research Conference in Bucharest, September 1972 (Technol. Forecast. Soc. Change, 4, 387–407 [1973]). A third interation was funded by the World Institute Council and published in abstracted form with their permission here. The conclusions to be drawn from some six years of analysis of such courses, and drawn especially from the specifics of the 300 courses in the third iteration, can be lumped under five main headings: (1) All disciplines are to some degree finally alerted to the future implications of both their research and their teaching. (2) There remains still much “froth and nonsense” in futures courses. How to control this and encourage lively creativity is a complex problem-especially since the intellectual image of futurism today is not that high! (3) There appears to be no reliable sociocultural change theory backing future studies and there is precious little solid theory backing future studies and there is precious little solid theory in the field itself-offset by some progress in methodology. (4) Despite these strictures, if all future-oriented courses in American/Canadian universities were lumped together (future Studies per se; technology forecasting/assessment; policy sciences; peace studies; demography; environmental/ecology courses; general systems theory/system analysis/system dynamics; mathematical modelling and game theory; eschatology; utopian literature and science fiction; even black studies and women's courses) the total might approach 5000 and it is still growing, as is popular and academic understanding of the necessity “to plan ahead” in this period of human malaise. (5) Informal education of varied worth, from free swinging communes to middle management cram courses conducted by think-tanks, may turn out to be more useful in future-oriented advanced education than that which takes place in formal “walled” traditional institutions.     

Is a Unique Cournot Equilibrium Locally Stable?

We consider a homogeneous product oligopoly, where the Cournot equilibrium is regular and unique. We show that for a duopoly, a unique Cournot equilibrium is always locally stable. For a “n” firm asymmetric cost oligopoly a unique Cournot equilibrium is locally stable under very general conditions. The sufficient conditions for local stability of a unique Cournot equilibrium are much less restrictive than what the existing literature suggests. For a symmetric cost oligopoly the unique Cournot equilibrium is almost always locally stable, except for a perverse case. Journal of Economic Literature Classification number: L13.     

Truthful mechanism design for multidimensional scheduling via cycle monotonicity

We consider the makespan-minimization problem on unrelated machines in the context of algorithmic mechanism design. No truthful mechanisms with non-trivial approximation guarantees are known for this multidimensional domain. We study a well-motivated special case (also a multidimensional domain), where the processing time of a job on each machine is either “low” or “high.” We give a general technique to convert any c-approximation algorithm (in a black-box fashion) to a 3c-approximation truthful-in-expectation mechanism. Our construction uses fractional truthful mechanisms as a building block, and builds upon a technique of Lavi and Swamy [Lavi, R., Swamy, C., 2005. Truthful and near-optimal mechanism design via linear programming. In: Proc. 46th FOCS, pp. 595–604]. When all jobs have identical low and high values, we devise a deterministic 2-approximation truthful mechanism. The chief novelty of our results is that we do not utilize explicit price definitions to prove truthfulness. Instead we design algorithms that satisfy cycle monotonicity [Rochet, J., 1987. A necessary and sufficient condition for rationalizability in a quasilinear context. J. Math. Econ. 16, 191–200], a necessary and sufficient condition for truthfulness in multidimensional settings; this is the first work that leverages this characterization.     

Benefit and Distance Functions

We explore the relationship between R. W. Shephard's input distance function (“Cost and Production Functions,” Princeton Univ. Press, Princeton, 1953) and D. G. Luenberger's benefit function (J. Math. Econ.21(1992a), 461–481). We point out that the latter can be recognized in a production context as a directional input distance function which can exhaustively characterize technologies in both price and input space. D. McFadden's (Cost, revenue, and profit functions,in“Production Economics: A Dual Approach to Theory and Applications, “North-Holland/Elsevier, New York, 1978) composition rules for input sets and input distance functions are then extended to the directional input distance function.Journal of Economic LiteratureClassification Numbers : D21, D24, D29.     

The Role of Absolute Continuity in “Merging of Opinions” and “Rational Learning”

D. Blackwell and L. Dubins (1962, Ann. Math. Statist.38, 882–886) showed that opinions merge when priors are absolutely continuous. E. Kalai and E. Lehrer (1993, Econometrica61, 1019–1045) use this result to show that players in a repeated game eventually play like a Nash equilibrium. We provide an alternative proof of merging of opinions that clarifies the role of absolute continuity while casting doubt on the relevance of the result. Persistent disagreement, the opposite of merging, allows the construction of a sequence of mutually favorable “bets.” By a law of large numbers, both agents are certain they will win these bets on average. This certain disagreement violates absolute continuity. Journal of Economic Literature Classification Numbers: C11, C69, C72, D83.     

Result-oriented and process-oriented evaluations of indicative planning

This paper comments on the methodology that Estrin and Holmes (Estrin, Saul, and Holmes, Peter, “Indicative Planning in Developed Economies.” J. Comp. Econom. 14, 4:000-000, 1990) employ to evaluate indicative planning in developed countries. An evaluation that focuses on results suffers from inevitable informational problems, thus necessitating an examination of the processes of indicative planning.     

Anonymous yes–no voting with abstention and multiple levels of approval

Symmetric (3,2) simple games serve as models for anonymous voting systems in which each voter may vote “yes,” abstain, or vote “no,” the outcome is “yes” or “no,” and all voters play interchangeable roles. The extension to symmetric (j,2) simple games, in which each voter chooses from among j ordered levels of approval, also models some natural decision rules, such as pass–fail grading systems. Each such game is determined by the set of (anonymous) minimal winning profiles. This makes it possible to count the possible systems, and the counts suggest some interesting patterns. In the (3,2) case, the approach yields a version of May's Theorem, classifying all possible anonymous voting rules with abstention in terms of quota functions. In contrast to the situation for ordinary simple games these results reveal that the class of simple games with 3 or more levels of approval remains large and varied, even after the imposition of symmetry.     

Consistent representative democracy

We study axioms which define “representative democracy” in an environment in which agents vote over a finite set of alternatives. We focus on a property that states that whether votes are aggregated directly or indirectly makes no difference. We call this property representative consistency. Representative consistency formalizes the idea that a voting rule should be immune to gerrymandering. We characterize the class of rules satisfying unanimity, anonymity, and representative consistency. We call these rules “partial priority rules.” A partial priority rule can be interpreted as a rule in which each agent can “veto” certain alternatives. We investigate the implications of imposing other axioms to the list specified above. We also study the partial priority rules in the context of specific economic models.     

Undominated Nash Implementation with Collusion and Renegotiation

This article looks at implementation in economic environments when agents have perfect information about the state of the world, but cannot commit not to renegotiate bad outcomes or to collude against each other. If renegotiation satisfies a weak condition of disagreement point monotonicity, then any Pareto-efficient social choice function can be implemented if there are at least three agents who play undominated Nash equilibria. The mechanism does not use modulo or integer games, has no bad mixed strategy equilibria, and is “bounded.”Journal of Economic LiteratureClassification Number: D71.     

Contracts and externalities: How things fall apart

A single principal interacts with several agents, offering them contracts. The crucial assumption of this paper is that the outside-option payoffs of the agents depend positively on how many uncontracted or “free” agents there are. We study how such a principal, unwelcome though he may be, approaches the problem of contract provision to agents when coordination failure among the latter group is explicitly ruled out. Two variants are considered. When the principal cannot re-approach agents, there is a unique equilibrium, in which contract provision is split up into two phases. In phase 1, simultaneous offers at good (though varying) terms are made to a number of agents. In phase 2, offers must be made sequentially, and their values are “discontinuously” lower: they are close to the very lowest of all the outside options. When the principal can repeatedly approach the same agent, there is a multiplicity of equilibria. In some of these, the agents have the power to force delay. They can hold off the principal's overtures temporarily, but they must succumb in finite time. In both models, despite being able to coordinate their actions, agents cannot resist an “invasion” by the principal and hold to their best payoff. It is in this sense that “things [eventually] fall apart”.     

Probability Logic for Type Spaces

Using a formal propositional language with operators “individual i assigns probability at least α” for countably many α, we devise an axiom system which is sound and complete with respect to the class of type spaces in the sense of Harsanyi (1967–1968, Management Science, 14 159–182). A crucial inference rule requires that degrees of belief be compatible for any two sets of assertions which are equivalent in a suitably defined natural sense. The completeness proof relies on a theorem of the alternative from convex analysis, and uses the method of filtration by finite sub-languages. Journal of Economic Literature Classification Numbers: D80, D82.     

Do concentrated shareholdings mitigate the agency problem of “free cash flow”? some evidence

It is often argued that corporate managers tend to waste “free cash flow”. While the standard Berle-Means approach to corporate agency problems suggests that this behavior should be restricted to firms with atomistic shareholders, it is argued here that the effect of concentrated share ownership on the decision to disgorge “free cash flow” is ambiguous because concentrated ownership can blunt the disciplinary effect of a hostile takeover threat. The decision to pay out free cash flow in a sample of large U.S. corporations is found to be unrelated to the size of managerial, family or institutional blockholdings. This suggests that large shareholders are of no use in resolving the free cash flow problem, or that the importance of free cash flow as a source of agency problems has been greatly exaggerated.     

Non-Additive Beliefs and Strategic Equilibria

This paper studies n-player games where players' beliefs about their opponents' behaviour are modelled as non-additive probabilities. The concept of an “equilibrium under uncertainty” which is introduced in this paper extends the equilibrium notion of Dow and Werlang (1994, J. Econom. Theory64, 305–324) to n-player games in strategic form. Existence of such an equilibrium is demonstrated under usual conditions. For low degrees of ambiguity, equilibria under uncertainty approximate Nash equilibria. At the other extreme, with a low degree of confidence, maximin equilibria appear. Finally, robustness against a lack of confidence may be viewed as a refinement for Nash equilibria. Journal of Economic Literature Classification Numbers: C72, D81.     

Rational Choice and the Condorcet Jury Theorem

In a recent paper, Austen-Smith and Banks (1996,Amer. Polit. Sci. Rev.90, 34–45), criticize the current literature on the Condorcet jury theorem as neglecting the behavioral underpinnings of decision-making. They leave open the question whether allowing mixed strategies would sustain the conclusions of the Condorcet jury theorem. In this paper, it is shown that these conclusions can hold in equilibrium. In other words, “a rational choice foundation for the claim that majorities invariably ‘do better’ than individuals” is derived. (Journal of Economic LiteratureClassification Number: D72.     

Strategy-proof risk sharing

We consider risk sharing problems with a single good and a finite number of states. Agents have a common prior and their preferences are represented in the expected utility form and are risk averse. We study efficient and individually rational risk sharing rules satisfying strategy-proofness, the requirement that no one can ever benefit by misrepresenting his preference. When aggregate certainty holds, we show that “fixed price selections” from Walrasian correspondence are the only rules satisfying efficiency, individual rationality, and strategy-proofness. However, when aggregate uncertainty holds, we show that there exists no rule satisfying the three requirements. Moreover, in the two agents case, we show that dictatorial rules are the only efficient and strategy-proof rules. Dropping the common prior assumption in the model, we show that this assumption is necessary and sufficient for the existence of rules satisfying the three main requirements in the two agents and aggregate certainty case.     

Concatenate coordination and mutual coordination

We tell of the evolving meaning of the term coordination as used by economists. The paper is based on systematic electronic searches (on “coord,” etc.) of major works and leading journals. The term coordination first emerged in professional economics around 1880, to describe the directed productive concatenation of factors or activities within a firm. Also, transportation economists used the term to describe the concatenation of routes and trips of a transportation system. These usages represent what we term concatenate coordination. The next major development came in the 1930s from several LSE economists (Hayek, Plant, Hutt, and Coase), who extended that concept beyond the eye of any actual coordinator. That is, they wrote of the concatenate coordination of a system of polycentric or spontaneous activities. These various applications of concatenate coordination prevailed until the next major development, namely, Thomas Schelling and game models. Here coordination referred to a mutual meshing of actions. Game theorists developed crisp ideas of coordination games (like “battle of the sexes”), coordination equilibria, convention, and path dependence. This “coordination” was not a refashioning, but rather a distinct concept, one we distinguish as mutual coordination. As game models became more familiar to economists, it was mutual coordination that economists increasingly had in mind when they spoke of “coordination.” Economists switched, so to speak, to a new semantic equilibrium. Now, mutual coordination overshadows the older notion of concatenate coordination. The two senses of coordination are conceptually distinct and correspond neatly to the two dictionary definitions of the verb to coordinate. Both are crucial to economics. We suggest that distinguishing between the two senses can help to clarify “coordination” talk. Also, compared to talk of “efficiency” and “optimality,” concatenate coordination allows for a richer, more humanistic, and more openly aesthetic discussion of social affairs. The narrative is backed up by Excel worksheets that report on systematic content searches of the writings of economics using the worldwide web and, using JSTOR, of Quarterly Journal of Economics, Economic Journal, Journal of Political Economy, American Economic Review, and Economica.