使用不精确概率的影响图中的策略选择

本文描述了一种基于信度网络算法解决影响图中决策问题的新算法。决策节点与不精确概率分布相关联，并引入了一种重新表述，以找到关于期望效用的全局最优策略。我们使用有限记忆影响图，它推广了大多数影响图方案并处理同时决策。除了全局最优方法外，我们探索了一种具有保证最大误差的随时近似解，并表明不精确概率可以以直接的方式处理。讨论了复杂性问题以及随机图和基于效果的军事规划问题的实验。