对策论（二人非常数和对策）.pptVIP

定义1.3 设有矩阵对策　G＝｛S1，S2，C｝称 3. 混合对策求解方法 通常用线性规划方法求混合策略的解。设 局中人A分别以x1,x2, …,xm 的概率混合使用他的m种策略，局中人B分 别以y1,y2, …,ym 的概率混合使用他的n种策略。 得到最优解（只保留相关部分） 1.2 二人常数和对策 所谓常数和对策是指局中人A和局中人B所赢得的值之和为一常数. 显然，二人零和对策是二人常数和的特例，即常数为零。 对于二人常数和对策，有纯策略对策和混合策略对策。其求解方法基本上是相同的。 例1.4 在晚8点至9点这个时段，两家电视台在竞争100万电视观众收看自己的电视节目，并且电视台必须实时公布自己在下一时段的展播内容。电视台1可能选择的展播方式及可能得到的观众如表所示。 解：事实上，对方得到的，就是自己失去的，完全利用二人零和的方法确定最优纯策略，即 因此，电视台1选择播放连续剧，赢得45万观众，电视台2播放西部片，赢得100-45=55万观众。 §2 二人非常数和对策 二人非常数和对策也称为双矩阵对策。在前面介绍的常数和（零和）对策中，均包含两种情况，纯策略和混合策略。对于非常数对策，也包含这两种策略。 例1.6给出了典型的二人非常数和对策，每人的收益矩阵是不相同的，因此称为双矩阵对策。 通常规定，双矩阵中，第一个元素是局中人A的赢得值，第二个元素是局中人B的赢得值。 问题分析： 这是一个二人非常数和对策问题。从表面看，两犯罪嫌疑人拒不坦白，只能被判1年徒刑，结果是最好的。 但仔细分析，确无法做到这一点。因为犯罪嫌疑人甲如果采用不坦白策略，他可能被判的刑期为1到10年，而犯罪嫌疑人乙可能判的刑期为0到1年。 局中人A、B的支付矩阵 为局中人A的支付（赢得）矩阵， 为局中人B的支付（赢得）矩阵。 因此，矩阵对策记为： G={A,B;S1,S2,CA,CB}或G={S1,S2,CA,CB} 2.混合对策问题 如果不存在使式(18)成立的对策，则需要求混合对策。类似于二人常数和对策情况，需要给出混合对策的最优解。 1.混合对策问题的基本概念 定义1.6 在对策G=\{S1, S2, CA, CB}中，若存在策略对 使得 例1.8 有甲、乙两支游泳队举行包括三个项目的对抗赛。这两支游泳队各有一名健将级运动员（甲队为李，乙队为王），在三个项目中成绩很突出。但规则准许他们每个人分别只能参加两项比赛，而每队的其他两名运动员则可参加全部三项比赛。各运动员的成绩如表9-8所示。 §3 n人合作对策初步 n人合作对策在理论上较为复杂，这里只用一些例子简单介绍n人合作对策的基本思想，和用LINGO软件求解对策的方法。 例9.11 甲有一匹马，对他自己来说，其价值为0, 而对乙和丙（买主）来说分别价值90和100个货币单位。试建立3人合作对策，使得每人的利益最大。 解：设甲、乙、丙三人的价值分别为x1, x2, x3, 因此对于每个人来说，其价值为0，即 v{1}=v{2}=v{3}=0 如果甲与乙合作，其价值为90，甲与丙合作，其价值为100，若乙与丙合作，其价值仍为0，因此有v{1,2}=90, v{1,3}=100, v{2,3}=0. 但三人合作的总价值为100，即 v {1, 2, 3}=100. 建立相应的数学规划问题 写出相应的LINGO程序，程序名：exam0909.lg4 MODEL: 1]sets: 2] condition/1..3/: b; 3] players /1..3/: x; 4] constraint(condition,players) : A; 5]endsets 6]data: 7] A = 1 1 0 70 58 45 max 14 70 14 38 喜剧片 45 50 58 45 连续剧 15 60 15 35 西部片 电视台1 喜剧片 连续剧 西部片 min 电视台 2. 混合对策 对于常数和对策，也存在混合对策，同样可以采用线性规划方法求解，这里就不举例子了。 1.纯对策问题 例1.6：囚徒的困境 (表1.2.1) (-1,-1) （-10，0） 不坦白 (0,-10) （-3，-3） 坦白 甲　 不坦白 坦白 乙 例1.6 设有甲、乙两名嫌疑犯因同一桩罪行被捕，由于希望他们坦白并提供对方的犯罪证据，规定如两人均坦白各判刑3年；如上方坦白另一方不坦白，坦白一方从轻释放，不坦白一方判刑10年；如两人均不坦白，由于犯罪事实很多不能成立，只能各判1年，见表1.2.1所示。 试分析甲、乙两犯罪嫌疑人各自采用什么策略使自己的刑