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.     

Non-cooperative bargaining in apex games and the kernel

This paper studies non-cooperative bargaining with random proposers in apex games. Two different protocols are considered: the egalitarian protocol, which selects each player to be the proposer with equal probability, and the proportional protocol, which selects each player with a probability proportional to his number of votes. Expected equilibrium payoffs coincide with the kernel for the grand coalition regardless of the protocol. The equilibrium is in mixed strategies and the indifference conditions can be reinterpreted in the language of the kernel.     

Stable governments and the semistrict core

We consider the class of proper monotonic simple games and study coalition formation when an exogenous weight vector and a solution concept are combined to guide the distribution of power within winning coalitions. These distributions induce players' preferences over coalitions in a hedonic game. We formalize the notion of semistrict core stability, which is stronger than the standard core concept but weaker than the strict core notion and derive two characterization results for the semistrict core, depending on conditions we impose on the solution concept. A bounded power condition, which connects exogenous weights and the solution, turns out to be crucial. It generalizes a condition termed “absence of the paradox of smaller coalitions” that was previously used to derive core existence results.     

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.     

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.     

Communication equilibrium payoffs in repeated games with imperfect monitoring

We characterize the set of communication equilibrium payoffs of any undiscounted repeated matrix-game with imperfect monitoring and complete information. For two-player games, a characterization is provided by Mertens, Sorin, and Zamir (Repeated games, Part A (1994) CORE DP 9420), mainly using Lehrer's (Math. Operations Res. (1992) 175) result for correlated equilibria. The main result of this paper is to extend this characterization to the n-player case. The proof of the characterization relies on an analogy with an auxiliary 2-player repeated game with incomplete information and imperfect monitoring. We use Kohlberg's (Int. J. Game Theory (1975) 7) result to construct explicitly a canonical communication device for each communication equilibrium payoff.     

Existence and efficiency of a stationary subgame-perfect equilibrium in coalitional bargaining models with nonsuperadditive payoffs

We provide the existence theorem of stationary subgame-perfect equilibrium (SSPE) in a noncooperative coalitional bargaining game model with random proposers. Our model contains a bargaining situation where the coalitional game is nonsuperadditive. We also provide a necessary and sufficient condition for the existence of a pure-strategy SSPE satisfying the efficiency property when the discount factor is close to one. Furthermore, we provide examples where the delay in agreement occurs, even in a random-proposers model, when the game is nonsuperadditive. I am grateful to Akira Okada and an anonymous referee for their useful comments and helpful suggestions.     

Unique stability in simple coalition formation games

We investigate the uniqueness of stable coalition structures in a simple coalition formation model, for which specific coalition formation games, such as the marriage and roommate models, are special cases that are obtained by restricting the coalitions that may form. The main result is a characterization of collections of permissible coalitions which ensure that there is a unique stable coalition structure in the corresponding coalition formation model. In particular, we show that only single-lapping coalition formation models have a unique stable coalition structure for each preference profile, where single-lapping means that two coalitions cannot have more than one member in common, and coalitions do not form cycles. We also give another characterization using a graph representation, explore the implications of our results for matching models, and examine the existence of strategyproof coalition formation rules.     

Regularity of pure strategy equilibrium points in a class of bargaining games

Summary. We develop an index theory for the Stationary Subgame Perfect (SSP) equilibrium set in a class of n-player sequential bargaining games with probabilistic recognition rules. For games with oligarchic voting rules (a class that includes unanimity rule), we establish conditions on individual utilities that ensure that for almost all discount factors, the number of SSP equilibria is odd and the equilibrium correspondence lower-hemicontinuous. For games with general, monotonic voting rules, we show generic (in discount factors) determinacy of SSP equilibria under the restriction that the agreement space is of dimension one. For non-oligarchic voting rules and agreement spaces of higher finite dimension, we establish generic determinacy for the subset of SSP equilibria in pure strategies. The analysis also extends to the case of fixed delay costs. Lastly, we provide a sufficient condition for uniqueness of SSP equilibrium in oligarchic games.Received: 13 May 2004, Revised: 1 March 2005, JEL Classification Numbers: C62, C72, C78.I thank John Duggan and participants of the 2003 annual meeting of the American Political Science Association, Philadelphia, PA, the Political Economy Seminar at Northwestern University, and the Economic Theory seminar at the University of Rochester for helpful comments.     

Rationalizability and equilibrium in N-person sequential bargaining

Summary. This paper deals with N-person sequential bargaining games with complete information. For N-person sequential bargaining games, uniqueness of the SPE has been obtained by allowing the players to exit with partial agreements. Adopting a non-equilibrium approach, we show that N-person sequential bargaining games with exit are solvable by a refinement of rationalizability for multi-stage games (trembling-hand rationalizability) whatever the impatience of the players. That is, once we adopt the non-equilibrium approach, the exit opportunity still fulfils its original aim: we achieve a unique solution by introducing the exit opportunity. Moreover, this unique solution is the unique SPE. Received: October 30, 1996; revised version: July 7, 1998     

Union bargaining power, employment, and output in a model of monopolistic competition with wage bargaining

This paper examines the implications of a rise in the bargaining power of workers on the real wage, income distribution, and the levels of employment and output using a macroeconomic model with monopolistic competition and worker-owner Nash bargaining at the firm level. It thereby provides optimizing microfoundations to Kalecki's macroeconomic analysis of the positive effect on output of a rise in trade-union power, and contrasts it with the neoclassical view based on the diminishing marginal productivity of labor.     

