第07章 对策论模型.pptVIP

* 第07章 对策论模型 7.1 矩阵对策模型 *7.2 双矩阵对策模型 7.3 n人合作对策初步 （Models of Game Theory ） 7.1 矩阵对策模型 例7.1 田忌赛马问题 战国时期，齐国国王齐王提出要与田忌赛马，双方约定从各自的上、中、下三个等级的马中各选一匹参赛，每匹马都只能参赛一次，每一次比赛双方各出一匹马，负者要付给胜者千金。已经知道，在同等级别的马中，田忌的马不如齐王的马，而如果田忌的马比齐王的马高一等级，则田忌的马可取胜。当时，田忌手下的一个谋士给他出了一个主意：每次比赛时先让齐王牵出他要参赛的马，然后来用下马对齐王的上马，用中马对齐王的下马，用上马对齐王的中马。比赛结果，田忌二胜一负，夺得千金。 对策模型的种类可以千差万别，但本质上都必须包括以下三个基本要素： 局中人，是指参与对抗的各方，可以是一个人，也可以是一个集团。在例7.1中的齐王和田忌就是局中人。 策略，是指局中人所拥有的对付其他局中人的手段、方案的集合。如例7.1中田忌共有（上、中、下）、（上、下、中）、（中、上、下）、（中、下、上）、（下、中、上）和（下、上、中）六种策略。 支付函数（或收益函数），是指一局对策后各局中人的得与失，通常用正数表示局中人的得，用负数表示局中人的失。例如，在例7.1的局中人齐王的支付函数如表7-1所示。 3 1 -1 1 1 1 a6(下,上,中) 1 3 1 -1 1 1 a5(下,中,上) 1 1 3 1 1 -1 a4(中,下,上) 1 1 1 3 -1 1 a3(中,上,下) 1 -1 1 1 3 1 a2(上,下,中) -1 1 1 1 1 3 a1(上,中,下) b6 (下,上,中) b5 (下,中,上) b4 (中,下,上) b3 (中,上,下) b2 (上,下,中) b1 (上,中,下) 田忌的策略 齐王的策略 表7-1 当局中人得失总和为零时，称这类对策为零和对策；否则称为非零和对策。当局中人只有两个，且对策得失总和为零，则称为二人零和对策；若得失总和为常数，则称为二人常数和对策；若得失总和是非常数，则称为二人非常数和对策。若二人对策双方的得失是用矩阵形式表示，则称支付函数为支付矩阵，相应的对策称为矩阵对策。通常，支付矩阵表示局中人 A 的支付函数。 7.1.1 对策的基本策略—鞍点对策 例7.2 设A,B两人对策，各自拥有三个策略a1,a2,a3和b1,b2,b3，局中人A的支付（收益）矩阵如表7-2所示。试求A,B各自的最优策略。 9 5 8 max 2 2 4 8 a3 5 7 5 6 a2 1 9 3 1 a1 min b3 b2 b1 表7-2 从直观上来看，局中人 A 应该出策略 al，因为这样选择，他有可能得到9。但局中人 B 看到了这一点，他出策略 b1，这样局中人 A 不能得到9，而只能得到1。因此，局中人 A 也充分认识到这一点，他应当出策略 a3，这样做，就有可能得到8，而这种情况下局中人 B 就要出策略 b3，局中人 A也只能得到2。 这样做下来，局中人 A 只能选择策略 a2，而局中人 B 也只能选择策略 b2，大家达到平衡，最后局中人 A 赢得的值为5，局中人 B 输掉的值为5。 9 5 8 max 2 2 4 8 a3 5 7 5 6 a2 1 9 3 1 a1 min b3 b2 b1 从上面的分析可以看出，无论局中人 A 选择什么策略，他赢得的值总是小于等于5，而无论局中人 B 选择什么策略，他输掉的值总是大于等于5，5就是支付矩阵的鞍点。 假设局中人 I 有m个策略 ，局中人 II 有n个策略 ，分别记为 为局中人 I 的支付矩阵，而 –A 为局中人 II 的支付矩阵，矩阵对策记为 或 定义7.1 设 是一矩阵对策，若等式 （7-1） 成立，则记 ，并称vG为对策G的值。称使式(7-1)成立的纯局势 为在纯策略下的解（或平衡局势），称 和 分别为局中人I、II的最优纯策略。 由定义7.1可知，在矩阵对策中两局中人都采取最优纯策略（如果最优纯策略存在）才是理智的行动。 例7.3 求解矩阵对策 ，其中 解：根据矩阵 A，有 6 3* 15 maxiaij -4 6 0 -4 α4 -4 -4 -2 15 α3 3* 5 3 4 α2 -9 -9 2 -7 α1