{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T20:59:37Z","timestamp":1694638777275},"reference-count":8,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p>Historically, the artificial intelligence (AI) of interactive virtual simulations or games is usually driven by pre-defined static scripts. One of the disadvantages of such scripted opponents is that they can be deciphered and countered by an intelligent user. Thus, the user has the opportunity to find weaknesses and an easy solution against the virtual simulation, which diminishes the efficiency aspect of a training session or entertaining value drastically. While randomization can be used to mask the static behaviour of a scripted AI, it is possible to develop much richer solutions by applying Learning Classifier System (LCS) techniques to create agents with intelligent-like behaviors. Learning Classifier Systems are rule-based machine learning techniques that rely on a Genetic Algorithm to discover a knowledge map used to classify an input space into a set of actions.<\/jats:p><jats:p>In this paper, we propose the use of an unsupervised machine learning technique called Accuracy-based Learning Classifier Systems (XCS) for adaptable strategy generation that can be used in virtual simulations or games. XCS use a Genetic Algorithm to evolve a knowledge base in the form of rules. The performance and adaptability of the strategies and tactics developed with the XCS is analyzed by facing these against scripted opponents on a real time strategy game. According to our experiments, the rulesets are able to adapt to a wide array of behaviors from its opponents, as opposed to a linear game script, which is limited in its ability to adapt to its environment.<\/jats:p>","DOI":"10.1142\/s0219265909002625","type":"journal-article","created":{"date-parts":[[2010,3,23]],"date-time":"2010-03-23T11:16:52Z","timestamp":1269343012000},"page":"365-390","source":"Crossref","is-referenced-by-count":1,"title":["USING ACCURACY-BASED LEARNING CLASSIFIER SYSTEMS FOR ADAPTABLE STRATEGY GENERATION IN GAMES AND INTERACTIVE VIRTUAL SIMULATIONS"],"prefix":"10.1142","volume":"10","author":[{"given":"ALEJANDRO","family":"JUAN","sequence":"first","affiliation":[{"name":"PARADISE Research Laboratory, SITE, University of Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"RICHARD W.","family":"PAZZI","sequence":"additional","affiliation":[{"name":"PARADISE Research Laboratory, SITE, University of Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"AZZEDINE","family":"BOUKERCHE","sequence":"additional","affiliation":[{"name":"PARADISE Research Laboratory, SITE, University of Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,30]]},"reference":[{"key":"rf10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/3-540-44640-0_15","volume":"1996","author":"Butz Martin V.","year":"2001"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2007.01.005"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"rf17","unstructured":"Albert Orriols i\u00a0Puig and Ester Bernad\u00f3 i\u00a0Mansilla, Recent Advances in Artificial Intelligence Research and Development (2004)\u00a0pp. 383\u2013390."},{"key":"rf20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1007\/3-540-44640-0_7","volume":"1996","author":"Kovacs Tim","year":"2001"},{"key":"rf25","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/502269.502288","volume":"45","author":"Lewis Michael","journal-title":"Communications of the ACM"},{"key":"rf27","first-page":"43","author":"Nareyek Alexander","journal-title":"Knstliche Intelligenz"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1995.3.2.149"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265909002625","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T03:31:44Z","timestamp":1635132704000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265909002625"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":8,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,4,30]]},"published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1142\/S0219265909002625"],"URL":"https:\/\/doi.org\/10.1142\/s0219265909002625","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]}}}