Ch混合策略纳什均衡课件.ppt

清华诚志 混合策略纳什均衡 Mixed Strategy Nash Equilibrium 理学院 顾聪 gucong@yeah.net 2. 混合策略、混合策略博弈和混合策略纳什均衡 策略： 参与人在给定信息集的情况下选择行动的规则，它规定参与人在什么情况下选择什么行动，是参与人的“相机行动方案”。 纯策略： 如果一个策略规定参与人在每一个给定的信息情况下只选择一种特定的行动，称为纯策略，简称“策略” ，即参与人在其策略空间中选取唯一确定的策略。 混合策略： 如果一个策略规定参与人在给定的信息情况下以某种概率分布随机地选择不同的行动，称为混合策略。参与人采取的不是明确唯一的策略，而是其策略空间上的一种概率分布。 混合策略 vs.纯策略 (不确定性 vs.确定性) 在博弈 中，博弈方 的策略空间 ，则博弈方 以概率分布 随机在其 个可选策略中选择的“策略”，称为一个“混合策略”，其中 对 都成立，且 纯策略可以理解为混合策略的特例，即在诸多策略中，选择该纯策略的概率为1，选其他纯策略的概率为0. 为何参与人可能会选择带不确定性的混合策略而放弃确