博弈树和决策树有啥区别？

Posted 2023-03-12

【中文标题】博弈树和决策树有啥区别？

【英文标题】：What's the difference between a game tree and a decision tree?博弈树和决策树有什么区别？

【发布时间】：2011-10-16 22:56:40

【问题描述】：

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

【参考方案1】：

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