STRATEGY OPTIMIZATION METHODS FOR TWO-PLAYER GAMES WITH GENETIC ALGORITHMS

Dmitriy Trofimov, Shalyto Anatoly A.

2011 , VOLUME 11, NUMBER 2 ( MART-APRIL )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

STRATEGY OPTIMIZATION METHODS FOR TWO-PLAYER GAMES WITH GENETIC ALGORITHMS

D. Trofimov, A. A. Shalyto

Read the full article

Abstract

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.

Keywords: genetic algorithms, two-player games

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License