Threshold UCT: Cost-Constrained Monte Carlo Tree Search with Pareto Curves
💡
原文英文,约100词,阅读约需1分钟。
📝
内容提要
本研究提出了阈值UCT(T-UCT)算法,旨在优化约束马尔可夫决策过程中的期望收益与成本平衡。该算法通过估计Pareto曲线,结合创新的动作选择和阈值更新规则,有效寻找安全且有价值的策略,实验结果表明其性能优于现有方法。
🎯
关键要点
- 本研究提出了阈值UCT(T-UCT)算法,旨在优化约束马尔可夫决策过程中的期望收益与成本平衡。
- T-UCT算法通过显式估计搜索树中的Pareto曲线,结合创新的动作选择和阈值更新规则。
- 该算法能够有效寻找安全且有价值的策略。
- 实验结果表明,T-UCT的性能显著优于现有的最新方法。
➡️