矩阵对策的纯策略纳什均衡.PPT

第三节 矩阵对策 矩阵对策的研究可追朔到冯.诺依曼和摩根斯坦。矩阵对策是二人的零和对策。零和对策，是指在对策中，一方的收益必定是另一方的损失，某些对策方的赢肯定是来源于其他对策方的输,如“齐王赛马”。零和对策各对策之间的利益总是相对立,为了在对策中占据上风，不能让对手猜出自己将选择的策略。 第三节 矩阵对策 §3.1 矩阵对策的数学模型 设Ⅰ、Ⅱ表示两个局中人，并设局中人Ⅰ有 个纯策略 ，局中人Ⅱ有 个纯策略 ，局中人Ⅰ、Ⅱ的策略集分别为： ={ } ={ } 局中人Ⅰ、Ⅱ所构成的策略组合共有 个，记局中人Ⅰ在策略( )下的得益为 ，则Ⅰ在每个策略的赢得可用一个矩阵表示 第三节 矩阵对策 称 为局中人Ⅰ的赢得矩阵(或为Ⅱ的支付矩阵)，由于对策为零和的，故局中人Ⅱ的赢得矩阵为- 。 （8.3.1) 记 （8.3.2） 这就是矩阵对策的基本表示 。 第三节 矩阵对策 例8.3.1石头、剪子、布对策的矩阵表示 策略1代表出石头，策略2、3依次代表出剪子、布。 = §3.2 矩阵对策的纯策略纳什均衡 例8.3.2 给出下面的矩阵对策 ，其中 ={ } ， ={ }，判断并求纯策略纳什均衡。 第三节 矩阵对策 矩阵为 = 双方都考虑到不能去冒风险，对方会设法使它方得到最小收入，所以自己应当从最坏的情形入手，去争取最好的结果 。对局中人I来说，各方案中最坏的结果：A中每一行的最小数分别是：一8，2，一10，一3。其中最好的的结果又是2。于是，局中人I出 参加对策，至少可以保证收入不会少于2；同样道理， 第三节 矩阵对策 对局中人Ⅱ来说，各方案最坏的结果中最好的结果(输得最小)是2。于是，局人Ⅱ出 参与对策，那么它最多输2，局势( ， )能使双方同时满意。 定义8.3.1 在矩阵对策 中，式中 = { }， ={ }， = 。 若等式 = = (8.3.3) 成立，记 ，称此为对策 的值。 第三节 矩阵对策 称使(8.3.3)成立策略组合（ ）为该对策的纯策略纳什均衡。 一般地来说，下面不等式是成立的 (8.3.4) 当两者相等时，矩阵对策有纯策略纳什均衡。例8.3.3设矩阵对策 ， 如下所示，求其纳什均衡。 第三节 矩阵对策 = 可以看出，局中人Ⅰ选择方案 、局中人Ⅱ选择 或 是最优纯策略。从例8.3.3看出， 中元素 、 在该行是最小的、而在该列又是最大的 。 定理8.3.1矩阵对策 在纯策略定义下有纳什均衡的充要条件是：存在策略组合 第三节 矩阵对策 使得对一切