Efficiency in coalition games with externalities

A natural extension of superadditivity is not sufficient to imply that the grand coalition is efficient when externalities are present. We provide a condition, analogous to convexity, that is sufficient for the grand coalition to be efficient and show that this also implies that the (appropriately defined) core is nonempty. Moreover, we propose a mechanism which implements the most efficient partition for all coalition formation games and characterizes the resulting payoff division.     

On the stability of coalition structures

We resolve a seeming conflict between a non-existence result on solutions to coalition formation in hedonic games [Barberà, S., Gerber, A., 2007. A note on the impossibility of a satisfactory concept of stability for coalition formation games. Economics Letters 95, 85–90] and the universal existence of stable coalition structures in TU games under the χ-value [Casajus, A., 2008. Outside options, component efficiency, and stability, Games and Economic Behavior (forthcoming). doi: 10.1016/j.geb.2007.04.003].     

On the evaluation of power in parliaments and government formation

This paper is devoted to the study of power in Parliaments. We explain how the power of coalitions can be computed after elections. We add to the existing literature by using this analysis to predict what government may emerge from these elections.      

Networked innovation and coalition formation: the effect of group-based social preferences

In this paper, we study the production and dissemination of public knowledge goods, such as technological knowledge, generated by a network of voluntarily cooperating innovators. We develop a private-collective model of public knowledge production in networked innovation systems, where group-based social preferences have an impact on the coalition formation of developers. Our model builds on the large empirical literature on voluntary production of pooled public knowledge goods, including source code in communities of software developers or data provided to open access data repositories. Our analysis shows under which conditions social preferences, such as ‘group belonging’ or ‘peer approval’, influence the stable coalition size, as such rationalising several stylized facts emerging from large-scale surveys of open-source software developers, previously unaccounted for. Furthermore, heterogeneity of social preferences is added to the model to study the formation of stable but mixed coalitions.     

Demand bargaining and proportional payoffs in majority games

We study a majoritarian bargaining model in which players make payoff demands in decreasing order of voting weight. The unique subgame perfect equilibrium outcome is such that the minimal winning coalition of the players that move first forms with payoffs proportional to the voting weights. This result advances previous analysis in terms of one or more of the following: a) the simplicity of the extensive form (finite horizon with a predetermined order of moves); b) the range of the majority games covered; c) the equilibrium concept (subgame perfect equilibrium is sufficient for a unique prediction).     

Noncooperative foundations of the nucleolus in majority games

This paper studies coalition formation, payoff division and expected payoffs in a “divide the dollar by majority rule” game with random proposers. A power index is called self-confirming if it can be obtained as an equilibrium of the game using the index itself as probability vector. Unlike the Shapley value and other commonly used power indices, the nucleolus has this property. The proof uses a weak version of Kohlberg's [SIAM J. Appl. Math. 20 (1971) 62] balancedness result reinterpreting the balancing weights as probabilities in a mixed strategy equilibrium.     

Another proof that assignment games have singleton cores only if multiple optimal matchings exist

Complementary slackness of a pair of dual linear programming problems implies the remark of Sotomayor (2003) that assignment games have singleton cores only when multiple optimal matchings exist.The author thanks Marilda Sotomayor, William Thomson, and an anonymous referee for their helpful comments. This paper was finished when the author was visiting University of Rochester. JEL Classification Numbers: C71, C78, D58     

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.     

Partition function bargaining with public demands

In the partition function bargaining problem the value of a coalition depends on the coalition structure in which it is embedded. This paper applies the demand-making bargaining game of coalition formation to the three-player partition function bargaining problem. The values of some embedded coalitions appear to be strategically irrelevant. The strategically relevant values constitute a coalition function bargaining problem. A classification in terms of the associated coalition function bargaining problem is provided. For one of the three classes that are distinguished the set of equilibrium outcomes closely relates to the core of the associated coalitional problem. For another class of problems the equilibrium outcome corresponds to the Von Neumann-Morgenstern outcome. Received: February 14, 2000; revised version: December 13, 2002 RID="*" ID="*" I would like to thank Harold Houba and Gerard van der Laan for valuable discussions, and an anonymous referee for helpful comments. This research was conducted while I was at the Vrije Universiteit Amsterdam.     

