A New Bargaining Set of an N-Person Game and Endogenous Coalition Formation

The two most fundamental questions in cooperative game theory are: When a game is played, what coalitions will be formed and what payoff vectors will be chosen? Few solution concepts or theories in the current literature provide satisfactory answers to both questions; answers are especially lacking for the first one. In this paper we introduce a new bargaining set, which is the first solution concept in cooperative game theory that provides answers to both fundamental questions endogenously. Journal of Economic Literature Classification Number: C71.     

How Much Common Belief Is Necessary for a Convention?

We study Bayesian coordination games in which players choose actions conditional on the realization of their respective signals. Due to differential information, the players do not have common knowledge that a particular game is being played. However, they do have common beliefs with specified probabilities concerning their environment. In our framework, any equilibrium set of rules must be simple enough so that the actions of all players are common belief with probability 1 at every state. Common belief with probability close to 1 will not do.Journal of Economic LiteratureClassification Numbers: C72, D82.     

Forecasting the probability of US recessions: a Probit and dynamic factor modelling approach

Abstract Quantifying the probability of U.S. recessions has become increasingly important since August 2007. In a data‐rich environment, this paper is the first to apply a Probit model to common factors extracted from a large set of explanatory variables to model and forecast recession probability. The results show the advantages of the proposed approach over many existing models. Simulated real‐time analysis captures all recessions since 1980. The proposed model also detects a significant jump in the next six‐month recession probability based on data up to November 2007, one year before the formal declaration of the recent recession by the NBER.     

A myopic adjustment process leading to best-reply matching

We analyze a myopic strategy adjustment process in strategic-form games. It is shown that the steady states of the continuous time limit, which is constructed assuming frequent play and slow adjustment of strategies, are exactly the best-reply matching equilibria, as discussed by Droste, Kosfeld, and Voorneveld (2000. Mimeo, Tilburg University). In a best-reply matching equilibrium every player ‘matches’ the probability of playing a pure strategy to the probability that this pure strategy is a best reply to the pure-strategy profile played by his opponents. We derive stability results for the steady states of the continuous time limit in 2×2 bimatrix games and coordination games. Analyzing the asymptotic behavior of the stochastic adjustment process in discrete time shows convergence to minimal curb sets of the game. Moreover, absorbing states of the process correspond to best-reply matching equilibria of the game.     

Communication in Repeated Games with Private Monitoring

The paper considers repeated games where each player can be observed by only a subset of the other players, and where players can make public announcements about the behavior of the players they observed. We address the following question: What is the minimal level of observability that is required to obtain efficient outcomes? The main result is that the limit set of sequential equilibrium payoffs, when the discount factor tends to one, contains the set of individual rational payoffs whenever each player is observed by at leasttwoother players.Journal of Economic LiteratureClassification Number: C73.     

Robustness against indirect invasions

Games that have no evolutionarily stable strategy may very well have neutrally stable ones. (Neutrally stable strategies are also known as weakly evolutionarily stable strategies.) Such neutrally, but not evolutionarily stable strategies can however still be relatively stable or unstable, depending on whether or not the neutral mutants it allows for - which by definition do not have a selective advantage themselves - can open doors for other mutants that do have a selective advantage. This paper defines robustness against indirect invasions in order to be able to discern between those two very different situations. Being robust against indirect invasions turns out to be equivalent to being an element of a minimal ES set, where this minimal ES set is the set that consists of this strategy and its (indirect) neutral mutants. This is useful, because we know that ES sets are asymptotically stable in the replicator dynamics.     

Minimal stable sets in tournaments

We propose a systematic methodology for defining tournament solutions as extensions of maximality. The central concepts of this methodology are maximal qualified subsets and minimal stable sets. We thus obtain an infinite hierarchy of tournament solutions, encompassing the top cycle, the uncovered set, the Banks set, the minimal covering set, and the tournament equilibrium set. Moreover, the hierarchy includes a new tournament solution, the minimal extending set, which is conjectured to refine both the minimal covering set and the Banks set.     

