[高等教育]博弈论及其简单的应用.pptVIP

3．博弈论的通俗名称 博弈论的提法可能太过于学术化，容易让人们退避三舍。其实它有一个非常通俗的名字--游戏理论（博弈论的英文名字叫做Ｇａｍｅ Ｔｈｅｏｒｙ，如果直译，就是游戏理论）。博弈论在我国还有一个名字，叫对策论。这些名字都很好理解，博弈字面意思就是赌博、下棋，赌博和下棋当然是游戏了，赌博和下棋的时候常常要千方百计地应付对手，自然是要讲究对策了。 4、囚徒困境的例子 A. W. Tucker的囚犯困境(Prisoner‘s Dilemma)： 囚徒B NASH均衡 1950年和1951年纳什的两篇关于非合作博弈论的重要论文，彻底改变了人们对竞争和市场的看法。他证明了非合作博弈及其均衡解，并证明了均衡解的存在性，即著名的纳什均衡。从而揭示了博弈均衡与经济均衡的内在联系。因为在现实世界中，非合作博弈要比合作博弈普遍得多。 * 纳税检查边际 S 为税务机关检查的概率，E为纳税人逃税概率。给定E，税收机关选择检查与否的期望收益： K(1,E)=(A-C+F)E+(A-C)(1-E) =EF+A-C K(0,E)=0E+A(1-E)=A(1-E) 解K(1,E)= K(0,E)，得：E=C/(A+F)纳税人逃税概率小于E,税收机关的最优决策是不检查，否则则反。 * 逃税边际 给定S，纳税人选择逃税与否的期望收益是： K(S,1)=(-A-F)S+0(1-S)=-(A+F)S K(S,0)=-AS+(-A)(1-S)=-A 解K(S,1)= K(S,0) ，得S=A/(A+F)即，如果税收机关检查的概率小于S,纳税人的最优选择是逃税，否则交税。 混合纳什均衡是S,E,即税收机关以S的概率查税，而纳税人以E的概率逃税。 * 博弈论的重要性 博弈论是一个强有力的分析工具。现在，它不仅在经济学领域、在军事、政治、商业征战、社会科学领域以及生物学等自然科学领域都有非常重大的影响，工程学中如控制论工程也少不了它。帮助大家形成博弈论的基本概念，实际上它是非常精深的。现在与它紧密联系的经济学分支是信息经济学。信号游戏、拍卖形式、激励机制、委托人--代理人理论和公共财政学是博弈论和信息经济学研究的重要课题 * 四.博弈论与运筹学 运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。 运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。 * 数学规划 数学规划的研究对象是计划管理工作中有关安排和估值的问题，解决的主要问题是在给定条件下，按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。 * 排队论 排队论是运筹学的又一个分支，它有叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构或组织被服务的对象，使得某种指标达到最优的问题。比如一个港口应该有多少个码头，一个工厂应该有多少维修人员等 * 搜索论 搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下，如何设计寻找某种目标的最优方案，并加以实施的理论和方法。在第二次世界大战中，同盟国的空军和海军在研究如何针对轴心国的潜艇活动、舰队运输和兵力部署等进行甄别的过程中产生的。搜索论在实际应用中也取得了不少成效，例如二十世纪六十年代，美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”，以及在地中海寻找丢失的氢弹，都是依据搜索论获得成功的。 * 贝叶斯纳什均衡Bayesian equilibrium 给定自己的类型和对方类型的概率分布的情况下，每个参与者的期望效用达到了最大化，没有人有积极性选择其他战略的类型战略依存组合。 * 求爱博弈 如果男人是柳下惠，女人穿少的时候他会看的概率是20%；如果男人是登徒子，女人穿少的时候他会看的概率是100%。 女人根据现有的信息判断男人是柳下惠的概率为70%，因此女人估计自己穿少的时候，男人看的概率为：0.7*0.2+0.3*1=0.44 这是女人给定男人所属类型的先验概率下，男人可能采取看的概率。 * 续 当男人的确看了的时候，使用贝叶斯法则，根据男人看的这一行动，女人认为男人是柳下惠的概率变为： 0.7*0.2/0.44=0.32 根据这一新的概念，女人估计自己穿少的时候男人会看的概率为： 0.32*0.2+0.68*1=0.744 如果女人将这种行为再重复一次，男人又看了，则女人认为男人是柳下惠的