IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v339y2024i1d10.1007_s10479-024-05872-2.html
   My bibliography  Save this article

High-dimensional stochastic control models for newsvendor problems and deep learning resolution

Author

Listed:
  • Jingtang Ma

    (Southwestern University of Finance and Economics)

  • Shan Yang

    (University of New South Wales)

Abstract

This paper studies continuous-time models for newsvendor problems with dynamic replenishment, financial hedging and Stackelberg competition. These factors are considered simultaneously and the high-dimensional stochastic control models are established. High-dimensional Hamilton-Jacobi-Bellman (HJB) equations are derived for the value functions. To circumvent the curse of dimensionality, a deep learning algorithm is proposed to solve the HJB equations. A projection is introduced in the algorithm to avoid the gradient explosion during the training phase. The deep learning algorithm is implemented for HJB equations derived from the newsvendor models with dimensions up to six. Numerical outcomes validate the algorithm’s accuracy and demonstrate that the high-dimensional stochastic control models can successfully mitigate the risk.

Suggested Citation

  • Jingtang Ma & Shan Yang, 2024. "High-dimensional stochastic control models for newsvendor problems and deep learning resolution," Annals of Operations Research, Springer, vol. 339(1), pages 789-811, August.
  • Handle: RePEc:spr:annopr:v:339:y:2024:i:1:d:10.1007_s10479-024-05872-2
    DOI: 10.1007/s10479-024-05872-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-024-05872-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-024-05872-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Li Chen & Jing-Sheng Song & Yue Zhang, 2017. "Serial Inventory Systems with Markov-Modulated Demand: Derivative Bounds, Asymptotic Analysis, and Insights," Operations Research, INFORMS, vol. 65(5), pages 1231-1249, October.
    2. Øksendal, Bernt & Sandal, Leif & Ubøe, Jan, 2013. "Stochastic Stackelberg equilibria with applications to time-dependent newsvendor models," Journal of Economic Dynamics and Control, Elsevier, vol. 37(7), pages 1284-1299.
    3. Ou, Jinwen & Feng, Jiejian, 2019. "Production lot-sizing with dynamic capacity adjustment," European Journal of Operational Research, Elsevier, vol. 272(1), pages 261-269.
    4. Qin, Yan & Wang, Ruoxuan & Vakharia, Asoo J. & Chen, Yuwen & Seref, Michelle M.H., 2011. "The newsvendor problem: Review and directions for future research," European Journal of Operational Research, Elsevier, vol. 213(2), pages 361-374, September.
    5. Chen, Xi & Zhang, Hui & Zhang, Michael & Chen, Jing, 2017. "Optimal decisions in a retailer Stackelberg supply chain," International Journal of Production Economics, Elsevier, vol. 187(C), pages 260-270.
    6. Jérémie Gallien & Lawrence M. Wein, 2005. "A Smart Market for Industrial Procurement with Capacity Constraints," Management Science, INFORMS, vol. 51(1), pages 76-91, January.
    7. Xin Chen & Melvyn Sim & David Simchi-Levi & Peng Sun, 2007. "Risk Aversion in Inventory Management," Operations Research, INFORMS, vol. 55(5), pages 828-842, October.
    8. Wang, Moran & Guo, Xiaolong & Wang, Shouyang, 2022. "Financial hedging in two-stage sustainable commodity supply chains," European Journal of Operational Research, Elsevier, vol. 303(2), pages 803-818.
    9. Wang, Haifeng & Chen, Bocheng & Yan, Houmin, 2010. "Optimal inventory decisions in a multiperiod newsvendor problem with partially observed Markovian supply capacities," European Journal of Operational Research, Elsevier, vol. 202(2), pages 502-517, April.
    10. Heckmann, Iris & Comes, Tina & Nickel, Stefan, 2015. "A critical review on supply chain risk – Definition, measure and modeling," Omega, Elsevier, vol. 52(C), pages 119-132.
    11. Choi, Sungyong & Ruszczynski, Andrzej, 2011. "A multi-product risk-averse newsvendor with exponential utility function," European Journal of Operational Research, Elsevier, vol. 214(1), pages 78-84, October.
    12. Justin Sirignano & Konstantinos Spiliopoulos, 2017. "DGM: A deep learning algorithm for solving partial differential equations," Papers 1708.07469, arXiv.org, revised Sep 2018.
    13. Glock, C. H. & Rekik, Y. & Ries, J. M., 2020. "A coordination mechanism for supply chains with capacity expansions and order-dependent lead times," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 118935, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    14. Qing Ding & Lingxiu Dong & Panos Kouvelis, 2007. "On the Integration of Production and Financial Hedging Decisions in Global Markets," Operations Research, INFORMS, vol. 55(3), pages 470-489, June.
    15. Blomvall, Jörgen & Hagenbjörk, Johan, 2022. "Reducing transaction costs for interest rate risk hedging with stochastic programming," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1282-1293.
    16. Xie, Shuxiang & Li, Zhongfei & Wang, Shouyang, 2008. "Continuous-time portfolio selection with liability: Mean-variance model and stochastic LQ approach," Insurance: Mathematics and Economics, Elsevier, vol. 42(3), pages 943-953, June.
    17. Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," The Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-343.
    18. Ni, Jian & Chu, Lap Keung & Wu, Feng & Sculli, Domenic & Shi, Yuan, 2012. "A multi-stage financial hedging approach for the procurement of manufacturing materials," European Journal of Operational Research, Elsevier, vol. 221(2), pages 424-431.
    19. Berling, Peter, 2008. "Real options valuation principle in the multi-period base-stock problem," Omega, Elsevier, vol. 36(6), pages 1086-1095, December.
    20. Gallego, Guillermo & Scheller-Wolf, Alan, 2000. "Capacitated inventory problems with fixed order costs: Some optimal policy structure," European Journal of Operational Research, Elsevier, vol. 126(3), pages 603-613, November.
    21. Kogan, Konstantin & Lou, Sheldon, 2003. "Multi-stage newsboy problem: A dynamic model," European Journal of Operational Research, Elsevier, vol. 149(2), pages 448-458, September.
    Full references (including those not matched with items on IDEAS)

    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. Serrano, Breno & Minner, Stefan & Schiffer, Maximilian & Vidal, Thibaut, 2024. "Bilevel optimization for feature selection in the data-driven newsvendor problem," European Journal of Operational Research, Elsevier, vol. 315(2), pages 703-714.
    2. Ni, Jian & Chu, Lap Keung & Li, Qiang, 2017. "Capacity decisions with debt financing: The effects of agency problem," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1158-1169.
    3. Wu, Meng & Zhu, Stuart X. & Teunter, Ruud H., 2013. "The risk-averse newsvendor problem with random capacity," European Journal of Operational Research, Elsevier, vol. 231(2), pages 328-336.
    4. Jian Ni & Lap Keung Chu & Shoude Li, 2018. "Financial hedging and competitive strategy for value-maximizing firms under quantity competition," Annals of Operations Research, Springer, vol. 264(1), pages 391-407, May.
    5. Alavi Fard, Farzad & He, Jian & Ivanov, Dmitry & Jie, Ferry, 2019. "A utility adjusted newsvendor model with stochastic demand," International Journal of Production Economics, Elsevier, vol. 211(C), pages 154-165.
    6. Weiwei Zhang & Zhongfei Li & Ke Fu & Fan Wang, 2017. "Effect of the Return Policy in a Continuous-Time Newsvendor Problem," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(06), pages 1-28, December.
    7. Liao Wang & David D. Yao, 2021. "Risk Hedging for Production Planning," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1825-1837, June.
    8. A. Max Reppen & H. Mete Soner & Valentin Tissot-Daguette, 2022. "Deep Stochastic Optimization in Finance," Papers 2205.04604, arXiv.org.
    9. Rong Du & Duy-Minh Dang, 2023. "Fourier Neural Network Approximation of Transition Densities in Finance," Papers 2309.03966, arXiv.org, revised Sep 2024.
    10. Sarkar, P. & Wahab, M.I.M. & Fang, L., 2023. "Weather rebate contracts for different risk attitudes of supply chain members," European Journal of Operational Research, Elsevier, vol. 311(1), pages 139-153.
    11. Chan, Chi Kin & Lee, Y.C.E. & Campbell, J.F., 2013. "Environmental performance—Impacts of vendor–buyer coordination," International Journal of Production Economics, Elsevier, vol. 145(2), pages 683-695.
    12. Zhao, Lima & Huchzermeier, Arnd, 2017. "Integrated operational and financial hedging with capacity reshoring," European Journal of Operational Research, Elsevier, vol. 260(2), pages 557-570.
    13. Wang, Haifeng & Chen, Bocheng & Yan, Houmin, 2010. "Optimal inventory decisions in a multiperiod newsvendor problem with partially observed Markovian supply capacities," European Journal of Operational Research, Elsevier, vol. 202(2), pages 502-517, April.
    14. Wei Xing & Shanshan Ma & Xuan Zhao & Liming Liu, 2022. "Operational hedging or financial hedging? Strategic risk management in commodity procurement," Production and Operations Management, Production and Operations Management Society, vol. 31(8), pages 3233-3263, August.
    15. Øksendal, Bernt & Sandal, Leif & Ubøe, Jan, 2013. "Stochastic Stackelberg equilibria with applications to time-dependent newsvendor models," Journal of Economic Dynamics and Control, Elsevier, vol. 37(7), pages 1284-1299.
    16. Liao Wang & David D. Yao, 2017. "Production with Risk Hedging—Optimal Policy and Efficient Frontier," Operations Research, INFORMS, vol. 65(4), pages 1095-1113, August.
    17. Panos Kouvelis & Rong Li & Qing Ding, 2013. "Managing Storable Commodity Risks: The Role of Inventory and Financial Hedge," Manufacturing & Service Operations Management, INFORMS, vol. 15(3), pages 507-521, July.
    18. Christian Bayer & Blanka Horvath & Aitor Muguruza & Benjamin Stemper & Mehdi Tomas, 2019. "On deep calibration of (rough) stochastic volatility models," Papers 1908.08806, arXiv.org.
    19. Chun-Hung Chiu & Tsan-Ming Choi, 2016. "Supply chain risk analysis with mean-variance models: a technical review," Annals of Operations Research, Springer, vol. 240(2), pages 489-507, May.
    20. Yumo Zhang, 2023. "Robust Optimal Investment Strategies for Mean-Variance Asset-Liability Management Under 4/2 Stochastic Volatility Models," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-32, March.

    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:spr:annopr:v:339:y:2024:i:1:d:10.1007_s10479-024-05872-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.