决策理论与方法第九章 竞争型决策方法 (2).pptVIP

9.2 完全信息静态竞争型决策 9.2.2 纳什均衡 纳什均衡指的是一种策略组合，这种策略组合由所有参与人的最优策略组成，也就是说，在给定别人策略的情况下，没有任何单个参与人有积极性选择其他策略，从而没有任何人有积极性打破这种均衡。 9.2 完全信息静态竞争型决策 定义9.2.2 在竞争型决策 中，如果策略组合 中任一竞争方 的策略 都是对其余竞争方的策略组合 的最佳对策，也即 对任意 都成立，则称 为 的一个“纳什均衡”。 纳什均衡有强弱之分，以上是弱纳什均衡，也是最常用的纳什均衡概念。强纳什均衡是指每个竞争方对于对手的策略有唯一的最佳反应，即 为严格纳什均衡，当且仅当对所有 ，所有其他 ，均有 9.2 完全信息静态竞争型决策 9.2 完全信息静态竞争型决策 纳什均衡的意义在于，它是关于竞争型决策结局的一致性预测如果所有竞争方预测一个特定的纳什均衡会出现，那么这种均衡就会出现，预测之间没有矛盾，不会因为有竞争方认为不符合自己的利益要求而失败只有纳什均衡才能使每个竞争方均认可这种结局，而且他们均知道其他竞争方也认可这种结局，而非纳什均衡的结局并非一致性预测。 9.2 完全信息静态竞争型决策 9.2.3 两人有限零和竞争型决策 1. 两人有限零和竞争型决策模型 如果用 和 表示两人有限零和竞争的两个剧中人，并设他们的策略集分别为 和 ，由于在任一局势中两个局中人得失之和总是等于零，也就是说如果对于局势 ，局中人 的收入为 ，则局中人 的收入为 ，局中人 的支付矩阵可记作 9.2 完全信息静态竞争型决策 根据局中人 的支付矩阵 ,结合竞争型决策的一般式表述 ，我们可将这种竞争型决策记作 。 9.2 完全信息静态竞争型决策 2. 最优纯策略与纳什均衡 定义9.2.3 对于竞争型决策 ，如果 应的 分别为局中人 的最优纯策略，称 则称支付元素 对 为竞争型决策 的鞍点，称 为竞争型决 策 的竞争型决策值。 9.2 完全信息静态竞争型决策 不难验证鞍点 是竞争型决策 的纳什均衡，鞍点又称纯策略纳什均衡。两人有限零和竞争型决策存在鞍点的充要条件是支付矩阵中存在一个元素 使对一切 ，总有 。 9.2 完全信息静态竞争型决策 3. 最优混合策略与纳什均衡 设竞争型决策 ，令 分别为局中人 在各自的策略集 中选择策略的概率，则称 分别为局中人 的一个混合策略 9.2 完全信息静态竞争型决策 为局中人 的期望所得， 为 的期望所得， 而 的竞争型决策的混合局势 又记 分别为局中人 的混合策略集合。 9.2 完全信息静态竞争型决策 定义9.2.4　 如果 则称 分别为局中人 的最优混合策略，称 为 的最优混合局势，称 为竞争方 的期望所得。 9.2 完全信息静态竞争型决策 4. 最优混合策略的求解方法 竞争型决策 有混合意义下的解的充要条件是：存在 及数满足下列两个不等式组： 9.2 完全信息静态竞争型决策 设 （否则令 ，则 一定可大于零）。令 ，则不等式组（１）等价于下面的线性规划： 9.2 完全信息静态竞争型决策 同理，令 ，问题