博弈策略的生活解读.ppt

重复剔除严格劣势策略:首先找出某参与人的严格劣势策略，将它剔除，重新构造一个不包括已剔除策略的新博弈；然后，继续剔除这个新的博弈中某一参与人的严格劣势策略；重复这一过程，直到剩下唯一的策略组合为止。剩下的这个唯一的策略组合，就是这个博弈的均衡解，称为“重复剔除的占有策略均衡”。 对管理者启示：为杜绝这种搭便车行为，可采用三个方案： 1、减量方案。 2、增量方案。 3、减量加移位方案。 第三十页，共五十页。 十、警察与小偷博弈—— 随机策略的选择 某个小镇上只有一名警察，他负责整个镇的治安。现在我们假定，小镇的一头有一家酒馆，另一头有一家银行。再假定该地只有一个小偷。因为分身乏术，警察一次只能在一个地方巡逻；而小偷也只能去一个地方。若警察选择了小偷偷盗的地方巡逻，就能把小偷抓住；而如果小偷选择了没有警察巡逻的地方偷盗，就能够偷窃成功。假定银行需要保护的财产价格为2万元，酒馆的财产价格为1万元。警察怎么巡逻才能使效果最好? 最常见的做法是，警察对银行进行巡逻。这样，警察可以保住2万元的财产不被偷窃。但是假如小偷去了酒馆，偷窃一定成功。这种做法是警察的最好做法吗？答案是否定的。 警察最好的策略是，抽签决定去银行还是酒馆。银行的价值是酒馆的两倍，用两个签代表，比如抽到1、2号签去银行，抽到3号签去酒馆。这样警察有2/3的机会去银行巡逻，1/3的机会去酒馆。 小偷的最优策略是：以同样抽签的办法决定去银行还是去酒馆偷盗，与警察不同的是抽到1、2号签去酒馆，抽到3号签去银行。这样小偷有1/3的机会去银行，2/3的机会去酒馆。 第三十一页，共五十页。 纯策略：指参与者在他的策略空间中选取唯一确定的策略，是参与者一次性选取并且一直坚持的策略 混合策略：是指参与者在各种被选策略中采取随机方式选取并且可以改变，而使之满足一定的概率的策略 最大最小定理：在二人零和博弈中，参与者的利益严格相反（一人所得等于另一人所失），每个参与者尽量使对手的最大收益最小化，而他的对手则努力使自己的最小收益最大化。 第三十二页，共五十页。 十一、斗鸡博弈—— 狭路相逢的策略 试想有两人狭路相逢，每人有两个行动选择：一是退下来，一是进攻。如果一方退下来，而对方没有退下来，对方获得胜利，这人就很丢面子；如果对方也退下来，双方则打个平手；如果自己没退下来，而对方退下来，自己则胜利，对方则失败；如果两人都前进，那么则两败俱伤。因此，对每个人来说，最好的结果是，对方退下来，而自己不退。 乙前进 乙后退 甲前进 -2，-2 1，-1 甲后退 -1，1 -1，-1 第三十三页，共五十页。 启示：两只斗鸡在决斗的时候，无论选择进或退都是一个难题，因为纳什均衡已经给出了一胜一败的最优策略。在很多较量下，死拼将是得不偿失的，因为很可能给第三者机会。因此，两个已经在战场的强势力很可能自觉的遵循纳什均衡，当一方攻击时，另一方暂退。虽然可能某方暂时受损，但较之于两败俱伤是好得多的。不过，要维持这一状况，必须保证下一次先期受损的一方发动攻势的时候，另一方同样的后退。于是这样的攻击性行为开始变得“仪式化”，没有人真正流血。 第三十四页，共五十页。 十二、协和谬误 20世纪60年代，英法两国政府联合投资开发大型超音速客机，即协和飞机。该种飞机机身大、装饰豪华并且速度快，其开发可以说是一场豪赌，单是设计一个新引擎的成本就可能高达数亿元。难怪政府也会被牵涉进去，竭力要为本国企业提供更大的支持。 项目开展不久，英法两国政府发现：继续投资开发这样的机型，花费会急剧增加，但这样的设计定位能否适应市场还不知道；但是停止研制也是可怕的，因为以前的投资将付诸东流。随着研制工作的深入，他们更是无法做出停止研制工作的决定。协和飞机最终研制成功，但因飞机的缺陷（如耗油大、噪音大、污染严重等）以及运营成本太高，不适合市场竞争，英法政府为此蒙受很大的损失。 在研制过程中，如果英法政府能及早放弃，本来可以使损失减少，但他们没能做到。最后，英国和法国航空公司宣布协和飞机退出民航市场，才算是从这个无底洞中脱身。这也是“壮士断腕”的无奈之举。 第三十五页，共五十页。 博弈策略的生活解读 主讲人：黄春建 电话： 第一页，共五十页。 走近博弈论 对于许多非数学专业和经济学专业人士来说，博弈论应该是一个极为陌生的概念。但在国外，博弈论作为现代经济学的前沿领域，已成为占据主流的基本分析工具之一。 博弈之道是古已有之，但博弈思想的系统化、数学化却是近几十年发展起来的。正是因为博弈科学是一门新学科，我国管理界、经济界对博弈论与信息经济学的研究还是停留在引进介绍层面上，他们发表的成果大多是堆砌庞杂的数学算法与令人眩目的数学模型。 第二页，共五十页。 我们学习博弈的目的就是通过博弈相关知识及著