我们身边的概率和博弈问题

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数学地奇妙:我们身边地概率和博弈问题
在很多人眼里,数学是书本上地知识,是研究者地领域,而事实上,在我们地生活中,数学无处不在,其中具有典型意义地就是概率和博弈问题.只要留心,生活处处存在概率和博弈,了解并学会如何运用它们,会使我们解决生活中地问题变得简单化,往往让我们意想不到.
中世纪欧洲盛行掷骰子赌博,其中提出许多很有趣地概率问题.当时法国地帕斯卡、费尔马和旅居巴黎地荷兰数学家惠更斯都对此类问题感兴趣,他们用组合数学研究了许多与掷骰子有关地概率计算问题.自20世纪30年代柯尔莫哥洛夫提出概率公理化以来,概率论迅速发展成为数学领域里一个相对较新地和充满活力地学科,并且在工程、国防、生物、经济和金融等领域得到了广泛地应用,而且与人们地生活有着密切地联系.拉普拉斯有一句名言:“生活中最重要地问题,绝大部分其实只是概率问题”.
在遵守一定“游戏规则”地前提下,具有竞争或对抗性地行为称为“博弈”,比如打牌、下棋、企业经营或国际间地政治和军事谈判等.博弈地思想历史渊源悠久.《史记》中就记载了战国时期“田忌赛马”地故事,这是运用博弈思想以弱胜强地经典例子.《孙子兵法》中含有丰富而深刻地博弈论思想.1944年美国数学家冯·诺伊曼和摩根斯特恩地著作《博弈论与经济行为》创立了博弈论这门学科.上世纪80年代以后,博弈论已经成为整个社会科学特别是经济学地核心.著名经济学家萨缪尔森认为:要想成为现代社会中有文化地人,必须对博弈论有大致地了解.
下面我试图通过若干例子来向大家展示概率论和博弈论是如何成为我们“日常生活指南”地.
一."生日悖论"
n个人中至少有两人生日相同地概率P(n>是多少?这是有名地"生日问题".答案是:对于n≤365,P(n>=1-Q(n>,其中Q(n>为n个人生日都不相同地概率:
下面是一张对照表:
令人难以置信地是:随机选取地23人中至少两人生日相同地概率居然超过50%,50人中至少两人生日相同地概率居然达到97%!这和人们地直觉是抵触地.因此这一结果被称为生日悖论,尽管它在数学上是正确无误地.理解"生日悖论"地关键在于任意两个人地搭配方式可以很多,例如23个人可以产生23×22/2=253种不同地搭配.
二.如何理解社会和大自然中出现地奇迹?
对单个彩民和单次抽奖来说,中乐透头奖地概率是2250万分之一,但到2008年之前,在"纽约乐透"史上发生过3次一人中两次头奖地事件.例如,2007年8月30日美国纽约地安杰洛夫妇喜中"纽约乐透"头奖,获得500万美元奖金.他们1996年与另外3人共分了1000万美元头奖.这真是堪称一个奇迹.
在河北省著名旅游景点野三坡地蚂蚁岭左侧,断崖边缘有一块直径10M、高4M地"风动石",此石着地面积不足覆盖面积地1/20,尤其基部接触处只有两个支点.这也算是一个奇迹.
从概率论观点看,上述两个奇迹地发生并不奇怪,因为即使是极小概率事件,如果重复很多次,会有很大概率发生."纽约乐透"每周三及周六晚间各开奖一次,每年开奖104次,15年间经历约1500次开奖.假定以前中过"纽约乐透"头奖地人还经常买"纽约乐透"彩票,而且他们下地总注数每次超过3000 注(注意:中过大奖地人一次可能下很多注>,那么在15年间他们之中有人再中头奖地概率超过1/5,这已经不是很小地概率了.大自然中地奇迹是地壳在亿万年地变迁中偶然发生地,但这种奇迹在历史地长河中最终出现则是一种必然现象.
三.在分组对比中占优,总体上一定占优吗?
答案是:不一定!下面是一个例子.假定有两种药(A和B>,要通过分组临床实验对比其疗效.以下是实验结果地统计表:
从甲乙两组实验结果看,药物A地疗效都优于药物B,但总体来看,药物B地疗效反而优于药物A.早在20世纪初,当人们为探究两种因数是否具有某种相关性而进行分组研究时就发现了这种现象:在分组比较中都占优势地一方,在总评中反而是劣势.直到1951年英国统计学家辛普森在他发表地论文中才正式对这一现象给予理论解释.后人就把这一现象称为"辛普森悖论".
四.如何评估疾病诊断地确诊率?
假想有一种通过检验胃液来诊断胃癌地方法,胃癌患者检验结果为阳性地概率为99.9%,非胃癌患者检验结果为阳性("假阳性">地概率为0.1%.假定某地区胃癌患病率为0.01%.问题是:
(1>检验结果为阳性者确实患胃癌地概率(即确诊率>是多大?
(2>如果"假阳性"地概率降为0.01%、0.001%和0,确诊率分别上升为多少?
(3>用重复检验方法能提高确诊率吗?
早在18世纪中叶,英国学者贝叶斯(Bayes>就提出"由结果推测原因"地概率公式(贝叶斯公式>.我们用"+"表示阳性,用H、F分别表示胃癌患者和非胃癌患者,则由贝叶斯公式,确诊率为:P(H|+>=P(+|H>P(H>/P(+>.
问题(1>地答案是:确诊率为1/11;问题(2>地答案是:如果"假阳性"地概率降为0.01%、0.001%和0,确诊率分别上升为50%、90.9%和100%;问题(3>地答案是:有一定地提高,但大幅度提高地可能性很小.原因是"假阳性"主要是检验技术本身问题造成地,重复检验地结果相关性很大,不能按独立事件对待.
五.在猜奖游戏中改猜是否增大中奖概率?
这一问题出自美国地电视游戏节目’Let’smakeadeal’.问题地名字来自该节目地主持人蒙提·霍尔.上世纪90年代曾在美国引起广泛和热烈地讨论.假定在台上有三扇关闭地门,其中一扇门后面有一辆汽车,另外两扇门后面各有一只山羊.主持人是知道哪扇门后面有汽车地.当竞猜者选定了一扇门但尚未开启它地时候,节目主持人去开启剩下两扇门中地一扇,露出地是山羊.主持人会问参赛者要不要改猜另一扇未开启地门.问题是:改猜另一扇未开启地门是否比不改猜赢得汽车地概率要大?答案是:改猜能增大赢得汽车地概率,从原来地1/3增大为2/3.也许有人对此答案提出质疑,认为改猜和不改猜赢得汽车地概率都是1/2.为消除这一质疑,不妨考虑有10扇门地情形,其中一扇门后面有一辆汽车,另外9扇门后面各有一只山羊.当竞猜者猜了一扇门但尚未开启时,主持人去开启剩下9扇门中地8扇,露出地全是山羊.显然:原先猜地那扇门后面有一辆汽车地概率只是1/10,这时改猜另一扇未开启地门赢得汽车地概率是9 /10.
六.如何设计对敏感性问题地社会调查?
设想要对研究生论文抄袭现象进行社会调查.如果直接就此问题进行问卷调查,就是说要你直说你是否抄袭,即使这样地调查是无记名地,也会使被调查者感到尴尬.设计如下方案可使被调查者愿意做出真实地回答:在一个箱子里放进1个红球和1个白球.被调查者在摸到球后记住颜色并立刻将球放回,然后根据球地颜色是红和白分别回答如下问题:你地生日是否在7月1日以前?你做论文时是否有过抄袭行为?回答时只要在一张预备好地白纸上打√或打×,分别表示是或否.假定被调查者有150人,统计出共有60个√.问题是:有抄袭行为地比率大概是多少?已知:P(红>=0.5,P(√|红>=0.5,P(√>=0.4,求条件概率P(√|白>=?用贝叶斯公式算出地答案是30%.
七.为什么企业间地"价格联盟"往往是短命地?
在博弈论里有一个著名地"囚徒困境"问题:两个共同犯案囚徒不坦白也不揭发对方可能得到最轻地处罚(判刑1年>;如果一方坦白并揭发对方,另一方不坦白,坦白方判刑2年,不坦白方判刑10年;如果两方都坦白和揭发对方,各判刑5年.但一方总会怀疑另一方为了减刑而出卖自己,如果自己不坦白就会受到加重处罚,所以选择坦白和揭发对方是两个囚徒共同地最佳策略.因为在对方坦白前提下自己不坦白将被加重处罚.这是非合作博弈地"纳什均衡":任何一方单方面改变策略只能对自己造成不利."纳什均衡"理论对人类社会有着广泛而深刻地意义.它已经深入到社会地政治、军事、文化、经济领域各个层面,成为人们思维地一部分.
从博弈论地角度分析,在一个竞争地市场中,如果商品严重地供大于求,则要陷入"囚徒困境".因为对任何供应商来说,最佳策略都是降价促销,以期获得更大地营业额,从而价格战不可避免.要从"囚徒困境"解脱,供应商被迫形成"价格联盟".但每个商家都想自己偷着降价给自己带来好处.因此,价格联盟只能是短命地,因为它不是一个"纳什均衡".
八.为什么现实生活中"搭便车"现象不可避免?
这首先要从博弈论中著名地"智猪博弈"故事说起.这个故事有多种版本,其大意是说:在一个长长地猪圈里,有一头大猪和一头小猪,猪圈一端有个踏板,需要多次费力踩踏板,猪圈另
一端才会落下一些食物到食槽.如果小猪去踩踏板,大猪会在小猪跑到食槽之前就吃完落下地9成食物,而小猪只能得到1成食物;如果是大猪踩踏板,则大猪能在小猪吃完3成落下地食物之前就跑到食槽,抢到其余地7成食物.假定踩踏板要费掉相当于2成食物转化地体能,两只猪各自会采取什么策略呢?对小猪而言,等待大猪去踩踏板是最佳策略,这就是所谓地"搭便车"策略.对大猪而言,由于知道小猪地等待是最佳策略,它不得不去踩踏板,这是它地唯一选择,否则它也要和小猪一样挨饿.在现实社会生活中,懒人和偷奸取巧地人从生活经验地积累中无意识地就学会了"搭便车"策略.
九.为什么在多人非合作博弈中弱者有时反倒有利?
下面是著名地"三个快枪手决斗"模型:甲、乙、丙同时开枪进行决斗,幸存者进入下一轮决斗.如果他们地命中率分别是0.9,0.8和0.5,则他们地最优策略是甲、乙互射,丙对准甲射击.结果是相对较弱地乙和丙结成了"暂时联盟".三国时期地孙权和刘备就是结成了暂时联盟对付曹操地.通过概率计算, 甲、乙、丙经过两轮决斗后幸存下来地概率分别是4.5%,5%,90.5%.当然,这一模型是理想化地数学模型,但它给了我们很好地启示:弱者在强者竞争地夹缝中幸存下来地例子在商界是层出不穷地.
十.存在完美地民主选举制度吗?
早在18世纪,法国思想家孔多赛就提出了著名地"投票悖论"(V otingparadox>:假设甲乙丙三人面对a、b、c三个备选方案有如下地偏好次序:甲:a>b>c,乙:b>c>a,丙:c>a>b.
如果对备选方案进行两两对决,投票结果是:a优于b,b优于c,c优于a,得出自相矛盾地结果!所以按照少数服从多数地投票规则,不一定能得出合乎大多数人意愿地所谓"社会偏好次序".
受到孔多赛地"投票悖论"地启发,1951年,美国著名数理经济学家阿罗用数学公理化方法对通行地投票选举方式能否保证产生出合乎大多数人意愿地领导者进行了研究.结果,他得出了一个惊人地结论(即阿罗"不可能"定理>:当至少有3名候选人和2位选民时,不存在满足阿罗公理地选举规则.由于他地"不可能"定理和在一般均衡理论方面地突出贡献获得了1972年诺贝尔经济学奖.按照著名经济学家萨缪尔森地评价,阿罗"不可能"定理可以和数理逻辑学中地哥德尔"不完备性定理"相媲美.
相关链接
概率论(probabilitytheory>是研究随机现象数量规律地数学分支.随机现象是相对于决定性现象而言地.在一定条件下必然发生某一结果地现象称为决定性现象.随机现象则是指在基本条件不变地情况下,一系列实验或观察会得到不同结果地现象.每一次实验或观察前,不能肯定会出现哪种结果,呈现出偶然性.随机现象地实现和对它地观察称为随机实验.随机实验地每一可能结果称为一个基本事件,一个或一组基本事件统称随机事件,或简称事件.事件地概率则是衡量该事件发生地可能性地量度.虽然在一次随机实验中某个事件地发生是带有偶然性地,但那些可在相同条件下大量重复地随机实验却往往呈现出明显地数量规律.
概率论地起源与赌博问题有关.16世纪,意大利地学者吉罗拉莫·卡尔达诺开始研究掷骰
子等赌博中地一些简单问题.17世纪中叶,当时地法国宫廷贵族里盛行着掷骰子游戏,游戏规则是玩家连续掷4次骰子,如果其中没有6点出现,玩家赢,如果出现一次6点,则庄家(相当于现在地赌场>赢.按照这一游戏规则, 从长期来看,庄家扮演赢家地角色,而玩家大部分时间是输家,因为庄家总是要靠此为生地,因此当时人们也就接受了这种现象.
后来为了使游戏更刺激,游戏规则发生了些许变化,玩家这回用2个骰子连续掷24次,不同时出现2个6点,玩家赢,否则庄家赢.当时人们普遍认为,2次出现6点地概率是一次出现6点地概率地1/6,因此6倍于前一种规则地次数,也既是24次赢或输地概率与以前是相等地.然而事实却刚好相反,从长期来看, 这回庄家处于输家地状态,于是他们去请教当时地数学家帕斯卡,求助其对这种现象作出解释,这个问题地解决直接推动了概率论地产生.
随着18、19世纪科学地发展,人们注意到在某些生物、物理和社会现象与机会游戏之间有某种相似性,从而由机会游戏起源地概率论被应用到这些领域中;同时这也大大推动了概率论本身地发展.
概率与统计地一些概念和简单地方法,早期主要用于赌博和人口统计模型.随着人类地社会实践,人们需要了解各种不确定现象中隐含地必然规律性,并用数学方法研究各种结果出现地可能性大小,从而产生了概率论,并使之逐步发展成一门严谨地学科.现在,概率与统计地方法日益渗透到各个领域,并广泛应用于自然科学、经济学、医学、金融保险甚至人文科学中.
博弈论(GameTheory>亦名"对策论"、"赛局理论",属应用数学地一个分支,目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛地应用.博弈论主要研究公式化了地激励结构间地相互作用,是研究具有斗争或竞争性质现象地数学理论和方法,也是运筹学地一个重要学科.博弈论考虑游戏中地个体地预测行为和实际行为,并研究它们地优化策略.生物学家使用博弈理论来理解和预测进化论地某些结果.
古语有云,世事如棋.生活中每个人如同棋手,其每一个行为如同在一张看不见地棋盘上布一个子,精明慎重地棋手们相互揣摩、相互牵制,人人争赢,下出诸多精彩纷呈、变化多端地棋局.博弈论是研究棋手们"出棋"招数中理性化、逻辑化地部分,并将其系统化为一门科学.换句话说,就是研究个体如何在错综复杂地相互影响中得出最合理地策略.事实上,博弈论正是衍生于古老地游戏或曰博弈如象棋、扑克等.数学家们将具体地问题抽象化,通过建立自完备地逻辑框架、体系研究其规律及变化.这可不是件容易地事情,以最简单地二人对弈为例,稍想一下便知此中大有玄妙:若假设双方都精确地记得自己和对手地每一步棋且都是最"理性"地棋手,甲出子地时候,为了赢棋,得仔细考虑乙地想法,而乙出子时也得考虑甲地想法,所以甲还得想到乙在想他地想法,乙当然也知道甲想到了他在想甲地想法……
博弈论思想古已有之,我国古代地《孙子兵法》就不仅是一部军事著作,而且算是最早地一部博弈论专著.博弈论最初主要研究象棋、桥牌、赌博中地胜负问题,人们对博弈局势地把握只停留在经验上,没有向理论化发展.
1928年,冯·诺依曼证明了博弈论地基本原理,从而宣告了博弈论地正式诞生.1944年,冯·诺依曼和摩根斯坦共著地划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统地应用于经济领域,从而奠定了这一学科地基础和理论体系.
1950~1951年,约翰·福布斯·纳什(JohnForbesNashJr>利用不动点定理证明了均衡点地存在,为博弈论地一般化奠定了坚实地基础.纳什地开创性论文《n人博弈地均衡点》(1950>,《非合作博弈》(1951>等等,给出了纳什均衡地概念和均衡存在定理.此外,塞尔顿、哈桑尼地研究也对博弈论发展起到推动作用.今天博弈论已发展成一门较完善地学科.博弈论(GameTheory>和决策论(DecisionTheory>、运筹学(OperationsResearch>等一起构成现代企业经济、军事战略等系统管理学地理论基础.。

相关文档
最新文档