Competitive co-evolution based game-strategy acquisition with packaging strategies method

One of the important issues in the field of artificial intelligence is to develop the method on the acquisition of game strategy. In this paper, our purpose is the acquisition of game-strategy by using competitive co-evolution approach as a search method. The competitive co-evolution is the mechanism of the interactive improvement. However, in practical game, it isn't easy to acquire the best strategy by applying competitive co-evolution model, because of complex strategy space. Therefore, to design the acquisition system of stronger game strategy, we propose an improved competitive co-evolution model that introduces the concept of "package" as a set of good strategies. Creating the good package needs to collect some good strategies to defeat various kinds of the opponents. To show the efficiency of this algorithm, we apply it to a complicated game.