Some bounds for Markov chains

DOI10.1007/S001820050053MaRDI QIDQ1376995zbMATH OpenOpenAlexFDO

Authors Mark B. Cronshaw, Levon S. Kazarian

Publication date 1 February 1998

Published in International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s001820050053

zbMATH Keywords

evolutionary gameslimit distributionMarkov chainupper and lower bounds

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15)

Recommendations

• Dual bounds on the equilibrium distribution of a finite Markov chain
• Bounds for the quasi-stationary distribution of some specialized Markov chains
• Moran-type bounds for the fixation probability in a frequency-dependent Wright-Fisher model
• Stochastic stability and time-dependent mutations

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3269388 (Why is no real title available?)
• Learning, Local Interaction, and Coordination
• Learning, Mutation, and Long Run Equilibria in Games
• The Evolution of Conventions

Cited in

(17)

• Upper bounds for symmetric Markov transition functions
• Chernoff-type bound for finite Markov chains
• Naive asymptotics for hitting time bounds in Markov chains
• The Berry-Esseen bound for general Markov chains
• Limits of sequences of Markov chains
• Chernoff-Hoeffding bounds for Markov chains: generalized and simplified
• scientific article; zbMATH DE number 3925922 (Why is no real title available?)
• scientific article; zbMATH DE number 4028550 (Why is no real title available?)
• UPPER BOUNDS OF A MEASURE OF DEPENDENCE AND THE RELAXATION TIME FOR FINITE STATE MARKOV CHAINS
• scientific article; zbMATH DE number 19247 (Why is no real title available?)
• scientific article; zbMATH DE number 1254369 (Why is no real title available?)
• scientific article; zbMATH DE number 1552214 (Why is no real title available?)
• scientific article; zbMATH DE number 844009 (Why is no real title available?)
• Generators of Markov Chains
• Covering problems for Markov chains
• A method to derive concentration of measure bounds on Markov chains
• On optimal condition numbers for Markov chains

This page was built for publication: Some bounds for Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1376995)