# 博弈树

> 博弈树（game tree）是指组合博弈理论中用来表达一个博弈中各种后续可能性的树，一个完整的博弈树（complete game tree）会有一个起始节点，代表博弈中某一个情形，接着下一层的子节点是原来父节点博弈下一步的各种可能性，依照这规则扩展直到博弈结束。博弈树相同于扩展形式的博弈理论中的树。博弈树中形成的叶节点代表各种游戏结束的可能情形，例如井字游戏会有26,830个叶节点。

- ID: m00093
- 分类: decide
- 领域: 博弈论

## 定义

一种用于描述博弈过程的树状图，展示了博弈中各种可能的行动顺序、参与者的选择以及最终的收益结果。脚手架作用：辅助结构化思考和推演。通过绘制博弈树，我们可以清晰地进行"逆向归纳"（从结果倒推当前最优解），预测对手的反应，制定多步走的战略。

## 机制

以树状节点表示顺序行动与信息集，从终点收益逆向归纳可解子博弈完美均衡，使多步对抗的可行路径与对手反应显式化。

## 练习

①画出行动序列与节点；②标注各方收益；③从末端逆向归纳；④据均衡选当前最优。

## 脚手架用法

辅助结构化思考和推演。通过绘制博弈树，我们可以清晰地进行"逆向归纳"（从结果倒推当前最优解），预测对手的反应，制定多步走的战略。

[阅读网页](https://thinkingmodels.site/entries/detail/m00093)