混合策略纳什均衡.pptxVIP

混合策略纳什均衡会计学参与人2正面反面正面 -1， 1 1，-1参与人1 1，-1 -1， 1反面第1页/共34页4.1 严格竞争博弈和混合策略1. 混合策略的提出——猜硬币博弈两个参与人各拿一枚硬币，并选择出正面向上还是反面向上。若两枚硬币是一致的(即全部正面或全部反面)，则参与人2赢走参与人1的硬币；若两枚硬币不一致(一正一反)，参与人1赢得参与人2的硬币。支付矩阵如下：由划线法可知，该博弈不存在纳什均衡。所以采取纯策略不存在稳定的纳什均衡解。第2页/共34页上述博弈的特征是：在这类博弈中，不存在纯策略纳什均衡。参与人的支付取决于其他参与人的策略；以某种概率分布随机地选择不同的行动。每个参与人都想猜透对方的策略，而每个参与人又不愿意让对方猜透自己的策略。这种博弈的类型是什么？如何找到均衡？第3页/共34页2. 混合策略、混合策略博弈和混合策略纳什均衡策略：参与人在给定信息集的情况下选择行动的规则，它规定参与人在什么情况下选择什么行动，是参与人的“相机行动方案”。纯策略：如果一个策略规定参与人在每一个给定的信息情况下只选择一种特定的行动，称为纯策略，简称“策略” ，即参与人在其策略空间中选取唯一确定的策略。混合策略：如果一个策略规定参与人在给定的信息情况下以某种概率分布随机地选择不同的行动，称为混合策略。参与人采取的不是明确唯一的策略，而是其策略空间上的一种概率分布。第4页/共3