Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory

Sandholm WH, Staudigl M (2014) Center for Mathematical Economics Working Papers; 505.
Bielefeld: Center for Mathematical Economics.

Download
OA 407.61 KB
Working Paper | Published | English
Author
;
Abstract
We consider a model of stochastic evolution under general noisy best response protocols, allowing the probabilities of suboptimal choices to depend on their payoff consequences. Our analysis focuses on behavior in the small noise double limit: we first take the noise level in agents’ decisions to zero, and then take the population size to infinity. We show that in this double limit, escape from and transitions between equilibria can be described in terms of solutions to continuous optimal control problems. These are used in turn to characterize the asymptotics of the the stationary distribution, and so to determine the stochastically stable states. The control problems are tractable in certain interesting cases, allowing analytical descriptions of the escape dynamics and long run behavior of the stochastic evolutionary process.
Publishing Year
ISSN
PUB-ID

Cite this

Sandholm WH, Staudigl M. Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory. Center for Mathematical Economics Working Papers. Vol 505. Bielefeld: Center for Mathematical Economics; 2014.
Sandholm, W. H., & Staudigl, M. (2014). Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory (Center for Mathematical Economics Working Papers, 505). Bielefeld: Center for Mathematical Economics.
Sandholm, W. H., and Staudigl, M. (2014). Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory. Center for Mathematical Economics Working Papers, 505, Bielefeld: Center for Mathematical Economics.
Sandholm, W.H., & Staudigl, M., 2014. Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory, Center for Mathematical Economics Working Papers, no.505, Bielefeld: Center for Mathematical Economics.
W.H. Sandholm and M. Staudigl, Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory, Center for Mathematical Economics Working Papers, vol. 505, Bielefeld: Center for Mathematical Economics, 2014.
Sandholm, W.H., Staudigl, M.: Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory. Center for Mathematical Economics Working Papers, 505. Center for Mathematical Economics, Bielefeld (2014).
Sandholm, William H., and Staudigl, Mathias. Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory. Bielefeld: Center for Mathematical Economics, 2014. Center for Mathematical Economics Working Papers. 505.
Main File(s)
File Name
Access Level
OA Open Access
Last Uploaded
2016-03-11T10:51:45Z

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar