Chapter 4 Two-Stage Nonsmooth Stochastic Optimization and Iterative Stochastic Quasigradient Procedure for Robust Estimation, Machine Learning and Decision Making

Ermolieva, T., Ermoliev, Y., Obersteiner, M. ORCID: https://orcid.org/0000-0001-6981-2769, & Rovenskaya, E. ORCID: https://orcid.org/0000-0002-2761-3443 (2021). Chapter 4 Two-Stage Nonsmooth Stochastic Optimization and Iterative Stochastic Quasigradient Procedure for Robust Estimation, Machine Learning and Decision Making. In: Resilience in the Digital Age. pp. 45-74 Springer. ISBN 978-3-030-70369-1 10.1007/978-3-030-70370-7_4.

Full text not available from this repository.

Abstract

Uncertainties, risks, and disequilibrium are pervasive characteristics of modern socio-economic, technological, and environmental systems involving interactions between humans, economics, technology and nature. The systems are characterized by interdependencies, discontinuities, endogenous risks and thresholds, requiring nonsmooth quantile-based performance indicators, goals and constraints for their analysis and planning. The paper discusses the need for the two-stage stochastic optimization and the stochastic quasigradient (SQG) procedures to manage such systems. The two-stage optimization enables designing a robust portfolio of interdependent precautionary strategic and adaptive operational decisions making the systems robust with respect to potential uncertainty and risks. The SQG iterative algorithms define a “searching” process, which resembles a sequential adaptive learning and improvement of decisions from data and simulations, i.e. the so-called Adaptive Monte Carlo optimization. The SQG methods are applicable in cases when traditional stochastic approximation, gradient or stochastic gradient methods do not work, in particular, to general two-stage problems with implicitly defined goals and constraints functions, nonsmooth and possibly discontinuous performance indicators, risk and uncertainties shaped by decision of various agents. Stylized models from statistics, machine learning, robust decision making are presented to illustrate the two-stage (strategic-adaptive) modeling concept and the SQG procedures. The stylized models are parts of larger integrated assessment models developed at IIASA, e.g. Global Biosphere Management model (GLOBIOM) and Integrated Catastrophe Risk Management model (ICRIM).

Item Type: Book Section
Uncontrolled Keywords: Uncertainties; Endogenous risks; Thresholds; Quantile-based performance indicators; Nonsmooth two-stage STO; SQG algorithms
Research Programs: Advancing Systems Analysis (ASA)
Biodiversity and Natural Resources (BNR)
Biodiversity and Natural Resources (BNR) > Integrated Biosphere Futures (IBF)
Advancing Systems Analysis (ASA) > Exploratory Modeling of Human-natural Systems (EM)
Depositing User: Luke Kirwan
Date Deposited: 24 Feb 2021 07:44
Last Modified: 09 Apr 2021 11:07
URI: http://pure.iiasa.ac.at/17052

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313