习题13

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

【第十三章习题】保留原书11组及第4、9题各小问,逐题说明模型、状态顺序与解答。第5题原印下标超出其引用模型的状态空间,下面明确指出,而不暗中扩容改变题意。

【1 逐次缩小的抽数范围】从1至N中等可能选,再从1至中等可能选,如此继续,每步使用新的独立随机选择。证明是时齐马氏链并写出状态空间与矩阵。

解:I={1,…,N}。给定=i,下一步只按当前范围1至i均匀选择,不依赖更早取值。因此

P为下三角行随机矩阵,第一行(1,0,…,0),第二行(1/2,1/2,0,…),第N行各为1/N。初始分布均匀,状态1吸收。只说每步“均匀”而不说明选择规则不依赖过去,还不足以排除额外的历史依赖。

【2 伯努利累加】=1为确定值,、、…相互独立,且P(=1)=p、P(=0)=q=1−p,0<p<1。令,证明为马氏链并写矩阵。

解:给定=i,=i+,新增量独立于全部过去,故,其余为0。可取状态空间{1,2,…},初始=1,矩阵为主对角q、上邻对角p的无限矩阵。原题固定为1,不能同时说也服从非退化伯努利分布;伯努利及独立同分布条件指k≥1的新增量。

【3 传染模型】N≥2个人,每单位时间等可能选择一对不同个体接触,健康人与患者接触后以概率α感染,0≤α≤1;无人康复,也无其他感染途径。假定各步给定当前感染人数后的接触与传染机制不依赖过去。设为第n步后的患者人数,说明马氏性并写转移概率。

解:状态I={0,…,N}。人数为i时共有i(N−i)对“一病一健”,总接触对数为,所以

其余为0;在0、N端点上升概率为0。每步只可能新增一名患者。不可把有序对分子与无序对分母混用,否则会多出或少掉因子2。α=0时所有状态均不变。

【4 三状态链的四个概率】状态1、2、3,初始行向量(1/4,1/2,1/4),

(1)求P(=1,=2,=2);(2)证明给定=1的同一路径概率为;(3)求(2);(4)求P(=2)。

解:(1)。(2)条件链式公式及马氏性给出;此处没有初始概率因子。(3)沿全部中间状态求和,。(4)

四问分别是联合路径、条件路径、条件终点和无条件终点,不能把相似下标当成相同概率。

【5 排队模型的上行概率与原题下标】原题要求由13.1例4说明和。该例状态明确是0、1、2、3,没有状态4;因此在原模型中未定义,不应提供虚构的数值。

对有意义的,只有“原顾客未服务完且到达一人”才从2变3,所以。从满员状态3出发的到达若无离开则被拒绝,不能产生状态4。若原题意在比较两个内点的上行概率,则应是。若另改成容量至少4的新模型,才可在明确新规则后讨论,但那已不是所引用例4。

【6 由非对角元素求停留概率】利用排队模型已得的(i≠j),求。

解:每行和1,故。逐行得到

边界与内点不同,不能把中间行公式通用于空或满系统。

【7 证明两状态链公式】证明13.3式(3.1)。令,0<a,b<1。

解:令,Q=I−Π。直接乘法得Π²=Π、Q²=Q、ΠQ=QΠ=0,且。由此

展开即正文(3.1)。n=0从=I单独解释;a+b=1时P=Π,一步即达平稳分布,不必进行有歧义的计算。

【8 晴雨天气】雨转晴1/3,晴转雨1/2,0晴、1雨。采用题设的时齐马氏模型,写矩阵;已知5月1日晴,求5月3日晴和5月5日雨的各自概率。

解:

5月3日相隔两步,所求;5月5日相隔四步,所求。两项是分别求概率,不是要求两天同时发生的联合事件。日期差不能多算一天。仅给相邻两日条件概率本身还不能证明真实天气具有马氏性,这里依题设采用该模型。

【9 误差状态链】0有误差,1无误差,。分别(1)用定义,(2)用遍历性定理证明遍历性并求极限分布。

解:(1)两状态公式取a=1/4、b=1/2,第二项按趋于0,所以各行极限π=(2/3,1/3)。(2)P本身全正,定理取m=1;解πP=π得/4=/2,再用和1,仍得(2/3,1/3)。误差状态的长期比例是2/3,不能因“无误差”看似更常见而交换状态顺序。

【10 三状态链】,q=1−p、0<p<1。证明遍历性并求极限分布。

解:各相邻状态双向可达,端点有正停留概率,亦可直接计算全正。因此定理适用。相邻平衡关系为p=q、p=q,归一后

对p=q=1/2退化为均匀分布,可作为校验;p趋于边界时不能直接继续使用全正幂的严格条件。

【11 无共同极限分布】,证明不具有本节定义的遍历性。

解:P²=P,故对n≥1,=P。每个元素都有极限,但第1、2行极限(1/2,1/2,0),第3行极限(0,0,1),依赖出发状态。因此不存在对所有i都相同的,不具本节的遍历性。这里不是周期振荡,而是两个封闭类分离。其平稳分布有无穷多个,形如、0≤c≤1。必须保留“极限不依赖i”的定义要求,不能只检查每个元素是否收敛。