Comparing Open-loop With Markov Equilibria in a Class of Differential Games

We consider a class of differential games with transition equations that are homogeneous of degree one. For any game G with a discount rate r , consider a Markov-perfect equilibrium (MPE) with strategies that are linear in the state variables. We show that the time paths of the control variables of this equilibrium constitute an open-loop equilibrium of a corresponding game G , which differs from G only in that its rate of discount r is equal to r plus a suitably chosen constant. In the context of a resource depletion game, this implies that the open-loop solution is more conservationist.
JEL Classification Nos.: C72, C73, Q30.     

Asynchronous Choice and Markov Equilibria

We provide a theoretical foundation for the use of Markov strategies in repeated games with asynchronous moves. If admissible strategies must display finite (arbitrarily long) memory and each player incurs a “complexity cost” which depends on the memory length required by her strategy, then every Nash equilibrium must be in Markovian strategies. If, in addition, admissible strategies have uniformly bounded memory, every rationalizable strategy must be Markovian. These results are robust to considerations of perfection and also yield interesting implications for equilibrium selection in simple contexts. Journal of Economic Literature Classification Numbers: C72, C73.     

Nash Equilibria of Repeated Games with Observable Payoff Vectors

We study a model of repeated games with imperfect monitoring where the payoff vector is observable. In this situation, any profitable deviation is detectable by all the players but the identity of the deviator may be unknown. We design collective punishments directed against the set of potential deviators. A particular class of signals is studied for which a characterization of the set of equilibrium payoffs is obtained. Journal of Economic Literature Classification Numbers: C73.     

Perfect and Proper Equilibria of Large Games

This paper deals with the existence and other related issues of perfect and proper equilibria of games with a continuum of players. A sufficient condition for the existence of a perfect (proper) equilibrium as an almost everywhere limit of a sequence of ε-perfect (ε-proper) equilibria is given. An example shows that almost everywhere convergence need not obtain if the condition is violated. Extension to the case where the set of actions available to the players can differ is discussed.Journal of Economic LiteratureClassification Number: C79.     

Binary Games with State Dependent Stochastic Choice

This paper studies a stochastic equilibrium selection model for binary coordination games. Players switch strategies stochastically so that the mistake probabilities are fully dependent on the population states. A probabilistic behavior is said to be aspiration (imitation, resp.) oriented if strategy switches are mainly driven by the aspiration (imitation, resp.) effect. In general, a strategy switch by one player generates externalities on others. Strategies in a coordination game can be classified according to the relative magnitude of their externality effects. It is shown that the selection outcome for a linear coordination game is determined in a specific way by the balance of the risk dominance, the aspiration/imitation, and the externality effects. It is also shown that an aspiration (imitation, resp.) oriented behavior tends to select payoff dominant (maxmin, resp.) equilibrium and that risk dominant equilibrium is always selected if and only if the aspiration and the imitation effects exactly cancel each other out, which in turn makes the selection process insensitive to externality effects. Journal of Economic Literature Classification Number: C72.     

Learning Dynamics in Games with Stochastic Perturbations

Consider a generalization of fictitious play in which agents′ choices are perturbed by incomplete information about what the other side has done, variability in their payoffs, and unexplained trembles. These perturbed best reply dynamics define a nonstationary Markov process on an infinite state space. It is shown, using results from stochastic approximation theory, that for 2 × 2 games it converges almost surely to a point that lies close to a stable Nash equilibrium, whether pure or mixed. This generalizes a result of Fudenherg and Kreps, who demonstrate convergence when the game has a unique mixed equilibrium. Journal of Economic Literature Classification Numbers: 000, 000, 000.     

Credible Equilibria in Games with Utilities Changing during the Play

