完美信息博弈与不完美信息博弈的区别

若博弈树的所有信息集都是单结的,则称其为完美信息博弈。其特点是:

①博弈中没有两个博弈方同时行动;

②所有后行动者能确切知道前行动者选择了什么行动;

③没有任何两个决策是用虚线连起来的。

注意:博弈树上是否出现连接不同决策结的虚线还取决于画决策结的顺序。

以房地产开发博弈为例:假设有房地产开发商 、 ,并有博弈的行动次序为: 先行动; 行动后自然选择; 在观测到 的行动和市场需求后再行动。博弈树上7个决策结分割成7个信息集。

例如,将自然的决策结作为初始结, 不知道自然的选择,即博弈为:

上图中 的信息集包含两个决策结,此博弈为不完美信息博弈。

上图中 、 的信息集包含一个决策结,为完美信息博弈。

根据上述介绍的信息集的概念,以及基于信息集定义的完美信息博弈和不完美信息博弈的概念,总结构造博弈树的规则:

①一个博弈方在决策前知道的事情必须出现在该博弈方的决策结前。

②信息集必须准确表达出来。

总之,要注意:只包含一个决策结的信息集称为单结信息集,如果博弈树的所有信息都是单结的,该博弈称为完美信息博弈。总是假定自然是单结的,因为自然在博弈方决策之后行动等价于自然在博弈方之前行动但博弈方不能观测到自然的行动。

版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。http://www.iqinshuo.com/3849.html