第三章扩展式博弈与完全信息动态博弈课题.pptVIP

这种建模方式对于描述完全信息的静态博弈问题，如“囚徒困境”、“性别战”等非常适用，也很直观。虽然战略式博弈也可用来对动态博弈问题进行建模，但从所得到的模型中，我们却无法直观地看到博弈问题所具有的动态特性。 2.扩展式博弈从本质上来讲是一种动态模型 扩展式博弈从本质上来讲是一种动态模型，它不仅直观地给出了博弈的结果，而且还对博弈的过程进行详尽的描述，如给出博弈中参与人的行动顺序，以及参与人行动时的决策环境和行动空间等等。 给出博弈问题的扩展式描述(如博弈树)，我们就可得到博弈问题的战略式描述。 同样，在许多情况下，给出博弈问题的战略式描述，我们也能构造出博弈问题的扩展式描述。 例如： 囚徒困境的战略式描述 囚徒困境的扩展式描述 但是，在求解博弈问题的解时，如果我们将Nash均衡当作博弈问题的解，那么我们可以直接根据战略式描述得到博弈的Nash均衡。 而如果是扩展式博弈的话，则需要先给出博弈的战略式描述，才能得到博弈的Nash均衡。 究其原因，主要在于Nash均衡本身只是一个静态的解的概念 。 在博弈树中，参与人i的一个信息集(用Ii表示)是参与人i决策结的一个集合，它满足以下两个条件： Ii中的每个决策结都是参与人i的决策结； 当博弈到达信息集Ii(即博弈到达Ii中某个决策结)时，参与人i知道自己是在信息集Ii中的决策结上，但不知道自己究竟在Ii中哪个决策结上。 因此，参与