Medidas de risco
Objetivo
Seção intitulada “Objetivo”Este capítulo define a formulação da PDDE (SDDP) avessa ao risco usada no Novo Modelo, baseada no Valor em Risco Condicional (CVaR). Trata da definição do CVaR, da medida de risco por combinação convexa, das representações duais, do teorema do subgradiente avesso ao risco, da equação de Bellman modificada com fator de desconto, da geração de cortes avessa ao risco e das condições em que os limites são válidos sob uma medida de risco.
Para as convenções de notação (conjuntos de índices, parâmetros, variáveis de decisão, variáveis duais), ver Convenções de notação.
Para a visão por entidade deste capítulo, veja Aversão a risco (CVaR).
1 Motivação
Seção intitulada “1 Motivação”A PDDE neutra ao risco minimiza o custo esperado, o que pode levar a políticas com desempenho ruim em cenários adversos. A PDDE avessa ao risco incorpora uma medida de risco coerente (tipicamente o CVaR) para proteger contra riscos de cauda, preservando as propriedades de convexidade necessárias para a geração de cortes válidos.
Distribuição de custo para uma lei Gama assimétrica à direita, com , e marcados e a cauda dos piores resultados sombreada. A medida por combinação convexa interpola entre a média neutra ao risco e a cauda. Os três marcadores são obtidos numericamente a partir da função densidade de probabilidade.
2 Valor em risco condicional (CVaR)
Seção intitulada “2 Valor em risco condicional (CVaR)”Para uma variável aleatória que representa custo e uma fração de cauda :
em que representa o excesso de custo acima do limiar .
Interpretação: o CVaR é o custo esperado na fração dos piores cenários.
| Postura de risco | Significado | |
|---|---|---|
| 1.0 | Neutra ao risco | CVaR = (valor esperado) |
| 0.5 | Moderadamente avessa ao risco | Média dos 50% piores resultados |
| 0.2 | Avessa ao risco | Média dos 20% piores resultados |
| 0.05 | Altamente avessa ao risco | Média dos 5% piores resultados |
3 Medida de risco por combinação convexa
Seção intitulada “3 Medida de risco por combinação convexa”O Novo Modelo usa uma combinação convexa do valor esperado e do CVaR, com a estrutura da medida EAVaR do SDDP.jl (Dowson & Kapelevich, 2021), em que pondera o termo do CVaR:
em que:
- : peso de aversão ao risco (0 = neutro ao risco, 1 = CVaR puro)
- : fração de cauda do CVaR
Essa medida é às vezes chamada de EAVaR (Expectation + Average Value-at-Risk — valor esperado mais valor em risco médio). O EAVaR(lambda, beta) do SDDP.jl é , com o peso no valor esperado; assim, a mesma medida tem aqui , e sua fração de cauda é .
4 Representação dual das medidas de risco convexas
Seção intitulada “4 Representação dual das medidas de risco convexas”As medidas de risco convexas têm uma representação dual essencial para o cálculo dos cortes avessos ao risco:
em que:
- é um subconjunto convexo do simplex de probabilidades
- é uma função de penalidade convexa (a penalidade mínima)
Interpretação: a representação dual calcula o valor esperado em relação ao pior vetor de probabilidades dentro do conjunto , descontado um termo de penalidade .
4.1 Representação dual do CVaR
Seção intitulada “4.1 Representação dual do CVaR”Para o CVaR, a representação dual é:
em que o conjunto de risco é:
A penalidade é para o CVaR (sem termo de penalidade).
Interpretação: o CVaR atribui mais peso de probabilidade aos piores resultados, com cada cenário recebendo no máximo de massa de probabilidade. Para pequeno, apenas os piores cenários recebem peso significativo.
4.2 Representação dual do EAVaR
Seção intitulada “4.2 Representação dual do EAVaR”Para a combinação convexa :
De forma equivalente, é o conjunto dos com : o valor esperado contribui com a parcela fixa , e o termo do CVaR com a parcela .
5 Teorema do subgradiente avesso ao risco
Seção intitulada “5 Teorema do subgradiente avesso ao risco”O teorema-chave para o cálculo dos cortes avessos ao risco:
Aplicação à geração de cortes: na PDDE, os subgradientes são os coeficientes de corte obtidos das variáveis duais do PL (ver Gerenciamento de cortes §2). Os coeficientes dos cortes avessos ao risco são calculados substituindo as probabilidades nominais pelas probabilidades ajustadas ao risco :
em que é o vetor de probabilidades dual ótimo, calculado a partir dos custos dos cenários .
6 Equação de Bellman avessa ao risco
Seção intitulada “6 Equação de Bellman avessa ao risco”A função de valor avessa ao risco com fator de desconto satisfaz, para :
A medida do estágio agrega as aberturas do estágio . Os cortes que aproximam são armazenados no estágio , e a medida do estágio que detém um corte agrega nele as aberturas do estágio seguinte (Gerenciamento de cortes §3). Essa indexação tem duas extremidades. A medida do último estágio não tem aberturas posteriores a agregar e, portanto, não entra em nenhuma função de valor. A medida do primeiro estágio também agrega as aberturas do próprio primeiro estágio : a equação vale em com como medida de agregação, e é o valor aninhado que o limite inferior da §9 limita por baixo.
Isso modifica a recursão de Bellman padrão de duas formas:
- A medida de risco substitui o valor esperado: substitui
- Fator de desconto sobre o custo futuro: desconta a função de custo futuro (ver Formulação da taxa de desconto §2)
No subproblema de PL do estágio , a variável de custo futuro aparece na função objetivo como (ver Formulação da taxa de desconto §4). Os cortes limitam (e não ), de modo que o fator de desconto multiplica apenas na função objetivo — exatamente como no caso neutro ao risco.
7 Geração de cortes com medidas de risco
Seção intitulada “7 Geração de cortes com medidas de risco”Para cada estado visitado , calcula-se o corte avesso ao risco da seguinte forma:
Passo 1: Resolver os subproblemas para todas as realizações :
Extrair as soluções duais e calcular os coeficientes de corte por cenário:
- Intercepto:
- Coeficientes: — derivados das variáveis duais do PL (ver Gerenciamento de cortes §2)
Passo 2: Calcular os pesos dos cenários ajustados ao risco com a medida do estágio , o estágio que detém o corte (§6), .
Cada cenário tem um limite superior de probabilidade:
Como quando e , a capacidade total , de modo que nem toda abertura atinge o seu teto. Os pesos são construídos a partir dos pesos de cauda , os pesos do : o vetor de probabilidades em (§4.1) que maximiza o custo esperado das aberturas, obtido por um procedimento guloso:
- Ordenar as aberturas pelo custo em ordem decrescente
- Percorrer a lista ordenada, atribuindo a cada abertura
- Quando a massa acumulada atinge 1, a abertura corrente recebe o restante, e toda abertura mais barata recebe
Os pesos ajustados ao risco combinam os pesos de cauda com as probabilidades nominais:
é o teto de : o atinge, , em toda abertura que preenche totalmente.
Quatro aberturas equiprováveis com custos 10, 20, 30 e 40, com : toda abertura mantém o piso no seu peso ajustado ao risco , as duas aberturas mais caras atingem o teto , e os pesos valoram as aberturas em .
Passo 3: Calcular os coeficientes dos cortes avessos ao risco usando (justificado pelo teorema da §5):
Passo 4: Acrescentar o corte ao estágio :
8 Limite superior com medidas de risco
Seção intitulada “8 Limite superior com medidas de risco”A simulação de Monte Carlo não consegue estimar diretamente o limite superior em problemas com CVaR porque:
- O CVaR é calculado sobre a distribuição inteira, e não sobre médias amostrais
- O ótimo (limiar do VaR) muda com a política
O limite superior determinístico exato e o critério de parada gap, que o compara ao limite inferior (Critérios de parada §5), exigem uma simulação forward enumerada juntamente com uma medida de risco uniforme em todos os estágios — o valor esperado em todos os estágios ou uma mesma medida CVaR (o mesmo peso de aversão ao risco e a mesma fração de cauda ) em todos os estágios. Sob um CVaR uniforme, o limite exato não é uma média dos custos dos caminhos ponderada pelas probabilidades, mas uma recursão de risco aninhada e temporalmente consistente sobre a árvore enumerada, agregada com a própria ponderação CVaR do estudo, de modo que delimita por cima o limite inferior avesso ao risco (ver Avaliação do limite superior §2). Critérios de parada §5 define uma medida variável por estágio e estabelece a rejeição, na preparação do estudo, de um critério gap sob tal medida.
Sob uma simulação forward amostrada, o Novo Modelo não calcula limite superior exato. Sob uma simulação forward enumerada com medida variável por estágio, reporta o custo exato dos caminhos ponderado pelas probabilidades, que não é um limite superior do objetivo avesso ao risco. A aproximação interna do apêndice de Avaliação do limite superior é um projeto reservado.
9 Validade do limite inferior com medidas de risco
Seção intitulada “9 Validade do limite inferior com medidas de risco”Sob uma medida de estágio coerente, que é monótona e convexa, como a da §3, todo corte agregado fica abaixo da função de custo futuro aninhada ajustada ao risco da §6. Pelo teorema da §5, o corte da §7 é um hiperplano suporte, no seu estado visitado, da medida do estágio aplicada aos custos das aberturas do estágio , que é convexa no estado de entrada. Esses custos das aberturas incorporam os cortes atuais no lugar da função de custo futuro do estágio seguinte, e esses cortes ficam abaixo dela por indução a partir do último estágio, de modo que a monotonicidade da medida mantém o novo corte abaixo de em todo estado de entrada. O limite inferior do treinamento (training) , a medida do primeiro estágio aplicada aos objetivos das suas aberturas com esses cortes, é, portanto, um limite inferior válido do valor ótimo aninhado ajustado ao risco do modelo tal como treinado, quer a medida varie ou não entre estágios, e não decresce em , já que o problema sobre o qual é avaliado mantém todo corte uma vez acrescentado.
A validade se apoia nas hipóteses da Camada 1 (Philpott, de Matos & Finardi, 2013), entre elas uma função de custo futuro convexa no estado de entrada, que os métodos de truncamento de Métodos de tratamento de afluências negativas §7 violam nas componentes de defasagem de afluência sob um modelo PAR com termos de defasagem; cortes que abrangem todas as componentes de estado das quais a função de custo futuro depende; uma função de custo futuro não negativa, já que a variável de custo futuro é limitada inferiormente por zero; e uma função terminal fixa. A Camada 2 estabelece a convergência de para esse valor ótimo no caso de medida de valor esperado em todos os estágios.
O que falta a uma execução avessa ao risco sob uma simulação forward amostrada é uma estimativa válida do limite superior. A média dos custos dos caminhos amostrados estima o custo esperado da política, e não o seu valor aninhado ajustado ao risco; sob , esse valor é pelo menos igual ao custo esperado, de modo que a média amostral pode ficar abaixo de e não certifica nada. O certificado é o limite aninhado exato de uma árvore enumerada sob uma medida uniforme entre estágios (Camada 3; ver Avaliação do limite superior).
Recomendações
Seção intitulada “Recomendações”| Finalidade | Método |
|---|---|
| Monitoramento da convergência | Estagnação do limite (bound stalling) sobre , um limite inferior válido sob as hipóteses da Camada 1 — ver Critérios de parada |
| Otimalidade certificada | O critério de gap em relação ao limite aninhado exato de uma simulação forward enumerada sob uma medida uniforme — ver Avaliação do limite superior |
| Avaliação da política | A simulação reporta a distribuição de custos da política; ela não limita nenhum valor ajustado ao risco |
10 Referências
Seção intitulada “10 Referências”Implementação no Novo Modelo
Seção intitulada “Implementação no Novo Modelo”A metodologia acima define a medida de risco, seus pesos e os limites que ela mantém válidos; as abas abaixo tratam de como o Novo Modelo configura a medida por estágio e quais pesos aplica.
O Novo Modelo lê a medida de risco de cada estágio no campo risk_measure da
entrada do estágio em stages.json. Esta aba é a referência de configuração
em nível de campo; a medida que ela seleciona, , é definida em
§3 Medida de risco por combinação convexa;
os pesos que o Novo Modelo aplica às aberturas estão descritos na aba Notas de
implementação. A referência completa do arquivo é
stages.json.
stages[].risk_measure — Medida de risco
Seção intitulada “stages[].risk_measure — Medida de risco”| Valor | Significado |
|---|---|
"expectation" | Neutro ao risco: cada abertura é ponderada por sua probabilidade. É o valor assumido quando risk_measure está ausente; qualquer outra string é rejeitada na carga. |
{"cvar": {"alpha": α, "lambda": λ}} | A combinação convexa do valor esperado e do CVaR com fração de cauda alpha, com peso lambda no CVaR e 1 - lambda no valor esperado. |
O objeto cvar recebe as duas chaves abaixo, ambas obrigatórias; um objeto sem
alguma delas gera um ParseError.
| Campo | Tipo | Faixa | Descrição |
|---|---|---|---|
alpha | number | (0, 1] | A fração de cauda do CVaR: a fração alpha dos piores resultados entra no CVaR. 1 corresponde ao valor esperado: todas as aberturas passam a contar na cauda. |
lambda | number | [0, 1] | O peso do termo de CVaR: 0 corresponde ao valor esperado e 1 ao CVaR puro. |
As duas faixas são verificadas na carga: um valor fora da faixa gera um
SchemaViolation em stages.json.
Exemplo
Seção intitulada “Exemplo”A medida pode variar de um estágio para outro. Este trecho de stages.json reduz
lambda do primeiro para o segundo estágio e atribui ao terceiro estágio o
valor esperado:
{ "stages": [ { "id": 0, "risk_measure": { "cvar": { "alpha": 0.5, "lambda": 0.5 } } }, { "id": 1, "risk_measure": { "cvar": { "alpha": 0.5, "lambda": 0.25 } } }, { "id": 2, "risk_measure": "expectation" } ]}Medida efetiva e associação aos estágios
Seção intitulada “Medida efetiva e associação aos estágios”lambda: 0 pondera cada abertura por sua probabilidade, como "expectation",
qualquer que seja o alpha, e é tratado como "expectation" pela regra do gap. A regra
do gap exige uma única medida efetiva em todos os estágios
(Gap de otimalidade).
O risk_measure de um estágio pondera as aberturas do estágio seguinte nos cortes
que esse estágio armazena, e o risk_measure do primeiro estágio também pondera as
aberturas do próprio primeiro estágio no limite inferior. O risk_measure do último
estágio do estudo não entra em nenhum corte, mas é considerado quando a regra do gap
verifica se a medida é a mesma em todos os estágios.
Comportamento não normativo do software para medidas de risco — o que o Novo Modelo calcula, além das equações acima. Esta aba descreve a ponderação que o Novo Modelo aplica e remete ao corpo da metodologia (§7) para os pesos que ele deriva, em vez de reproduzi-los.
Pesos de CVaR aplicados
Seção intitulada “Pesos de CVaR aplicados”O Novo Modelo aplica os pesos de Medidas de risco §7 aos cortes de toda simulação backward, às aberturas do primeiro estágio no limite inferior do treinamento (training) e a todos os nós do limite superior aninhado exato de uma simulação forward enumerada.
Referências cruzadas
Seção intitulada “Referências cruzadas”- Convenções de notação — definições de símbolos, notação das variáveis duais e convenções de sinal
- Algoritmo da PDDE — recursão de Bellman e estrutura das simulações forward/backward modificadas pelas medidas de risco
- Gerenciamento de cortes — extração das variáveis duais e cálculo dos coeficientes dos cortes; a agregação avessa ao risco substitui por (§7)
- Critérios de parada — a estagnação do limite é adequada, em geral, ao monitoramento da convergência avessa ao risco; o critério de gap está disponível sob uma medida avessa ao risco somente quando esse CVaR é uniforme entre estágios e a simulação forward é enumerada
- Formulação da taxa de desconto — convenção do fator de desconto e equação de Bellman descontada
- Modos de horizonte — interação das medidas de risco com o projeto reservado de grafo da política (policy graph) cíclico
- Avaliação do limite superior — o limite exato aninhado enumerado para um CVaR uniforme e a aproximação interna reservada no seu apêndice