来源 https://www.cnblogs.com/coshaho/p/9740937.html 马尔科夫链定义 马尔科夫链的定义如下 从定义中我们不难看出马氏链当前状态只与前一个状态相关。比如我们预测明天天气，只考虑今天天气状况，不考虑昨天前天的天气状况。 马尔科夫链平稳状态 举个具体的例子。社 ...
分类：
其他好文 时间：
2021-03-09 13:06:29
阅读次数：
0
马尔科夫链的定义如下 从定义中我们不难看出马氏链当前状态只与前一个状态相关。比如我们预测明天天气，只考虑今天天气状况，不考虑昨天前天的天气状况。 举个具体的例子。社会学家把人按其经济状况分为3类：下层，中层，上层，我们用1,2,3表示这三个阶层。社会学家发现决定一个人的收入阶层最重要的因素就是其父母 ...
分类：
其他好文 时间：
2018-10-04 09:49:25
阅读次数：
279
题目链接 昨天上随机信号分析讲马氏链的时候突然想到这题的解法，今天写一下 定义矩阵A，Ans=A^n,令A[i][j]表示，经过1次变换后，第i个位置上的机器人位于第j个位置的情况数，则Ans[i][j]表示最初在第i个位置上的机器人n次变换后位于第j个位置的情况数 最后求一下任意两个机器人不在相同 ...
分类：
其他好文 时间：
2017-03-22 00:51:01
阅读次数：
338
1.什么是Gibbs采样Gibbs采样是MH算法的一种特例（α==1)，因此可以保证Gibbs抽取的样本，也构成一个非周期不可约稳定收敛的马氏链；Gibbs采样适用于样本是两维或以上的情况；通过积分去除掉相关但是不感兴趣的变量，称为“collapsed”的Gibbs采样；并且个人的一个感觉是，观测..
分类：
其他好文 时间：
2017-01-23 15:55:23
阅读次数：
912
http://blog.csdn.net/pipisorry/article/details/51373090
马氏链收敛定理
马氏链定理： 如果一个非周期马氏链具有转移概率矩阵P,且它的任何两个状态是连通的，那么limn→∞Pnij
存在且与i无关，记limn→∞Pnij=π(j),
我们有
limn→∞Pn=???????π(1)π(1)?π(1)?π(2)π(2)?...
分类：
其他好文 时间：
2016-05-12 01:45:03
阅读次数：
333
1.题目描述：点击打开链接
2.解题思路：本题利用矩阵快速幂+概率dp解决。根据题意可以画出来一个状态转移图，根据状态转移图不难得到一步转移概率矩阵，接下来的问题是：如何求解d步之内（包括d）均无法从其他点走到结点u的概率。
首先，既然无法到达结点u，那么出发的时候就不能选择该点。其次，为了使其他结点也无法到达结点u，可以将一步转移概率矩阵中跟结点u有关的概率全部置零。即表示u结点出发无法到达...
分类：
其他好文 时间：
2015-08-07 20:00:19
阅读次数：
126
马氏链是一个随机过程
由第n部的状态i 第m部 转移到 状态 j 的概率 与 n部之前的概率是无关的 , 我们称为马氏链
如果n部概率与时间无关, 那么成为齐时性的马氏链
给出一个简单的马氏链应用, a是一条 E属于 0,1 空间的马氏链,
我们的一步转移矩阵可以求出:
a1='111001001111111001111011111100111111111...
分类：
其他好文 时间：
2015-04-07 19:41:42
阅读次数：
202
需要入门: 马氏链
需要进一步学习: 博弈, 概率 , 统计回归, 差分方程
需要加强: 离散, 图论等
这本书融合知识在例子中, 不太方便知识点查阅, 但是便于从零学起....
分类：
其他好文 时间：
2015-04-02 01:27:27
阅读次数：
235
在2014年终总结中，我提到要对这学期学过的数学课中的部分算法进行仿真实现。《数值分析》和《工程优化》这两门数学课里面还有些专门讲算法的，可以用来仿真。在《随机过程》这门课中，几乎全都是公式推导，定理证明，实在难以仿真实现。最后发现，马尔科夫链这一章比较适合仿真，况且先前也写过类似的程序，更重要的是之前有人也问过关于马氏链的Matlab实现问题。关于马氏链的理论原理在这就不作描述，下面直接用程序来...
分类：
其他好文 时间：
2015-01-27 11:18:00
阅读次数：
224
本文是利用蒙特卡罗算法对马氏链过程的模拟。假设有10个状态，从每个状态到与之相邻状态的概率是相同的，仿真次数为1000，及进行了1000次状态转移。我们以动画的形式再现了状态转移的过程，并记录了到达每个状态的次数，具体实现如下：
close all;clc;clear;
figure;
s=1;
n=1000;
r=1; % 圆圈的半径
title('等概率情况的计算机模拟')
set(gc...
分类：
其他好文 时间：
2014-06-24 17:35:28
阅读次数：
186
