{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:12:50Z","timestamp":1766067170721,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,7,18]],"date-time":"2020-07-18T00:00:00Z","timestamp":1595030400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,18]],"date-time":"2020-07-18T00:00:00Z","timestamp":1595030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Evolving Systems"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s12530-020-09351-4","type":"journal-article","created":{"date-parts":[[2020,7,18]],"date-time":"2020-07-18T17:03:17Z","timestamp":1595091797000},"page":"169-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A novel real-time design for fighting game AI"],"prefix":"10.1007","volume":"12","author":[{"given":"Gia Thuan","family":"Lam","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1678-3527","authenticated-orcid":false,"given":"Doina","family":"Logof\u0103tu","sequence":"additional","affiliation":[]},{"given":"Costin","family":"B\u0103dic\u0103","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,18]]},"reference":[{"key":"9351_CR1","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms","author":"T Back","year":"1996","unstructured":"Back T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, Oxford"},{"key":"9351_CR2","doi-asserted-by":"crossref","unstructured":"Balabanov K, Logof\u0103tu D (2019) Developing a general video game ai controller based on an evolutionary approach. In: Asian conference on intelligent information and database systems. Springer, pp 315\u2013326","DOI":"10.1007\/978-3-030-14799-0_27"},{"key":"9351_CR3","doi-asserted-by":"crossref","unstructured":"Bingmann T, Marianczuk J, Sanders P (2020) Engineering faster sorters for small sets of items. arXiv:2002.05599","DOI":"10.1002\/spe.2922"},{"issue":"1\u20132","key":"9351_CR4","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/S0004-3702(01)00129-1","volume":"134","author":"M Campbell","year":"2002","unstructured":"Campbell M, Hoane AJ Jr, Hsu F (2002) Deep blue. Artif Intell 134(1\u20132):57\u201383","journal-title":"Artif Intell"},{"issue":"4","key":"9351_CR5","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF01408521","volume":"5","author":"M Cavazza","year":"2000","unstructured":"Cavazza M (2000) Al in computer games: survey and perspectives. Virtual Real 5(4):223\u2013235","journal-title":"Virtual Real"},{"key":"9351_CR6","doi-asserted-by":"crossref","unstructured":"Chaslot G, Bakkes S, Szita I, Spronck P (2008) Monte-Carlo tree search: a new framework for game ai. In: AIIDE","DOI":"10.1007\/978-3-540-87608-3_6"},{"issue":"3","key":"9351_CR7","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1093\/ietisy\/e89-d.3.1249","volume":"89","author":"BH Cho","year":"2006","unstructured":"Cho BH, Jung SH, Seong YR, Oh HR (2006) Exploiting intelligence in fighting action games using neural networks. IEICE Trans Inf Syst 89(3):1249\u20131256","journal-title":"IEICE Trans Inf Syst"},{"key":"9351_CR8","doi-asserted-by":"crossref","unstructured":"Coulom R (2006) Efficient selectivity and backup operators in Monte-Carlo tree search. In: International conference on computers and games. Springer, pp 72\u201383","DOI":"10.1007\/978-3-540-75538-8_7"},{"key":"9351_CR9","doi-asserted-by":"crossref","unstructured":"Demediuk S, Tamassia M, Raffe WL, Zambetta F, Li, X, Mueller F (2017) Monte Carlo tree search based algorithms for dynamic difficulty adjustment. In: 2017 IEEE conference on computational intelligence and games (CIG). IEEE, pp 53\u201359","DOI":"10.1109\/CIG.2017.8080415"},{"key":"9351_CR10","doi-asserted-by":"crossref","unstructured":"Francisco-Valencia I, Marcial-Romero JR, Valdovinos-Rosas RM (2019) Some variations of upper confidence bound for general game playing. In: Mexican conference on pattern recognition. Springer, pp 68\u201379","DOI":"10.1007\/978-3-030-21077-9_7"},{"key":"9351_CR11","doi-asserted-by":"publisher","DOI":"10.4324\/9780203566275","volume-title":"The culture of digital fighting games: performance and practice","author":"T Harper","year":"2013","unstructured":"Harper T (2013) The culture of digital fighting games: performance and practice. Routledge, Abingdon"},{"key":"9351_CR12","doi-asserted-by":"crossref","unstructured":"Ishihara M, Miyazaki T, Chu CY, Harada T, Thawonmas R (2016) Applying and improving Monte-Carlo tree search in a fighting game ai. In: Proceedings of the 13th international conference on advances in computer entertainment technology, pp 1\u20136","DOI":"10.1145\/3001773.3001797"},{"key":"9351_CR13","doi-asserted-by":"crossref","unstructured":"Ishihara M, Ito S, Ishii R, Harada T, Thawonmas R (2018) Monte-Carlo tree search for implementation of dynamic difficulty adjustment fighting game ais having believable behaviors. In: 2018 IEEE conference on computational intelligence and games (CIG). IEEE, pp 1\u20138","DOI":"10.1109\/CIG.2018.8490376"},{"key":"9351_CR14","doi-asserted-by":"crossref","unstructured":"Ishii R, Ito S, Ishihara M, Harada T, Thawonmas R (2018) Monte-Carlo tree search implementation of fighting game ais having personas. In: 2018 IEEE conference on computational intelligence and games (CIG). IEEE, pp 1\u20138","DOI":"10.1109\/CIG.2018.8490367"},{"key":"9351_CR15","doi-asserted-by":"crossref","unstructured":"Kim MJ, Kim KJ (2017) Opponent modeling based on action table for mcts-based fighting game ai. In: 2017 IEEE conference on computational intelligence and games (CIG). IEEE, pp 178\u2013180","DOI":"10.1109\/CIG.2017.8080432"},{"key":"9351_CR16","doi-asserted-by":"crossref","unstructured":"Kim MJ, Ahn CW (2018) Hybrid fighting game ai using a genetic algorithm and Monte Carlo tree search. In: Proceedings of the genetic and evolutionary computation conference companion, pp 129\u2013130","DOI":"10.1145\/3205651.3205695"},{"key":"9351_CR17","doi-asserted-by":"crossref","unstructured":"Kim MJ, Kim JS, Lee D, Kim SJ, Kim MJ, Ahn CW (2019) Integrating agent actions with genetic action sequence method. In: Proceedings of the genetic and evolutionary computation conference companion, pp 59\u201360","DOI":"10.1145\/3319619.3326772"},{"key":"9351_CR18","unstructured":"Lattimore T, Szepesv\u00e1ri C (2018) Bandit algorithms, p\u00a028"},{"key":"9351_CR19","doi-asserted-by":"crossref","unstructured":"Logofatu D, Leon F, Muharemi F (2019) General video game ai controller-integrating three algorithms to bring a new solution. In: 2019 23rd international conference on system theory, control and computing (ICSTCC). IEEE, pp 856\u2013859","DOI":"10.1109\/ICSTCC.2019.8885545"},{"key":"9351_CR20","doi-asserted-by":"crossref","unstructured":"Lu F, Yamamoto K, Nomura LH, Mizuno S, Lee Y, Thawonmas R (2013) Fighting game artificial intelligence competition platform. In: 2013 IEEE 2nd global conference on consumer electronics (GCCE). IEEE, pp 320\u2013323","DOI":"10.1109\/GCCE.2013.6664844"},{"issue":"4","key":"9351_CR21","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1109\/TCIAIG.2016.2642158","volume":"9","author":"G Martinez-Arellano","year":"2016","unstructured":"Martinez-Arellano G, Cant R, Woods D (2016) Creating ai characters for fighting games using genetic programming. IEEE Trans Comput Intell AI Games 9(4):423\u2013434","journal-title":"IEEE Trans Comput Intell AI Games"},{"key":"9351_CR22","doi-asserted-by":"crossref","unstructured":"Nakagawa Y, Yamamoto K, Thawonmas R (2014) Online adjustment of the ai\u2019s strength in a fighting game using the k-nearest neighbor algorithm and a game simulator. In: 2014 IEEE 3rd global conference on consumer electronics (GCCE). IEEE, pp 494\u2013495","DOI":"10.1109\/GCCE.2014.7031274"},{"key":"9351_CR23","doi-asserted-by":"crossref","unstructured":"Nakagawa Y, Yamamoto K, Yin CC, Harada T, Thawonmas R (2015) Predicting the opponent\u2019s action using the k-nearest neighbor algorithm and a substring tree structure. In: 2015 IEEE 4th global conference on consumer electronics (GCCE). IEEE, pp 533\u2013534","DOI":"10.1109\/GCCE.2015.7398673"},{"issue":"1","key":"9351_CR24","first-page":"2006","volume":"6","author":"BW Ng","year":"2006","unstructured":"Ng BW (2006) Street fighter and the king of fighters in Hong Kong: a study of cultural consumption and localization of Japanese games in an Asian context. Game Stud 6(1):2006","journal-title":"Game Stud"},{"key":"9351_CR25","doi-asserted-by":"crossref","unstructured":"Nork B, Lengert GD, Litschel RU, Ahmad N, Lam GT, Logof\u0103tu D (2018) Machine learning with the pong game: a case study. In: International conference on engineering applications of neural networks. Springer, pp 106\u2013117","DOI":"10.1007\/978-3-319-98204-5_9"},{"key":"9351_CR26","doi-asserted-by":"crossref","unstructured":"Osaka S, Thawonmas R, Shibazaki T (2014) Investigation of various online adaptation methods of computer-game ai rulebase in dynamic scripting. In: Proceedings of the 1st international conference on digital interactive media entertainment and arts (DIME-ARTS 2006) (2006)","DOI":"10.1145\/1178823.1178843"},{"key":"9351_CR27","doi-asserted-by":"crossref","unstructured":"Perez-Liebana D, Samothrakis S, Togelius J, Schaul T, Lucas SM (2016) General video game ai: competition, challenges and opportunities. In: 13th AAAI conference on artificial intelligence","DOI":"10.1609\/aaai.v30i1.9869"},{"issue":"3","key":"9351_CR28","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1109\/TG.2018.2846028","volume":"11","author":"IP Pinto","year":"2018","unstructured":"Pinto IP, Coutinho LR (2018) Hierarchical reinforcement learning with monte carlo tree search in computer fighting game. IEEE Trans Games 11(3):290\u2013295","journal-title":"IEEE Trans Games"},{"key":"9351_CR29","unstructured":"Robison AD (2017) Neural network ai for fighting ice.\u00a0California Polytechnic State University, San Luis Obispo (Thesis)"},{"issue":"7587","key":"9351_CR30","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1038\/nature16961","volume":"529","author":"D Silver","year":"2016","unstructured":"Silver D, Huang A, Maddison CJ, Guez A, Sifre L, Van Den Driessche G, Schrittwieser J, Antonoglou I, Panneershelvam V, Lanctot M et al (2016) Mastering the game of go with deep neural networks and tree search. Nature 529(7587):484","journal-title":"Nature"},{"issue":"7676","key":"9351_CR31","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1038\/nature24270","volume":"550","author":"D Silver","year":"2017","unstructured":"Silver D, Schrittwieser J, Simonyan K, Antonoglou I, Huang A, Guez A, Hubert T, Baker L, Lai M, Bolton A et al (2017) Mastering the game of go without human knowledge. Nature 550(7676):354\u2013359","journal-title":"Nature"},{"key":"9351_CR32","doi-asserted-by":"crossref","unstructured":"Skinner G, Walmsley T (2019) Artificial intelligence and deep learning in video games a brief review. In: 2019 IEEE 4th international conference on computer and communication systems (ICCCS). IEEE, pp 404\u2013408","DOI":"10.1109\/CCOMS.2019.8821783"},{"key":"9351_CR33","unstructured":"Tamassia M (2017) Artificial intelligence techniques towards adaptive digital games.\u00a0College of Science, Engineering and Health, RMIT University"},{"issue":"1","key":"9351_CR34","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1080\/09540091.2014.885279","volume":"26","author":"ME Taylor","year":"2014","unstructured":"Taylor ME, Carboni N, Fachantidis A, Vlahavas I, Torrey L (2014) Reinforcement learning agents providing advice in complex video games. Connect Sci 26(1):45\u201363","journal-title":"Connect Sci"},{"key":"9351_CR35","doi-asserted-by":"crossref","unstructured":"Thawonmas R, Osaka S (2006) A method for online adaptation of computer-game ai rulebase. In: Proceedings of the 2006 ACM SIGCHI international conference on Advances in computer entertainment technology, p 16","DOI":"10.1145\/1178823.1178843"},{"key":"9351_CR36","doi-asserted-by":"crossref","unstructured":"Thuan LG, Logof\u0103tu D, Badic\u0103 C (2019) A hybrid approach for the fighting game ai challenge: balancing case analysis and Monte Carlo tree search for the ultimate performance in unknown environment. In: International conference on engineering applications of neural networks. Springer, pp 139\u2013150","DOI":"10.1007\/978-3-030-20257-6_12"},{"key":"9351_CR37","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1613\/jair.5507","volume":"60","author":"T Vodopivec","year":"2017","unstructured":"Vodopivec T, Samothrakis S, Ster B (2017) On monte carlo tree search and reinforcement learning. J Artif Intell Res 60:881\u2013936","journal-title":"J Artif Intell Res"},{"key":"9351_CR38","doi-asserted-by":"crossref","unstructured":"Williams PR, Perez-Liebana D, Lucas SM (2016) Ms. pac-man versus ghost team cig 2016 competition. In: 2016 IEEE conference on computational intelligence and games (CIG). IEEE, pp 1\u20138","DOI":"10.1109\/CIG.2016.7860446"},{"key":"9351_CR39","doi-asserted-by":"crossref","unstructured":"Yoon S, Kim KJ (2017) Deep q networks for visual fighting game ai. In: 2017 IEEE conference on computational intelligence and games (CIG). IEEE, pp 306\u2013308","DOI":"10.1109\/CIG.2017.8080451"},{"key":"9351_CR40","doi-asserted-by":"crossref","unstructured":"Yoshida S, Ishihara M, Miyazaki T, Nakagawa Y., Harada T, Thawonmas R (2016) Application of Monte-Carlo tree search in a fighting game ai. In: 2016 IEEE 5th global conference on consumer electronics. IEEE, pp 1\u20132","DOI":"10.1109\/GCCE.2016.7800536"},{"key":"9351_CR41","unstructured":"Zook A, Harrison B, Riedl MO (2019) Monte-Carlo tree search for simulation-based strategy analysis. arXiv:1908.01423"},{"key":"9351_CR42","doi-asserted-by":"crossref","unstructured":"Zuin GL, Macedo YP, Chaimowicz L, Pappa GL (2016) Discovering combos in fighting games with evolutionary algorithms. In: Proceedings of the genetic and evolutionary computation conference, pp 277\u2013284","DOI":"10.1145\/2908812.2908908"}],"container-title":["Evolving Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12530-020-09351-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12530-020-09351-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12530-020-09351-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,3]],"date-time":"2022-11-03T06:59:39Z","timestamp":1667458779000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12530-020-09351-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,18]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["9351"],"URL":"https:\/\/doi.org\/10.1007\/s12530-020-09351-4","relation":{},"ISSN":["1868-6478","1868-6486"],"issn-type":[{"type":"print","value":"1868-6478"},{"type":"electronic","value":"1868-6486"}],"subject":[],"published":{"date-parts":[[2020,7,18]]},"assertion":[{"value":"7 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}