Cargando…

A data-driven approach for a class of stochastic dynamic optimization problems

Dynamic stochastic optimization models provide a powerful tool to represent sequential decision-making processes. Typically, these models use statistical predictive methods to capture the structure of the underlying stochastic process without taking into consideration estimation errors and model mis...

Descripción completa

Detalles Bibliográficos
Autores principales: Silva, Thuener, Valladão, Davi, Homem-de-Mello, Tito
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8478012/
https://www.ncbi.nlm.nih.gov/pubmed/34602750
http://dx.doi.org/10.1007/s10589-021-00320-4
_version_ 1784575965876191232
author Silva, Thuener
Valladão, Davi
Homem-de-Mello, Tito
author_facet Silva, Thuener
Valladão, Davi
Homem-de-Mello, Tito
author_sort Silva, Thuener
collection PubMed
description Dynamic stochastic optimization models provide a powerful tool to represent sequential decision-making processes. Typically, these models use statistical predictive methods to capture the structure of the underlying stochastic process without taking into consideration estimation errors and model misspecification. In this context, we propose a data-driven prescriptive analytics framework aiming to integrate the machine learning and dynamic optimization machinery in a consistent and efficient way to build a bridge from data to decisions. The proposed framework tackles a relevant class of dynamic decision problems comprising many important practical applications. The basic building blocks of our proposed framework are: (1) a Hidden Markov Model as a predictive (machine learning) method to represent uncertainty; and (2) a distributionally robust dynamic optimization model as a prescriptive method that takes into account estimation errors associated with the predictive model and allows for control of the risk associated with decisions. Moreover, we present an evaluation framework to assess out-of-sample performance in rolling horizon schemes. A complete case study on dynamic asset allocation illustrates the proposed framework showing superior out-of-sample performance against selected benchmarks. The numerical results show the practical importance and applicability of the proposed framework since it extracts valuable information from data to obtain robustified decisions with an empirical certificate of out-of-sample performance evaluation.
format Online
Article
Text
id pubmed-8478012
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-84780122021-09-28 A data-driven approach for a class of stochastic dynamic optimization problems Silva, Thuener Valladão, Davi Homem-de-Mello, Tito Comput Optim Appl Article Dynamic stochastic optimization models provide a powerful tool to represent sequential decision-making processes. Typically, these models use statistical predictive methods to capture the structure of the underlying stochastic process without taking into consideration estimation errors and model misspecification. In this context, we propose a data-driven prescriptive analytics framework aiming to integrate the machine learning and dynamic optimization machinery in a consistent and efficient way to build a bridge from data to decisions. The proposed framework tackles a relevant class of dynamic decision problems comprising many important practical applications. The basic building blocks of our proposed framework are: (1) a Hidden Markov Model as a predictive (machine learning) method to represent uncertainty; and (2) a distributionally robust dynamic optimization model as a prescriptive method that takes into account estimation errors associated with the predictive model and allows for control of the risk associated with decisions. Moreover, we present an evaluation framework to assess out-of-sample performance in rolling horizon schemes. A complete case study on dynamic asset allocation illustrates the proposed framework showing superior out-of-sample performance against selected benchmarks. The numerical results show the practical importance and applicability of the proposed framework since it extracts valuable information from data to obtain robustified decisions with an empirical certificate of out-of-sample performance evaluation. Springer US 2021-09-28 2021 /pmc/articles/PMC8478012/ /pubmed/34602750 http://dx.doi.org/10.1007/s10589-021-00320-4 Text en © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Silva, Thuener
Valladão, Davi
Homem-de-Mello, Tito
A data-driven approach for a class of stochastic dynamic optimization problems
title A data-driven approach for a class of stochastic dynamic optimization problems
title_full A data-driven approach for a class of stochastic dynamic optimization problems
title_fullStr A data-driven approach for a class of stochastic dynamic optimization problems
title_full_unstemmed A data-driven approach for a class of stochastic dynamic optimization problems
title_short A data-driven approach for a class of stochastic dynamic optimization problems
title_sort data-driven approach for a class of stochastic dynamic optimization problems
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8478012/
https://www.ncbi.nlm.nih.gov/pubmed/34602750
http://dx.doi.org/10.1007/s10589-021-00320-4
work_keys_str_mv AT silvathuener adatadrivenapproachforaclassofstochasticdynamicoptimizationproblems
AT valladaodavi adatadrivenapproachforaclassofstochasticdynamicoptimizationproblems
AT homemdemellotito adatadrivenapproachforaclassofstochasticdynamicoptimizationproblems
AT silvathuener datadrivenapproachforaclassofstochasticdynamicoptimizationproblems
AT valladaodavi datadrivenapproachforaclassofstochasticdynamicoptimizationproblems
AT homemdemellotito datadrivenapproachforaclassofstochasticdynamicoptimizationproblems