对策论——习题解答（五）

2025-11-17 03:18:08 照明科技发展

1.有甲、乙两支游泳队举行包括三个项目的对抗赛。这两支游泳队各有一名健将级运动员(甲队为李，乙队为王)，在三个项目中成绩都很突出，但规则准许他们每人只能参加两项比赛，每队的其他两名运动员可参加全部三项比赛。已知各运动员平时成绩(秒)见下表。假定各运动员在比赛中都发挥正常水平，又比赛第一名得5分，第二名得3分，第三名得1分，问教练员应决定让自己队健将参加哪两项比赛，使本队得分最多?(仅要求建立两队博弈的赢得矩阵，各队参加比赛名单互相保密，定下来后不准变动)。

甲队

乙队

李

王

100米蝶泳

59.7

63.2

57.1

61.4

64.8

58.6

100米仰泳

67.2

68.4

63.2

64.7

66.5

61.5

100米蛙泳

74.1

75.5

70.3

73.4

76.9

72.6

解：分别用甲1、甲2和甲3表示甲队中李姓健将不参加蝶泳、仰泳和蛙泳比赛的策略；分别用乙1、乙2和乙3表示乙队中王姓健将不参加蝶泳、仰泳和蛙泳比赛的策略。根据题中所给成绩数据，当甲队采用策略甲1，乙队采用策略乙1时，在100米蝶泳中，甲队中A1获得第一名、乙队B1获得第二名和A2获得第三名，这时甲队获得6分，乙队获得3分；在100米仰泳中，甲队中李获得第二名、乙队王获得第一名和B1获得第三名，这时甲队获得3分，乙队获得6分；在100米蛙泳中，甲队中李获得第一名，乙队王获得第二名，B1获得第三名，这时甲队获得5分，乙队获得4分。对应于对局（甲1，乙1），两队的各自的得分为（14,13），同理可得其他对局甲乙两队的得分，见下表：

乙1

乙2

乙3

甲1

（14,13）

（13,14）

（12,15）

甲2

（13,14）

（12,15）

甲3

（12,15）

（13,14）

2.求解下列矩阵对策。

