{"type":"ScholarlyArticle","title":"State Space Search for Risk-Averse Agents","authors":[{"name":"Patrice Perny","slug":"patrice-perny","given":"Patrice","family":"Perny","affiliation":""},{"name":"Olivier Spanjaard","slug":"olivier-spanjaard","given":"Olivier","family":"Spanjaard","affiliation":""},{"name":"Louis-Xavier Storme","slug":"louis-xavier-storme","given":"Louis-Xavier","family":"Storme","affiliation":""}],"abstract":"We investigate search problems under risk in state-space graphs, with the aim of finding optimal paths for risk-averse agents. We consider problems where uncertainty is due to the existence of different scenarios of known probabilities, with different impacts on costs of solution-paths. We consider various non-linear decision criteria (EU, RDU, Yaari) to express risk averse preferences; then we provide a general optimization procedure for such criteria, based on a path-ranking algorithm applied on a scalarized valuation of the graph. We also consider partial preference models like second order stochastic dominance (SSD) and propose a multiobjective search algorithm to determine SSD-optimal paths. Finally, the numerical performance of our algorithms are presented and discussed.","doi":null,"url":"https://ijcai.org/proceedings/2007/379","pdf":"https://ijcai.org/proceedings/2007/0379.pdf","markdown":"https://ijcai.org/proceedings/2007/379.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/379","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":379,"pages":{"first":2353,"last":2357},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}