Skip to content
返回搜索结果

子博弈完美均衡

提出者
Reinhard Selten
年份
1965
类型
algorithm
类别
Game-theoretic

本文为机器翻译,尚未经过审校。 阅读英文原文

字号

它有什么作用?

子博弈完美均衡(Subgame Perfect Equilibrium, SPE)是纳什均衡在序贯博弈中的一种精炼概念,由Reinhard Selten于1965年提出。它要求策略组合在每一个子博弈中都构成纳什均衡,从而剔除了不可信的威胁和承诺。在有限博弈中,逆向归纳法是寻找子博弈完美均衡的主要计算方法。

方法背后的直觉

子博弈完美均衡确保了在博弈树的任何节点上,玩家都不会偏离其预定策略,即使他们突然发现自己处于该节点。这可以被看作是一个详尽的战术计划,其中考虑了所有可能的情况:不仅初始决策是最优的,而且当实际到达某个节点时,之前的决策仍然是最优的。逆向归纳法通过从博弈树的末端开始,计算每个节点的最佳决策,然后回溯到起点,从而保证了早期做出的威胁和承诺是可信的。

历史学

Reinhard Selten于1965年提出子博弈完美均衡,作为对纳什概念的精炼,以解决序贯博弈中不可信威胁的不合理性问题。他的工作为他赢得了1994年诺贝尔经济学奖(与John Nash和John Harsanyi共享)。该概念成为动态博弈理论的核心,并深刻影响了市场、谈判和战略竞争的经济模型。

何时使用

将SPE分析应用于信息不完全但随时间解决的序贯博弈:谈判、多轮拍卖、进入与退出决策,或竞争中的序贯行动。当理解行动顺序和承诺的可信度至关重要时,该方法是必不可少的。最适用于信息完全或完美的博弈;信息不完全则需要诸如完美贝叶斯均衡之类的精炼概念。

局限与注意事项

  • 仅限于具有完美回忆(决策节点之间没有信息不对称)的有限博弈
  • 随着博弈树规模的增长,其复杂度呈指数级增长,使得大型序贯博弈难以处理
  • 在包含同时行动或信息不完全的博弈中,可能产生多个均衡
  • 逆向归纳法对博弈树的表示很敏感;不同的扩展型形式可能产生不同的均衡

来源中的条件不能替代独立的科学审查或分析引擎的验证。

优势

  • 消除了基于不可信威胁或承诺的不合理均衡
  • 通过逆向归纳法,对于有限博弈来说计算上是可行的
  • 唯一适用于行动顺序和时机至关重要的序贯博弈
  • 通过明确的算法提供清晰的决策过程,能够直接实现

应用

  • 产业组织:对寡头垄断市场中序贯进入和定价决策进行建模
  • 国际关系:分析贸易谈判中的序贯讨价还价和威胁
  • 劳动经济学:对雇主-雇员工资谈判中的序贯要约和还价进行建模
  • 环境经济学:研究监管者与污染企业之间重复互动

使用方式

使用方式

1

构建具有节点、行动、玩家以及终端节点收益的扩展型博弈的博弈树。

2

从最后的决策节点开始,通过比较玩家从可用行动中获得的收益,求解每个节点的最优行动。

3

通过利用后续节点的最优策略,回溯博弈树,确定早期节点的最优策略。

4

检查所得的策略组合是否在所有可能的子博弈中都构成纳什均衡,而不仅仅是整体博弈。

常见陷阱

  • 将SPE与纳什均衡混淆;许多纳什均衡不是子博弈完美的,因为它们依赖于不会被执行的、局外的不可信威胁
  • 将逆向归纳法错误地应用于信息不完全的博弈,而这类博弈需要信念更新
  • 忽略了SPE精炼要求在每个子博弈节点上检查最优性,而不仅仅是终端收益
  • 假设存在唯一均衡;许多序贯博弈存在具有不同结果的多个SPE

常见问题

纳什均衡与子博弈完美均衡的区别是什么?

每个SPE都是纳什均衡,反之则不然。SPE要求在每个子博弈中都进行纳什均衡博弈,从而消除了由不会被执行的、局外的不可信威胁所维持的均衡。

为什么逆向归纳法有时似乎预测了不现实的行为?

逆向归纳法假设了理性共知和信息完全。现实中的玩家可能有有限的远见、有限理性或信息不完全,这使得SPE的预测在实践中不太可靠。

SPE如何处理信息不完全的博弈?

SPE本身不直接适用;相反,完美贝叶斯均衡通过要求玩家使用贝叶斯法则更新关于他人类型的信念,然后根据这些信念进行最优博弈,从而扩展了SPE。

相关方法

参考文献

  1. Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit. Zeitschrift für die gesamte Staatswissenschaft, 121, 301-324.

    打开出版物文献
    已复制。
  2. von Stackelberg, H. (1934). Marktform und Gleichgewicht. Julius Springer.

    打开出版物文献
    已复制。