\[A=\left[\begin {array}{c}

5 &6 &4 \\

8 &6 &7 \\

5 &4 &5 \\

\end{array}\right]

提示：该矩阵对策有纯最优策略。

$\beta_1$

$\beta_2$

$\beta_3$

$$\min_{j}a_{ij}$$

$\alpha_1$

$\alpha_2$

$6^*$

$\alpha_3$

$$\max_{i}a_{ij}$$

$6^*$

3. A、B两人各有1元、5角和1角的硬币各一枚。在双方互不知道的情况下各出一枚硬币，并规定当和为奇数时，A赢得B所出硬币；当和为偶数时，B赢得A所出硬币。试据此列出二人零和对策的模型，并说明该项游戏对双方是否公平合理。

提示：用1,5,10分别代表A或B出1分,5分,1角硬币的策略，则A的赢得矩阵见下表。

$\beta_1$=1

$\beta_2$=5

$\beta_3$=10

混合策略

$\alpha_1$=1

-1

$x_1$

$\alpha_2$=5

-5

$x_2$

$\alpha_3$=10

-10

$x_3$

混合策略

$y_1$

$y_2$

$y_3$

解得A的最优混合策略为（1/2,0,1/2）；B的最优混合策略为（10/11,0,1/11），此时各自收益值都为0，即该游戏公平合理。

4. 有A，B两家生产小型电子计算器工厂，其中A厂研制出一种新型袖珍计算器。为推出这种新产品加强与B厂竞争，考虑了三个竞争对策：①将新产品全面投入生产；②继续生产现有产品，新产品小批量试产试销；③维持原状，新产品只生产样品征求意见。B厂了解到A厂有新产品情况下也考虑了三个策略：①加速研制新计算器；②对现有计算器革新；③改进产品外观和包装。由于受市场预测能力限制，下表只表明双方对策结果的大致的定性分析资料(对A厂而言)：若用打分法，一般记0分，较好打1分，好打2分，很好为3分，较差打一1分，差为一2分，很差为一3分，试通过对策分析，确定A，B两厂各应采取哪一种策略。

B厂策略

A厂策略

较好

好

很好

一般

较差

较好

很差

差

一般

提示： A厂的赢得矩阵为

\[A=\left[\begin {array}{c}

1 &2 &3 \\

0 &-1 &1 \\

-3 &-2 &0 \\

\end{array}\right]

A,B两厂均采取第一种策略。

5. 利用优超原则求解下列矩阵对策。

\[A=\left[\begin {array}{c}

1 &3 &9 &-2\\

2 &5 &7 &6 \\

3 &0 &2 &5 \\

2 &-2 &4 &0

\end{array}\right]

提示：先去掉第三列（第三列比第二列对应元素都大）；再去掉第一行和第四行（第二行比第一行和第四行对应元素都大）；最后去掉最后一列（比其他列对应元素都大）。

6. 利用图解法求解下列矩阵对策。

\[A=\left[\begin {array}{c}

2 &4 \\

2 &3 \\

3 &2 \\

-2&6

\end{array}\right];\quad B=\left[\begin {array}{c}

1 &4 &6 \\

3 &2 &5

\end{array}\right]

7. 用线性方程组法求猜手游戏的混合纳什均衡策略。

\[A=\left[\begin {array}{c}

0 &1 &-1\\

-1 &0 &1 \\

1 &-1 &0

\end{array}\right]

提示：混合策略见下表

$\beta_1$

$\beta_2$

$\beta_3$

混合策略

$\alpha_1$

-1

$x_1$

$\alpha_2$

-1

$x_2$

$\alpha_3$

-1

$x_3$

混合策略

$y_1$

$y_2$

$y_3$

\[\begin{cases}

0 x_1-1x_2+1x_3 & =v \\

1x_1+0 x_2-1x_3 & =v \\

-1x_1+1x_2+0 x_3 & =v \\

x_1+x_2+x_3 & =1

\end{cases}\tag{1}

\[\begin{cases}

0 y_1+1y_2-1y_3 & =w \\

-1y_1+0 y_2+1y_3 & =w \\

1y_1-1y_2+0 y_3 & =w \\

y_1+y_2+y_3 & =1 \\

\end{cases}\tag{2}

求解方程组，就得$$x_i=\frac{1}{3}(i=1, \cdots, 3), y_j=\frac{1}{3}(j=1, \cdots, 3)$$

\[v=w=0

8. 用线性规划法求解下面矩阵对策

\[A=\left[\begin {array}{c}

7 &5 &3 \\

6 &3 &8 \\

6 &2 &1 \\

\end{array}\right]

提示：线性规划过程如下

\[\begin{array}{r}

(P)\left\{\begin{array}{r}

\min \left(x_1+x_2+x_3\right) \\

7 x_1+6 x_2+6 x_3 \geq 1 \\

5 x_1+3 x_2 +2x_3 \geq 1 \\

3 x_1+8x_2+ x_3 \geq 1 \\

x_1, x_2, x_3 \geq 0

\end{array}\right. \quad

(D)\left\{\begin{array}{rr}

\max \left(y_1+y_2+y_3\right) \\

7 y_1+5 y_2+3 y_3 \leq 1 \\

6 y_1+3 y_2 +8x_3 \leq 1 \\

6 y_1+2y_2+ y_3 & \leq 1 \\

y_1, y_2, y_3 & \geq 0

\end{array}\right.

\end{array}

9. 甲、乙二人游戏，每人出一个或两个手指，同时又把猜测对方所出的指数叫出来。如果只有一个人猜测正确，则他所赢得的数目为二人所出指数之和。写出该对策中各局中人的策略集合及甲的赢得矩阵，并回答局中是否存在某种出法比其它出法更为有利。

提示：设甲乙二人的策略集合均为{出1猜1，出1猜2，出2猜1，出2猜2}，相应的用$x_1,x_2,x_3,x_4$； $y_1,y_2,y_3,y_4$表示甲乙二人的策略，所以甲的赢得矩阵为

\[A=\left[\begin {array}{c}

0 &2 &-3 &0 \\

-2 &0 &0 &3 \\

3 &0 &0 &-4 \\

0 &-3 &4 &0

\end{array}\right]

策略

$y_1$

$y_2$

$y_3$

$y_4$

$$\min_{j}a_{ij}$$

$x_1$

-3

$x_2$

-2

-2*

$x_3$

-4

$x_4$

-3

$$\max_{i}a_{ij}$$

所以该矩阵对策无纯纳什均衡，即不存在某种出法比其它出法更为有利。

10 利用优超原则求解下列矩阵对策

$\mathrm{A}=\left[\begin{array}{lllll}3 & 4 & 0 & 3 & 0 \\ 5 & 0 & 2 & 5 & 9 \\ 7 & 3 & 9 & 5 & 9 \\ 4 & 6 & 8 & 7 & 6 \\ 6 & 0 & 8 & 8 & 3\end{array}\right]$

解：由于第 3 行优超于第 2 行，第 4 行优超于第 1 行，故可划去第 $1, ~ 2$ 行，得到新的赢得矩阵

\[A_1=\left[\begin{array}{lllll}

7 & 3 & 9 & 5 & 9 \\

4 & 6 & 8 & 7 & 8 \\

6 & 0 & 8 & 8 & 3

\end{array}\right]

对于 $A_1$ ，第 2 列优超于第 3，4，5列，故可去掉第3，4，5列，得到

$A_2=\left[\begin{array}{ll}7 & 3 \\ 4 & 6 \\ 6 & 0\end{array}\right] ;$ 对于 $A_2$ ，第 1 行优超于第 3 行，故可划去第 3 行，得到

$\mathrm{A}_3=\left[\begin{array}{ll}7 & 3 \\ 4 & 6\end{array}\right]$ 易知 $\mathrm{A}_3$ 没有鞍点，故求解

\[\left\{\begin{array} { l }

{ 7 x _ { 3 } + 4 x _ { 4 } = v } \\

{ 3 x _ { 3 } + 6 x _ { 4 } = v } \\

{ x _ { 3 } + x _ { 4 } = 1 }

\end{array} \quad \left\{\begin{array}{l}

7 y_1+3 y_2=v \\

4 y_1+6 y_2=v \\

y_1+y_2=1

\end{array}\right.\right.

得 $x_3{ }^*=\frac{1}{3}, x_4{ }^*=\frac{2}{3}, y_1{ }^*=\frac{1}{2}, y_2{ }^*=\frac{1}{2}, v=5$

所以原矩阵对策的一个解为 $x^*=\left(0,0, \frac{1}{3}, \frac{2}{3}, 0\right)^T, y^*=\left(\frac{1}{2}, \frac{1}{2}, 0,0,0\right)^T, V_G=5$

11 甲，乙两个企业生产同一种电子产品，两个企业都想通过改革管理获取更多的市场销售份额。甲企业的策略措施有（1）降低产品价格；（2）提高产品质量，延长保修年限；（3）推出新产品。乙企业考虑的策略措施有：（1）增加广告费用；（2）增设维修网点，扩大维修服务；（3）改进产品性能。

假定市场份额一定，由于各自采取的策略措施不同，通过预测，今后两家企业的市场份额变动情况如下表所示（正值为甲企业增加的市场占有份额，负值为减少的市场占有份额）。试通过对策分析，确定两个企业最优的策略。

乙企业策略 1

乙企业策略 2

乙企业策略 3

甲企业策略1

-1

甲企业策略2

-5

甲企业策略3

解：根据赢得矩阵，有

$$min_{j} a_{ij}$$

-1

-5

$$max_{i} a_{ij}$$

因为 $\max _i \min _j a_{i j}=\min _j \max _i a_{i j}=5$ ，所以 G 的解为 $(3,3), V_G=5$ ，即甲企业的最优

策略是＂推出新产品＂；乙企业的最优策略是＂改进产品性能＂。

得 $x_3{ }^*=\frac{1}{3}, x_4{ }^*=\frac{2}{3}, y_1{ }^*=\frac{1}{2}, y_2{ }^*=\frac{1}{2}, v=5$

所以原矩阵对策的一个解为 $x^*=\left(0,0, \frac{1}{3}, \frac{2}{3}, 0\right)^T, y^*=\left(\frac{1}{2}, \frac{1}{2}, 0,0,0\right)^T, V_G=5$

12. 甲、乙两个企业生产同一种电子产品，两个企业都想通过改革管理获取更多的市场销售份额．甲企业的策略措施有：①降低产品价格；②提高产品质量，延长保修年限；③推出新产品．乙企业考虑的措施有：①增加广告费用；②增设维修网点，扩大维修服务；③改进产品性能．假定市场份额一定，由于各自采取的策略措施不同，通过预测，今后两个企业的市场占有份额变动情况如下表所示(正值为甲企业增加的市场占有份额，负值为减少的市场占有份额)．试通过对策分析，确定两个企业各自的最优策略。

乙

甲

一

-1

二

-5

三

提示：参考题3，先用优超原则去掉第一列，然后去掉第一行，后面寻找混合纳什均衡即可。

æ�†æ²³è±š
[世界杯]刘嘉远：比利时把控节奏巴西战术有问题

最新发表

友情链接

克罗地亚世界杯|世界杯 中国|世界杯照明技术网|123zhaoming.com

对策论——习题解答（五）

2025-11-17 03:18:08 照明科技发展

克罗地亚世界杯|世界杯中国|世界杯照明技术网|123zhaoming.com