计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
10期
6-14,48
,共10页
王蓁蓁%邢汉承%张志政%倪庆剑
王蓁蓁%邢漢承%張誌政%倪慶劍
왕진진%형한승%장지정%예경검
情景演算%因子化马尔可夫决策过程%逻辑马尔可夫决策过程%关系马尔可夫决策过程%Bellman方程
情景縯算%因子化馬爾可伕決策過程%邏輯馬爾可伕決策過程%關繫馬爾可伕決策過程%Bellman方程
정경연산%인자화마이가부결책과정%라집마이가부결책과정%관계마이가부결책과정%Bellman방정
抽象层次上马尔可夫决策过程的引入,使得人们可简洁地、陈述地表达复杂的马尔可夫决策过程,解决常规马尔可夫决策过程(MDPs)在实际中所遇到的大型状态空间的表达问题.介绍了结构型和概括型两种不同类型抽象马尔可夫决策过程基本概念以及在各种典型抽象MDPs中的最优策略的精确或近似算法,其中包括与常规MDPs根本不同的一个算法:把Bellman方程推广到抽象状态空间的方法,并且对它们的研究历史进行总结和对它们的发展做一些展望,使得人们对它们有一个透彻的、全面而又重点的理解.
抽象層次上馬爾可伕決策過程的引入,使得人們可簡潔地、陳述地錶達複雜的馬爾可伕決策過程,解決常規馬爾可伕決策過程(MDPs)在實際中所遇到的大型狀態空間的錶達問題.介紹瞭結構型和概括型兩種不同類型抽象馬爾可伕決策過程基本概唸以及在各種典型抽象MDPs中的最優策略的精確或近似算法,其中包括與常規MDPs根本不同的一箇算法:把Bellman方程推廣到抽象狀態空間的方法,併且對它們的研究歷史進行總結和對它們的髮展做一些展望,使得人們對它們有一箇透徹的、全麵而又重點的理解.
추상층차상마이가부결책과정적인입,사득인문가간길지、진술지표체복잡적마이가부결책과정,해결상규마이가부결책과정(MDPs)재실제중소우도적대형상태공간적표체문제.개소료결구형화개괄형량충불동류형추상마이가부결책과정기본개념이급재각충전형추상MDPs중적최우책략적정학혹근사산법,기중포괄여상규MDPs근본불동적일개산법:파Bellman방정추엄도추상상태공간적방법,병차대타문적연구역사진행총결화대타문적발전주일사전망,사득인문대타문유일개투철적、전면이우중점적리해.
