2018 Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems Rule-Based Role Analysis of Game Characters Using Tags about Characteristics for Strategy Estimation by Game AI Ryohei Watanabe Komei Arasawa Shun Hattori Graduate School of Engineering Graduate School of Engineering College of Information and Systems Muroran Institute of Technology Muroran Institute of Technology Muroran Institute of Technology 27–1 Mizumoto-cho, Muroran, 27–1 Mizumoto-cho, Muroran, 27–1 Mizumoto-cho, Muroran, Hokkaido 050–8585, Japan Hokkaido 050–8585, Japan Hokkaido 050–8585, Japan Email: [email protected] Email: [email protected] Email: [email protected] Abstract—The performance of imperfect information game AI example, a game AI for an imperfect information game selects is often inferior to perfect information game AI. This is due an action on the assumption that the opponent player always to the difficulty of strategy estimation. In order for game AIs selects the best action. However, if the opponent selects an to select a better action, it is necessary to correctly understand the strategy of the opponent. This paper proposes a rule-based action that is not the best, the action selection of game AI analytical method for strategy estimation by utilizing tags about may not be the best too. The difficulty of tactics unique to characteristics of game characters in an imperfect information such imperfect information games is one of factors that make it game, Pokemon.´ The method makes it possible to estimate the difficult to improve the performance of imperfect information strategy more accurately, and it can be expected to enhance game AI. imperfect information game AI. We perform strategy estimation by game AI using the method and evaluate its accuracy. In these days, playing video games competitively, called “e-sports,” is getting in fashion. But there are many imperfect I. INTRODUCTION information games among video games. Established tactics of For analog games such as Go, Shogi, Chess, etc., there are video games are hard to be fixed, because changes in the trend professional players who perform them competitively, and the of tactics in video games are more fluid than analog games, development of game AIs related to such games is actively and also because of the difficulty of tactics unique to imperfect carried out. These games are called “Perfect Information information games. For these reasons, a game AI of a video Game,” whose players can watch all information on the game game which uses imperfect informaton is not very good in situation. Perfect information game AI can choose behaviors performance. properly and win a game against humans because such a game In this paper, we propose an analystic method to make AI has higher computing power than humans. a game AI refine the strategy estimation. Human players Shogi, which is one of perfect information games, has estimate their opponent’s strategy from limited information. been studied about game AI for a long time. H. Iida [1] The proposed method utilizes tags about characteristics of devised a strategy necessary for game AIs to play as strong game characters in an imperfect information game. These tags as professional players’ level and examined the algorithm contain information that is considered to be used by human to implement a strategy in game AIs, from the perspective players to determine the strategy. Therefore, it is expected of Shogi professional player and AI researcher. K. Hoki [2] that our proposed game AI will be able to estimate strategies proposed “Bonanza” which is a shogi AI made in a unique way closer to human players. We perform strategy estimation like at that time, and described the method of move selection using human players by game AI using this method, and evaluate full width search and the automatic generation of evaluation its accuracy. function parameters. Especially, the automatic generation of Researches on imperfect information game AI have been evaluation function parameters is called “Bonanza method,” actively carried out in recent years, but there are rarely high and many of Shogi AIs developed after Bonanza were intro- performance game AIs. N. Kobayashi et al. [3] have suggested duced this method. a method to guess the current hand from the opponents’ past On the other hand, imperfect information game AI whose choice in the imperfect information game “contract bridge.” players cannot watch some information is not very strong. As However, in the research, it is assumed that the best action is a reason for that, in perfect information games, it is premised always selected, so the research cannot deal with the difficulty that the actions considered to be the best are mutually chosen, of tactics unique to such imperfect information games. C. Kato whereas in imperfect information games, it is impossible to et al. [4] have proposed a method for speeding up the search judge whether or not the opponent’s choice is the best. For for tactical selection of the game AI. However, the research 814 :1J!: V$Q`1V CCQ@VIQJ VQ`HV V`VJ10V ``VJ10V 7:@V :` 7 7CVH 1QJ 7VH1RV H 1QJ .QQV:H 1QJ5 .QQV Q@VIQJ .QQV Q@VIQJ V8$8_V@1CC5 V: .V` V:I Q% Q`:CC8 ``QI .V]:` 78 Q` • V`VJ10VCQQ] 11 H. Q@VIQJ8 `1H@QQI V:I • : H.R%]GV: • V`VJ10VH7HCV • :` 1J$]Q1J • V1J`Q`HV • : H.R%]HQJ `QC • H`V: 1QJ • 7:IVV V8$8_ 1 .V`]C:7V`;:CC Q@VIQJ `:1J VR8 Fig. 2. Strategy categories in Pokemon.´ Fig. 1. The flow of battle in Pokemon.´ In choosing an action during the battle, a human player refers to the strategy estimated when s/he selected 3 only experimented battle between game AIs, therefore the Pokemons.´ Human players estimate strategies from fragmen- research was not able to show that a possiblity of a game tary information and use them for the battle. If the proposed AI to win human players. game AI is able to estimate the strategy in the same way, there The remainder of this paper is organized as follows. Section is a possibility to recognize the intention of the opponent’s II explains the video game, Pokemon,´ to be used in this action. research. Section III proposed an analysis method for the III. ANALYSIS METHOD strategy estimation of imperfect information game AI. Section IV shows the results of two kinds of evaluation experiments. In this section, we propose a method for a game AI to Finally, Section V concludes this paper. estimate the opponent’s strategy from the opponent’s party that can be referred to as information. Each Pokemon´ has status II. EXPLANATION OF THE VIDEO GAME and usable skills determined according to its kind, and we can TO BE USED IN THIS RESEARCH guess the role of each Pokemon.´ The proposed method gives In this research, we selected the “Pokemon”´ series as a role information to each Pokemon´ as a tag and estimates the target to invent a game AI. Pokemon´ series is played all over strategy from tags included in the opponent’s party. the world, hence the online battles are frequent. Characters A. Obtaining role information called “Pokemon”´ appearing in the game have the following characteristics. We use the database [5] to get the role information of Pokemons.´ In this database, we can browse the status trends • Status : it consists of Hit Points, Attack, Defence, Special of each Pokemon´ and the skills that may be used. Using these Attack, Special Defence, and Speed. information, we assign role tags as follows. • Types : they have effective or weakness, e.g., “Water is effective for Fire,” “Fire is effective for Grass.” Each • Status tag : it is a tag about the status of Pokemon.´ It con- character has one or two type(s). sists of offensive performance, defensive performance, • Skills : damage the opponent, reinforce oneself, or and speed. Each tag is independent, for example, both weaken the opponent, etc. Each character has at most tags are given to Pokemon´ which has excellent offensive four skills. performance and defensive performance. Also, speed tags are given depending on the speed status from “slow,” These characteristics are different depending on the kind “middle,” and “fast.” of Pokemon.´ In a battle, by taking these characteristics into • Feature Skill tag : it is a tag about skills of Pokemon.´ account, we decide the action of Pokemon´ and aim to make the If a Pokemon´ can use skills with a distinctive effect, it opponent Pokemon’s´ HP (Hit Points) 0. The flow of a battle in affects its role. We define such skills as “feature skill” Pokemon´ is shown in Fig. 1. For the first preparation, a player and give a tag based on the feature of the skills. This selects 6 Pokemons´ from among all ones and builds a party. paper uses the set of the feature skills based on the first When actually playing a battle, players check the opponent’s author’s prior knowledge. Feature skills are classified into built party each other and select 3 Pokemons´ that they use four categories. for the battle from their party. At this time, a human player estimates the strategy of the opponent roughly. When the battle – Speed management : skills to help speed of party. begins, each player instructs a Pokemon´ to attack or switch – Assist : skills to assist action of attacker. with the other Pokemon´ every turn. A Pokemon´ whose HP – Reinforce : skills to strengthen offensive perfor- has become 0 cannot continue to battle. We repeat to instruct mance of one’s own. a Pokemon´ to do an action until all the Pokemons´ elected by – Protect : skills to strengthen defensive performance either player cannot participate in the battle.