Stochastic evolution of rules for playing normal form games

The evolution of boundedly rational rules for playing normal form games is studied within stationary environments of stochastically changing games. Rules are viewed as algorithms prescribing strategies for the different normal form games that arise. It is shown that many of the folk results of evolutionary game theory typically obtained with a fixed game and fixed strategies carry over to the present case. The results are also related to recent experiments on rules and games.