Johannes Schmalzl

新算法iPI增强了非确定性AI问题中安全状态的决策

研究人员开发了一种名为iPI的新策略迭代算法，该算法改进了现有方法，用于确定非确定性顺序决策问题中状态的安全性。虽然当前领先的算法TarjanSafe在基准测试中很有效，但其最坏情况运行时间可能是指数级的。存在一种线性时间替代算法，但在实践中速度较慢。新的iPI算法在最坏情况运行时间上保证了多项式时间，同时达到了TarjanSafe的最佳情况性能，在某些类型的问题中表现出更优越的可扩展性。