Competitive co-evolution based game-strategy acquisition with the packaging

Abstract

In the field of artificial intelligence, the development of a method for the acquisition of game-strategies is one of the important issues. We deal with the acquisition of a game-strategy by using a competitive co-evolution approach as a search method. The competitive co-evolution is a mechanism of interactive improvement of solutions. However, in practical games, it is not easy to acquire the best strategy by applying the competitive co-evolution model because of the 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 a good package needs to collect some good strategies to defeat various kinds of opponents. We apply the algorithm to some games to show its effectiveness and efficiency.