{"type":"ScholarlyArticle","title":"Point-Based Planning for Multi-Objective POMDPs","authors":[{"name":"Diederik Marijn Roijers","slug":"diederik-marijn-roijers","given":"Diederik Marijn","family":"Roijers","affiliation":""},{"name":"Shimon Whiteson","slug":"shimon-whiteson","given":"Shimon","family":"Whiteson","affiliation":""},{"name":"Frans A. Oliehoek","slug":"frans-a-oliehoek","given":"Frans A.","family":"Oliehoek","affiliation":""}],"abstract":"Many sequential decision-making problems require an agent to reason about both multiple objectives and uncertainty regarding the environment's state. Such problems can be naturally modelled as multi-objective partially observable Markov decision processes (MOPOMDPs). We propose optimistic linear support with alpha reuse (OLSAR), which computes a bounded approximation of the optimal solution set for all possible weightings of the objectives. The main idea is to solve a series of scalarized single-objective POMDPs, each corresponding to a different weighting of the objectives. A key insight underlying OLSAR is that the policies and value functions produced when solving scalarized POMDPs in earlier iterations can be reused to more quickly solve scalarized POMDPs in later iterations. We show experimentally that OLSAR outperforms, both in terms of runtime and approximation quality, alternative methods and a variant of OLSAR that does not leverage reuse.","doi":null,"url":"https://ijcai.org/proceedings/2015/238","pdf":"https://ijcai.org/proceedings/2015/0238.pdf","markdown":"https://ijcai.org/proceedings/2015/238.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/238","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Planning","track":"Main Track","number":238,"pages":{"first":1666,"last":1671},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}