同一MCTS上的自我对弈AI?

最近我一直在尝试为一个简单的棋盘游戏实现MCTS。我希望让AI与自己对弈以收集一些样本游戏。我想我可以让它们使用同一个MCTS树(以获得更好的性能)。看起来似乎可行。

但这样做是否有效?还是我需要为两个AI分别建立两棵独立的树,并分别记录胜负/对局数据才能正常运行?


回答:

如果你在进行自我对弈,并且为两个玩家构建完全相同的树,那么树中不会有任何固有的偏见——你可以为两个玩家重复使用这棵树。但是,如果玩家以特定于某个玩家的方式构建MCTS树,那么你就需要重新构建树。在这种情况下,你需要保持两棵树,每个玩家一棵,每个玩家可以重复使用自己的树,但不能使用其他玩家的树。

如果你在尝试解决这个问题,以下是一些需要分析的事项:

  • 游戏是否有隐藏信息?(某个玩家知道而另一个玩家不知道的信息。)在这种情况下,你不能重复使用树,因为你会向另一玩家泄露私人信息。
  • 你的模拟对局是否依赖于MCTS树根部的玩家?
  • 你是否有任何不对称地修剪任一玩家移动的策略?
  • 你是否以不对称的方式评估玩家之间的状态?
  • 你是否对玩家执行不同的随机化操作?

如果这些情况都不存在,你很可能可以重复使用这棵树。

Related Posts

L1-L2正则化的不同系数

我想对网络的权重同时应用L1和L2正则化。然而,我找不…

使用scikit-learn的无监督方法将列表分类成不同组别,有没有办法?

我有一系列实例,每个实例都有一份列表,代表它所遵循的不…

f1_score metric in lightgbm

我想使用自定义指标f1_score来训练一个lgb模型…

通过相关系数矩阵进行特征选择

我在测试不同的算法时,如逻辑回归、高斯朴素贝叶斯、随机…

可以将机器学习库用于流式输入和输出吗?

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

在TensorFlow中,queue.dequeue_up_to()方法的用途是什么?

我对这个方法感到非常困惑,特别是当我发现这个令人费解的…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注