概率论——掷骰子的故事

《概率论——掷骰子的故事》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、概率论——掷骰子的故事相信打过麻将的人都用过骰子，打麻将的过程中，骰子可以用来选择“庄家”和抓牌的位置等，骰子有6个面，骰子1点到6点的概率是相等的，都是六分之一。而概率论的产生就和掷骰子有着解不开的缘分，如图2.10所示。图2.10掷骰子1．概率论的产生在17世纪的中期，路易十五世统治下的法国宫廷赌博之风盛行，正所谓小赌怡情，大赌伤身。当时流行一种掷骰子的赌博游戏，赌局的规则是这样的：玩家需要连续掷四次骰子，如果出现一次6点，则庄家赢；如果一次六点都没有出现，则玩家赢。这种赌局长期的赢家一直是庄家，玩家久赌必输，但是人们对此并没有很

2、好的解释，人们只是觉得，庄家是不会让自己赔本的，因此其中肯定有奥秘存在。掷骰子的赌博发展到后来又衍生了很多个版本，包括用两个骰子来玩，连续掷骰子24次，玩家如果同时掷出了两个6点，则庄家胜，否则玩家胜出，当时的一个经常参与赌博的贵族德·梅耳发现：同时将两个骰子连续掷24次，至少出现一次双6点的机会很少，而将一个骰子连掷4次至少出现一次6点的几率却比较大。于是当时迷惑不解的人们去找法国著名的数学家帕斯卡，帕斯卡找到了当时的另外一名数学家费马，在他们用理论分析和实际试验的双保险下，将研究成果写成了一本概率论的书。第1章移动通信的前世今生前

3、世今生从此，诞生了一门重要的科学——概率论。2．概率论在通信中的应用概率论与通信的结缘是历史的必然，为何要这么说呢，概率在通信中的应用其实很广泛，下面来看几个概率理论在通信中应用的经典场景。1）模糊理论模糊理论最近在通信中的应用越来越多，特别是用于智能识别、判断中。2）马尔科夫链马尔科夫链是通信中用得比较多的，转移概率的应用是马尔科夫过程的典型，后面将会对马尔科夫过程进行详述。3）排队论通信中排队论的应用很广泛，众所周知，通信中的资源具有稀缺性，无论是码资源、频率资源等都很稀缺，而多个用户如果都要接入系统的时候，资源的分配显得尤为重要

4、，排队论这里就会发挥其作用了。4）博弈论和排队论在通信中的应用理由类似，博弈论之所以能在通信中应用也是由于无线资源的稀缺性所致。以移动通信中的功率分配为例，接入系统的用户都希望分配到更多的功率，更多的资源意味着更好的服务和更高的通信质量。以每个用户作为博弈的主体，通过每个主体之间的博弈得到一个均衡的局面，让每个用户既能获得较好的服务又不至于因获得资源过多而干扰到其他用户，博弈论的应用显得尤为重要。在博弈论中，含有占优战略均衡的一个著名例子是由塔克给出的“囚徒困境”（prisoners’dilemma）博弈模型。该模型用一种特别的方式讲

5、述了一个警察与小偷的故事。假设有两个小偷A和B联合犯事，私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯，对每一个犯罪嫌疑人，警方给出的政策是：如果两个犯罪嫌疑人都坦白了罪行，交出了赃物，于是证据确凿，两人都被判有罪，各被判刑8年；如果只有一个犯罪嫌疑人坦白，另一个人没有坦白而是抵赖，则以妨碍公务罪（因已有证据表明其有罪）再加刑2年，而坦白者有功被减刑8年，立即释放。如果两人都抵赖，则警方因证据不足不能判两人的偷窃罪，但可以私入民宅的罪名将两人各判入狱1年。表2.1给出了这个博弈的支付矩阵。表2.1囚徒困境博弈[Pris

6、oner'sdilemma]AB坦白抵赖坦白–8，–80，–10抵赖–10，0–1，–1·3·大话移第1篇大话移动通信基础知识5）蚁群算法蚁群算法也叫做蚂蚁算法，是在图中寻求最优路径的算法，据说此算法当初源于蚂蚁找食物的过程中最短路径的启发。6）模拟退火模拟退火（SimulatedAnnealing，简称SA）是一种通用概率算法，用来在一个大的搜寻空间内找寻命题的最优解。“模拟退火”的原理也和金属退火的原理近似：将热力学的理论套用到统计学上，将搜寻空间内每一点想象成空气内的分子；分子的能量，就是它本身的动能；而搜寻空间内的每一点，也

7、像空气分子一样带有“能量”，以表示该点对命题的合适程度。算法先以搜寻空间内一个任意点作为起始：每一步先选择一个“邻居”，然后再计算从现有位置到达“邻居”的概率。在移动通信中，很多数据和性能的计算都离不开概率论的应用，比如移动通信网中用户的移动导致的越区概率的计算、在移动通信中用户掉话率的计算、阻塞率的计算等都需要用到概率的知识。·4·