Incentives in decentralized random matching markets

Decentralized markets are modeled by means of a sequential game where, starting from any matching situation, firms are randomly given the opportunity to make job offers. In this random context, we prove the existence of ordinal subgame perfect equilibria where firms act according to a list of preferences. Moreover, every such equilibrium preserves stability for a particular profile of preferences. In particular, when firms best reply by acting truthfully, every equilibrium outcome is stable for the true preferences. Conversely, when the initial matching is the empty matching, every stable matching can be reached as the outcome of an ordinal equilibrium play of the game.     

Sophisticated imitation in cyclic games

Individuals belonging to two large populations are repeatedly randomly matched to play a cyclic game such as Matching Pennies. Between matching rounds, individuals sometimes change their strategy after observing a finite sample of other outcomes within their population. Individuals from the same population follow the same behavioral rule. In the resulting discrete time dynamics the unique Nash equilibrium is unstable. However, for sample sizes greater than one, we present an imitation rule where long run play cycles closely around the equilibrium.     

Stochastic evolutionary stability in extensive form games of perfect information

Nöldeke and Samuelson [Games Econ. Behav. 5 (1993) 425] investigate a stochastic evolutionary model for extensive form games and show that even for games of perfect information with a unique subgame perfect equilibrium, non-subgame perfect equilibrium-strategies may well survive in the long run even when mutation rates tend to zero. In a different model of evolution in the agent normal form of these games Hart [Games Econ. Behav. 41 (2002) 227] shows that under suitable limit-taking, where small mutation rates are accompanied by large population sizes in a particular way, the unique prediction is again the subgame perfect equilibrium. This paper provides a proof of a similar result for the model of Nöldeke and Samuelson.     

Incentives in market games with asymmetric information: the core

Summary. This paper examines the ex ante core of a pure exchange economy with asymmetric information in which state-dependent allocations are required to satisfy incentive compatibility. This restriction on players' strategies in the cooperative game can be interpreted as incomplete contracts or partial commitment. An example is provided in which the incentive compatible core with nontransferable utility is empty; the game fails to be balanced because convex combinations of incentive compatible net trades can violate incentive compatibility. However, randomization of such strategies leads to ex post allocations which satisfy incentive compatibility and are feasible on average. Hence, convexity is preserved in such a model and the resulting cooperative games are balanced. In this framework, an incentive compatible core concept is defined for NTU games derived from economies with asymmetric information. The main result is nonemptiness of the incentive compatible core. Received: December 26, 2001; revised version: June 11, 2002 RID="*" ID"*" This work was financed, in part, by contract No 26 of the programme “P?le d'attraction interuniversitaire” of the Belgian government, and, in part, by research grant SBR93-09854 from the U.S. National Science Foundation. Much of my thinking about this topic was developed during a wonderful visit to CORE for the 1991–1992 academic year (on sabbatical from the University of Pennsylvania). This paper was originally circulated in December 1991 as CARESS Working Paper #91-38, Center for Analytic Research in Economics and the Social Sciences, Department of Economics, University of Pennsylvania and in February 1992 as CORE Discussion Paper 9221, Center for Operations Research and Econometrics, Université Catholique de Louvain, Louvain-la-Neuve, Belgium. RID="*" ID="*" At the very start of my research, Jean-Fran?ois Mertens was almost a co-author. Fran?ois Forges provided detailed comments at a later stage, during my visit to THEMA, Université Cergy-Pontoise, in Spring 1997. They are entitled to the customary disclaimer.     

The effects of tariffs on coalition formation in a dynamic global warming game

