博弈论一 完全信息静态博弈.docxVIP

完全信息静态博弈 □ 什么是博弈论？ “博弈论”译自“Game Theory”。“Game”的基本意义是游戏，因此“Game Theory”直译就是“游戏理论”。 “游戏”：躲猫猫、跳棋、围棋、扑克、踢球、体育比赛、“三国杀”… ? 游戏的特征： （1）有一定的规则；规定游戏的参与者可以做什么，不可以做什么；行动次序如何等等 （2）最终有一个结果，比如赢或输或平局； （3）策略至关重要，选择不同的策略常会带来不同的游戏结果； （4）策略相互依存性：结果的好坏，不但取决于自身的策略选择，还取决于其他参与者的策略选择 满足上述特征的并非只是“游戏”；经济活动中的经营决策、市场竞争，包括政治、军 事活动中的竞选、谈判和战争等也都有类似的特征。 ? 2005 年与托马斯·谢林教授共同分享诺贝尔经济学奖的罗伯特·奥曼教授给博弈论下的定义是，“所谓博弈，就是策略性互动的决策论” ? “策略互动的决策” 在你作决策时，你会把你对手可能的反应考虑在内，而你的这些想法你的对手在作决策是也会考虑在内。在长跑比赛中，你的对手基于对自身利益的考虑而试图阻止或诱导你领跑；乒乓球比赛中，你的对手试图猜透你的发球点或回击落点。正如你必须考虑到你的选手的想法一样，别人也在考虑你所考虑的东西 ? 不能说博弈论能够教给你精于对抗的秘诀，或者确保永远不败。但是，在你谋划一个成功的策略前，博弈论能够提供一些思考策略互动问题的一般原理，这些原理可以作为行动的参照点。高明的策略家常将博弈理论和个人经验结合在一起，因此策略性对局是科学，更是一项艺术 ? 博弈的三要素 1、 参与人；2、策略（出的招）：相机行动的规制；3、支付（或得益） 博弈的得益（支付） ? 参与人的策略互动最终会产生什么结果？ 均衡：意味着每个参与人所采取的策略都是对其他参与人策略的最优反应 ? 1944 冯·诺依曼和摩根斯坦合著的《博弈论与经济行为》出版标志着现代博弈理论的初步形成，但其主要是针对零和博弈的研究；（同时，他们提出了预期效用这一概念） ? 纳什 1950 证明了纳什均衡的存在性，将博弈论的适用范围大大扩展 纳什均衡的精髓：单方面偏离没有好处 1 □ 博弈举例 1．囚犯困境 1950 年的一天，普林斯顿大学数学系主任教授 Tucker 教授给心理学家做演讲，为了更形象地说明博弈过程，他用两个犯罪嫌疑人的故事构造了一个博弈模型，即著名的囚徒困境的理论模型。 两个嫌犯作案后被警察抓住，分别被关在不同的屋子里审讯。警察告诉他们：如果两人都坦白，各判刑 8 年；如果两个都抵赖，各判 1 年（或许因为证据不足），如果其中一人坦白另一个人抵赖，坦白的放出去，不坦白的判刑 10 年（坦白从宽、抗拒从严）。支付见下表。 囚犯困境 囚犯 A 囚犯Ｂ 坦白 抵赖 坦白 -8， -8 0， -10 抵赖 -10， 0 -1， -1 用矩阵形式的表格表示两个参与者的博弈支付 （获益），这个是 2005 年诺贝尔经济学奖获得者 托马斯·谢林教授的首创。 “假如真有人问我有没有对博弈论作出一点贡献，我会回答有。若问是什么，我发明了一个用矩阵反应双方得失的做法。。。我认为这个发明不能够申请专利，所以我免费赠送…” 表中每一格的两个数字代表对应策略组合下两个囚徒的支付（获益），其中第一个数字是第一个囚犯的支付。在这个例子里，纳什均衡就是（坦白，坦白）：给定B坦白的情况下，A的最优策略是坦白；同样，给定A坦白，B的最优策略也是坦白。这里（坦白，坦白）不仅是一个纳什均衡，而且还是一个严格优势策略均衡，即不论对方如何选择，个人的最优选择都是坦白。 在这个博弈中，无论对两个囚犯总体还是对他们各自来讲，最佳的结果都不是同时“坦白”各得到-8，因为都抵赖隔得-1 显然比各得-5 要好得多。但由于这两个囚徒之间不能串通，而且各自都追求最大利益且不会考虑对方利益（囚徒的行为有负外部性），因此只能实现对他们都不理想的结果。这种结果具有必然性，很难摆脱，因此这个博弈被称为囚徒困境。 2. 伍子胥与斥候的博弈 【《战国策》记载了这样一个故事。春秋时楚国军事家伍子胥，青少年好文习武，勇而多谋。他的父亲伍奢和兄长伍尚都是楚国忠臣。公元前 522 年，楚平王怀疑太子“外交诸侯，将入为乱”，于是迁怒于太子太傅伍奢，将伍奢、伍尚骗到郢都杀害，伍子胥只身逃亡吴国。在逃亡中，伍子胥在边境上被守关斥候抓住了。斥候对伍子胥说：“你是逃犯，必须将你抓去面见楚王！”。伍子胥说：“你知道楚王为什么抓我吗？因有人跟楚王说，我有一颗宝珠。楚王一心想得到，但是我已经弄丢了。楚王不相信，以为我在骗他。我没有办法只有逃跑。你现在抓住了我，还要把我交给楚王，那我将在楚王面前说你夺去了我的宝珠，并吞到肚子里去了。楚王为了得到宝珠一定把你先杀死，还且会剖开你的肚子寻找宝珠，这