概率论的趣用.docxVIP

概率论的趣用 班级：1033005 姓名：蒋灿 学号：1103300533 摘要：概率论与数理统计起源于17世纪，其在自然科学，社会科学，工程技术，军事科学及工农业生产等诸多领域发挥的作用众所周知。本文将介绍概率论的一些不为人知的趣用，包括Google借用马尔科夫链开发的PageRank算法；利用彩票漏洞运用概率论知识进行致富的实例；和利用概率分布函数建立的用于择偶的“拒人问题”。 关键词： PageRank算法 彩票漏洞 37% 法则 Google 的PageRank算法 在谷歌诞生之前那段时间，流行的网页排名算法都很类似，它们都使用了一个非常简单的思想：越是重要的网页，访问量就会越大。但是这种排名算法有两个很显著的问题：一是因为只能够抽样统计，所以统计数据不一定准确，而且访问量的波动会比较大，想要得到准确的统计需要大量的时间和人力，还只能维持很短的有效时间；二是访问量并不一定能体现网页的“重要程度”。 PageRank 的算法，这种算法的主要思想是：越“重要”的网页，页面上的链接质量也越高，同时越容易被其它“重要”的网页链接。 PageRank 求解了这样一个问题：一个人在网络上浏览网页，每看过一个网页之后就会随机点击网页上的链接访问新的网页。如果当前这个人浏览的网页 x 已经确定，那么网页 x 上每个链接被点击的概率也是确定的，可以用向量 Nx 表示。在这种条件下，这个人点击了无限多次链接后，恰好停留在每个网页上的概率分别是多少？ 在这个模型中，我们用向量 Ri 来表示点击了 i 次链接之后可能停留在每个网页上的概率（ R 0 则为一开始就打开了每个网页的概率，后面我们将证明 R 0 的取值对最终结果没有影响）。我们假设只有3个网站的情况，初始时，点击每个网页概率相同。 其中， A 表示每一次点击链接概率的矩阵。 A 的第 i 列第 j 行 A i, j 的含义是，如果当前访问的网页是网页i，那么下一次点击链接跳转到网页 j 的概率为 A i, j 。 这样设计矩阵 A 的好处是，通过矩阵 A 和向量 R n-1 相乘，即可得出点击一次链接后每个网页可能的停留概率向量 R n 。例如，令 R 1 = A R 0 ，可以得到点击一次链接后停留在每个网页的概率： 之后一直迭代下去，有： 对于上面的例子，迭代结果如下图： 可以看到，每个网页停留的概率在振荡之后趋于稳定。 在这种稳定状态下，我们可以知道，无论如何迭代，都有 R n = R n-1 。这样我们就获得了一个方程： 而整个迭代的过程，就是在寻求方程 R = AR 的解。而无论 R 0 是多少，迭代无限多次之后，一定会取得令 R = AR 成立的 R 值。该模型有一个显著的特点，那就是每一次迭代的结果只与前一次有关，与更早的结果完全无关。这种过程又被称为马尔可夫过程或马尔可夫链。 马尔可夫过程的数学定义是：如果对于一个随机变量序列 X 0 、 X 1 、 X 2 、…， 其中 X n 表示时间 n 的状态及转移概率P，有： 即 X n 只受 X n-1 的影响，则此过程成为马尔可夫过程。其中 P( X n+1 | X n ) 称作“一步转移概率”，而两步、三步转移概率则可以通过一步转移概率的积分求得。 当状态空间有限时，转移概率可以用用一个矩阵 A 来表示，称作转移矩阵。此时转移概率的积分即为矩阵的幂，k步转移概率可以用 A k 表示，这也是随机行走模型中的情况。而对于一个正的（每个元素都为正的）转移矩阵 A ，可以证明一定有： 这就完整解释了为什么 R 0 的取值对最终结果没有影响。 利用彩票漏洞致富 前些天，美国波士顿地区的一种彩票 “Cash WinFal”爆出了一个存在已久的漏洞。让人惊奇的是，一对 73 岁的夫妇已经利用这个漏洞赚了超过600万美元。 这个叫做“Cash WinFal”的彩票游戏的基本规则很简单：每注彩票的价格为 2 美元，包含 1 – 46 中 6 个不重复的正整数。在普通的开奖周期（通常为一个星期）中，中奖情况为： 选择 2 个和开奖号码相同的数字，赢 2 美元。 选择 3 个和开奖号码相同的数字，赢 5 美元。 选择 4 个和开奖号码相同的数字，赢 150 美元。 选择 5 个和开奖号码相同的数字，赢 4,000 美元。 当选择的 6 个数字和开奖号码完全相同时，则获得头奖（JACKPOT）。 头奖是一个滚动的奖池，也就是说，头奖的金额是不固定的，初始金额为 50 万美元。如果某一期没有人中头奖，那么奖金将在下一次开奖时增加，增加的数量和销售额有关，大约是这期销售额的 60%。 如果连续数期都没有人能中头奖，经过这几期的积累，头奖（JACKPOT）金额会到达一个很庞大的数字，通常超过 200 万美元。这时候彩票的销售商就会