《对策试题.docVIP

对策论 一 选择题 1 关于矩阵对策，下列说法错误的是（D） A．矩阵对策的解可以不是唯一的 B．对任一矩阵对策，一定存在混合策略意义下的解 C．矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都意味着自己更少的赢得和更大的损失 D．矩阵对策的对策值，相当于进行若干次对策后，局中人Ⅰ的平均赢得或局中人Ⅱ的平均损失值 2 若某一矩阵对策之对策矩阵 则对策值为（A） A.2 B.-8 C.-3 D.1 3.关于矩阵对策，下列说法不正确的是 （A） A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 B.在二人有限零和对策的认一局势中，两个局中人的得失之和为零 C.矩阵对策的对策值是唯一的 D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 4．下列选项中不是对策行为的基本要素的是（C） A.策略集 B.赢得函数 C.鞍点 D.局中人 5．矩阵对策的鞍点不存在条是有一条对角线的每一个元素均大于另一条对角线上的每一个元素的（D） A.非充要条件 B.必要不充分条件 C.充分不必要条件 D.充要条件 计算题 1.甲、乙两个儿童玩游戏，双方可分别出拳头（代表石头）、手掌（代表布）、两个手指（代表剪刀），规则是石头赢剪刀，布赢石头，剪刀赢布，赢者得一分。若双方所出的相同算和局 均不得分。试列出儿童甲的赢得矩阵。 解：儿童甲的赢得矩阵为 2甲、乙二人游戏，每人出一个或两个手指，同时又把猜测对方所出的手指叫出来。如果只有一个人猜测正确，则他所赢得的数目为二人所出指数之和，否则重新开始，写出该对策中各局中人的策略集合及甲的赢得矩阵，并回答局中人是否存在某种出法比其他出法更为有利。 解答：甲乙二人的 策略集合均为{出1猜1，出1猜2，出2猜1，出2猜2}。根据题意，甲的赢得矩阵为 根据赢得矩阵，有 0 2 -3 0 -3 -2 0 0 3 -2 3 0 0 -4 -4 0 -3 4 0 -3 3 2 4 3 因为=-2 ，=2 ，≠ ，所以局中人不存在某种出法比其他出法更为有利。 3 证明： （1）若和是对策G的两个解，则=； （2）若和是对策G的两个解，则和也是对策G的两个解。 证明：（1）（用反证法）。 不妨令 ，则Ⅰ会选择而不会选 ，相应地Ⅱ会选择而不选，从而不是G的解，同理，若，则不是G的解。这与已知条件矛盾，故必有=。证毕。 （2）由于和是对策G的两个解，所以=且，从而 。 再由和是对策G的两个解可知，从而 ，故和也是对策G的两个解。证毕。 4.求解下列矩阵对策，其中赢得矩阵A分别为 （1） （2） （3） （4） 解：（1）根据赢得矩阵，有 -2 12 -4 -4 1 4 8 1 -5 2 3 -5 1 12 8 因为==1 ，所以G的解为（，），。 （2）根据赢得矩阵，有 ==3，所以G的解为（，），3 （3）根据赢得矩阵，有 ==3，所以G的解为（，），3 （4）根据赢得矩阵，有 ==4，所以G的解为（，），4 5.利用优超原则求解下列矩阵对策 （1） （2） 解：（1）原矩阵对策的解为（，），2。 （2）由于第3行优超于第2行，第4行优超于第1行，故可划去第1、2行，得到新的赢得矩阵 对于，第2列优超于第3、4、5列，故可去掉第3、4、5列，得到 ； 对于，第1行优超于第3行，故可划去第3行，得到 易知没有鞍点，故求解 得，，， , =5 所以原矩阵对策的一个解为，5 6．设G为对策，且不存在鞍点，证明若和是G的解，则 i=1,2 j=1,2 证明：用反证法。不妨令=0，则=1。此时，若，则=0，=1，即G存在鞍点，最优纯策略为；若，则=1，=0，即G存在鞍点，最优纯策略为。这与G不存在鞍点相矛盾，从而必有 i=1,2； j=1,2。证毕。 7．在两人零和对策G中，局中人Ⅰ和Ⅱ分别有四种和两种策略可供选择。局中人Ⅰ的赢得矩阵如下表所示。 Ⅱ 1 2 Ⅰ 1 2 3 4 -1 0 -3/2 1/2 -1 1 0 0 解答：根据优势原则，矩阵中的第一、第三行劣于第四行，故划去。矩阵变为 Ⅱ 1 2 Ⅰ 2 4 0 1/2 1 0 显然，上述对策无鞍点，故求解具有混合策略的对策 故所求的解为：Ⅰ分别以0，，0，的概率使用策略1，2，3，4，Ⅱ分别以，的概率使用策略1，2；此时Ⅰ的期望赢得为。 8.甲、乙两个企业生产同一种电子产品，两个企业都想通过改革管理获取更多的市场销售份额。 甲