马氏链模型分析.pptVIP

1 信息传播问题 一条消息在 等人中传播，传播 的方式是 传给 传给 如此继续下去，每次传播都是由 传给 每次传播消息的失真率为 即 将消息传给 时，传错的概率为 这样经过长时间传播第n个人得知消息时，消息 的真实程度如何？ 第n个人知道消息可能是真，也可能是假，有两种状态，记为 表示消息假； 表示消息真； 用 表示第 个人处于状态 的概率， 即状态概率为 由题意，状态转移概率矩阵为 由 为正则矩阵。 求 w=? 令 设 得 结论 长时间传播消息的真实性趋于稳定，且消 息的真假概率各半。 例1 中 2 迷宫问题（1） 下面给出一个迷宫图。迷宫有两个分隔间，分别记为1，2。每个分隔间粉刷成不同的颜色，试验者把一只老鼠放在迷宫的某个分隔间内，不同的颜色对老鼠的吸引作用不同，从第 i 个分隔间转移到第 j 个分隔的概率为 迷宫1 1 2 问题：老鼠运动会趋于稳定吗？ 三个分隔间的情形如何？ 迷宫2 1 2 3 迷宫3 2 3 1 在第一个分隔间放进实物，其他两个分隔间粉成不同的颜色，老鼠可由一个分隔间 到达其他分隔间，但当到达第一分隔间时，被实物吸引，不再运动到其他分隔间，已知转移矩阵P，长时间后，老鼠运动状态如何？ 迷宫问题（2） 迷宫问题（2） 问题 （1）经过n次观察后，老鼠处于各个分隔间的概率？ （2）长时间运动后，老鼠的运动状态如何？ （3）若再增加一个放食物的分隔间，情况又如何？ 1）分析 时间的离散性 每个时段状态的随机性 处于第 i个状态的概率 若转移概率矩阵为P 2 ）马氏链模型 可以看出，老鼠从第2，3个分隔间可以以大于零的概率达到每个分隔间，但从第1个分隔间，不能以大于零的概率达到其他分隔间。 猜测：最后老鼠停留在第1个分隔间。 3）求解计算 求 记 由于从第2，3个分隔间总是以大于零的概率达到第1个分隔间， 又由 记 本例中 4）结论 不论初始老鼠处在那个分隔间，长时间运动后，老鼠处在第1个分隔间的概率为1，其他的概率为零。 状态1为吸收态，2，3为非吸收态。 5）问题的进一步考虑 增加一个放食物的分隔间。 注：1，2分隔间放食物，3，4 分隔间涂色。 记 初始 极限 初始 极限 结论 若初始老鼠处在1，2分隔间，长时间运动后，老鼠仍处在1，2分隔间；若初始老鼠处在第3，4分隔间，则经长时间运动后，在分隔间3，4的概率为零，而以正概率分别进入1，2分隔间。 即无论初始状态如何，经过长时间后，都将被吸收态吸收。 3 空气污染问题 有 k 个城市 ，每一时刻 t = 0,1,2,…, 的空气中污染物浓度 ，从t 到t+1， 空气 中污染物扩散到 去的比例是 ，有 扩散到k个城市之外的那部分污染物永远不再回来。 在每个时刻各城市的污染源都排出一定的污染物， 记 排出的为 。 按照环境管理条例要求， 对充分大的 t 必须 。 试建立马氏链模型，在已知 和 的条件下 确定 的限制范围，满足管理条例的要求。 设 k = 3 , 由以下矩阵给出 求 的限制范围。 上机实习三 姜启源：P.353 资金流通问题 线性代数模型 Durer 魔方 植物基因的分布 常染色体的隐性疾病 马尔科夫链模型 四 马尔科夫链模型 Markov Chain Model 讨论材料1 某商店每月考察一次经营情况，其结果用销路好或销路坏这两种状况之一表示。已知如果本月销路好，下月仍保持这种状况的概率为0.5；如果本月销路坏，下月转变为销路好的概率为0.4。试分析假若开始时商店处于销路好的状况，那么经过若干月后能保持销路好的概率有多大？若开始时商店处于销路坏的状况呢？ 商店的经营问题 推测会有什么结果 怎么证明你的结果 由此问题想到什么 0 1 2 3 4 1 0.5 0.45 0.445 0.4445 ？ 0 0.5 0.55 0.555 0.5555 ？ 1 分析 情形1 开始经营好 0 1 2 3 4 0 0.4 0.44 0.444 0.4444 ？ 1 0.6 0.56 0.556 0.5556 ？ 情形2 开始经营坏 不管开始经营情况如何，经过足够长时间后，商店销路不好的概率大于好的概率，好坏的可能是4/9和5/9 推测： 表示销路好； 表示销路坏； 2 问题分析及符号说明 商店的经营状况是随机的，每月转变一次。 建模目标是经过一段时间（若干月）后，经营状况如何，即经营好或经营坏的概率分别为多少？ 用随机变量 表示第 n 个月的经营状况 称为这个经营系统的状态。 用 表示第