多场景搜索问题中鲁棒性的公理化方法
人工智能
2012-12-12 v1
摘要
本文致力于在成本依赖于场景的状态空间图中搜索鲁棒解。我们首先提出了与鲁棒性直观概念相容的偏好公理要求。这促使我们提出将 Lorenz 支配规则作为鲁棒性分析的基础。随后，在介绍了关于确定鲁棒解的复杂性结果之后，我们提出了一种专门设计用于确定状态空间图中鲁棒路径集的改进版 A* 算法。通过一个小例子说明了该算法的行为。最后，提供了通过 OWA 准则细化鲁棒性的公理化证明。
引用
@article{arxiv.1212.2496,
title = {An Axiomatic Approach to Robustness in Search Problems with Multiple Scenarios},
author = {Patrice Perny and Olivier Spanjaard},
journal= {arXiv preprint arXiv:1212.2496},
year = {2012}
}
备注
Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)