多段確率決定樹表とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 同じ種類の言葉 > 学問 > 学術 > 表 > 多段確率決定樹表の意味・解説

索引トップ用語の索引ランキングカテゴリー

多段確率決定樹表

読み方：ただんかくりつけっていじゅひょう
【英】：multistage stochastic decision tree-table

概要

多段期待値最適化において, 問題から最適解に至るまでを1枚に図解したもの. 問題は樹(ツリー)に, 計算過程は表(テーブル)に, 最適解は樹表(ツリー・テーブル)にそれぞれ図示される. 方法としては全数列挙法(total enumeration method)であるが, 最適解の構成までが簡単明瞭に表わされている. この樹表から, 原始政策, 一般政策, マルコフ政策が生成される状況が分かる. 特に, 加法型評価に対してはマルコフ政策が最適になることが読み取れる.

詳説

　多段確率決定樹表 (ツリーテーブル) は, いわゆる決定樹(ディシジョンツリー), 決定表(ディシジョンテーブル)をそれぞれ進化発展させ, 多段階にわたる確率決定過程の問題記述から最適解構成に至るまでを１枚に統合した図表である. 問題のデータを過程の進行状況に応じて配列し, あらゆる可能な経路とその評価値と確率を図示し, 各段における最適決定の選択を明示している. この意味では列挙法の解構成を与えている. この樹表ではあらゆる型の評価関数の期待値最適化, 確率最適化が解かれる. 樹表には問題に応じて繰り返し法, 直接法などいくつかの型がある[1][2][3].

　ここでは3状態2決定 2段(3-2-2)モデルで加法型最適化問題：

$\begin{array}{ll} \mbox{max.} & \mbox{E}[\,r_{0}(u_{0}) + r_{1}(u_{1}) + r_G(x_2) \,] \\ \mbox{s. t.} & p(\,\cdot \,|x_n,u_n) \sim x_{n+1} ~\, (n = 0, 1, u_{0} \in U), \ u_{1} \in U, \end{array}$

を考える. ただし, 数値は次の通り：

$r_{0}(a_{1}) = 0.7 \quad r_{0}(a_{2}) = 1.0; \quad r_{1}(a_{1}) = 1.0 \quad r_{1}(a_{2}) = 0.6$

$r_G(s_{1}) = 0.3 \quad r_G(s_{2}) = 1.0 \quad r_G(s_{3}) = 0.8$

表1：状態 $s_1\,$ からの２段確率決定樹表

多段階確率決定樹表fig1.jpg

多段階確率決定樹表fig2.jpg

決定樹表(繰り返し法)では, 次のように簡略化している：

履歴 = $x_0~~r_{0}(u_0)\,$ ／ $u_0~~p_0~~x_1~~r_{1}(u_1)\,$ ／ $u_1~~p_1~~x_2~~r_G(x_2)\,$

ただし $p_0 = p(x_1 | x_0,u_0), ~p_1 = p(x_2 | x_1,u_1)\,$

加法 $=\,$ 評価値の和 $= r_{0}(u_0) + r_{1}(u_1) + r_G(x_2)\,$

経路 $=\,$ 経路確率 $= p_0 p_1\,$

積 $=\,$ 加法 $\times\,$ 経路, 　　部期 $=\,$ 部分期待値, 　　全期 $=\,$ 全期待値.

この樹表によって $s_{1}\,$ からの(最適原始決定関数を経て)最適一般決定関数

$\sigma_{0}(s_{1}) = a_{2}; \quad \sigma_{1}(s_{1}, s_{1}) = a_{2}, \quad \sigma_{1}(s_{1}, s_{2}) = a_{1}, \quad \sigma_{1}(s_{1}, s_{3}) = a_{1},a_{2}$

および最大値 $V_{1}(s_{1}) = \mathbf{2.791}$ が得られる. さらに, $s_{2},\,s_{3}$ からの樹表(省略)と合わせると, マルコフ政策 $\pi = \{\pi_{0}, \pi_{1} \} : \,$

$\pi_{0}(s_{1}) = a_{2}, \quad \pi_{0}(s_{2}) = a_{2}, \quad \pi_{0}(s_{3}) = a_{2}$

$\pi_{1}(s_{1}) = a_{2}, \quad \pi_{1}(s_{2}) = a_{1}, \quad \pi_{1}(s_{3}) = a_{1}$

が最適になっていることがわかる. これは加法型特有の性質である. 一般に, 任意の評価関数に対しては, 原始政策, したがって一般政策が最適になる.

参考文献

[1] S. Iwamoto and T. Fujita, "Stochastic Decision-making in a Fuzzy Environment," Journal of the Operations Research Society of Japan, 38 (1995), 467-482.

[2] T. Fujita and K. Tsurusaki, "Stochastic Optimization of Multiplicative Functions with Negative Value," Journal of the Operations Research Society of Japan, 41 (1998), 351-373.

[3] S. Iwamoto, K. Tsurusaki and T. Fujita, "Conditional Decision-making in a Fuzzy Environment," Journal of the Operations Research Society of Japan, 42 (1999), 198-218.

「OR事典」の他の用語

動的・確率・多目的計画：

単一評価系原始政策反転定理多段確率決定樹表多目的計画多重和の解法多重積分の解法

スター・ウォーズセレブレーション

5ちゃんねる

多段確率決定樹表と同じ種類の言葉

表に関連する言葉

総合工程表(そうごうこうていひょう) 月表(げっぴょう) 多段確率決定樹表(ただんかくりつけっていじゅひょう) 海洋観測常用表(かいようかんそくじょうようひょう) 投入産出表(とうにゅうさんしゅつひょう)

>>同じ種類の言葉 >>学術に関連する言葉

>> 「多段確率決定樹表」を含む用語の索引
多段確率決定樹表のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「多段確率決定樹表」の関連用語

1

期待値最適化

98% |||||

2

確率最適化

98% |||||

3

98% |||||

多段確率決定樹表のお隣キーワード

多変量解析

多数決ルール

多数決投票

多次元分布

多次元尺度構成法

多次元正規分布

多段確率決定樹表

多目的計画

多重和の解法

多重積分の解法

多面体理論

多項式時間アルゴリズム

検索ランキング

多段確率決定樹表のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS