Equilibria of dynamic games with many players: Existence, approximation, and market structure

被引:67
作者
Adlakha, Sachin [1 ]
Johari, Ramesh [2 ]
Weintraub, Gabriel Y. [3 ]
机构
[1] CALTECH, Ctr Math Informat, Pasadena, CA 91125 USA
[2] Stanford Univ, Dept Management Sci & Engn, Stanford, CA 94305 USA
[3] Columbia Univ, Columbia Business Sch, New York, NY 10027 USA
基金
美国国家科学基金会;
关键词
Stochastic dynamic games; Approximation; Stationary equilibrium; Industrial organization; PERFECT INDUSTRY DYNAMICS; ANONYMOUS SEQUENTIAL GAMES; OBLIVIOUS EQUILIBRIUM; STOCHASTIC GAMES; NASH EQUILIBRIA; COMPETITION; FIRMS; TRADE; COSTS; MODEL;
D O I
10.1016/j.jet.2013.07.002
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper we study stochastic dynamic games with many players; these are a fundamental model for a wide range of economic applications. The standard solution concept for such games is Markov perfect equilibrium (MPE), but it is well known that MPE computation becomes intractable as the number of players increases. We instead consider the notion of stationary equilibrium (SE), where players optimize assuming the empirical distribution of others' states remains constant at its long run average. We make two main contributions. First, we provide a rigorous justification for using SE. In particular, we provide a parsimonious collection of exogenous conditions over model primitives that guarantee existence of SE, and ensure that an appropriate approximation property to MPE holds, in a general model with possibly unbounded state spaces. Second, we draw a significant connection between the validity of SE, and market structure: under the same conditions that imply SE exist and approximates MPE well, the market becomes fragmented in the limit of many firms. To illustrate this connection, we study in detail a series of dynamic oligopoly examples. These examples show that our conditions enforce a form of "decreasing returns to larger states;" this yields fragmented industries in the SE limit. By contrast, violation of these conditions suggests "increasing returns to larger states" and potential market concentration. In that sense, our work uses a fully dynamic framework to also contribute to a longstanding issue in industrial organization: understanding the determinants of market structure in different industries. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:269 / 316
页数:48
相关论文
共 48 条
  • [1] Acemoglu D., 2009, AGGREGATE COMP STAT
  • [2] Adlakha S., 2011, Equilibria of dynamic games with many players: Existence, approximation, and market structure
  • [3] Adlakha S., 2013, OPER RES
  • [4] Oblivious Equilibrium for Large-Scale Stochastic Games with Unbounded Costs
    Adlakha, Sachin
    Johari, Ramesh
    Weintraub, Gabriel
    Goldsmith, Andrea
    [J]. 47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 5531 - 5538
  • [5] On Oblivious Equilibrium in Large Population Stochastic Games
    Adlakha, Sachin
    Johari, Ramesh
    Weintraub, Gabriel Y.
    Goldsmith, Andrea
    [J]. 49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 3117 - 3124
  • [6] Aliprantis CD., 2006, Infinite dimensional analysis, A hitchhiker's guide
  • [7] [Anonymous], 2007, DYNAMIC PROGRAMMING
  • [8] [Anonymous], C STOCH NETW MONTR Q
  • [9] [Anonymous], WORKING PAPER
  • [10] [Anonymous], 1989, RECURSIVE METHODS EC, DOI DOI 10.2307/J.CTVJNRT76