Uma estratégia aleatória chamada de MOSES

This paper we study a random strategy called MOSES, which was introduced in 1996 by Fran¸cois. Asymptotic results of this strategy; behavior of the stationary distributions of the chain associated to strategy, were derived by Fran¸cois, in 1998, of the theory of Freidlin and Wentzell [8]. Detailings of these results are in this work. Moreover, we noted that an alternative approach the convergence of this strategy is possible without making use of theory of Freidlin and Wentzell, yielding the visit almost certain of the strategy to uniform populations which contain the minimum. Some simulations in Matlab are presented in this work

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Neste trabalho estudamos uma estratégia aleatória chamada de MOSES, que foi introduzida por François em 1996. Resultados assintóticos desta estratégia; comportamento das distribuições estacionárias da cadeia associada a estratégia, foram derivados por François, em 1998, da teoria de Freidlin e Wentzell [8]. Detalhamentos destes resultados estão neste trabalho. Por outro lado, notamos que uma abordagem alternativa da convergência desta estratégia é possível sem fazer uso da teoria de Freidlin e Wentzell, obtendo-se a visita quase certa da estratégia as populações uniformes que contêm o m´mínimo. Algumas simulações no Matlab são apresentadas neste trabalho