IDEAS home Printed from https://ideas.repec.org/p/lan/wpaper/203620397.html
   My bibliography  Save this paper

Machine learning for dynamic incentive problems

Author

Listed:
  • Philipp Renner
  • Simon Scheidegger

Abstract

We propose a generic method for solving infinite-horizon, discrete-time dynamic incentive problems with hidden states. We first combine set-valued dynamic programming techniques with Bayesian Gaussian mixture models to determine irregularly shaped equilibrium value correspondences. Second, we generate training data from those pre-computed feasible sets to recursively solve the dynamic incentive problem by a massively parallelized Gaussian process machine learning algorithm. This combination enables us to analyze models of a complexity that was previously considered to be intractable. To demonstrate the broad applicability of our framework, we compute solutions for models of repeated agency with history dependence, many types, and varying preferences.

Suggested Citation

  • Philipp Renner & Simon Scheidegger, 2017. "Machine learning for dynamic incentive problems," Working Papers 203620397, Lancaster University Management School, Economics Department.
  • Handle: RePEc:lan:wpaper:203620397
    as

    Download full text from publisher

    File URL: http://www.lancaster.ac.uk/media/lancaster-university/content-assets/documents/lums/economics/working-papers/LancasterWP2017_027.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kjetil Storesletten & Chris Telmer & Amir Yaron, 2007. "Asset Pricing with Idiosyncratic Risk and Overlapping Generations," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 10(4), pages 519-548, October.
    2. Doepke, Matthias & Townsend, Robert M., 2006. "Dynamic mechanism design with hidden income and hidden actions," Journal of Economic Theory, Elsevier, vol. 126(1), pages 235-285, January.
    3. Kenneth L. Judd & Sevin Yeltekin & James Conklin, 2003. "Computing Supergame Equilibria," Econometrica, Econometric Society, vol. 71(4), pages 1239-1254, July.
    4. Zhiguo He & Bin Wei & Jianfeng Yu & Feng Gao, 2017. "Optimal Long-Term Contracting with Learning," The Review of Financial Studies, Society for Financial Studies, vol. 30(6), pages 2006-2065.
    5. Harold L. Cole & Narayana R. Kocherlakota, 2001. "Efficient Allocations with Hidden Income and Hidden Storage," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(3), pages 523-542.
    6. Yuliy Sannikov, 2008. "A Continuous-Time Version of the Principal-Agent Problem," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 75(3), pages 957-984.
    7. Judd, Kenneth L. & Maliar, Lilia & Maliar, Serguei & Valero, Rafael, 2014. "Smolyak method for solving dynamic economic models: Lagrange interpolation, anisotropic grid and adaptive domain," Journal of Economic Dynamics and Control, Elsevier, vol. 44(C), pages 92-123.
    8. Tobias Broer & Marek Kapicka & Paul Klein, 2017. "Consumption Risk Sharing with Private Information and Limited Enforcement," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 23, pages 170-190, January.
    9. Fernandes, Ana & Phelan, Christopher, 2000. "A Recursive Formulation for Repeated Agency with History Dependence," Journal of Economic Theory, Elsevier, vol. 91(2), pages 223-247, April.
    10. Yongyang Cai & Simon Scheidegger & Sevin Yeltekin & Philipp Renner & Kenneth Judd, 2017. "Optimal Dynamic Fiscal Policy with Endogenous Debt Limits," 2017 Meeting Papers 1543, Society for Economic Dynamics.
    11. Arpad Abraham & Nicola Pavoni, 2008. "Efficient Allocations with Moral Hazard and Hidden Borrowing and Lending: A Recursive Formulation," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 11(4), pages 781-803, October.
    12. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, December.
    13. Krueger, Dirk & Kubler, Felix, 2004. "Computing equilibrium in OLG models with stochastic production," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1411-1436, April.
    14. Johannes Brumm & Simon Scheidegger, 2017. "Using Adaptive Sparse Grids to Solve High‐Dimensional Dynamic Models," Econometrica, Econometric Society, vol. 85, pages 1575-1612, September.
    15. Golosov, M. & Tsyvinski, A. & Werquin, N., 2016. "Recursive Contracts and Endogenously Incomplete Markets," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 725-841, Elsevier.
    16. Sevin Yeltekin & Chris Sleet, 2000. "On The Computation Of Value Correpondences Of Dynamic Games," Computing in Economics and Finance 2000 204, Society for Computational Economics.
    17. PETER M. DeMARZO & YULIY SANNIKOV, 2006. "Optimal Security Design and Dynamic Capital Structure in a Continuous‐Time Agency Model," Journal of Finance, American Finance Association, vol. 61(6), pages 2681-2724, December.
    18. Tobias Broer & Marek Kapicka & Paul Klein, 2017. "Consumption Risk Sharing with Private Information and Limited Enforcement," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 23, pages 170-190, January.
    19. Abreu, Dilip & Sannikov, Yuliy, 2014. "An algorithm for two-player repeated games with perfect monitoring," Theoretical Economics, Econometric Society, vol. 9(2), May.
    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. Dilip Abreu & Benjamin Brooks & Yuliy Sannikov, 2020. "Algorithms for Stochastic Games With Perfect Monitoring," Econometrica, Econometric Society, vol. 88(4), pages 1661-1695, July.
    2. David Mayer-Foulkes, 2018. "Efficient Urbanization for Mexican Development," International Journal of Economics and Finance, Canadian Center of Science and Education, vol. 10(10), pages 1-1, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Karaivanov, Alexander K. & Martin, Fernando M., 2018. "Markov-perfect risk sharing, moral hazard and limited commitment," Journal of Economic Dynamics and Control, Elsevier, vol. 94(C), pages 1-23.
    2. Ethan Ligon & Laura Schechter, 2020. "Structural Experimentation to Distinguish between Models of Risk Sharing with Frictions in Rural Paraguay," Economic Development and Cultural Change, University of Chicago Press, vol. 69(1), pages 1-50.
    3. Philipp Renner & Karl Schmedders, 2020. "Discrete‐time dynamic principal–agent models: Contraction mapping theorem and computational treatment," Quantitative Economics, Econometric Society, vol. 11(4), pages 1215-1251, November.
    4. Golosov, M. & Tsyvinski, A. & Werquin, N., 2016. "Recursive Contracts and Endogenously Incomplete Markets," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 725-841, Elsevier.
    5. Abraham Arpad & Nicola Pavoni, 2004. "Efficient Allocations, with Moral Hazard and Hidden Borrowing and Lending," Levine's Bibliography 122247000000000138, UCLA Department of Economics.
    6. Alex Bloedel & R. Vijay Krishna & Oksana Leukhina, 2018. "Insurance and Inequality with Persistent Private Information," Working Papers 2018-020, Federal Reserve Bank of St. Louis, revised 12 Dec 2021.
    7. Arpad Abraham & Nicola Pavoni, 2008. "Efficient Allocations with Moral Hazard and Hidden Borrowing and Lending: A Recursive Formulation," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 11(4), pages 781-803, October.
    8. Alexander Karaivanov, 2021. "Blockchains, Collateral and Financial Contracts," Discussion Papers dp21-03, Department of Economics, Simon Fraser University.
    9. Mele, Antonio, 2014. "Repeated moral hazard and recursive Lagrangeans," Journal of Economic Dynamics and Control, Elsevier, vol. 42(C), pages 69-85.
    10. Alexander Karaivanov & Fernando Martin, 2015. "Dynamic Optimal Insurance and Lack of Commitment," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 18(2), pages 287-305, April.
    11. Hagedorn, Marcus & Kaul, Ashok & Mennel, Tim, 2010. "An adverse selection model of optimal unemployment insurance," Journal of Economic Dynamics and Control, Elsevier, vol. 34(3), pages 490-502, March.
    12. Julien Albertini & Stéphane Moyen, 2020. "A General and Efficient Method for Solving Regime-Switching DSGE Models," Working Papers 2035, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    13. Arellano, Cristina & Maliar, Lilia & Maliar, Serguei & Tsyrennikov, Viktor, 2016. "Envelope condition method with an application to default risk models," Journal of Economic Dynamics and Control, Elsevier, vol. 69(C), pages 436-459.
    14. Alexander Karaivanov & Robert M. Townsend, 2014. "Dynamic Financial Constraints: Distinguishing Mechanism Design From Exogenously Incomplete Regimes," Econometrica, Econometric Society, vol. 82(3), pages 887-959, May.
    15. , & ,, 2014. "Dynamic contracts when agent's quality is unknown," Theoretical Economics, Econometric Society, vol. 9(3), September.
    16. Marlon Azinovic & Luca Gaegauf & Simon Scheidegger, 2022. "Deep Equilibrium Nets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(4), pages 1471-1525, November.
    17. Fernández-Villaverde, J. & Rubio-Ramírez, J.F. & Schorfheide, F., 2016. "Solution and Estimation Methods for DSGE Models," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 527-724, Elsevier.
    18. Williams, Noah, 2015. "A solvable continuous time dynamic principal–agent model," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 989-1015.
    19. Eduardo Zilberman & Vinicius Carrasco & Pedro Hemsley, 2019. "Risk sharing contracts with private information and one-sided commitment," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(1), pages 53-81, July.
    20. Orazio Attanasio & Sonya Krutikova, 2020. "Consumption Insurance in Networks with Asymmetric Information," NBER Working Papers 27290, National Bureau of Economic Research, Inc.

    More about this item

    Keywords

    Dynamic Contracts; Principal-Agent Model; Dynamic Programming; Machine Learning; Gaussian Processes; High-performance Computing;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D86 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Economics of Contract Law
    • E61 - Macroeconomics and Monetary Economics - - Macroeconomic Policy, Macroeconomic Aspects of Public Finance, and General Outlook - - - Policy Objectives; Policy Designs and Consistency; Policy Coordination

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:lan:wpaper:203620397. See general information about how to correct material in RePEc.

    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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Giorgio Motta (email available below). General contact details of provider: https://edirc.repec.org/data/delanuk.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.