定性MDP与POMDP：一种数量级近似
人工智能
2013-01-07 v1
摘要
我们发展了一种定性的马尔可夫决策过程（MDP）和部分可观测马尔可夫决策过程（POMDP）理论，可用于在仅有定性信息可用时对序贯决策任务进行建模。我们的方法基于对概率和效用的数量级近似，类似于ε-语义。其结果是一个定性理论，该理论与标准的期望效用最大化理论有着紧密联系，并且适用于通用规划技术。
引用
@article{arxiv.1301.0557,
title = {Qualitative MDPs and POMDPs: An Order-Of-Magnitude Approximation},
author = {Blai Bonet and Judea Pearl},
journal= {arXiv preprint arXiv:1301.0557},
year = {2013}
}
备注
Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)