IDEAS home Printed from https://ideas.repec.org/p/red/sed004/41.html
   My bibliography  Save this paper

Finite State Dynamic Games with Asymmetric Information: A Computational Framework

Author

Listed:
  • Ariel Pakes
  • Chaim Fershtman

Abstract

This paper develops a relatively simple method for computing the Markov Perfect Equilibria of dynamic games with asymmetric information (see Maskin and Tirole (1992, 2001)). We consider a class of dynamic games in which there is finite number of active players in each period, each characterized by a vector of state variables. Some of these state variables are publicly observable while others are private information. In each period players' strategies consist of a set of continuous control and a set of discrete controls. Players' payoff at each period depend on the players characteristics at that period and their choice of controls. We focus however only on finite state dynamic games such that the sets of possible characteristics are finite. We use a reinforcement learning algorithm, similar to Pakes and McGuire (2001) for the complete information games. To illustrate our algorithm we use it to compute a MPE of an oligopolistic industry organized as a legal cartel firms knows their own costs but do not observe the random outcomes of the investment processes of their competitors.

Suggested Citation

  • Ariel Pakes & Chaim Fershtman, 2004. "Finite State Dynamic Games with Asymmetric Information: A Computational Framework," 2004 Meeting Papers 41, Society for Economic Dynamics.
  • Handle: RePEc:red:sed004:41
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rust, John, 1987. "Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher," Econometrica, Econometric Society, vol. 55(5), pages 999-1033, September.
    2. Nina Pavcnik, 2002. "Trade Liberalization, Exit, and Productivity Improvements: Evidence from Chilean Plants," Review of Economic Studies, Oxford University Press, vol. 69(1), pages 245-276.
    3. Abel, Andrew B & Eberly, Janice C, 1994. "A Unified Model of Investment under Uncertainty," American Economic Review, American Economic Association, vol. 84(5), pages 1369-1384, December.
    4. Richard Blundell & Stephen Bond, 2000. "GMM Estimation with persistent panel data: an application to production functions," Econometric Reviews, Taylor & Francis Journals, pages 321-340.
    5. Caballero, Ricardo J, 1991. "On the Sign of the Investment-Uncertainty Relationship," American Economic Review, American Economic Association, vol. 81(1), pages 279-288, March.
    6. Campa, Jose & Goldberg, Linda S., 1995. "Investment in manufacturing, exchange rates and external exposure," Journal of International Economics, Elsevier, pages 297-320.
    7. Stephen Bond & Dietmar Harhoff & John Van Reenen, 2010. "Investment, R&D and Financial Constraints in Britain and Germany," NBER Chapters,in: Contributions in Memory of Zvi Griliches, pages 433-460 National Bureau of Economic Research, Inc.
    8. Guiseppe Bertola & Ricardo J. Caballero, 1994. "Irreversibility and Aggregate Investment," Review of Economic Studies, Oxford University Press, vol. 61(2), pages 223-246.
    9. Ben S. Bernanke, 1983. "Irreversibility, Uncertainty, and Cyclical Investment," The Quarterly Journal of Economics, Oxford University Press, vol. 98(1), pages 85-106.
    10. Samuel de Abreu Pess & Rafael Rob, 2002. "Vintage Capital, Distortions and Development," Penn CARESS Working Papers ee2dae6cb07096d09f83c7bca, Penn Economics Department.
    11. Nicolas Bloom & Stephen Bond & John Van Reenen, 2001. "The dynamics of investment under uncertainty," IFS Working Papers W01/05, Institute for Fiscal Studies.
    12. Luigi Guiso & Giuseppe Parigi, 1999. "Investment and Demand Uncertainty," The Quarterly Journal of Economics, Oxford University Press, vol. 114(1), pages 185-227.
    13. Leahy, John V & Whited, Toni M, 1996. "The Effect of Uncertainty on Investment: Some Stylized Facts," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 28(1), pages 64-83, February.
    14. Abel, Andrew B, 1983. "Energy Price Uncertainty and Optimal Factor Intensity: A Mean-Variance Analysis," Econometrica, Econometric Society, vol. 51(6), pages 1839-1845, November.
    15. Steven M. Fazzari & R. Glenn Hubbard & Bruce C. Petersen, 1988. "Financing Constraints and Corporate Investment," Brookings Papers on Economic Activity, Economic Studies Program, The Brookings Institution, vol. 19(1), pages 141-206.
    16. Pindyck, Robert S, 1988. "Irreversible Investment, Capacity Choice, and the Value of the Firm," American Economic Review, American Economic Association, vol. 78(5), pages 969-985, December.
    17. Mark E. Doms & Timothy Dunne, 1998. "Capital Adjustment Patterns in Manufacturing Plants," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 1(2), pages 409-429, April.
    18. Patrick J. Kehoe & Andrew Atkeson, 1999. "Models of Energy Use: Putty-Putty versus Putty-Clay," American Economic Review, American Economic Association, vol. 89(4), pages 1028-1043, September.
    19. Ricardo J. Caballero & Eduardo M. R. A. Engel & John C. Haltiwanger, 1995. "Plant-Level Adjustment and Aggregate Investment Dynamics," Brookings Papers on Economic Activity, Economic Studies Program, The Brookings Institution, vol. 26(2), pages 1-54.
    20. John Haltiwanger & Russell Cooper & Laura Power, 1999. "Machine Replacement and the Business Cycle: Lumps and Bumps," American Economic Review, American Economic Association, vol. 89(4), pages 921-946, September.
    21. Simon Gilchrist & John C. Williams, 2000. "Putty-Clay and Investment: A Business Cycle Analysis," Journal of Political Economy, University of Chicago Press, vol. 108(5), pages 928-960, October.
    22. Ricardo J. Caballero & Eduardo M. R. A. Engel, 1999. "Explaining Investment Dynamics in U.S. Manufacturing: A Generalized (S,s) Approach," Econometrica, Econometric Society, vol. 67(4), pages 783-826, July.
    23. Blundell, Richard & Bond, Stephen, 1998. "Initial conditions and moment restrictions in dynamic panel data models," Journal of Econometrics, Elsevier, pages 115-143.
    24. Ando, Albert K, et al, 1974. "On the Role of Expectations of Price and Technological Change in an Investment Function," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 15(2), pages 384-414, June.
    25. Arellano, Manuel & Carrasco, Raquel, 2003. "Binary choice panel data models with predetermined variables," Journal of Econometrics, Elsevier, vol. 115(1), pages 125-157, July.
    26. Chamberlain, Gary, 1982. "Multivariate regression models for panel data," Journal of Econometrics, Elsevier, vol. 18(1), pages 5-46, January.
    27. Goldberg, Linda S, 1993. "Exchange Rates and Investment in United States Industry," The Review of Economics and Statistics, MIT Press, vol. 75(4), pages 575-588, November.
    28. Kon, Yoshinori, 1983. "Capital Input Choice under Price Uncertainty: A Putty-Clay Technology Case," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 24(1), pages 183-197, February.
    29. Fuss, Melvyn A, 1977. "The Structure of Technology over Time: A Model for Testing the "Putty-Clay" Hypothesis," Econometrica, Econometric Society, vol. 45(8), pages 1797-1821, November.
    30. Hartman, Richard, 1976. "Factor Demand with Output Price Uncertainty," American Economic Review, American Economic Association, vol. 66(4), pages 675-681, September.
    31. Chao Wei, 2003. "Energy, the Stock Market, and the Putty-Clay Investment Model," American Economic Review, American Economic Association, vol. 93(1), pages 311-323, March.
    32. Manuel Arellano & Stephen Bond, 1991. "Some Tests of Specification for Panel Data: Monte Carlo Evidence and an Application to Employment Equations," Review of Economic Studies, Oxford University Press, vol. 58(2), pages 277-297.
    33. Abel, Andrew B, 1983. "Optimal Investment under Uncertainty," American Economic Review, American Economic Association, vol. 73(1), pages 228-233, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Allan Collard-Wexler, 2010. "Productivity Dispersion and Plant Selection in the Ready-Mix Concrete Industry," 2010 Meeting Papers 105, Society for Economic Dynamics.
    2. Susan Athey & Kyle Bagwell, 2008. "Collusion With Persistent Cost Shocks," Econometrica, Econometric Society, vol. 76(3), pages 493-540, May.

    More about this item

    Keywords

    Dynamic Games; Numerical Analysis; Asymmetric Information.;

    JEL classification:

    • L1 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:red:sed004:41. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christian Zimmermann). General contact details of provider: http://edirc.repec.org/data/sedddea.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.