第六讲马氏琴链模型.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）若再增加一个放食物的分