Vi anser diskreta oändliga Markov-kedjor som innehåller en ivrig ändlig attraherare. En finit attraherare är en ändlig delmängd av tillstånd som så småningom nås med sannolikhet 1 från varje annat tillstånd, och iver villkoret kräver att sannolikheten för att undvika attraheraren i n eller fler steg efter att ha lämnat den är exponentiellt avgränsad i n. Exempel på sådana Markov kedjor är de som induceras av probabilistiska förlust kanalsystem och liknande system. Vi visar att den förväntade uppehållstiden (en generalisering av den stadiga fördelningen) existerar för Markovkedjor med ivriga attraherare och att den effektivt kan approximeras till godtycklig precision. Dessutom är godtyckligt nära approximationer av den begränsande genomsnittliga förväntade belöningen, med avseende på statsbaserade begränsade belöningsfunktioner, också möjliga att beräkna.
I en nyligen publicerad rapport REF utökar vi teorin om Markovkedjor med ivriga attraherare och visar att den stadiga fördelningen och den begränsande genomsnittliga förväntade belöningen kan approximeras för dem.
Limiting Behavior of Markov Chains with Eager Attractors
{'venue': "Third International Conference on the Quantitative Evaluation of Systems - (QEST'06)", 'journal': "Third International Conference on the Quantitative Evaluation of Systems - (QEST'06)", 'mag_field_of_study': ['Computer Science', 'Mathematics']}