The prospects for cooperation on climate protection beyond 2012 are currently uncertain. Thus policy instruments which foster participation in International Environmental Agreements (IEA) are in demand. Among the instruments under discussion are trade sanctions. Multi-region optimal growth models are a state of the art tool for integrated assessment, but introducing trade sanctions distorts the competitive equilibrium, making it difficult to compute numerically. We introduce trade and trade sanctions into a model of coalition stability to assess the potential of trade sanctions to support an IEA. Trade is modeled by having all countries produce a generic output good, but adopting national product differentiation (Armington assumption). Coalitions are free to impose tariffs on imports from non-cooperating countries. We solve the model numerically using a refined version of Negishi's [Negishi, T., 1960. Welfare economics and existence of an equilibrium for a competitive economy. Metroeconomica 12, 92–97] basic algorithm. We then apply the model to analyze the influence of tariffs on international cooperation. The model suggests that there is indeed a significant potential to raise participation through trade sanctions, even when goods from different countries are nearly perfect substitutes. Furthermore we investigate the effect of trade sanctions on global welfare, environmental effectiveness, and the credibility of the tariff mechanism.     

Group play in games and the role of consent in network formation

We study games played between groups of players, where a given group decides which strategy it will play through a vote by its members. When groups consist of two voting players, our games can also be interpreted as network-formation games. In experiments on Stag Hunt games, we find a stark contrast between how groups and individuals play, with payoffs playing a primary role in equilibrium selection when individuals play, but the structure of the voting rule playing the primary role when groups play. We develop a new solution concept, robust-belief equilibrium, which explains the data that we observe. We provide results showing that this solution concept has application beyond the particular games in our experiments.     

The weak core of simple games with ordinal preferences: implementation in Nash equilibrium

In a simple game, coalitions belonging to a given class are “absolutely powerful” while others have no power. We attempt to make this distinction operational. Toward this end, we propose two axioms on social choice correspondences, Strong Non-Discrimination and Exclusion. Strong Non-Discrimination describes circumstances under which certain coalitions, the losing coalitions, have no influence over social choice. Exclusion requires that there are situations in which certain coalitions, the winning coalitions, can exercise their power. We show that the weak core correspondence is the minimal correspondence satisfying Maskin Monotonicity and Strong Non-Discrimination. We also show that the weak core is the unique correspondence satisfying Nash implementability, Strong Non-Discrimination, and Exclusion.     

Existence,uniqueness, and stability of equilibrium in an OLG economy

Summary. This paper presents sufficient conditions for the existence of a unique and globally stable steady state equilibrium for OLG economies with production. The conditions impose separate requirements on the utility and production functions. Moreover, the conditions do not require assumptions concerning the third order derivatives of the production and utility functions.Received: 12 August 2002, Revised: 7 January 2003, JEL Classification Numbers: D50, D91, E13, O41.I would like to thank Nick Baigent, Laurie Conway, Karl Farmer, Christian Gehrke, and Hideo Konishi for helpful comments. I am grateful to an anonymous referee for his or her comments.     

Fending off one means fending off all: evolutionary stability in quasi-submodular aggregative games

The implications of evolutionarily stable behavior in finite populations have recently been explored for a variety of aggregative games. This note proves an intimate relationship between quasi-submodularity and global evolutionary stability of strategies for these games, which – apart from being of independent interest – accounts for a number of results obtained in the recent literature: we show that any evolutionarily stable strategy of a quasi-submodular aggregative game must also be globally stable. That is, if one mutant cannot successfully invade a population, any number of mutants can do so even lessThe author is grateful to Ana Ania and Carlos Alōs-Ferrer for comments on an earlier version     

Farsighted strategies in the formation of a communication network

I examine the formation of a specific communication network, a variant of the two-way flow model, in which agents have farsighted strategies. I show that the likelihood to form efficient networks tends to zero for sufficiently large network sizes.     

Market stability switches in a continuous-time financial market with heterogeneous beliefs

By considering a financial market of fundamentalists and trend followers in which the price trend of trend followers is formed as a weighted average of historical prices, we establish a continuous-time financial market model with time delay and examine the impact of time delay on market price dynamics. Conditions for the stability of the fundamental price in terms of agents' behavior parameters and time delay are obtained. In particular, it is found that an increase in time delay can not only destabilize the market price but also stabilize an otherwise unstable market price, leading to stability switching as delay increases. These interesting phenomena shed new light in understanding of mechanism on the market stability. When the fundamental price becomes unstable through Hopf bifurcations, sufficient conditions on the stability and global existence of the periodic solution are obtained.