3 混合纳什均衡.pptVIP

混合纳什均衡Mixed Nash Equilibrium 猜谜游戏 警察与小偷 警察与小偷：小镇有1个警察、1个小偷 上述博弈特征 在这类博弈中，都不存在纳什均衡。 参与人的支付取决于其他参与人的战略；以某种概率分布随机地选择不同的行动 每个参与人都想猜透对方的战略，而每个参与人又不愿意让对方猜透自己的战略。 这种博弈的类型是什么？如何找到均衡？如石头、剪子、布游戏；老虎、杠子、鸡、虫子游戏 混合策略Nash均衡 警察抽签决定去银行还是酒馆，2/3的机会去银行，1/3的机会去酒馆 小偷也抽签决定去银行还是酒馆，2/3的机会去酒馆，1/3的机会去银行。 社会福利博弈 社会福利博弈（2） 混合战略纳什均衡 战略/策略：参与人在给定信息集的情况下选择行动的规则，它规定参与人在什么情况下选择什么行动，是参与人的“相机行动方案”。 纯战略：如果一个战略规定参与人在每一个给定的信息情况下只选择一种特定的行动，该战略为纯战略。 混合战略：如果一个战略规定参与人在给定信息情况下以某种概率分布随机地选择不同的行动，则该战略为混合战略。 纯战略是混合策略的一种特殊情况，即概率等于0或1的情况 混合战略纳什均衡（2） 混合战略：如果一个战略规定参与人在给定信息情况下以某种概率分布随机地选择不同的行动，则该战略为混合战略。 混合战略纳什均衡方法 支付最大化法 支付等值法