博弈论基础

1.基本概念：

博弈均衡：所谓博弈均衡指博弈中所有参与者都不想改变自己的策略的这样一种状态。

占优策略(Dominant Strategy)：每一个博弈中的企业通常都拥有不止一个竞争策略，其所有策略的集合构成了该企业的策略集。在企业各自的策略集中，如果存在一个与其他竞争对手可能采取的策略无关的最优选择，则称其为占优策略(Dominant Strategy)，与之相对的其他策略则为劣势策略。占优策略是博弈论（game theory）中的专业术语，所谓的占优策略就是指无论竞争对手如何反应都属于本企业最佳选择的竞争策略。

占优策略均衡：博弈中的所有参与者的占优策略组合所构成的就是占有策略均衡。

零和博弈：是博弈论的一个概念，属非合作博弈，指参与博弈的双方，在严格竞争下，一方的收益必然意味着另一方的损失，博弈各方的收益和损失相加的总和永远为“零”。双方不存在合作的可能。零和博弈的结果是一方吃掉另一方，一方的所得正是另一方的所失，整个社会的利益并不会因此而增加一分。

非零和博弈：是一种非合作下的博弈，博弈中各方的收益或损失的总和不是零值，它区别于零和博弈。在非零和博弈中，对局各方不再是完全对立的，一个局中人的所得并不一定意味着其他局中人要遭受同样数量的损失。也就是说，博弈参与者之间不存在“你之得即我之失”这样一种简单的关系。其中隐含的一个意思是，参与者这间可能存在某种共同的利益，蕴涵博弈参与才“双赢”或者“多赢”这一博弈论中非常重要的理念。譬如，在恋爱中一方受伤的时候，对方并不是一定得到满足。也有可能双方一起能得精神的满足。也有可能双方一起受伤。通常，彼此精神的损益不是零和的。正和博弈：指博弈双方的利益都有所增加，或者至少是一方的利益增加，而另一方的利益不受损害，因而整体的利益有所增加；负和博弈：双方都有损失。

2.纳什均衡：

a、如果Ａ的选择是给定的，则Ｂ的选择是最优的；如果Ｂ的选择是给定的，则Ａ的选择是最优的；这样策略组合的均衡为纳什均衡；

b、它是这样一种战略组合，这种战略组合由所有参与人的最优战略组成，即给定别人战略的情况下，没有任何单个参与人有积极性选择其他战略，从而没有任何人有积极性打破这种均衡，即僵局。

c. 经典囚徒困境：

警方逮捕甲、乙两名嫌疑犯，但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯，分别和二人见面，并向双方提供以下相同的选择：