The core as the set of eventually stable outcomes: A note

As a justification of the core as a set of stable social states, Sengupta and Sengupta [1996. A property of the core. Games Econ. Behav. 12, 266–273] show that for any transferable utility (TU) cooperative game with non-empty core, for every imputation outside the core there is an element in the core that indirectly dominates the imputation in a desirable way. In this note we show that this appealing property of the core no longer holds even for the class of hyperplane games, an immediate generalization of TU games into the environments without side payments.     

The Core of Large Differentiable TU Games

For suitable non-atomic TU games ν, the core can be determined by computing appropriate derivatives of ν, yielding one of two stark conclusions: either core(ν) is empty or it consists of a single measure that can be expressed explicitly in terms of derivatives of ν. In this sense, core theory for a class of games may be reduced to calculus. Journal of Economic Literature Classification Number: C71.     

Outside options,component efficiency,and stability

In this paper, we introduce a component efficient value for TU games with a coalition structure which reflects the outside options of players within the same structural coalition. It is based on the idea that splitting a coalition should affect players who stay together in the same way. We show that for all TU games there is a coalition structure that is stable with respect to this value.     

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.     

Competitive environments and protective behavior

The class of two-person competition games is introduced and analyzed. For any game in this class the set of Nash equilibria is convex and all Nash equilibria lead to the same payoff vector. Competition games are compared to other competitive environments such as unilaterally competitive games and rivalry games. Moreover, protective behavior within competitive environments is analyzed. For matrix games it is known that protective strategies profiles exactly correspond to proper equilibria. It is shown that this result can be extended to the class of unilaterally competitive games.     

Large newsvendor games

We consider a game, called newsvendor game, where several retailers, who face a random demand, can pool their resources and build a centralized inventory that stocks a single item on their behalf. Profits have to be allocated in a way that is advantageous to all the retailers. A game in characteristic form is obtained by assigning to each coalition its optimal expected profit. We consider newsvendor games with possibly an infinite number of newsvendors. We prove in great generality results about balancedness of the game, and we show that in a game with a continuum of players, under a nonatomic condition on the demand, the core is a singleton. For a particular class of demands we show how the core shrinks to a singleton when the number of players increases.     

Payoffs in Nondifferentiable Perfectly Competitive TU Economies

We show that a single-valued solution of nonatomic finite-type market games (or perfectly competitive TU economies underling them) is uniquely determined as the Mertens value by four plausible value-related axioms. Since the Mertens value is always in the core of an economy, this result provides an axiomatization of a core-selection (or, alternatively, a competitive payoff selection). Journal of Economic Literature Classification Numbers: C71, D51, D61.     

Stochastic Cooperative Games: Superadditivity, Convexity, and Certainty Equivalents

This paper extends the notions of superadditivity and convexity to stochastic cooperative games. It is shown that convex games are superadditive and have nonempty cores, and that these results also hold in the context of NTU games. Furthermore, a subclass of stochastic cooperative games to which one can associate a deterministic cooperative game is considered. It is shown that such a stochastic cooperative game satisfies properties like nonemptiness of the core, superadditivity, and convexity if and only if the corresponding deterministic game satisfies these properties.Journal of Economic LiteratureClassification Number: C71.     

Best response equivalence

Two games are best-response equivalent if they have the same best-response correspondence. We provide a characterization of when two games are best-response equivalent. The characterizations exploit a dual relationship between payoff differences and beliefs. Some “potential game” arguments [Games Econ. Behav. 14 (1996) 124] rely only on the property that potential games are best-response equivalent to identical interest games. Our results show that a large class of games are best-response equivalent to identical interest games, but are not potential games. Thus we show how some existing potential game arguments can be extended.     

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.     

On the size and structure of group cooperation

When time preferences are heterogeneous and bounded away from one, how “much” cooperation can be achieved by an ongoing group? How does group cooperation vary with the group's size and structure? This paper examines characteristics of cooperative behavior in the class of symmetric, repeated games of collective action. These are games characterized by “free rider problems” in the level of cooperation achieved. The Repeated Prisoner's Dilemma games is a special case.We characterize the level of maximal average cooperation (MAC), the highest average level of cooperation, over all stationary subgame perfect equilibrium paths, that the group can achieve. The MAC is shown to be increasing in monotone shifts, and decreasing in mean preserving spreads of the distribution of discount factors. The latter suggests that more heterogeneous groups are less cooperative on average. Finally, in a class of Prisoner's Dilemma games, we show under weak conditions that the MAC exhibits increasing returns to scale in a range of heterogeneous discount factors. That is, larger groups are more cooperative, on average, than smaller ones. By contrast, when the group has a common discount factor, the MAC is invariant to group size.     

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     

Repeated signaling games

I analyze a class of repeated signaling games in which the informed player's type is persistent and the history of actions is perfectly observable. In this context, a large class of possibly complex sequences of signals can be supported as the separating equilibrium actions of the “strong type” of the informed player. I characterize the set of such sequences. I also characterize the sequences of signals in least cost separating equilibria (LCSE) of these games. In doing this, I introduce a state variable that can be interpreted as a measure of reputation. This gives the optimization problem characterizing the LCSE a recursive structure. I show that, in general, the equilibrium path sequences of signals have a simple structure. The shapes of the optimal sequences depend critically on the relative concavities of the payoff functions of different types, which measure the relative preferences towards payoff smoothing.     

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.     

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 value of commitment in contests and tournaments when observation is costly

We study the value of commitment in sequential contests when the follower faces small costs to observe the leader's effort. We show that the value of commitment vanishes entirely in this class of games. By contrast, in sequential tournaments—games where, at a cost, the follower can observe the effectiveness of the leader's effort—the value of commitment is preserved completely provided that the observation costs are sufficiently small.     

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.     

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.     

A geometric approach to the price of anarchy in nonatomic congestion games

We present a short, geometric proof for the price-of-anarchy results that have recently been established in a series of papers on selfish routing in multicommodity flow networks and on nonatomic congestion games. This novel proof also facilitates two new types of theoretical results: On the one hand, we give pseudo-approximation results that depend on the class of allowable cost functions. On the other hand, we derive stronger bounds on the inefficiency of equilibria for situations in which the equilibrium costs are within reasonable limits of the fixed costs. These tighter bounds help to explain empirical observations in vehicular traffic networks. Our analysis holds in the more general context of nonatomic congestion games, which provide the framework in which we describe this work.     

Fictitious play in ‘one-against-all’ multi-player games

Summary. A compound game is an (n + 1) player game based on n two-person subgames. In each of these subgames player 0 plays against one of the other players. Player 0 is regulated, so that he must choose the same strategy in all n subgames. We show that every fictitious play process approaches the set of equilibria in compound games for which all subgames are either zero-sum games, potential games, or games. Received: July 18, 1997; revised version: December 4, 1998