Farsightedness and Cautiousness in Coalition Formation Games with Positive Spillovers

We adopt the largest consistent set defined by Chwe (1994; J. Econ. Theory 63: 299–325) to predict which coalition structures are possibly stable when players are farsighted. We also introduce a refinement, the largest cautious consistent set, based on the assumption that players are cautious. For games with positive spillovers, many coalition structures may belong to the largest consistent set. The grand coalition, which is the efficient coalition structure, always belongs to the largest consistent set and is the unique one to belong to the largest cautious consistent set.     

Stable coalition structures in symmetric majority games: a coincidence between myopia and farsightedness

The objective of this paper is to study stable coalition structures in symmetric majority games. We assume that players deviate from a coalition structure to another to maximize their power given by the Owen power index. We introduce three myopic core concepts and one farsighted stability concept, the farsighted vNM stable set. Our main result is that the pessimistic core, the largest myopic core, coincides with some farsighted vNM stable set for any number of players. Moreover, we show that a coalition structure belongs to the pessimistic core and the farsighted vNM stable set if and only if it contains an exact majority coalition.     

Game-theoretic analyses of coalition behavior

Coalitions are frequently more visible than payoffs. The theory of n-person games seeks primarily to identify stable allocations of valued resources; consequently, it gives inadequate attention to predicting which coalitions form. This paper explores a way of correcting this deficiency of game-theoretic reasoning by extending the theory of two-person cooperative games to predict both coalitions and payoffs in a three-person game of status in which each player seeks to maximize the rank of his total score. To accomplish this, we analyze the negotiations within each potential two-person coalition from the perspective of Nash's procedure for arbitrating two-person bargaining games, then assume that players expect to achieve the arbitrated outcome selected by this procedure and use these expectations to predict achieved ranks and to identify players' preferences between alternative coalition partners in order to predict the probability that each coalition forms. We test these payoff and coalition predictions with data from three laboratory studies, and compare the results with those attained in the same data by von Neumann and Morgenstern's solution of two-person cooperative games, Aumann and Maschler's bargaining set solution for cooperative n-person games, and an alternative model of coalition behavior in three-person sequential games of status.

---

     

Cycles versus equilibrium in evolutionary games

Mixed-strategy equilibria are typically rather unstable in evolutionary game theory. “Monocyclic” games, such as Rock–Paper–Scissors, have only mixed equilibria, some of which are “stable” in the sense that sequential best replies lead to them; yet, even these games are prone to stable cycles under discrete-time simultaneous best replies, giving an unusual equilibrium-selection problem. This article analyzes such games in a random-utility setting where changing strategies is costly, and the speed of the dynamic is, thus, endogenous. The stochastically stable outcome is determined by the cost of switching strategies; when switching costs are high, mixed equilibria are selected, whereas when switching costs are low, cycles are selected.     

Political influence in multi-choice institutions: cyclicity,anonymity, and transitivity

We study political influence in institutions where each member chooses a level of support for a collective goal. These individual choices determine the degree to which the goal is reached. Influence is assessed by newly defined binary relations, each of which ranks members on the basis of their relative performance at a corresponding level of participation. For institutions with three options (e.g., voting games in which each voter may vote “yes”, “abstain”, or vote “no”), we obtain three influence relations, and show that their strict components may be cyclic. This latter property describes a “paradox of power” which contrasts with the transitivity of the unique influence relation of binary voting games. Weak conditions of anonymity suffice for each of these relations to be transitive. We also obtain a necessary and sufficient condition for each of these relations to be complete. Further, we characterize institutions in which the rankings induced by these relations, and the Banzhaf–Coleman and Shapley–Shubik power indices coincide. We argue that extending the influence relations to firms would be useful in efficiently assigning workers to different units of production. Finally, we provide applications to various forms of political and economic organizations.     

The <Emphasis Type="Italic">γ</Emphasis>-core in Cournot oligopoly TU-games with capacity constraints

In cooperative Cournot oligopoly games, it is known that the β-core is equal to the α-core, and both are non-empty if every individual profit function is continuous and concave (Zhao, Games Econ Behav 27:153–168, 1999b). Following Chander and Tulkens (Int J Game Theory 26:379–401, 1997), we assume that firms react to a deviating coalition by choosing individual best reply strategies. We deal with the problem of the non-emptiness of the induced core, the γ-core, by two different approaches. The first establishes that the associated Cournot oligopoly Transferable Utility (TU)-games are balanced if the inverse demand function is differentiable and every individual profit function is continuous and concave on the set of strategy profiles, which is a step forward beyond Zhao’s core existence result for this class of games. The second approach, restricted to the class of Cournot oligopoly TU-games with linear cost functions, provides a single-valued allocation rule in the γ-core called Nash Pro rata (NP)-value. This result generalizes Funaki and Yamato’s (Int J Game Theory 28:157–171, 1999) core existence result from no capacity constraint to asymmetric capacity constraints. Moreover, we provide an axiomatic characterization of this solution by means of four properties: efficiency, null firm, monotonicity, and non-cooperative fairness.     

