Online Opponent Formation Identification Based on Position Information

摘要

The aim of this paper is to propose a method for identifying the opponent formation type in an online manner during a game. To do so, opponent teams were clustered according to the position of their players. Each cluster is investigated to determine the difficulty for our team to defeat such a strategy. Then, an identification model is used online to determine if the opponent team adopts such a strategy or not. Furthermore, we also investigate how quickly the opponent formation can be identified. Through a series of computational experiments, it is shown that the model can identify opponent formation quickly and accurately. Therefore, we show the effectiveness of the identification model to switch our strategy.