{"type":"ScholarlyArticle","title":"Planning under Risk and Knightian Uncertainty","authors":[{"name":"Felipe W. Trevizan","slug":"felipe-w-trevizan","given":"Felipe W.","family":"Trevizan","affiliation":""},{"name":"Fábio Gagliardi Cozman","slug":"fabio-gagliardi-cozman","given":"Fabio Gagliardi","family":"Cozman","affiliation":""},{"name":"Leliane Nunes de Barros","slug":"leliane-nunes-de-barros","given":"Leliane Nunes","family":"de Barros","affiliation":""}],"abstract":"Two noteworthy models of planning in AI are probabilistic planning (based on MDPs and its generalizations) and nondeterministic planning (mainly based on model checking). In this paper we: (1) show that probabilistic and nondeterministic planning are extremes of a rich continuum of problems that deal simultaneously with risk and (Knightian) uncertainty; (2) obtain a unifying model for these problems using imprecise MDPs; (3) derive a simplified Bellman's principle of optimality for our model; and (4) show how to adapt and analyze state-of-art algorithms such as (L)RTDP and LDFS in this unifying setup. We discuss examples and connections to various proposals for planning under (general) uncertainty.","doi":null,"url":"https://ijcai.org/proceedings/2007/326","pdf":"https://ijcai.org/proceedings/2007/0326.pdf","markdown":"https://ijcai.org/proceedings/2007/326.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/326","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":326,"pages":{"first":2023,"last":2027},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}