Secrecy and fairness in plea bargaining with multiple defendants

I consider a model of plea bargaining with multiple codefendants. I mainly compare the equilibrium outcomes under joint negotiations whereby both defendants can observe both plea offers and under separate (secret) negotiations whereby they can observe only their own respective offer. Contrary to the widespread perceptions, the prosecutor is made worse off under secret negotiations or at best as well off as under joint negotiations. I also discuss the implication of equilibrium offers on fairness.      

Proposal power and majority rule in multilateral bargaining with costly recognition

This paper studies a sequential bargaining model in which agents expend efforts to be the proposer. In equilibrium, agents’ effort choices are influenced by the prize and cost effects. The (endogenous) prize is the difference between the residual surplus an agent obtains when he is the proposer and the payment he expects to receive when he is not. Main results include: (1) under the unanimity voting rule, two agents with equal marginal costs propose with equal probabilities, regardless of their time preferences; (2) under a nonunanimity rule, however, the more patient agent proposes with a greater probability; (3) while, under the unanimity rule, the social cost decreases in group heterogeneity, it can increase under a nonunanimity rule; and (4) when agents are identical, the unanimity rule is socially optimal.     

药品招标采购中的“二次议价”问题及解决对策

探讨药品招标采购中的二次议价问题及解决对策,为规范药品采购机制提出政策建议。二次议价的主要根源在于量价不挂钩,带量采购能够有效遏制二次议价以及由二次议价引发的药品回扣和药品购销暗箱操作等痼疾。     

Adaptation and complexity in repeated games

The paper presents a learning model for two-player infinitely repeated games. In an inference step players construct minimally complex inferences of strategies based on observed play, and in an adaptation step players choose minimally complex best responses to an inference. When players randomly select an inference from a probability distribution with full support the set of steady states is a subset of the set of Nash equilibria in which only stage game Nash equilibria are played. When players make ‘cautious’ inferences the set of steady states is the subset of self-confirming equilibria with Nash outcome paths. When players use different inference rules, the set of steady states can lie between the previous two cases.     

Learning,non-equilibrium beliefs,and non-pecuniary payoffs in an experimental game

Summary. We present a parametric learning model of players' dynamic and possibly out-of-equilibrium beliefs about other players' preferences that also incorporates random utility (noise). We estimate the model using the data from the four-country ultimatum game experiments of Roth et al. (1991). We find evidence that in the US and in Israel, the estimated beliefs of proposers are stationary and out-of-equilibrium, that in Slovenia, they are in equilibrium, and that in Japan, they are out-of-equilibrium, change from period to period and move away from equilibrium over time. In Japan and in the US, the estimated proposers' beliefs are further away from the uniform prior than the estimated equilibrium beliefs. The results seem to provide support for a non-pecuniary payoff explanation in all countries. Received: May 16, 2000; revised version: December 15, 2001 RID="*" ID="*" We thank Alvin Roth for providing us with the data sets of Roth, Prasnikar, Okuno-Fujiwara, and Zamir (1991). We are very grateful to Vincent Crawford, Joel Sobel, and an anonymous referee for all their comments and feedback. We are also grateful to J?rg Borrmann, Bruno Broseta, Jimmy Chan, Liran Einav, Bernd Engelmann, Drew Fudenberg, Oscar Jorda, Muriel Niederle, Pedro Pereira, Georg Weizs?cker, and audiences at the California Institute of Technology, Harvard University, Universidade Nova de Lisboa, University of Nevada, Las Vegas, and at the European Summer Meetings of the Econometric Society in Lausanne for their comments. Costa-Gomes was affiliated with the Harvard Business School during part of his work on this project. The usual disclaimer applies. Correspondence to:M.A. Costa-Gomes and K.G. Zauner     

Learning and transfer in signaling games

We explore how learning to play strategically in one signaling game promotes strategic play in a related signaling game. Following convergence to a pooling equilibrium, payoffs are changed to only support separating equilibria. More strategic play is observed following the change in payoffs than for inexperienced subjects in control sessions, contrary to the prediction of a fictitious play learning model. Introducing a growing proportion of sophisticated learners, subjects who anticipate responders’ behavior following the change in payoffs, enables the model to capture the positive cross-game learning observed in the data. Research support form the National Science Foundation grant number SBR9809538 is gratefully acknowledged. We have received research support from Jo Ducey, Guillaume Frechette, Steve Lehrer, and Carol Kraker Stockman. We have benefitted from comments of Eric Bettinger, John Ham, Jim Rebeitzer, Bob Slonim and seminar participants at Case Western Reserve University, Ohio State University, the University of Mississippi, the University of Illinois, and Purdue University. The usual caveat applies.     

Uncertainty and insurance in strategic market games

Summary. For perfectly competitive economies under uncertainty, there is a well-known equivalence between a formulation with contingent goods and one with state-specific securities followed by spot markets for goods. In this paper, I examine whether this equivalence carries over to a particular form of imperfect competition. Specifically, I look at three Shapley-Shubik strategic market games: one with contingent commodities, one with Arrow securities traded under imperfect competition and one with Arrow securities traded under perfect competition. First I compare the feasibility constraints of these three games. Then I compare their equilibrium sets. As in Peck and Shell (1989), the only common equilibria between the first and the second game are those which involve no transfer of income across states. However, if the securities markets are competitive, then the set of equilibria of the contingent commodities game and the securities game coincide. Received: June 16, 1997; revised version: April 30, 1998