Some bounds for Markov chains

Some bounds for Markov chains

0.00 Avg rating0 Votes
Article ID: iaor19982919
Country: Germany
Volume: 26
Issue: 4
Start Page Number: 579
End Page Number: 582
Publication Date: Jan 1997
Journal: International Journal of Game Theory
Authors: ,
Keywords: markov processes
Abstract:

In principle it is possible to characterize the long run behavior of any evolutionary game by finding an analytical expression for its limit probability distribution. However, it is cumbersome to do so when the state space is large and the rate of mutation is significant. This paper gives upper and lower bounds for the limit distribution, which are easy to compute. The bounds are expressed in terms of the maximal and minimal row sums of parts of the transition matrix.

Reviews

Required fields are marked *. Your email address will not be published.