第二讲博弈的分类.PDFVIP

第二讲：博弈的分类 博弈的分类博弈的分类 • 1、合作博弈与非合作博弈 • 22、完全信息博弈完全信息博弈与与不完全信息博弈不完全信息博弈 • 3、静态博弈与动态博弈 • 相互组合： 完全信息静态博弈完全信息静态博弈、完全信息动态博弈完全信息动态博弈、 不完全信息静态博弈、不完全信息动态博 弈弈。 • 4、、纯策略博弈与混合策略博弈 1、合作博弈与非合作博弈 • 合作博弈合作博弈 ：合作博弈亦称为合作博弈亦称为正和博弈和博弈 ，，是指博弈双是指博弈双 方的利益都有所增加，或者至少是一方的利益增加， 而另而另一方的利益不受损害方的利益不受损害，，因而整个集体的利益有所因而整个集体的利益有所 增加。 •• 合作博弈合作博弈研究人们达成合作时如何分配合作得到的收研究人们达成合作时如何分配合作得到的收 益，即收益分配问题。合作博弈采取的是一种合作的 方式方式 ，或者说是或者说是一种妥协种妥协。 • 至于收益在博弈各方之间如何分配，取决于博弈各方 的力量对比和技巧运用。因此，妥协必须经过博弈各 方的讨价还价，达成共识，进行合作。 11、合作博弈合作博弈与与非合作博弈非合作博弈 • 合作博弈合作博弈存在的两个基本条件是存在的两个基本条件是： (1)(1)对联盟来说对联盟来说 ，整体收益大于其每个成员单整体收益大于其每个成员单 独经营时的收益之和独经营时的收益之和。 (2)(2)对联盟内部而言对联盟内部而言 ，应存在具有应存在具有帕累托改进帕累托改进 性质的分配规则，，即即每个成员都都能获得比 不加入联盟时多一些的收益。 11、合作博弈合作博弈与与非合作博弈非合作博弈 合作博弈的例子合作博弈的例子： OPEC （（国际石油输出国组织国际石油输出国组织），），合作限产来共同增合作限产来共同增 加利润。他们控制了绝大部分石油储量，谁不遵守组织 内部协定内部协定，就予以就予以一定制裁定制裁。 假如假如一个个 区域域里有有沃尔玛尔玛、家家乐福、红旗旗、家润多家润多、人 人乐几个大型超市。由于太集中了，经常打促销战，造 成销售净利率下降成销售净利率下降。为此为此 ，他们组成他们组成一个价格联盟来限个价格联盟来限 制各自竞争行为。然后设置了一个惩罚机制。 11、合作博弈合作博弈与与非合作博弈非合作博弈 • 非合作博弈：在参与人利益相互冲突中如 何选择策略使自己的收益最大何选择策略使自己的收益最大 ，即策略选即策略选 择问题择问题。是是一种不可能达成具有约束力的种不可能达成具有约束力的 协议的博弈类型。 • 零和博弈、负和博弈是非合作博弈。 • 囚徒困境是非合作博弈。 22、完全信息博弈完全信息博弈与与不完全信息博弈不完全信息博弈 • 完全信息博弈：是指每一参与者都拥有所 有其他参与者的特征、策略及收益函数等 方面的准确信息的博弈。 • 不完全信息博弈完全信息博弈，参与人并参与人并不完全清楚有完全清楚有 关博弈的关博弈的一些信息些信息。 22、完全信息博弈完全信息博弈与与不完全信息博弈不完全信息博弈 • 不完全信息博弈的例完全信息博弈的例子： • 竞争同竞争同一职位的应聘者不知道彼此的特长职位的应聘者不知道彼此的特长 和能力 • 参与投标的各个厂商参与投标的各个厂商 • 二手车市场手车市场 ，，买家不知道车的真实情况买家不知道车的真实情况 33、静态博弈静态博弈与与动态博弈动态博弈 • 静态博弈静态博弈：是指博弈中参与者同时采取行是指博弈中参与者同时采取行 动动，或者尽管参与者行动的采取有先后顺或者尽管参与者行动的采取有先后顺 序序 ，，但后行动的人不知道先采取行动的人但后行动的人不知道先采取行动的人 采取的是什么行动。 • 例子： 囚徒困境是静态博弈 33、静态博弈静态博弈与与动态博弈动态博弈 •• 动态博弈动态博弈：：动态博弈动态博弈(dynamic(dynamic game)game)是指参与人的是指参与人的行动有先后顺行动有先后顺 序，而且行动在后者可以观察到行动在先者的选择，并据此作出 相应的选择相应的选择。 • 不同的参与人在不同时间点行动，先行动者的选择影响后行动