动态博弈基础知识点.docVIP

动态博弈基础知识点

动态博弈的定义与特征

动态博弈是指参与人行动有先后顺序，且后行动者在自己行动之前能观测到先行动者的行动选择。与静态博弈不同，动态博弈引入了时间维度，使得博弈过程不再是一次性的同时决策。这种先后顺序的行动结构赋予了动态博弈独特的性质。在动态博弈中，每个参与人的决策不仅要考虑当前的情况，还要预测对手对自己行动的反应，以及这种反应如何反过来影响自己未来的决策。例如下棋，一方落子后，另一方根据这一步棋来思考并做出回应，双方依次交替行动，整个过程充满了对未来局势的预判和决策调整。

博弈树与扩展式表述

博弈树是描述动态博弈的重要工具，它以一种直观的图形方式呈现了动态博弈的结构，也被称为扩展式表述。博弈树由节点、分支和终端节点组成。起始节点代表博弈的开始，从起始节点出发，根据参与人的行动选择延伸出不同的分支。每个分支对应一种可能的行动。当到达某个点后，如果没有后续行动了，这个点就是终端节点，终端节点会标注出各个参与人的支付。

以一个简单的市场进入博弈为例。假设有一家新企业（进入者）考虑是否进入一个已有一家在位企业的市场。如果进入者选择“进入”，在位企业可以选择“容纳”或者“打击”。在博弈树中，起始节点是进入者的决策点，有“进入”和“不进入”两个分支。如果进入者选择“进入”，则到达在位企业的决策节点，从这里又延伸出“容纳”和“打击”两个分支。每个终端节点分别对应不同的支付组合，比如进入者进入且在位企业容纳，进入者和在位企业都能获得一定收益；若进入者进入但在位企业打击，进入者可能亏损，在位企业也可能付出一定成本。

子博弈与子博弈完美纳什均衡

子博弈是动态博弈中的一个重要概念。它是指从某个决策节点开始的后续博弈部分，这个部分能够自成一个完整的博弈。一个完整的博弈树可以分解为多个子博弈。

子博弈完美纳什均衡是基于子博弈概念提出的一种更为精炼的均衡概念。它要求在每个子博弈中，参与人的策略组合都构成纳什均衡。也就是说，不仅在整个博弈中达到一种稳定的策略组合，在每个子博弈中同样要达到稳定。

回到市场进入博弈的例子。如果进入者选择进入，此时进入者和在位企业的后续互动就是一个子博弈。在这个子博弈中，如果在位企业选择“容纳”是最优策略，那么在整个市场进入博弈中，进入者选择“进入”，在位企业选择“容纳”的策略组合就可能构成子博弈完美纳什均衡。子博弈完美纳什均衡排除了那些依赖不可信威胁的纳什均衡。例如，在位企业声称如果进入者进入就会进行“打击”，但从子博弈的角度看，“打击”对在位企业自身不利，是一种不可信的威胁，而子博弈完美纳什均衡不允许这种不可信威胁存在。

逆向归纳法

逆向归纳法是求解动态博弈子博弈完美纳什均衡的常用方法。其基本思路是从博弈的最后阶段开始，逐步向前推理，确定每个参与人在每个决策节点的最优行动。

在一个多阶段的动态博弈中，先分析最后一个阶段的决策。此时，由于博弈即将结束，参与人的决策相对简单，只需要根据当前的局势选择能使自己收益最大化的行动。确定了最后阶段的最优行动后，将其结果代入倒数第二个阶段，分析这个阶段参与人的最优行动。依此类推，直到分析完起始阶段的决策。

以一个简单的三阶段博弈为例。假设三个参与人依次行动，第三阶段参与人C根据前面A和B的行动做出决策。首先分析C的决策，C会在给定A和B的行动下选择使自己收益最大的行动。然后将C的这种反应考虑进去，分析第二阶段参与人B的决策，B会在考虑到C的反应后选择最优行动。最后，将B和C的反应都考虑进去，分析第一阶段参与人A的决策。通过逆向归纳法，最终可以确定整个博弈的子博弈完美纳什均衡。逆向归纳法为分析动态博弈提供了一种有效的工具，帮助我们找到在动态环境下参与人的理性决策路径。