STRATEGY OPTIMIZATION METHODS FOR TWO-PLAYER GAMES WITH GENETIC ALGORITHMS
Read the full article
The article deals with genetic algorithm modification, allowing to solve the optimization problem without setting objective function evidently with the use of comparison function of two candidate solutions. This is achieved by applying the so-called tournament systems. Suggested algorithm enables to use the basic genetic programming principles in problems where it is impossible or too inefficient. For example, the task of an optimal strategy creation against a random opponent in two-player games refers to such problems class.