Program equilibrium

In a computerized setting, players' strategies can be implemented by computer programs, to be executed on a shared computational devise. This situation becomes typical to new Internet economies, where agent technologies play a major role. This allows the definition of a program equilibrium. Following the fundamental ideas introduced by von Neumann in the 1940s (in parallel to his seminal contribution to game theory), a computer program can be used both as a set of instructions, as well as a file that can be read and compared with other files. We show that this idea implies that in a program equilibrium of the one-shot prisoners dilemma mutual cooperation is obtained. More generally, we show that the set of program equilibrium payoffs of a game coincides with the set of feasible and individually rational payoffs of it.     

Aggregation of multiple prior opinions

Experts are asked to provide their advice in a situation of uncertainty. They adopt the decision maker?s utility function, but each has a potentially different set of prior probabilities, and so does the decision maker. The decision maker and the experts maximize the minimal expected utility with respect to their sets of priors. We show that a natural Pareto condition is equivalent to the existence of a set Λ of probability vectors over the experts, interpreted as possible allocations of weights to the experts, such that (i) the decision maker?s set of priors is precisely all the weighted-averages of priors, where an expert?s prior is taken from her set and the weight vector is taken from Λ; (ii) the decision maker?s valuation of an act is the minimal weighted valuation, over all weight vectors in Λ, of the experts? valuations.     

Does hidden information make trade liberalization more fragile?

Abstract This paper focuses on the impact of hidden information on strategic interaction in the context of trade agreements. In the presence of informational asymmetry it is possible that a tradeoff between liberalization and sustainability of cooperation emerges. It is shown that it may be optimal to agree on a degree of liberalization associated with a strictly positive ex ante probability of deviation occurring. In that case, cooperation will break down in finite time, and the optimal degree of liberalization cannot be applied indefinitely.     

Belief-free equilibria in games with incomplete information: Characterization and existence

We generalize the results of Hörner and Lovo (2009) [15] to N-player games with arbitrary information structure. First, we characterize the set of belief-free equilibrium payoffs under low discounting as the set of feasible payoffs that are individually rational, jointly rational, and incentive compatible. Second, we provide necessary and sufficient conditions on the information structure for this set to be non-empty.     

PANEL DATA UNIT ROOT TEST WITH FIXED TIME DIMENSION

The consideration of the limit theory in which T is fixed and N is allowed to go to infinity improves the finite‐sample properties of the tests and avoids the imposition of the relative rates at which T and N go to infinity.     

Clever agents in adaptive learning

Saez-Marti and Weibull (J. Econom. Theory 86 (1999) 268) investigate the consequences of letting some agents play a myopic best reply to the myopic best reply in Young's (J. Econom. Theory 59 (1993) 145) bargaining model, which is how they introduce “cleverness” of players. I analyze such clever agents in general finite two-player games and show Young's (Individual Strategy and Social Structure, Princeton University Press, Princeton, NJ, 1998) prediction to be robust: adaptive learning with clever agents does select the same minimal curb set as in the absence of clever agents, if their population share is less than one. However, the long-run strategy distribution in such a curb set may vary with the share of clever agents.     

One-dimensional bargaining with Markov recognition probabilities

We study a process of bargaining over alternatives represented by points in the unit interval. The paper focuses on the asymptotic behavior of the subgame perfect equilibrium in stationary strategies as the continuation probability approaches one. We give a complete characterization of the limit of the equilibrium proposals as the generalized fixed point of the decumulative distribution of the players' ideal points as induced by the recognition probabilities. In contrast to the existing literature, we find no general relationship between the limit equilibrium proposals and either the Nash bargaining solution or the median voter outcome.     

Small noise asymptotics for a stochastic growth model

