A three way equivalence

In view of the well known core equivalence results in atomless economies, coincidence of market game equilibrium allocations with competitive allocations is tantamount to a three way equivalence between market game mechanisms, competitive equilibria and the core. Based on this idea we study equilibrium refinements of market games, which allow us to use the core equivalence machinery in order to provide an exact market game characterization of competitive equilibria.     

Competitive behavior in market games: Evidence and theory

We explore whether competitive outcomes arise in an experimental implementation of a market game, introduced by Shubik (1973) [21]. Market games obtain Pareto inferior (strict) Nash equilibria, in which some or possibly all markets are closed. We find that subjects do not coordinate on autarkic Nash equilibria, but favor more efficient Nash equilibria in which all markets are open. As the number of subjects participating in the market game increases, the Nash equilibrium they achieve approximates the associated competitive equilibrium of the underlying economy. Motivated by these findings, we provide a theoretical argument for why evolutionary forces can lead to competitive outcomes in market games.     

Two remarks on the inner core

For the case of smooth concave exchange economies, we provide a characterization of the inner core as the set of feasible allocations such that no coalition can improve on it, even if coalitions are allowed to use some random plans. For the case of compactly generated games, we discuss Myerson's definition of the inner core, and we characterize it using lexicographic utility weight systems.     

Cooperative games in permutational structure

Summary. By a cooperative game in coalitional structure or shortly coalitional game we mean the standard cooperative non-transferable utility game described by a set of payoffs for each coalition being a nonempty subset of the grand coalition of all players. It is well-known that balancedness is a sufficient condition for the nonemptiness of the core of such a cooperative non-transferable utility game. In this paper we consider non-transferable utility games in which for any coalition the set of payoffs depends on a permutation or ordering upon any partition of the coalition into subcoalitions. We call such a game a cooperative game in permutational structure or shortly permutational game. Doing so we extend the scope of the standard cooperative game theory in dealing with economic or political problems. Next we define the concept of core for such games. By introducing balancedness for ordered partitions of coalitions, we prove the nonemptiness of the core of a balanced non-transferable utility permutational game. Moreover we show that the core of a permutational game coincides with the core of an induced game in coalitional structure, but that balancedness of the permutational game need not imply balancedness of the corresponding coalitional game. This leads to a weakening of the conditions for the existence of a nonempty core of a game in coalitional structure, induced by a game in permutational structure. Furthermore, we refine the concept of core for the class of permutational games. We call this refinement the balanced-core of the game and show that the balanced-core of a balanced permutational game is a nonempty subset of the core. The proof of the nonemptiness of the core of a permutational game is based on a new intersection theorem on the unit simplex, which generalizes the well-known intersection theorem of Shapley. Received: October 31, 1995; revised version: February 5, 1997     

Pareto-optimal Nash equilibria are competitive in a repeated economy

Consider a finite exchange economy first as a static, 1 period, economy and then as a repeated economy over T periods when the utility of each agent is the mean utility over T. A family of strategic games is defined via a set of six general properties the most distinct of which is the ability of agents to move commodities forward in time. Now consider Pareto optimal allocations in the T period economy which are also Nash equilibria in this family of strategic games. We prove that as T becomes large this set converges to the set of competitive utility allocations in the one period economy. The key idea is that a repetition of the economy when agents can move commodities forward in the time acts as a convexification of the set of individually feasible outcomes for player i holding all other strategies fixed.     

Pillage and property

This paper introduces a class of coalitional games, called pillage games, as a model of Hobbesian anarchy. Any coalition can pillage, costlessly and with certainty, any less powerful coalition. Power is endogenous, so a pillage game does not have a characteristic function, but pillage provides a domination concept that defines a stable set, which represents an endogenous balance of power. Every stable set contains only finitely many allocations, and can be represented as a farsighted core. Additional results are obtained for particular games, including the game in which the power of each coalition is determined by its total wealth.     

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.     

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 the Least Core and the Mas-Colell Bargaining Set

We show that the least core of a TU coalitional game with a finite set of players is contained in the Mas-Colell bargaining set. This result is extended to games with a measurable space of players in which the worth of the grand coalition is at least that of any other coalition in the game. As a consequence, we obtain an existence theorem for the Mas-Colell bargaining set in TU games with a measurable space of players. Journal of Economic Literature Classification Number: C71.     

A bargaining approach to the Owen value and the Nash solution with coalition structure

The mechanism by Hart and Mas-Colell (1996) for non-transferable utility (NTU) games is generalized so that a coalition structure among players is taken into account. The new mechanism yields the Owen value for transferable utility (TU) games with coalition structure as well as the consistent value (Maschler and Owen 1989, 1992) for NTU games with trivial coalition structure. Furthermore, we obtain a solution for pure bargaining problems with coalition structure which generalizes the Nash (1950) bargaining solution.     

Correlated equilibrium and sunspot equilibrium

Summary We show by an example that the sunspot equilibria of a competitive economy are not equivalent to the correlated equilibria if sunspots generate transfers between (extrinsic) states of nature (through a contingent commodities market). Nevertheless, we prove that the sunspot equilibrium allocations of a standard overlapping generations economy coincide with the (strategic form) correlated equilibrium allocations of a natural market game mimicking the economy.     

On core stability,vital coalitions,and extendability

If a TU game is extendable, then its core is a stable set. However, there are many TU games with a stable core that are not extendable. A coalition is vital if there exists some core element x such that none of the proper subcoalitions is effective for x. It is exact if it is effective for some core element. If all coalitions that are vital and exact are extendable, then the game has a stable core. It is shown that the contrary is also valid for matching games, for simple flow games, and for minimum coloring games.     

