{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T07:59:30Z","timestamp":1780559970316,"version":"3.54.1"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:p>As it achieves a goal on behalf of its human user, an autonomous agent's actions may have side effects that change features of its environment in ways that negatively surprise its user. An agent that can be trusted to operate safely should thus only change features the user has explicitly permitted.  We formalize this problem, and develop a planning algorithm that avoids potentially negative side effects given what the agent knows about (un)changeable features. Further, we formulate a provably minimax-regret querying strategy for the agent to selectively ask the user about features that it hasn't explicitly been told about. We empirically show how much faster it is than a more exhaustive approach and how much better its queries are than those found by the best known heuristic.<\/jats:p>","DOI":"10.24963\/ijcai.2018\/676","type":"proceedings-article","created":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T01:49:10Z","timestamp":1530755350000},"page":"4867-4873","source":"Crossref","is-referenced-by-count":4,"title":["Minimax-Regret Querying on Side Effects for Safe Optimality in Factored Markov Decision Processes"],"prefix":"10.24963","author":[{"given":"Shun","family":"Zhang","sequence":"first","affiliation":[{"name":"Computer Science and Engineering, University of Michigan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Edmund H.","family":"Durfee","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, University of Michigan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Satinder","family":"Singh","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, University of Michigan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"10584","event":{"name":"Twenty-Seventh International Joint Conference on Artificial Intelligence {IJCAI-18}","theme":"Artificial Intelligence","location":"Stockholm, Sweden","acronym":"IJCAI-2018","number":"27","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"start":{"date-parts":[[2018,7,13]]},"end":{"date-parts":[[2018,7,19]]}},"container-title":["Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T01:55:11Z","timestamp":1530755711000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2018\/676"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2018\/676","relation":{},"subject":[],"published":{"date-parts":[[2018,7]]}}}