{"type":"ScholarlyArticle","title":"Adversarial Hierarchical-Task Network Planning for Complex Real-Time Games","authors":[{"name":"Santiago Ontañón","slug":"santiago-ontanon","given":"Santiago","family":"Ontañón","affiliation":""},{"name":"Michael Buro","slug":"michael-buro","given":"Michael","family":"Buro","affiliation":""}],"abstract":"Real-time strategy (RTS) games are hard from an AI point of view because they have enormous state spaces, combinatorial branching factors, allow simultaneous and durative actions, and players have very little time to choose actions. For these reasons, standard game tree search methods such as alpha- beta search or Monte Carlo Tree Search (MCTS) are not sufficient by themselves to handle these games. This paper presents an alternative approach called Adversarial Hierarchical Task Network (AHTN) planning that combines ideas from game tree search with HTN planning. We present the basic algorithm, relate it to existing adversarial hierarchical planning methods, and present new extensions for simultaneous and durative actions to handle RTS games. We also present empirical results for the μRTS game, comparing it to other state of the art search algorithms for RTS games.","doi":null,"url":"https://ijcai.org/proceedings/2015/236","pdf":"https://ijcai.org/proceedings/2015/0236.pdf","markdown":"https://ijcai.org/proceedings/2015/236.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/236","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":236,"pages":{"first":1652,"last":1657},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}