Whenever one deals with an interactive decision situation of long duration, one has to take into account that priorities of the participants may change during the conflict. In this paper we propose an extensive-form game model to handle such situations and suggest and study a solution concept, called credible equilibrium, which generalizes the concept of Nash equilibrium. We also discuss possible variants to this concept and applications of the model to other types of games. American Mathematical Society Classification Numbers: 90A06, 90A07, 90A43, 90A56, 90D06, 90D10, 90D35, 90D40, 90D80. Journal of Economic Literature Classification Numbers: C70, C72, D10, D11, D80, D83.     

On Renegotiation-Proof Equilibria in Finitely Repeated Games

This paper studies renegotiation-proof equilibria of Beno?̂t and Krishna (1993) in finitely repeated games with more than two players. We provide a simple characterization of the set of average payoffs from renegotiation-proof equilibria: the limiting set of average equilibrium payoffs is either efficient or dimensionally small as the horizon of the repeated game goes to infinity. Two sufficient conditions for the former to occur are provided. An example shows that those conditions cannot be weakened.Journal of Economic LiteratureClassification Numbers: C72, C73.     

Bayesian Estimation of Entry Games with Multiple Players and Multiple Equilibria

Entry game models are often used to study the nature of firms' profits and the nature of competition among firms in empirical studies. However, when there are multiple players in an oligopoly market, the resulting multiple equilibria have made it difficult in previous studies to estimate the payoff functions of players in complete information, static and discrete games without using unreasonable assumptions. To overcome this difficulty, the present paper proposes a practical estimation method for an entry game with three players using a Bayesian approach. Some mild assumptions are imposed on the payoff function, and the average competitive effect is used to capture the entry effect of the number of firms. Our proposed methodology is applied to Japanese airline data from the year 2000, when there were three major airline companies, ANA, JAL and JAS. The model comparison is conducted to investigate the nature of strategic interaction among these Japanese airline companies.     

On Non-existence of Markov Equilibria in Competitive-Market Economies

This paper presents some examples of regular dynamic economies with externalities and taxes that either lack existence of a Markov equilibrium or such equilibrium is not continuous. These examples pose further challenges for the analysis and computation of these economies. Journal of Economic Literature Classification Numbers: C10, C62.     

Quantal Response Equilibria for Extensive Form Games

This article investigates the use of standard econometric models for quantal choice to study equilibria of extensive form games. Players make choices based on a quantal-choice model and assume other players do so as well. We define an agent quantal response equilibrium (AQRE), which applies QRE to the agent normal form of an extensive form game and imposes a statistical version of sequential rationality. We also define a parametric specification, called logit-AQRE, in which quantal-choice probabilities are given by logit response functions. AQRE makes predictions that contradict the invariance principle in systematic ways. We show that these predictions match up with some experimental findings by Schotter et al. (1994) about the play of games that differ only with respect to inessential transformations of the extensive form. The logit-AQRE also implies a unique selection from the set of sequential equilibria in generic extensive form games. We examine data from signaling game experiments by Banks et al. (1994) and Brandts and Holt (1993). We find that the logit-AQRE selection applied to these games succeeds in predicting patterns of behavior observed in these experiments, even when our prediction conflicts with more standard equilibrium refinements, such as the intuitive criterion. We also reexamine data from the McKelvey and Palfrey (1992) centipede experiment and find that the AQRE model can account for behavior that had previously been explained in terms of altruistic behavior. This revised version was published online in August 2006 with corrections to the Cover Date.     

A Property of Nash Equilibria in Repeated Games with Incomplete Information

We consider two-person non-zero-sum infinitely repeated games with lack of information on one side. The characterization of Nash equilibrium payoffs obtained by Hart allows for complex strategies, which are actually required by some equilibrium payoffs in some games. We show that appropriate one-shot public communication mechanisms make Nash equilibrium payoffs achievable by means of simple strategies. Furthermore, these mechanisms satisfy a notion of self-fulfillment.Journal of Economic LiteratureClassification Numbers: D82, C72.     

Correlated Equilibrium in Stochastic Games

