An Axiomatic Approach to Robustness in Search Problems with Multiple Scenarios

Patrice Perny, Olivier Spanjaard

This paper is devoted to the search of robust solutions in state space graphs when costs depend on scenarios. We first present axiomatic requirements for preference compatibility w…