{"type":"ScholarlyArticle","title":"Design Adaptive AI for RTS Game by Learning Player's Build Order","authors":[{"name":"Guillaume Lorthioir","slug":"guillaume-lorthioir","given":"Guillaume","family":"Lorthioir","affiliation":"National Institute of Informatics; SOKENDAI ( The Graduate University for Advanced Studies)"},{"name":"Katsumi Inoue","slug":"katsumi-inoue","given":"Katsumi","family":"Inoue","affiliation":"National Institute of Informatics; SOKENDAI ( The Graduate University for Advanced Studies)"}],"abstract":"Digital games have proven to be valuable simulation environments for plan and goal recognition. Though, goal recognition is a hard problem, especially in the field of digital games where players unintentionally achieve goals through exploratory actions, abandon goals with little warning, or adopt new goals based upon recent or prior events.\r\nIn this paper, a method using simulation and bayesian programming to infer the player's strategy in a Real-Time-Strategy game (RTS) is described, as well as how we could use it to make more adaptive AI for this kind of game and thus make more challenging and entertaining games for the players.","doi":"10.24963/ijcai.2020/737","url":"https://ijcai.org/proceedings/2020/737","pdf":"https://ijcai.org/proceedings/2020/0737.pdf","markdown":"https://ijcai.org/proceedings/2020/737.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/737","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":737,"pages":{"first":5194,"last":5195},"keywords":["Computer Vision: Action Recognition","Multidisciplinary Topics and Applications: Computer Games","Humans and AI: Human-Computer Interaction","Computer Vision: Recognition: Detection, Categorization, Indexing, Matching, Retrieval, Semantic Interpretation"],"videos":[{"label":"Video","url":"https://videos.ijcai20.org/24969/file_24969.m3u8","length_sec":276,"provider":"hls"}],"references":[{"position":1,"raw":"[Antuori and Richoux, 2019] Valentin Antuori and Florian Richoux. Constrained optimization under uncertainty for decision-making problems: Application to real-time strat- egy games. In 2019 IEEE Congress on Evolutionary Com- putation (CEC), pages 458-465. IEEE, 2019.","title":"Constrained optimization under uncertainty for decision-making problems: Application to real-time strategy games","authors":"Valentin Antuori, Florian Richoux","year":"2019","venue":"IEEE Congress on Evolutionary Computation (CEC)","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Carberry, 2001] Sandra Carberry. Techniques for plan recognition. User Modeling and User-Adapted Interac- tion, 11(5):31-48, 2001.","title":"Techniques for plan recognition","authors":"Sandra Carberry","year":"2001","venue":"User Modeling and User-Adapted Interaction","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Ha et al., 2011] Eunyoung Ha, Jonathan P. Rowe, et al. Goal recognition with markov logic networks for player- adaptive games. In Proceedings of the Seventh AAAI Con- ference on Artificial Intelligence and Interactive Digital Entertainment 2011, 2011.","title":"Goal recognition with markov logic networks for playeradaptive games","authors":"Eunyoung Ha, Jonathan P Rowe","year":"2011","venue":"Proceedings of the Seventh AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Kabanza et al., 2010] Froduald Kabanza, Philipe Belle- feuille, Francis Bisson, Abder R. Benaskeur, and Hengameh Irandoust. Opponent behaviour recognition for real-time strategy games. In Proceedings of the 5th AAAI Conference on Plan, Activity, and Intent Recogni- tion, AAAIWS'10-05, pages 29-36. AAAI Press, 2010.","title":"and Hengameh Irandoust. Opponent behaviour recognition for real-time strategy games","authors":"Kabanza","year":"2010","venue":"Proceedings of the 5th AAAI Conference on Plan, Activity, and Intent Recognition, AAAIWS'10-05","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Schmidt et al., 1978] Charles F. Schmidt, Natesa S. Sridha- ran, and John L. Goodson. The plan recognition problem: An intersection of psychology and artificial intelligence. Artificial Intelligence, 11(5):45-83, 1978.","title":"The plan recognition problem: An intersection of psychology and artificial intelligence","authors":"Charles F Schmidt, Natesa S Sridharan, John L Goodson","year":"1978","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Sukthankar et al., 2014] Gita Sukthankar, C. Geib, Hung H. Bui, David V. Pynadath, and Robert P. Goldman. Plan, Activity, and Intent Recognition. Elsevier, 2014.","title":"Plan, Activity, and Intent Recognition","authors":"Gita Sukthankar, C Geib, Hung H Bui, David V Pynadath, Robert P Goldman","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Synnaeve and Bessière, 2011] Gabriel Synnaeve and Pierre Bessière. A bayesian model for plan recognition in RTS games applied to starcraft. CoRR, abs/1111.3735, 2011.","title":"A bayesian model for plan recognition in RTS games applied to starcraft","authors":"Gabriel Synnaeve, Pierre Bessière","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Vinyals and others, 2019] Oriol Vinyals et al. Grandmaster level in starcraft ii using multi-agent reinforcement learn- ing. Nature, 575(7782):350-354, 2019.","title":"Grandmaster level in starcraft ii using multi-agent reinforcement learning","authors":"Oriol Vinyals","year":"2019","venue":"Nature","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Weber and Mateas, 2009] Ben G. Weber and Michael Mateas. A data mining approach to strategy prediction. In 2009 IEEE Symposium on Computational Intelligence and Games, pages 140-147, Sep. 2009.","title":"A data mining approach to strategy prediction","authors":"Ben G Weber, Michael Mateas","year":"2009","venue":"IEEE Symposium on Computational Intelligence and Games","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}