博弈树和决策树有什么区别？

Question

直截了当的问题，不知道答案是什么。

Answer 1

博弈树保存玩家每次移动后的游戏状态。它的叶节点告诉您最终结果（哪个玩家获胜，或者是否平局）。决策树的节点也告诉你状态，它的叶节点告诉你“是”或“否”。博弈树总是一种蛮力的方法：它会告诉你游戏的每一个可能的变化。简而言之，博弈树是决策树的子集。