{"type":"ScholarlyArticle","title":"Subgoal-Based Temporal Abstraction in Monte-Carlo Tree Search","authors":[{"name":"Thomas Gabor","slug":"thomas-gabor","given":"Thomas","family":"Gabor","affiliation":""},{"name":"Jan Peter","slug":"jan-peter","given":"Jan","family":"Peter","affiliation":""},{"name":"Thomy Phan","slug":"thomy-phan","given":"Thomy","family":"Phan","affiliation":""},{"name":"Christian Meyer","slug":"christian-meyer","given":"Christian","family":"Meyer","affiliation":""},{"name":"Claudia Linnhoff-Popien","slug":"claudia-linnhoff-popien","given":"Claudia","family":"Linnhoff-Popien","affiliation":""}],"abstract":"We propose an approach to general subgoal-based temporal abstraction in MCTS. Our approach approximates a set of available macro-actions locally for each state only requiring a generative model and a subgoal predicate. For that, we modify the expansion step of MCTS to automatically discover and optimize macro-actions that lead to subgoals. We empirically evaluate the effectiveness, computational efficiency and robustness of our approach w.r.t. different parameter settings in two benchmark domains and compare the results to standard MCTS without temporal abstraction.","doi":"10.24963/ijcai.2019/772","url":"https://ijcai.org/proceedings/2019/772","pdf":"https://ijcai.org/proceedings/2019/0772.pdf","markdown":"https://ijcai.org/proceedings/2019/772.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/772","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Planning and Scheduling","track":"Main track","number":772,"pages":{"first":5562,"last":5568},"keywords":["Planning and Scheduling: Temporal and Hybrid planning","Planning and Scheduling: Planning Algorithms","Planning and Scheduling: Hierarchical planning"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}