博弈7混合策略及其纳什均衡.pptVIP

博弈7混合策略及其纳什均衡; 前面介绍的纳什均衡分析方法可以圆满地解决许多博弈问题。但如果博弈中不存在纳什均衡或者纳什均衡不唯一，如猜硬币、性别博弈那样，那么的上述纳什均衡分析就无法给博弈方的选择和博弈结果作明确的预测，无法给博弈方提供明确的建议。;警察与小偷;在西部片里，我们常能看到这样的故事：某个小镇上只有一名警察，他要负责整个镇的治安。现在我们假定，小镇的一头有一家酒馆，另一头有一家银行。再假定该地有一个小偷，要实施偷盗。因为分身乏术，警察一次只??在一个地方巡逻；而小偷也只能去一个地方。假定银行需要保护的财产价格为2万元，酒馆的财产价格为1万元。若警察在某地进行巡逻，而小偷也选择了去该地，就会被警察抓住；若警察没有巡逻的地方而小偷去了，则小偷偷盗成功。警察怎么巡逻才能使效果最好？ 一个明显的做法是，警察对银行进行巡逻，这样，警察可以保住2万元的财产不被偷窃。可是如此，假如小偷去了酒馆，偷窃一定成功。这种做法是警察的最好做法吗？有没有对这种策略改进的措施？;警察与小偷; 　这个博弈没有纯策略纳什均衡点，而实际上有混合策略均衡点。这个混合策略均衡点下的策略选择是每个博弈方的最优(混合)策略选择。那么，什么是混合策略呢？ 　　对于这个例子，对于警察的一个最好的做法是，警察抽签决定去银行还是酒馆。 因为银行的价值是酒馆的两倍，所以用两个签代表银行是