文献

J-GLOBAL ID：201002295757705950   整理番号：10A0315136

部分観測可能なMarkov決定過程:幾何的な手法と解析

Partially Observable Markov Decision Processes: A Geometric Technique and Analysis

著者 (1件)： ZHANG Hao (Univ. Southern California, California)
資料名： Operations Research  (Operations Research)
巻： 58  号： 1  ページ： 214-228  発行年： 2010年01月 
JST資料番号： D0249A  ISSN： 0030-364X  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 部分観測可能なMarkov決定過程(POMDP)を研究するための新しいフレームワークを提案した。同フレームワークは,将来の方策に関連した将来報酬ベクトルのみに基づいており,信念ベクトルに基づく従来のフレームワークよりもより倹約的である。POMDP問題と計算幾何学問題(凸包を求める問題や凸多面体のMinkowski和を求める問題)の関係は,POMDP問題をより効率的に解くことを可能にする。提案フレームワークは,既存のアルゴリズムを明確化し,それらに新しい光明を投じる。

シソーラス用語： *動的計画法 ,  *Markov過程 ,  確率モデル ,  確率的計画法 ,  *アルゴリズム ,  計算幾何学 ,  最適化問題 ,  凸包 ,  可観測性
準シソーラス用語： Markov決定過程 ,  確率計画法 ,  凸多面体 ,  観測可能性

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： 観測 ,  Markov決定過程 ,  幾何 ,  手法 ,  解析