Genetic Algorithms

• the best hypothesis is defined as the one that optimizes a predefined numerical measure called fitness function.
• fitness could be accuracy of the hypothesis over this training data or number of games won by the individual when playing against other individuals in the current population
• the algorithms iteratively update pool of hypotheses, called the population.