The minimal dominant set is a non-empty core-extension

A set of outcomes for a transferable utility game in characteristic function form is dominant if it is, with respect to an outsider-independent dominance relation, accessible and closed. This outsider-independent dominance relation is restrictive in the sense that a deviating coalition cannot determine the payoffs of those coalitions that are not involved in the deviation. Each game generates a unique minimal (for inclusion) dominant set. This minimal dominant set is non-empty and returns the coalition structure core in case this core is non-empty. We provide an algorithm to find the minimal dominant set.     

An extensive form interpretation of the private core

Summary. The private core of an economy with differential information, (Yannelis (1991)), is the set of all state-wise feasible and private information measurable allocations which cannot be dominated, in terms of ex ante expected utility functions, by state-wise feasible and private information measurable net trades of any coalition. It is coalitionally Bayesian incentive compatible and also takes into account the information superiority of an individual. We provide a noncooperative extensive form interpretation of the private core for three person games. We construct game trees which indicate the sequence of decisions and the information sets, and explain the rules for calculating ex ante expected payoffs. In the spirit of the Nash programme, the private core is thus shown to be supported by the perfect Bayesian equilibrium of a noncooperative game. The discussion contributes not only to the development of ideas but also to the understanding of the dynamics of how coalitionally incentive compatible contracts can be realized. Received: July 21, 2000; revised version: January 16, 2001     

The supercore for normal-form games

This paper analyzes the supercore of a system derived from a normal-form game. For the case of a finite game with pure strategies, we define a sequence of games and show that the supercore coincides with the set of Nash equilibria of the last game in that sequence. This result is illustrated with the characterization of the supercore for the n-person prisoner's dilemma. With regard to the mixed extension of a normal-form game, we show that the set of Nash equilibrium profiles coincides with the supercore for games with a finite number of Nash equilibria.     

The type-agent core for exchange economies with asymmetric information

The type-agent core is a new solution concept for exchange economies with asymmetric information. It coincides with the set of subgame-perfect equilibrium outcomes of a simple competitive screening game. Uninformed intermediaries help the agents to cooperate in an attempt to make some profit. The paper extends the work of Perez-Castrillo [Cooperative outcomes through non-cooperative games, Games Econ. Behav. 7 (1994) 428-440] to exchange economies with non-transferable utility and asymmetric information. The type-agent core is a subset of Wilson's coarse core [Wilson, Information, efficiency, and the core of an economy, Econometrica 46 (1978) 807-816]. It is never empty, even though it may be a strict subset of Wilson's fine core. In addition, it converges towards the set of constrained market equilibria as the economy is replicated.     

Growth in economies with non convexities: sunspots and lottery equilibria

Summary. We investigate the relation between lotteries and sunspot allocations in a dynamic economy where the utility functions are not concave. In an intertemporal competitive economy, the household consumption set is identified with the set of lotteries, while in the intertemporal sunspot economy it is the set of measurable allocations in the given probability space of sunspots. Sunspot intertemporal equilibria whenever they exist are efficient, independently of the sunspot space specification. If feasibility is, at each point in time, a restriction over the average value of the lotteries, competitive equilibrium prices are linear in basic commodities and intertemporal sunspot and competitive equilibria are equivalent. Two models have this feature: Large economies and economies with semi-linear technologies. We provide examples showing that in general, intertemporal competitive equilibrium prices are non-linear in basic commodities and, hence, intertemporal sunspot equilibria do not exist. The competitive static equilibrium allocations are stationary, intertemporal equilibrium allocations, but the static sunspot equilibria need not to be stationary, intertemporal sunspot equilibria. We construct examples of non-convex economies with indeterminate and Pareto ranked static sunspot equilibrium allocations associated to distinct specifications of the sunspot probability space.Received: 25 August 2003, Revised: 16 March 2004, JEL Classification Numbers: D84, D90.Correspondence to: Paolo SiconolfiWe thank Herakles Polemarchakis for helpful conversations on the topic. The research of Aldo Rustichini was supported by the NSF grant NSF/SES-0136556.     

On core stability, vital coalitions, and extendability

If a TU game is extendable, then its core is a stable set. However, there are many TU games with a stable core that are not extendable. A coalition is vital if there exists some core element x such that none of the proper subcoalitions is effective for x. It is exact if it is effective for some core element. If all coalitions that are vital and exact are extendable, then the game has a stable core. It is shown that the contrary is also valid for matching games, for simple flow games, and for minimum coloring games.     

Finite Horizon Bargaining and the Consistent Field

We explore the relationships between noncooperative bargaining games and the consistent value for nontransferable utility (NTU) cooperative games. A dynamic approach to the consistent value is introduced: the consistent vector field. The main contribution is to establish that theconsistent fieldis intimately related to the concept ofsubgame perfectionfor finite horizon noncooperative bargaining games, as the horizon goes to infinity and the cost of delay goes to zero. We then show that in the general NTU case—unlike the transferable utility and pure bargaining cases—the finite horizon subgame perfect equilibria need not approach the consistent value.Journal of Economic LiteratureClassification Numbers: C71, C72.     

Characterization of the extreme core allocations of the assignment game

A characterization of the extreme core allocations of the assignment game is given in terms of the reduced marginal worth vectors. For each ordering in the player set, a payoff vector is defined where each player receives his or her marginal contribution to a certain reduced game played by his or her predecessors. This set of reduced marginal worth vectors, which for convex games coincide with the usual marginal worth vectors, is proved to be the set of extreme points of the core of the assignment game. Therefore, although assignment games are hardly ever convex, the same characterization of extreme core allocations is valid for convex games.