Solving Stochastic Dynamic Programming Problems: A Mixed Complementarity Approach

被引：0
|
作者：
Wonjun Chang
Michael C. Ferris
Youngdae Kim
Thomas F. Rutherford
机构：
[1] CRA International,Department of Agricultural and Applied Economics
[2] Mathematics and Computer Science Division,Department of Computer Sciences
[3] Argonne National Laboratory,undefined
[4] University of Wisconsin-Madison,undefined
[5] University of Wisconsin-Madison,undefined
[6] Optimization Group,undefined
[7] Wisconsin Institutes for Discovery,undefined
来源：
Computational Economics | 2020年 / 55卷
关键词：
Dynamic Programming; Computable general equilibrium; Complementarity; Computational methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present a mixed complementarity problem (MCP) formulation of continuous state dynamic programming problems (DP-MCP). We write the solution to projection methods in value function iteration (VFI) as a joint set of optimality conditions that characterize maximization of the Bellman equation; and approximation of the value function. The MCP approach replaces the iterative component of projection based VFI with a one-shot solution to a square system of complementary conditions. We provide three numerical examples to illustrate our approach.
引用
收藏
页码：925 / 955
页数：30
相关论文
共 50 条
  • [1] Solving Stochastic Dynamic Programming Problems: A Mixed Complementarity Approach
    Chang, Wonjun
    Ferris, Michael C.
    Kim, Youngdae
    Rutherford, Thomas F.
    COMPUTATIONAL ECONOMICS, 2020, 55 (03) : 925 - 955
  • [2] Solving dynamic portfolio problems using stochastic programming
    Consigli, G
    Dempster, MAH
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1997, 77 : S535 - S536
  • [3] NeuroGenetic Approach for Solving Dynamic Programming Problems
    Pires, Matheus Giovanni
    da Silva, Ivan Nunes
    Bertoni, Fabiana Cristina
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 2143 - +
  • [4] Neurogenetic Approach for Solving Dynamic Programming Problems
    Pires, Matheus Giovanni
    da Silva, Ivan Nunes
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2010, 6114 : 72 - +
  • [5] A new approach to solving stochastic programming problems with recourse
    Barreiros, A.
    Cardoso, J. Barradas
    ENGINEERING OPTIMIZATION, 2008, 40 (05) : 475 - 488
  • [6] EVALUATING MIXED INTEGER PROGRAMMING MODELS FOR SOLVING STOCHASTIC INVENTORY PROBLEMS
    Bluemink, Bas
    de Kok, A. G.
    Srinivasan, Balan
    Uzsoy, Reha
    2019 WINTER SIMULATION CONFERENCE (WSC), 2019, : 1696 - 1707
  • [7] A Fuzzy Goal Programming Approach for Solving Multiobjective Fuzzy Stochastic Programming Problems
    Pal, Bijay Baran
    Sen, Shyamal
    Kumar, Mousumi
    2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, 2009, : 239 - +
  • [8] On solving Linear Complementarity Problems by DC programming and DCA
    Hoai An Le Thi
    Tao Pham Dinh
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 50 (03) : 507 - 524
  • [9] On solving Linear Complementarity Problems by DC programming and DCA
    Hoai An Le Thi
    Tao Pham Dinh
    Computational Optimization and Applications, 2011, 50 : 507 - 524
  • [10] METHOD OF SOLVING STOCHASTIC PROGRAMMING PROBLEMS
    ZENKOV, VV
    TSODIKOV, YM
    ENGINEERING CYBERNETICS, 1973, 11 (03): : 369 - 371
12345