An analysis of the learning behavior of genetic algorithms in economic systems with mutual interaction, such as markets. These systems are characterized by a state-dependent fitness function and - for the first time - mathematical results characterizing the long-term outcome of genetic learning in such systems are provided. The usefulness of such results is illustrated by many simulations in evolutionary games and economic models.