大学数学基礎解説

KLダイバージェンスに基づく分布的ロバスト最適化

DRO,分布的ロバスト最適化

124

ポートフォリオ選択問題とロジスティック回帰の分布的ロバスト最適化についてまとめています。式変形でわからないところについてご教示頂ければ幸いです。

ポートフォリオ選択問題

$\begin{aligned} max_{q} & E_{P} [f (x, Y)] \\ s.t. & 1^{T} x \geq 0 \\ x \geq 0 \end{aligned}$

$x \in R^{d}$ ：ポートフォリオ（決定変数）
$R \in R^{d}$ ：収益率（確率変数）

期待（指数）効用最大化
$f (x, R) := \exp (- R^{T} x)$

定義1のポートフォリオ選択問題の分布的ロバスト最適化は命題1で与えられる。

ポートフォリオ選択問題の分布的ロバスト最適化

$\begin{aligned} min_{x} max_{Q \in Q} & E_{Q} [f (x, Y)] \\ s.t. & 1^{T} x \geq 0 \\ x \geq 0 \end{aligned}$

が以下のように簡略化される。

$\begin{aligned} min_{λ, η, x} & ϵ λ + η + λ \sum_{i = 1}^{n} p_{i} \exp (\frac{\exp (- R_{i}^{T} x) - η}{λ} - 1) \\ s.t. & 1^{T} x \geq 0 \\ x \geq 0 \\ (λ > 0) \end{aligned}$

下記事の定理1より、 $f_{j} (x, R_{i}) := \exp (- R_{i}^{T} x)$ を代入すればよい。

https://mathlog.info/articles/3430

ロジスティック回帰

$f ((x, x_{0}), (b, a)) = \ln (1 + \exp (- b (x^{T} a + x_{0})))$

$f$ :負の対数尤度の1標本分
$(x, x 0)$ :線形モデルの係数ベクトルと切片項
$a \in R^{d}, b \in {\pm 1}$ :線形モデルの説明変数とバイナリクラスラベル

定義2のロジスティック回帰の分布的ロバスト最適化は命題2で与えられる。

$\begin{aligned} min_{x} max_{Q \in Q} & E_{Q} [f (x, Y)] \end{aligned}$

が以下のように簡略化される。

$\begin{aligned} min_{λ, η, x} & ϵ λ + η + λ \exp (- \frac{η}{λ} - 1) \sum_{i = 1}^{n} p_{i} \exp (1 + \exp (- b_{i} (a_{i}^{T} x + x_{0}))) \\ s.t. & (λ > 0) \end{aligned}$

下記事の定理1より、 $f ((x, x_{0}), (b_{i}, a_{i})) = \ln (1 + \exp (- b_{i} (x^{T} a_{i} + x_{0})))$ を代入すればよい。

https://mathlog.info/articles/3430

$\begin{aligned} min_{λ > 0, η, x} & ϵ λ + η + λ \sum_{i = 1}^{n} p_{i} \exp (\frac{\ln (1 + \exp (- b_{i} (x^{T} a_{i} + x_{0}))) - η}{λ} - 1) \end{aligned}$

式変形すると、

$\begin{aligned} min_{λ > 0, η, x} & ϵ λ + η + λ \exp (- \frac{η}{λ} - 1) \sum_{i = 1}^{n} p_{i} \exp (\frac{\ln (1 + \exp (- b_{i} (x^{T} a_{i} + x_{0})))}{λ}) \end{aligned}$

式変形すると、(#ここからの式変形がわかりません。)

$\begin{aligned} min_{λ > 0, η, x} & ϵ λ + η + λ \exp (- \frac{η}{λ} - 1) \sum_{i = 1}^{n} p_{i} (1 + \exp (- b_{i} (x^{T} a_{i} + x_{0}))) \end{aligned}$

投稿日：2022年8月18日

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

hdk105

15017

計測・制御・情報に興味があります. 備忘録として残していきます.

他の人のコメント

コメントはありません。

読み込み中

hdk105

KLダイバージェンスに基づく分布的ロバスト最適化

ポートフォリオ選択問題