Stochastic Evolution of Rules for Playing Finite Normal Form Games

The evolution of boundedly rational rules for playing normal form games is studied within stationary environments of stochastically changing games. Rules are viewed as algorithms prescribing strategies for the different normal form games that arise. It is shown that many of the “folk results” of evolutionary game theory, typically obtained with a fixed game and fixed strategies, carry over to the present environments. The results are also related to some recent experiments on rules and games.      

The Multilinear Extension and the Symmetric Coalition Banzhaf Value

Alonso-Meijide and Fiestras-Janeiro (2002, Annals of Operations Research 109, 213–227) proposed a modification of the Banzhaf value for games where a coalition structure is given. In this paper we present a method to compute this value by means of the multilinear extension of the game. A real-world numerical example illustrates the application procedure. MSC (2000) Classification: 91A12     

Economic Darwinism

We define an evolutionary process of “economic Darwinism” for playing the field, symmetric games. The process captures two forces. One is “economic selection”: if current behavior leads to payoff differences, behavior yielding lowest payoff has strictly positive probability of being replaced by an arbitrary behavior. The other is “mutation”: any behavior has at any point in time a strictly positive, very small probability of shifting to an arbitrary behavior. We show that behavior observed frequently is in accordance with “evolutionary equilibrium”, a static equilibrium concept suggested in the literature. Using this result, we demonstrate that generally under positive (negative) externalities, economic Darwinism implies even more under- (over-)activity than does Nash equilibrium.     

Using turn taking to achieve intertemporal cooperation and symmetry in infinitely repeated 2 × 2 games

Turn taking is observed in many field and laboratory settings captured by various widely studied 2 × 2 games. This article develops a repeated game model that allows us to systematically investigate turn-taking behavior in many 2 × 2 games, including the battle of the sexes, the game of chicken, the game of common-pool-resources assignment, and a particular version of the prisoners’ dilemma. We consider the “turn taking with independent randomizations” (TTIR) strategy that achieves three objectives: (a) helping the players reach the turn-taking path, (b) resolving the question of who takes the good turn first, and (c) deterring defection. We determine conditions under which there exists a unique TTIR strategy profile that can be supported as a subgame-perfect equilibrium. We also show that there exist conditions under which an increase in the “degree of conflict” of the stage game leads to a decrease in the expected number of periods in reaching the turn-taking path.     

Population monotonic path schemes for simple games

A path scheme for a game is composed of a path, i.e., a sequence of coalitions that is formed during the coalition formation process and a scheme, i.e., a payoff vector for each coalition in the path. A path scheme is called population monotonic if a player’s payoff does not decrease as the path coalition grows. In this study, we focus on Shapley path schemes of simple games in which for every path coalition the Shapley value of the associated subgame provides the allocation at hand. Obviously, each Shapley path scheme of a game is population monotonic if and only if the Shapley allocation scheme of the game is population monotonic in the sense of Sprumont (Games Econ Behav 2:378–394, 1990). We prove that a simple game allows for population monotonic Shapley path schemes if and only if the game is balanced. Moreover, the Shapley path scheme of a specific path is population monotonic if and only if the first winning coalition that is formed along the path contains every minimal winning coalition. We also show that each Shapley path scheme of a simple game is population monotonic if and only if the set of veto players of the game is a winning coalition. Extensions of these results to other efficient probabilistic values are discussed.     

Strategic games with security and potential level players

This paper examines the existence of strategic solutions to finite normal form games under the assumption that strategy choices can be described as choices among lotteries where players have security- and potential level preferences over lotteries (e.g., Cohen, Theory and Decision, 33, 101–104, 1992, Gilboa, Journal of Mathematical Psychology, 32, 405–420, 1988, Jaffray, Theory and Decision, 24, 169–200, 1988). Since security- and potential level preferences require discontinuous utility representations, standard existence results for Nash equilibria in mixed strategies (Nash, Proceedings of the National Academy of Sciences, 36, 48–49, 1950a, Non-Cooperative Games, Ph.D. Dissertation, Princeton University Press, 1950b) or for equilibria in beliefs (Crawford, Journal of Economic Theory, 50, 127–154, 1990) do not apply. As a key insight this paper proves that non-existence of equilibria in beliefs, and therefore non-existence of Nash equilibria in mixed strategies, is possible in finite games with security- and potential level players. But, as this paper also shows, rationalizable strategies (Bernheim, Econometrica, 52, 1007–1028, 1984, Moulin, Mathematical Social Sciences, 7, 83–102, 1984, Pearce, Econometrica, 52, 1029–1050, 1984) exist for such games. Rationalizability rather than equilibrium in beliefs therefore appears to be a more favorable solution concept for games with security- and potential level players.      