We study the existence of uniform correlated equilibrium payoffs in stochastic games. The correlation devices that we use are either autonomous (they base their choice of signal on previous signals, but not on previous states or actions) or stationary (their choice is independent of any data and is drawn according to the same probability distribution at every stage). We prove that any n-player stochastic game admits an autonomous correlated equilibrium payoff. When the game is positive and recursive, a stationary correlated equilibrium payoff exists. Journal of Economic Literature Classification Numbers: C72, C73.     

Continuous Stochastic Games of Capital Accumulation with Convex Transitions

We consider a discounted stochastic game of common-property capital accumulation with nonsymmetric players, bounded one-period extraction capacities, and a transition law satisfying a general strong convexity condition. We show that the infinite-horizon problem has a Markov-stationary (subgame-perfect) equilibrium and that every finite-horizon truncation has auniqueMarkovian equilibrium, both in consumption functions which arecontinuous and nondecreasingand have all slopes bounded above by 1. Unlike previous results in strategic dynamic models, these properties are reminiscent of the corresponding optimal growth model.Journal of Economic LiteratureClassification Codes: C73, O41, Q20.     

On ‘Informationally Robust Equilibria’ for Bimatrix Games

Informationally robust equilibria (IRE) are introduced in Robson (Games Econ Behav 7: 233–245, 1994) as a refinement of Nash equilibria for strategic games. Such equilibria are limits of a sequence of (subgame perfect) Nash equilibria in perturbed games where with small probability information about the strategic behavior is revealed to other players (information leakage). Focusing on bimatrix games, we consider a type of informationally robust equilibria and derive a number of properties they form a non-empty and closed subset of the Nash equilibria. Moreover, IRE is a strict concept in the sense that the IRE are independent of the exact sequence of probabilities with which information is leaked. The set of IRE, like the set of Nash equilibria, is the finite union of polytopes. In potential games, there is an IRE in pure strategies. In zero-sum games, the set of IRE has a product structure and its elements can be computed efficiently by using linear programming. We also discuss extensions to games with infinite strategy spaces and more than two players. The authors would like to thank Marieke Quant for her helpful comments.     

On the Number of Pure Strategy Nash Equilibria in Random Games

How many pure Nash equilibria can we expect to have in a finite game chosen at random? Solutions to the above problem have been proposed in some special cases. In this paper we assume independence among the profiles, but we allow either positive or negative dependence among the players' payoffs in a same profile. We provide asymptotic results for the distribution of the number of Nash equilibria when either the number of players or the number of strategies increases. We will show that different dependence assumptions lead to different asymptotic results. Journal of Economic Literature Classification Number C72.     

Public Information, Private Information, and the Multiplicity of Equilibria in Coordination Games

I study coordination games with incomplete public and private information and relate equilibrium convergence to convergence of higher-order beliefs. As the players' signals become more and more precise, the equilibrium manifold converges to the correspondence of common knowledge equilibria, whenever the variance of the public signal converges to 0 at a rate faster than one half the rate of convergence of the variance of private signals. The same condition also determines the convergence of common p-belief to common knowledge, which leads to a simple intuition for its origin and an immediate generalization of the former results about equilibrium convergence. Journal of Economic Literature Classification Numbers: C72, D82.     

Social Security, Optimality, and Equilibria in a Stochastic Overlapping Generations Economy

Social security institutions implement intergenerational transfers and distribute risks over time. To compare various social security designs, we study an overlapping generations model with demographic shocks. Production takes place through a neoclassical production function subject to productivity shocks. We give a near characterization of optimal allocations. We study rational expectations equilibria when contributions are mandatory, based on labor and capital income. We also describe the equilibria of an economy with a voluntary pay-as-you-go social security fund, and show that they have a long-run optimality property. An example with Cobb–Douglas production and utility functions illustrates the results.     

基于双因素随机变动的石油投资期权博弈分析

将期权博弈分析引入到石油勘探开发项目（E＆P）投资决策中,从实际问题出发,建立了基于需求和经营成本均符合随机变动的双头垄断市场下的E＆P项目投资的期权博弈模型,并对模型进行了分析,为石油企业投资决策提供依据。