{"type":"ScholarlyArticle","title":"Policies that Generalize: Solving Many Planning Problems with the Same Policy","authors":[{"name":"Blai Bonet","slug":"blai-bonet","given":"Blai","family":"Bonet","affiliation":""},{"name":"Hector Geffner","slug":"hector-geffner","given":"Hector","family":"Geffner","affiliation":""}],"abstract":"We establish conditions under which memoryless policies and finite-state controllers that solve one partially observable non-deterministic problem (PONDP) generalize to other problems; namely, problems that have a similar structure and share the same action and observation space. This is relevant to generalized planning where plans that work for many problems are sought, and to transfer learning where knowledge gained in the solution of one problem is to be used on related problems. We use a logical setting where uncertainty is represented by sets of states and the goal is to be achieved with certainty. While this gives us crisp notions of solution policies and generalization, the account also applies to probabilistic PONDs, i.e., Goal POMDPs.","doi":null,"url":"https://ijcai.org/proceedings/2015/396","pdf":"https://ijcai.org/proceedings/2015/0396.pdf","markdown":"https://ijcai.org/proceedings/2015/396.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/396","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":"Special Track on Knowledge Representation and Reasoning","track":"Special Track on Knowledge Representation and Reasoning","number":396,"pages":{"first":2798,"last":2803},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}