- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于马尔可夫链的彩票分析.pdf精选
云南大学学报 ( 自然科学版) , 2007 , 29 ( S2) : 180~182 CN 53 - 1045/ N ISSN 0258 - 7971
Journal of Yunnan University
X
基于马尔可夫链的彩票分析
胡文华 , 龚 澍 , 吴高凯
(云南师范大学计算机科学与信息技术学院 ,云南昆明 650092)
摘要:依据 2005~2007 年的彩票历史数据 ,应用马尔可夫链预测未来的中奖号码. 这种分析表明要有很长
的历史数据系列得到一个较大的概率.
关键词:彩票分析;马尔可夫链 ;随机矩阵 ,转移概率
中图分类号:O 211. 62 文献标识码 :A 文章编号:0258 - 7971 (2007) S2 - 0180 - 03
近年来“彩票飓风”席卷中华大地 ,巨额诱惑使
越来越来多的人加入到“彩民”的行列 ,目前流行的
彩票主要有“传统型”和“乐透型”.那么大奖的产生
与些什么因素有关呢 ? 彩民如何下注能使自己得
到大奖呢 ?
彩票发行是一种帮助国家的福利事业而进行
的资金筹备活动. 国家有关管理部门规定彩票管理
部门需把销售彩票获得的总金额的不少于 50 %的
定义 1 设有随机过程{ Xn , n ∈S } , S = { 0 ,
1 ,2 , 3 ?} , 若对任意的 m , n ∈ S 和任意的 i0 , i1 ,
i0 i2 , i3 ?, i n , i n + m ∈I , 有
p{ Xn + m = i n + m | X0 = i0 , X1 = i1 , ?, Xn = i n} = p{ Xn + m = i n + m | Xn = i n} .
则称{ Xn , n ∈S} 为马尔可夫链, 简称马氏链{ xn , n
∈S} . 条件概率 p{ Xn +1 = j | Xn = i} 称为马尔可 夫链{ Xn , n ∈S } 在时刻 n 时的 1 步转移概率, 简
资金回放给彩民 ,彩票的发行费用不得高于销售额
的 15 % ,彩票益金不得少与总销售额得 35 %. 彩票
的发行过程实际上是彩民和彩票管理部门的博弈
过程. 彩民在开奖前随机地选择一注或多注彩票号
码 ,到开奖时开奖人员摇出中将号码 ,然后根据单
注号码与中奖号码相符的个数多少和顺序情况确
定中奖等级. 彩民是随机的下注 ,如何使自己的下
注更有希望得到大奖呢 ? 这都是一个随机的过程 ,
如何在这个随机的过程中得到更大的希望就是一
种博彩的过程.
1 理念假设
假设彩票的每次的产生都与上次的中奖号码
有关 ,并且只与前一次或几次有关 ,与其它次都无
关. 这很合符马尔可夫链的理论依据.
2 理论基础
2. 1 马尔可夫链
称为转移概率, 记为 pij ( n ;1) ; p{ Xn + m = j | Xn =
i} 称为时刻 n 时的m 步转移概率, 记为 pij ( n ; m) .
若 pij ( n ; m) = pij ( m) , 特别地, pij ( n ;1) = pij , 则
称此链是齐次的, 其中 i , j ∈I , 应用上主要研究齐
次马尔可夫链[1~9 ] .
2. 2 转移概率矩阵
定义 2 由一步转移概率 pij 组成的矩阵
p11 ? p1 n P = { pij , i , j ∈S} = ? ? pm1 ? pmn
称为马氏链{ Xn , n ∈S} 的 1 步转移概率矩阵. 它
具有性质:
(a) pij ≥0 i , j ∈S ,
( b) ∑= 1 i ∈S ,
j ∈S
也可以定义 m 步转移概率矩阵, 也同样满足性质
(a) , (b) 的矩阵称为 m 步转移矩阵[1 ] .
2. 3 切普曼 - 柯尔莫哥洛夫方程
收稿日期:2007 - 09 - 22
作者简介:胡文华(1978 - ) ,男 ,江西人 ,硕士生 ,主要从事人工智能、图像处理方面的研究.
? 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved.
第 S2 期 胡文华等:基于马尔可夫链的彩票分析 181 p (ijm + r) ( n) = ∑p (ikm) ( n) p (kjr) ( n + m) , k ∈S
i , j ∈S ,
上式表明若过程开始位于状态 i , 经过( m + r) 步
后转移到状态 j , 必须先经过 m 步从状态 i ,
您可能关注的文档
最近下载
- 2024霸王茶姬- 以东方茶会世界友品牌简介手册-65P.pptx VIP
- 焊点标准(DIP部分).pdf
- 大职赛生涯闯关参考答案.docx VIP
- 宁夏水务投资集团有限公司招聘笔试题库2023.pdf
- eo体系内审检查表.doc
- 桉木P-RC+APMP化机浆废水的污染特征与生物处理的研究.pdf VIP
- 《基于项目式学习在初中物理教学中培养学生问题解决能力的实践研究》课题研究方案.doc
- Unit4Funwithnumbers.(课件)-外研版(三起)(2024)英语三年级上册.pptx VIP
- 城市轨道交通全自动运行系统场景技术规范.pdf VIP
- 大学本科优质生源基地建设管理办法.docx
文档评论(0)