马尔科夫概要.pptVIP

基于马尔柯夫链模型的双色球彩票分析与预测 一、研究背景 由于受到各种人们无法确知因素的影响,双色球彩票开奖实际上是一个复杂的伪随机过程,难以建立精确的模型深入分析其动态变化的内在联系,而马尔柯夫链模型不仅不需要深入分析其随机过程,而且可通过其转移概率矩阵从大量的历史数据中来统计归纳出双色球彩票开奖动态变化的内在联系,进而找到双色球开奖号码的预测规律。 本文通过分析基于马尔柯夫链模型的双色球彩票预测原理,根据双色球彩票蓝号数据建立了数学模型,在文中以2007年第37期至2008年第32期(合150期)的双色球蓝号历史数据来预测2008年第33期蓝号的状态为例,详细的讨论了其状态序列划分以及检验状态序列的马氏性。  二、双色球彩票游戏规则 规则：“双色球”彩票投注区分为红色球号码区和蓝色球号码区, 采用组合式游戏规则。每注投注号码由6个红色球号码和1个蓝色球号码 组成。红色球号码从1-33中选择；蓝色球号码从1—16中选择。 投注：彩民可在经福彩发行中心批准设置并展示销售许可证的任何 一个福彩电脑彩票投注站投注,“双色球”的投注方法可分为自选号码投 注和机选号码投注;其投注方式有单式投注和复式投注。其中复式投注分 为红色球号码复式、蓝色球号码复式、全复式。 投注号码经投注机确认后,打印在“双色球福彩”电脑福利彩票上, 作为兑奖凭证交投注者保存。每张彩票可打印1一5注投注号码。投注者 可任选投注号码和投注注数。 设奖： 三、马尔柯夫链原理 定义1 设有随机过程 若对任意的整数 和任意的S0 ，S1，..….，Sn+1 ,条件概率满足： 则称 为马尔可夫链,简称为马氏链。 定义2 条件概率 称为马尔可夫链 在 时刻n的一步转移概率,其中 ,简称为转移概率。 定义3 设P表示一步转移概率Pij 所组成的矩阵,且状态空间S={l,2, ……,n},则 称为马氏链 的一步转移概率矩阵。 切普曼-柯尔莫哥洛夫(Chapman一KoImogorov)方程 该方程也简称为C一K方程，其中,该方程表明若过程开始位 于状态i经过(m+r)步后转移到状态j,必须先经过m步从状态i转 移到中间状态k,再从中间状态k经余下的r步转移到状态j。 四、马尔柯夫链预测模型介绍 假定 表示初始状态分布,同样,第k步的概率分布 表示为 表示由k步转移概率 ,所组成的转移矩 阵,则 根据以上定义中公式可得，马尔柯夫链分析预测 模型为： 其中，k=1,2，…，n。 马尔可夫链预测模型也可视为随机有限状态自动机(有概率的 非确定的有限状态自动机),该有限状态自动机的每一个状态转换过 程都有一个相应的概率,该概率表示自动机采用这一状态转换的可 能性，如下图。 五、数学模型的建立 根据双色球彩票开奖数据来建立数学模型,以下是以双色球彩票蓝号 的16选1的数据进行分析的。由于总共有16个数,且数据分为奇偶数,于是 可以设置每连续的两个数据为一个状态。在这些以每期开奖为单位的状 态变化时间序列中,可以认为下期开奖的状态在本期的开奖状态下与过去 的开奖状态无关,即满足马尔柯夫性。于是,我们可以得到8个状态的马尔 柯夫链 若用1—8对应每个状态,则状态空间 ： S={l,2,3,4,5,6,7,8} 当样本容量足够大时,一步转移概率可以近似地用状态互相转移频 率来描述，即 ,其中,Mi为处于状态i的原始状态的样本数， Mij为样本中由状态i一步转移到状态j的样本数,从而可以有样本序列Xn获 得近似的一步转移概率矩阵P。根据切普曼一柯尔莫哥洛夫方程，还可以 确定多步转移概率矩阵。 5.1 双色球蓝号状态序列的划分 根据上节对双色球蓝号序列的数学模型,可以将1—16个数结合数字的奇偶性划分为S={l,2,3,4,5,6,7,8}的状态集合,具体状态划分如表1所示。 表1 双色球蓝球状态划分 由表1可得表2,即确定从2007年第37期至2008年第32期 (合150期)的各双