非合作博弈

生活中博弈无处不在,你的选择需要考虑其他人的选择,而其他人的选择也需要考虑你的选择。

零和博弈

参与博弈的双方没有合作,一方的收益意味着另一方的损失,博弈总和永远为“零”。

负和博弈

经过博弈双方冲突和斗争,是所得小于所失,博弈总和为负数,两败俱伤的博弈。

非合作博弈

零和博弈、负和博弈都是非合作博弈。

那到底在什么条件下才是非合作博弈:

  • 一种参与者不可能达成具有约束力的协议的博弈类型,这是一种具有互不相容味道的情形。非合作博弈研究人们在利益相互影响的局势中如何选决策使自己的收益最大,即策略选择问题。
  • 一种在个体参与者之间进行竞争的游戏,其中由于缺乏执行合作行为的外部手段(例如合同法),只有自我实施(例如通过可靠的威胁)联盟是可能的, 与合作博弈相反。

非合作博弈的关键特征是没有执行规则的外部权限。它主要强调一个人进行自主的决策,而与这个策略环境中其他人无关。

纳什均衡

  • 又称为非合作博弈均衡
  • 在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略,那么这个组合就被定义为纳什均衡。
  • 一个策略组合被称为纳什均衡,当每个博弈者的均衡策略都是为了达到自己期望收益的最大值,与此同时,其他所有博弈者也遵循这样的策略。
  • 参与人的这样一种策略组合,在该策略组合上,任何参与人单独改变策略都不会得到好处。换句话说,如果在一个策略组合上,当所有其他人都不改变策略时,没有人会改变自己的策略,则该策略组合就是一个纳什均衡。

纳什均衡的意思是:任何一方采取的策略都是对其余所有方采取策略组合下的最佳对策;当所有其他人都不改变策略时,为了让自己的收益最大,任何一方都不会(或者无法)改变自己的策略,这个时候的策略组合就是一个纳什均衡。

囚徒困境就是一个非合作博弈中具有代表性的例子,反映个人最佳选择并非团体最佳选择。或者说在一个群体中,个人做出理性选择却往往导致集体的非理性。

参考

  1. 非合作博弈
  2. 纳什均衡
  3. 囚徒困境