您的位置首页百科知识

纳什均衡的例子

纳什均衡的例子

的有关信息介绍如下:

纳什均衡的例子

纳什均衡(Nash Equilibrium)是博弈论中的一个重要概念,它描述了一个稳定的博弈结果,在这个结果中,每个参与者都选择了最优策略,给定其他参与者的策略不变。以下是一个经典的纳什均衡例子——囚徒困境(Prisoner's Dilemma)。

囚徒困境

设想有两个犯罪嫌疑人(囚徒)A和B被警方逮捕,警方怀疑他们共同犯下了一桩罪行,但缺乏足够的证据。为了获取证据,警方将两人分别关押,并告知他们以下情况:

  1. 如果两人都不坦白:由于证据不足,每人将只被判入狱1年。
  2. 如果一人坦白,而另一人不坦白:坦白者将作为证人被立即释放,而不坦白者将因抗拒执法被判入狱10年。
  3. 如果两人都坦白:两人都将因共同犯罪被判入狱5年。

接下来,分析这个博弈的纳什均衡:

  • 对于囚徒A来说:

    • 如果他认为B会选择不坦白,那么A的最优策略是坦白(立即释放 vs. 1年)。
    • 如果他认为B会选择坦白,那么A的最优策略仍然是坦白(5年 vs. 10年)。
  • 对于囚徒B来说,情况与A相同。

因此,无论A和B如何预测对方的策略,坦白都是他们的最优选择。结果是,两人都选择了坦白,并被判入狱5年。这个结果就是囚徒困境的纳什均衡。

在这个均衡中,尽管两人合作(都不坦白)对他们来说总体上是更好的选择(每人只判1年),但由于他们无法信任对方,因此选择了对个体看似最优但实际上对双方都不利的策略(都坦白,每人判5年)。

这个例子展示了纳什均衡的一个重要特点:在某些情况下,即使参与者知道合作会带来更好的结果,他们仍然可能选择不合作,因为不合作是他们在给定对方可能策略下的最优选择。