格格党

手机浏览器扫描二维码访问

混合策略均衡点 警察与小偷的博弈（第1页）

混合策略均衡点：警察与小偷的博弈

banner"

>

是不是所有博弈均存在一个纯策略（纯策略是指参与者在其策略空间中选取的唯一确定的策略）的纳什均衡点呢？答案是否定的。

除了上面叙说多次的、大家比较熟悉的纯策略均衡点外，有的博弈并没有一个确定的唯一的策略，而是存在一个混合策略（混合策略是指参与者采取的不是确定的唯一的策略，而是在其策略空间中以概率来选择不同策略）均衡点。

下面我们将以警察与小偷的博弈为例对混合策略均衡点进行说明。

某小镇只有一名巡逻警察，他一个人要负责整个镇的治安。

假定该小镇主要分为A、B两区，A区有一家建设银行，B区有一家金银首饰店。

再假定这个小镇有一个小偷，要对该镇实施偷盗行为。

因为没有分身术，警察一次只能在一个区巡逻；而对于小偷来说，一次也只能去一个地方行窃。

假定A区建设银行需要保护的财产为2万元，B区首饰店的财产价值1万元。

若警察在A区巡逻，而小偷也恰巧选择去了该地，小偷就会被警察当场抓住，该区建设银行的2万元财产就不会损失；若警察在A区巡逻，而小偷却选择去了B区，因没有警察的保护，小偷偷盗成功，B区首饰店的1万元财产将分文不剩，全落进小偷的腰包。

在这种情况下，警察要怎么巡逻才能使效果最好呢？

如果按照先前的思路——只能选取一个确定的唯一的策略，那很明显的做法是：警察在A区巡逻，可以保护该区建设银行的2万元财产不被偷窃。

而小偷去B区，偷窃一定成功，B区首饰店的1万元财产尽归小偷所有。

也就是说警察的收益是2万元，而小偷的收益是1万元。

但是这种做法是警察的最佳策略吗？存不存在一种更好的策略或者说能不能对这种策略进行改进呢？

若警察在A区或B区巡逻，而小偷也正好选择去A区或B区，则小偷无法实施偷盗，此时警察的收益为3（保住A区建设银行和B区首饰店共3万元财产），小偷的收益为0（没有收益），记作（3，0）。

若警察在A区巡逻，而小偷去B区偷盗，此时，警察的收益为2（保住A区建设银行2万元财产），小偷的收益为1（成功偷盗B区首饰店1万元财产），记作（2，1）。

若警察在B区巡逻，而小偷去A区偷盗，此时，警察的收益为1（保住B区首饰店1万元财产），小偷的收益为2（成功偷盗A区建设银行2万元财产），记作（1，2）。

警察与小偷的收益可写成如下的收益矩阵：

由上面分析，我们可以得出这个博弈没有纯策略纳什均衡点，而有混合策略均衡点。

在混合策略均衡点下，双方的策略选择是其最优策略选择。

此时，警察的一个最佳选择是：用抽签的方法决定去A区巡逻还是去B区巡逻。

因为A区建设银行的财产价值是B区首饰店的两倍，所以用两个签（比如1、2）代表去A区巡逻，一个签（比如3）代表去B区巡逻。

如果抽到1、2号签，就去A区巡逻；如果抽到3号签，就去B区巡逻。

这样警察就有23的概率去A区巡逻，13的概率去B区巡逻，其概率的大小与巡逻地的财产价值成正比。

而小偷的最优选择也是同样以抽签的办法决定去A区行窃还是去B区偷盗，只是与警察相反：小偷抽到1、2号签去B区行窃，抽到3号签去A区行窃。

那么，小偷就有13的概率去A区偷盗，23的概率去B区偷盗。

上面所说的警察与小偷所采取的策略便是混合策略。

按上述混合策略，警察的总期望收益是73万元，与得2万元收益的只巡逻A区的策略相比，明显得到了提高。

原因如下：

当警察去A区巡逻时，小偷有13的概率去A区偷盗，23的概率去B区偷盗，此时，警察巡逻A区的期望收益为73（13×3+23×2=73）万元；当警察去B区巡逻时，小偷同样有13的概率去A区偷盗，23的概率去B区偷盗，此时，警察巡逻B区的期望收益为73（13×1+23×3=73）万元。

警察的总期望收益为73（23×73+13×73=73）万元。

同理，我们也可知小偷采取混合策略的总期望收益是23万元，比得1万元收益的只偷盗B区的策略（前提是警察只巡逻A区）要差。

当博弈一方所得为另一方所失时，对于博弈的任何一方而言，此时只有混合策略均衡点，而不可能有纯策略的纳什均衡点。