《博弈论与信息经济学》期末考查论文.docVIP

学 院： 化工学院 班 级： 无机111 年 级： 2 0 1 1 学 号： 12345666666666 姓 名： 博弈论视角去思考生活中的问题与现象 关键词：混合策略 纳什均衡 博弈 内容摘要：路边象棋切磋实为设局骗钱深入实践科学发展观，坚持以精细化管理推进城市环境综合整治，搞好执法保障，深入开展相对集中行政处罚权作，提升城市形象 金庸著作《天龙八部》中，主人公虚竹因其慈悲为怀、无意成败，最终以反扑、倒脱靴手筋成功破解了无涯子设下的“珍珑棋局”，获得绝世武功。不过，他没有破解街头残局获得彩金，反而被骗几个人组织严密，作案时分工合作。根据任务不同，还各自有“身份”，分别是：“炮手”、“飘”、“敲边”等。“炮手”负责在边上看棋局，然后说摆出的棋局是红棋赢，目的是吸引旁边围观的人看。“飘”负责在地上摆棋局，故意输给“炮手”。“敲边”负责在旁边指点。等到有路人过来看的时候，炮手就说是红棋赢的，其实是故意说给路人听的。一个人摆摊，其他人在旁边看，喜欢下象棋的人就会靠近来。来看的话，两个人就开始谈起来，一个人说红的赢，一个人说黑的会赢，两个人这样谈起来。如果谁不相信的，就让他坐下来，一人下红，一人下黑，两人对决。其实，这副残局就是一盘无解之局。据犯罪嫌疑人交代：象棋残局分两种，一种是可以分出输赢的，另外一种残局的棋路是固定的，棋路全部走对结局会是和棋。街头摆出的残局就是第二种，摆棋的人已经将棋路熟记于心，从理论上来说，摆局的人只要不将棋路走乱，挑战的人就不可能赢。在博弈论中，可以选择出某个策略的纳什均衡，这个策略叫做纯策略。所谓纯策略是指参与者在他的策略空间中选取惟一确定的策略。但至少存在一个混合策略均衡点。所谓混合策略是指参与者采取的不是惟一的策略，而是其策略空间上的概率分布。这就是纳什于1950年证明了的纳什定理。而这个博弈没有纯策略纳什均衡点，而有混合策略均衡点。这个混合策略均衡点下的策略选择是每个参与者的混合策略选择。纯策略是参与者一次性选取的，并且坚持他选取的策略。而混合策略是参与者在各种备选策略中采取随机方式选取的。 的合理策略应当是要倾向于A以一定概率的随机巡查。这个概率就是：p=A地价值/AB地总价值。这种情况下才能使小偷最大得手几率降至最低。 很不幸的是，此时的小偷谋求的是最小得手几率的博弈与案例有一个很大的差别，就是用到了概率的知识，与没有一个一定要选择某个策略的纳什均衡，而只有选择某个策略是多少几率的纳什均衡。 博弈模型的策略分析 城管人员与象棋骗子之间的博弈，提供了混合策略的思路，对混合策略的传统解释是，局中人应用一种随机方法来决定所选择的策略。从城管人员和象棋骗子的不同角度计算最佳混合策略，会得到一个共同点：同样的成功概率。也就是说，城管人员若采用自己的最佳混合策略，就能将象棋骗子的成功概率(5/9，收益为2*1/9+1*4/9=6/9)改良到他采用自己的最佳混合策略所能达到的成功概率(4/9，收益为2*2/9+1*2/9=6/9)。 这并非巧合，而是两个选手的利益严格对立的所有博弈的一个共同点。这个结果称为“最小最大定理”，这一定理指出，在二人零和博弈中。参与者的利益严格相反(一人所得等于另一人所失)，每个参与者尽量使对手的最大收益最小化，而他的对手则努力使自己的最小收益最大化。他们这样做的时候，会出现一个令人惊讶的结果，即最大收益的最小值(最小最大收益)等于最小收益的最大值(最大最小收益)。双方都没办法改善自己的收益，因此这些策略形成这个博弈的一个均衡。最小最大定理的证明相当复杂，不过，其结论却很实用。假如你想知道的只不过是一个选手之得或者另一个选手之失。你只要计算其中一个选手的最佳混合策略并得出结果就行了。所有混合策略的均衡具有一个共同点：每个参与者并不在意自己的任何具体策略。一旦有必要采取混合策略，找出你自己的策略的方法，就是让对手觉得他们的任何策略对你的下一步都没有影响。这听上去像是朝向混沌无为的一种倒退，其实不然。因为它正好符合零和博弈的随机化动机：一方面要发现对手任何有规则的行为，并相应采取行动。假如他们确实倾向于采取某一种特别的行动，这只能表示他们选择了最糟糕的策略。反过来，也要避免一切会被对方占便宜的模式，坚持自己的最佳混合策略。因此，采取混合或者随机策略，并不等同于毫无策略地“瞎出”，这里面仍然有很强的策略性。其基本要点在于，运用偶然性防止别人发现你的有规则行为并占你的便宜。 因此，当只有混合策略均衡时。对于任何一方来说此时不可能有纯策略的占优策略。花溪城管在尽职的基础上，只需不表现