首页 > 解决方案 > I-POMDP(交互式 POMDP)NEXP 是否完整?

问题描述

我知道 Dec-POMDP(分散式 POMDP)对于有限时间步是 NEXP 完备的,但我想知道 I-POMDP 是否也是 NEXP 完备的!如果不是,那么 I-POMDP 的复杂性是什么?我对此进行了一些研究,但不幸的是无法得到正确的答案。提前致谢。

标签: artificial-intelligencereinforcement-learningmdp

解决方案


推荐阅读