13.1 定义与例子

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

【13.1 定义与例子】本节依次介绍马氏性、一步转移矩阵,以及传输、随机游动、吸收、有限容量排队、经验估计和路径概率六个例子。状态空间有限或可列,时间为非负整数。

【马尔可夫性】在条件事件具有正概率时,

含义是“给定现在以后,过去不再为下一步提供额外信息”,并非说相邻状态独立。条件概率为零概率事件上的取值不受此式直接规定。若一步概率不随t变化,则称时间齐性,记。

【转移矩阵】按同一状态顺序将p排成矩阵P,行是出发状态,列是到达状态,

无限可列时求和遍历整个I,不应因为排版习惯漏掉状态0。时间齐性指转移机制固定,不能据此断定各时刻的边际分布相同。

【例1 0—1传输系统】每一级以p保持输入比特,以翻转;假定给定当前输入以后,该级差错不再依赖早先历史。为原始比特,为第t级输出。状态顺序0、1,有

各级具有相同的误码率还不单独保证马氏性;上述条件独立的传输机制也是模型的一部分。

…X0X1X2X(t-1)Xt
图13-1 串联传输系统,为输入,各级输出成为下一级输入

【例2 直线上的随机游动】从=0出发,每一步按固定概率p向右、q向左、r停留,、、;各步增量相互独立。状态空间取整数集,

其余元素为0。若限定每步必向左或向右,则须进一步令p+q=1,此时无停留。图只画出左右移动,不表示额外的边界。

-6-5-4-3-2-1012345
图13-2 整数直线上的随机游动,左右箭头方向与p、q一致,停留概率r在正文说明

【例3 有吸收壁的随机游动】甲有3元,乙有2元,每局公平地转移1元,输光后停止。为使吸收壁位于0和5,必须定义为甲在第t局后的现有本金,=3;若用“净赢金额”,边界应为−3和2,不能混用。按状态0至5排序,

内点1至4向左右各概率1/2,0和5为吸收状态。注意“从吸收状态出发不离开”约束的是第0、5行,不能误说其他状态不能进入吸收壁。

0123451/21/2
图13-3 两个吸收壁0与5,内点公平游动,初始本金为3

【例4 排队模型】一个服务台、两个等候位置,总容量3。将定义为第t个时隙边界的系统人数,而非整个时隙内始终不变的人数。每隙至多一次到达尝试,概率q;隙初已有的在服顾客以概率p完成服务;两事件独立。为明确满员时的规则,采用“先处理旧顾客离开、再接纳到达者”;新到顾客不在同隙完成服务。若满员且无人离开,到达者被拒绝。该规则允许同隙一进一出,不能把“各至多一次”误读为两事件不能同时发生。

图13-4 一个服务位置与两个等待位置,系统容量3,箭头表示顾客流向

按状态0、1、2、3,

对内点i=1、2,下降须“离开且无到达”,上升须“未离开且到达”,不变有“两者都发生”和“两者都不发生”两种互斥情况。满员时,包含无人离开的所有情况;空系统不能发生旧顾客离开,所以,不是q(1-p)。若改变事件先后或满员接纳规则,矩阵也可能改变。

【例5 估计一步转移概率】每15分钟记录计算机状态一次,共24小时含首尾得到97个观测值,1正常、0异常。原观测序列分两行存放,换行不是新的独立序列:

1110010011111110011110111111001111111110001101101

111011011010111101110111101111110011011111100111

相邻记录构成96次转移,计数为。经验转移矩阵按每行的出发次数归一化:

0818261185270
例5 相邻状态计数与行归一化,分母不是总转移数96

这是假定时齐马氏模型下的频率估计。仅凭记录或该矩阵,不能证明真实故障机制必为马氏链,也不能断言每15分钟采样之间始终无故障。

【例6 连续三个观测时段正常】已知=0,求。由链式公式及马氏性,代入经验矩阵得

这是观测链连续三个状态为1的模型估计;它不是仅要求第3步为1的三步转移概率,也不保证采样间隔内部每一秒都正常。