视频字幕
博弈论是研究多个决策者之间相互影响的决策问题的数学理论。每个博弈都包含三个基本要素:参与者、策略和收益。根据参与者行动的时间顺序,博弈可分为静态博弈和动态博弈。根据信息的完备程度,又可分为完全信息博弈和不完全信息博弈。
完全信息动态博弈是博弈论中的一个重要概念。在这种博弈中,参与者按照时间顺序依次行动,每个参与者都完全了解其他参与者的策略和收益函数,并且所有历史行动都是可观察的。这种博弈具有三个关键特征:时间顺序性、信息完备性和历史可观察性。
博弈树是表示完全信息动态博弈的标准工具。它由决策节点、分支、终端节点和收益组成。决策节点表示参与者的行动点,分支表示可选的策略,终端节点表示博弈的最终结果,每个结果都有对应的收益值。通过博弈树,我们可以清晰地看到博弈的动态过程和所有可能的结果。
逆向归纳法是分析完全信息动态博弈的基本方法。我们从博弈树的终端节点开始,向前逆推每个参与者的最优决策。首先分析最后行动者的选择,然后确定倒数第二个行动者的选择,继续向前推导直至初始节点。通过这种方法,我们可以找到子博弈完美均衡,即每个子博弈中都是最优的策略组合。
完全信息动态博弈在现实中有广泛应用,包括企业投资决策、市场进入博弈、讨价还价过程和政策制定分析等。理解这一概念的核心要点包括:完全信息保证了理性分析的可能性,动态性体现了行动的时间顺序,逆向归纳法帮助我们找到最优解,而子博弈完美均衡则是这类博弈的重要解概念。掌握这些知识对于分析复杂的战略互动问题非常重要。
完全信息动态博弈是博弈论中的一个重要概念。在这种博弈中,参与者按照时间顺序依次行动,每个参与者都完全了解其他参与者的策略和收益函数,并且所有历史行动都是可观察的。这种博弈具有三个关键特征:时间顺序性、信息完备性和历史可观察性。
博弈树是表示完全信息动态博弈的标准工具。它由决策节点、分支、终端节点和收益组成。决策节点表示参与者的行动点,分支表示可选的策略,终端节点表示博弈的最终结果,每个结果都有对应的收益值。通过博弈树,我们可以清晰地看到博弈的动态过程和所有可能的结果。
逆向归纳法是分析完全信息动态博弈的基本方法。我们从博弈树的终端节点开始,向前逆推每个参与者的最优决策。首先分析最后行动者的选择,然后确定倒数第二个行动者的选择,继续向前推导直至初始节点。通过这种方法,我们可以找到子博弈完美均衡,即每个子博弈中都是最优的策略组合。
让我们通过进入阻止博弈这个经典案例来理解逆向归纳法的应用。在这个博弈中,新企业首先决定是否进入市场,然后在位企业决定是否发动价格战。运用逆向归纳法分析:首先看在位企业的选择,如果新企业进入,在位企业选择容忍比价格战更优。预期到这一点,新企业会选择进入市场。因此均衡结果是新企业进入,在位企业容忍。