【概念了解】马尔可夫链，蒙特卡罗

因为看论文看到这个就有点想要了解一下，拖延症真是一个害人的东西已经看到很久了才想要来了解一下。
首先，他是一个以概率进行状态转换的东西。比如说今天我打篮球了，那我第二天打球的概率是20%，健身的概率是50%，休息的概率是30%，这个就是马尔科夫链的方法。
先了解一下他的三要素：
1、状态空间：states space，用于记录当前状态。
2、无记忆性：当前状态只依赖于上一状态，与之前的状态无关，因为该算法认为，之前的状态已经体现在上一状态了，所以只依赖于上一状态。

3、状态转移矩阵。

应用：
股市的判断：
各个状态之间转移的概率

状态转移矩阵：

推荐b站解释视频：https://www.bilibili.com/video/BV1Nq4y1N7ms/?spm_id_from=pageDriver

蒙特卡罗法的思想：
随机抽样无限逼近，就是说在所有样本里随机抽取一定数量的样本，在数量足够的情况下，这些样本的结果就可以代表所有样本的结果。

蒙特卡罗法求积分：
比如我们要求下面这个图形的积分

我们在上面随机抽取几个点的值，进行面积求解，然后去估计整个图像的面积。，样本值越多与真实值越接近。