18.8
纳什均衡是指博弈中的所有参与者在给定其他参与者所选策略的情况下,均选择了对自己最有利的策略。当其他参与者不改变策略时,任何参与者都无法通过单方面改变自身策略而获益。
考虑博弈论中的一个经典例子——囚徒困境。
两名嫌疑人被抓获并分别接受审讯。每名嫌疑人有两种选择:可通过坦白背叛另一方,或保持沉默否认犯罪。
以下是该博弈的收益矩阵。
如果两名嫌疑人均保持沉默并相互合作,则每人将被判处一年监禁。这反映了对犯罪行为的惩罚,但假定没有额外证据来加重他们的刑期。
如果一名嫌疑人通过坦白揭发另一名同伙,执法部门将给予告密者奖励,使其免于处罚。然而,保持沉默的嫌疑人因无法辩护,将受到更严厉的刑罚。
如果两名嫌疑人均相互背叛,则各自将被判处两年监禁。这一结果比两人都选择保持沉默的情况更糟。