马尔科夫链模型基本假设
- 系统在每个时期所处的状态是随机的
- 从一时期到下时期的状态按一定概率转移
- 下时期状态只取决于本时期状态和转移概率(未来 = 现在 * 转移概率)
马尔科夫链的两个重要类型
正则链
正则链:从任一状态出发经有限次转移能以正概率到达另外任一状态。 (名字起的花里胡哨的,实际上就是最为常见的情况) 例如:
吸收链
吸收链:存在吸收状态,且从任一非吸收状态出发经有限次转移能以正概率到达吸收状态。 (这种情况较少,下面的例题暂不做这种情况的考虑。所谓吸收态,以“死亡“作为例子,一旦到达”死亡“状态,就无法向”健康“、”疾病“状态转移,因此死亡就可称作吸收态)
马尔科夫链例题
例题一:健康与疾病
无论初始是健康还是疾病,投保若干年后健康的健康的几率依旧为7/9,因此保险公司无须关注投保人目前的身体状态。
例题二:钢琴销售的存储的策略
这里假设需求量近似服从泊松分布,从而得到概率矩阵。
由于是正则化矩阵,只求前两个方程即可。 0.368w1 0.368w2 0.184w3 = w1 0.368w2 0.368w3=w2
失去销售机会的情况:销售量>存货量
略小于的原因:实际需求量不完全符合泊松分布