We develop analytic asymptotic methods to characterize time-series properties of nonlinear dynamic stochastic models. We focus on a stochastic growth model which is representative of the models underlying much of modern macroeconomics. Taking limits as the stochastic shocks become small, we derive a functional central limit theorem, a large deviation principle, and a moderate deviation principle. These allow us to calculate analytically the asymptotic distribution of the capital stock, and to obtain bounds on the probability that the log of the capital stock will differ from its deterministic steady-state level by a given amount. This latter result can be applied to characterize the probability and frequency of large business cycles. We then illustrate our theoretical results through some simulations. We find that our results do a good job of characterizing the model economy, both in terms of its average behavior and its occasional large cyclical fluctuations.     

A limit characterization of belief-free equilibrium payoffs in repeated games

The present paper studies repeated games with private monitoring, and characterizes the set of belief-free equilibrium payoffs in the limit as the discount factor approaches one and the noise on private information vanishes. Contrary to the conjecture by Ely et al. [J.C. Ely, J. Hörner, W. Olszewski, Belief-free equilibria in repeated games, Econometrica 73 (2005) 377-415], the equilibrium payoff set is computed by the same formula, no matter how many players there are. As an application of this result, a version of the folk theorem is established for N-player prisoner's dilemma games.     

How do income and education affect health inequality: evidence from four developing countries

Using household survey data from four countries ? Albania, Nepal, Tajikistan and Tanzania ? this article calculates income-related inequality in health care utilization. We measure health disparity separately for generally and chronically ill individuals by constructing two models: one for the probability of a visit to a physician and another for the number of visits. Following model-based measurements, we decompose inequality into two major parts: one accounted for by identity-related factors and another by socioeconomic and other factors such as education, geography and distance to a clinic. We propose a new method to quantify the effect of changes in income and education on health disparity. One of our important findings suggests that health disparity is pro-rich in all our sample countries. The pro-rich disparity is prevalent among generally ill as well as chronically ill patients, in both visit probability and visit frequency models. Health inequality seems primarily driven by income differences followed by nonidentity factors. Further, the principle of equal treatment for equal need is not fulfilled in any of our countries. Among policy implications, increasing average income and education in a way that also reduces disparity in income and education, respectively, will substantially shrink inequality in health care utilization.     

Imitation and the evolution of Walrasian behavior: Theoretically fragile but behaviorally robust

A well-known result by Vega-Redondo (1997) [18] implies that in symmetric Cournot oligopolies, imitation leads to the Walrasian outcome. We show that this result is not robust to the slightest asymmetry in costs, since every outcome where agents choose identical actions will be played some fraction of the time in the long run. We then conduct experiments to check this fragility. We obtain that, contrary to the theoretical prediction, the Walrasian outcome is a good predictor of market outcomes. Finally, we suggest a new theory based on a mix of imitation and other learning processes that explains subjects' behavior fairly well.     

Bayesian learning and convergence to Nash equilibria without common priors

Summary. Consider an infinitely repeated game where each player is characterized by a “type” which may be unknown to the other players in the game. Suppose further that each player's belief about others is independent of that player's type. Impose an absolute continuity condition on the ex ante beliefs of players (weaker than mutual absolute continuity). Then any limit point of beliefs of players about the future of the game conditional on the past lies in the set of Nash or Subjective equilibria. Our assumption does not require common priors so is weaker than Jordan (1991); however our conclusion is weaker, we obtain convergence to subjective and not necessarily Nash equilibria. Our model is a generalization of the Kalai and Lehrer (1993) model. Our assumption is weaker than theirs. However, our conclusion is also weaker, and shows that limit points of beliefs, and not actual play, are subjective equilibria. Received: March 3, 1995; revised version: February 17, 1997     

Irreversible investment and Knightian uncertainty

When firms make a decision about irreversible investment, they may not have complete confidence about their perceived probability measure describing future uncertainty. They may think other probability measures perturbed from the original one are also possible. Such uncertainty, characterized by not a single probability measure but a set of probability measures, is called “Knightian uncertainty.” The effect of Knightian uncertainty on the value of irreversible investment opportunity is shown to be drastically different from that of traditional uncertainty in the form of risk. Specifically, an increase in Knightian uncertainty decreases the value of investment opportunity while an increase in risk increases it.