Towards Scalable Risk Analysis for Stochastic Systems Using Extreme Value Theory

03/23/2022
by   Evan Arsenault, et al.
0

We aim to analyze the behaviour of a finite-time stochastic system, whose model is not available, in the context of more rare and harmful outcomes. Standard estimators are not effective in predicting the magnitude of such outcomes due to their rarity. Instead, we leverage Extreme Value Theory (EVT), the study of the long-term behaviour of normalized maxima of random variables. In this letter, we quantify risk using the upper-semideviation E(max{Y-E(Y),0}), which is the expected exceedance of a random variable Y above its mean E(Y). To assess more rare and harmful outcomes, we propose an EVT-based estimator for this functional in a given fraction of the worst cases. We show that our estimator enjoys a closed-form representation in terms of a popular functional called the conditional value-at-risk. In experiments, we illustrate the extrapolation power of our estimator when a small number of i.i.d. samples is available (<50). Our approach is useful for estimating the risk of finite-time systems when models are inaccessible and data collection is expensive. The numerical complexity does not grow with the size of the state space. This letter initiates a broader pathway for estimating the risk of large-scale systems.

READ FULL TEXT
research
08/06/2018

Concentration bounds for empirical conditional value-at-risk: The unbounded case

In several real-world applications involving decision making under uncer...
research
07/07/2023

Hill estimator and extreme quantile estimator for functionals of approximated stochastic processes

We study the effect of approximation errors in assessing the extreme beh...
research
02/26/2019

Doubly stochastic distributions of extreme events

The distribution of block maxima of sequences of independent and identic...
research
06/14/2018

Improving precipitation forecast using extreme quantile regression

Aiming to predict extreme precipitation forecast quantiles, we propose a...
research
05/09/2023

Mixed effects models for large sized clustered extremes

Extreme value theory (EVT) provides an elegant mathematical tool for the...
research
11/12/2021

Two steps to risk sensitivity

Distributional reinforcement learning (RL) – in which agents learn about...
research
06/19/2022

Deterministic Finite-Memory Bias Estimation

In this paper we consider the problem of estimating a Bernoulli paramete...

Please sign up or login with your details

Forgot password? Click here to reset