博弈论—鹰鸽博弈

1,864 阅读1分钟

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

今天还是通过一个例子来帮助大家理解为生活和工作可能遇到的情景。

在上表中,博弈中有 2 个局中人分别是甲、乙,其中策略集中 {A1,A2}\{A_1,A_2\} 分别表示老鹰和鸽子,也就是代表强硬和妥协,收益矩阵如下。

A1A_1A2A_2
A1A_1A-C,A-C2A,0
A2A_20,2AA,A

那么在 AC>0A - C >0 情况下,甲和乙都会选择 A1A_1 策略,这是他们的占优策略,这时因为无论乙选择鹰还是鸽,只要甲选择鹰都是收益最大的,所以选择鹰是占优策略,所以双方都会选择鹰而从达到了占优策略的均衡。而当 AC<0A-C < 0 情况下,乙的策略选择需要考虑到甲的策略选择,那么在不了解甲的选择前提下,假设甲选择 A1A_1 的概率为 α\alpha 从而得出

E(A1)=α×(AC)+(1α)×2A\mathbb{E}(A_1) = \alpha \times (A-C) + (1-\alpha) \times 2A
E(A2)=α×0+(1α)×A\mathbb{E}(A_2) = \alpha \times 0 + (1-\alpha) \times A

上面是乙方选择A1A_1(老鹰)和A2A_2(鸽子)的期望是多少,那么当甲采取选择 A1A_1 策略是多少时候对于乙选择哪一个策略收益都是一样的。

α×(AC)+(1α)×2A=α×0+(1α)×A\alpha \times (A-C) + (1-\alpha) \times 2A = \alpha \times 0 + (1-\alpha) \times A
α=AC\alpha = \frac{A}{C}

当甲方采取 A1A_1 老鹰的概率情况为 AC\frac{A}{C} 时候,乙的无论选择老鹰也好,选择鸽子也好收益都不会发生变化。双方都选择老鹰概率都是 α=AC\alpha^* = \frac{A}{C} 这时就达到了一个均衡点。

这里 A 越大也就是发生选择鹰概率越大,因为发生争执的收益大原因,而当 C 越大也就是损失也大这发生争执概率变小。而且 C 增加以后,可以让选择鸽收益变大,因为鸽的收益是 A(1AC)A(1 - \frac{A}{C}) 所以 C 越大选择鸽收益就也大。