运筹学_决策论[95p].pptVIP

11.4.4 效用值的应用 【例11.8】 若某决策问题的决策树如下图所示，其决策者的效用期望值同时附在效益期望值后，请做出决策． E(2)=0.5×300＋0.5×(－200)=50 E(3)＝0.5×200＋0.5×(－100)=50 根据最大效益期望值准则，无法判断优劣． y2=0.5×1＋0.5×0＝0.5， y3=0.5×0.9+0.5×0.3=0.6 解：(1）计算效益期望值分别为 11.4 效用理论 Utility Theory A2方案效用值＞A1方案效用值，因此取A2方案为决策方案． 绘制效用曲线图见下图，可知，该决策者偏向于保守型，不求大利，谨慎小心． 11.4 效用理论 Utility Theory -200 300 1 0 100 200 -100 y x 11.5 马尔可夫决策 Markov Decision 11.5马尔可夫决策 Markov Decision 11.5.1 马尔可夫链 用X(t)表示随机系统在时刻t 的状态，状态序列 为一随机过程，如果系统当前的转移概率只与当前的运行状态有关，而与以前的状态无关，即：对随机过程 若对任意的0t1t2…tntn+1及ti∈T，X（tn+1）关于X（t1）,…, X（tn）的条件概率恰好等于X（tn+1）关于X（tn）的条件概率，用数学符号表示为： 则称