Article ID: | iaor201526333 |
Volume: | 44 |
Issue: | 2 |
Start Page Number: | 499 |
End Page Number: | 514 |
Publication Date: | May 2015 |
Journal: | International Journal of Game Theory |
Authors: | Aiba Katsuhiko |
Keywords: | optimization: simulated annealing |
Expected waiting times for equilibrium selection are exponentially increasing as the noise level goes to zero in evolutionary models with time‐constant noise, raising questions about whether the history independent prediction of equilibrium selection is relevant in economic and social studies. However, by using the theoretical results on simulated annealing, we show that expected waiting times in models with time‐decreasing noise need not tend toward infinity in the small noise limit. Our model thus describes conditions under which the waiting‐time critique of the predictions of stochastic stability theory may have less force.