Potential and ‘Power of a Collectivity to Act’<Superscript>*</Superscript>

This paper connects two notions: Hart and Mas-Colell’s ‘potential’, related to the value of coalitional games, and Coleman’s earlier notion of ‘power of a collectivity to act’, related to the easiness to make decisions by means of a voting rule. ^*This research has been supported by the Spanish Ministerio de Ciencia y Tecnología under project BEC2000-0875, and by the Universidad del País Vasco under project UPV/EHU000031.321-HA-7918/2000. The first author acknowledges financial support from the Spanish Ministerio de Ciencia y Tecnología under the Ramón y Cajal programme.     

Characterizations of the β- and the Degree Network Power Measure

A symmetric network consists of a set of positions and a set of bilateral links between these positions. For every symmetric network we define a cooperative transferable utility game that measures the “power” of each coalition of positions in the network. Applying the Shapley value to this game yields a network power measure, the β-measure, which reflects the power of the individual positions in the network. Applying this power distribution method iteratively yields a limit distribution, which turns out to be proportional to the well-known degree measure. We compare the β-measure and degree measure by providing characterizations, which differ only in the normalization that is used.      

Envy Freeness in Experimental Fair Division Problems

Envy is sometimes suggested as an underlying motive in the assessment of different economic allocations. In the theoretical literature on fair division, following Foley [Foley, D. (1967), Yale Economic Essays, 7, 45–98], the term “envy” refers to an intrapersonal comparison of different consumption bundles. By contrast, in its everyday use “envy” involves interpersonal comparisons of well-being. We present, discuss results from free-form bargaining experiments on fair division problems in which inter-and intrapersonal criteria can be distinguished. We find that interpersonal comparisons play the dominant role. The effect of the intrapersonal criterion of envy freeness is limited to situations in which other fairness criteria are not applicable.      

Correlated Equilibrium in Games with Incomplete Information Revisited

A mistake in “Five legitimate definitions of correlated equilibrium (CE) in games with incomplete information” motivates a re-examination of some extensions of the solution concept that Aumann introduced.     

A Banzhaf share function for cooperative games in coalition structure

A cooperative game with transferable utility–or simply a TU-game– describes a situation in which players can obtain certain payoffs by cooperation. A value function for these games assigns to every TU-game a distribution of payoffs over the players. Well-known solutions for TU-games are the Shapley and the Banzhaf value. An alternative type of solution is the concept of share function, which assigns to every player in a TU-game its share in the worth of the grand coalition. In this paper we consider TU-games in which the players are organized into a coalition structure being a finite partition of the set of players. The Shapley value has been generalized by Owen to TU-games in coalition structure. We redefine this value function as a share function and show that this solution satisfies the multiplication property that the share of a player in some coalition is equal to the product of the Shapley share of the coalition in a game between the coalitions and the Shapley share of the player in a game between the players within the coalition. Analogously we introduce a Banzhaf coalition structure share function. Application of these share functions to simple majority games show some appealing properties.     

Estimating the demand for risky assets via the indirect expected utility function

This article obtains demand functions for risky assets without making a priori assumptions about the form of the utility function. In a simple portfolio model, the envelope theorem is applied to the indirect expected utility function to derive estimating equations. Tests for the existence of constant absolute or constant relative risk aversion are also developed. Empirical estimation of the demand for financial assets held by U.S. households for the period 1946–1985 indicates that aggregate household behavior is consistent with the existence of constant relative risk aversion, with the coefficient of risk aversion having a value of approximately 1.3.The authors gratefully acknowledge helpful comments from the editor and an anonymous referee.     

Regular updating

This article presents a new model aimed at predicting behavior in games involving a randomized allocation procedure. It is designed to capture the relative importance and interaction between procedural justice (defined crudely in terms of the difference between one’s expected payoff and average expected payoff in the group) and distributive justice (difference between own and average actual payoffs). The model is applied to experimental games, including “randomized” variations of simple sequential bargaining games, and delivers qualitatively correct predictions. In view of the model redistribution of income can be seen as a substitute for vertical social mobility. This contributes to the explanation of greater demand for redistribution in European countries vis-a-vis the United States. I conclude with suggestions for further verification of the model and possible extensions.     

The Evolution of Coding in Signaling Games

Signaling games with reinforcement learning have been used to model the evolution of term languages (Lewis 1969, Convention. Cambridge, MA: Harvard University Press; Skyrms 2006, “Signals” Presidential Address. Philosophy of Science Association for PSA). In this article, syntactic games, extensions of David Lewis’s original sender–receiver game, are used to illustrate how a language that exploits available syntactic structure might evolve to code for states of the world. The evolution of a language occurs in the context of available vocabulary and syntax—the role played by each component is compared in the context of simple reinforcement learning.