Eine Einführung in zeit-diskrete homogene Markov-Ketten

Forschungsarbeit aus dem Jahr 2010 im Fachbereich Informatik - Theoretische Informatik, Note: 1.0, Otto-von-Guericke-Universität Magdeburg (Fakultät für Informatik), Veranstaltung: Grundlegende und Fortgeschrittene Simulationsmethoden, Sprache: Deutsch, Abstract: Markov-Ketten sind ein einfaches und anschauliches Modell um realweltliche Vorgänge mathematisch abzubilden. Bei bekannten und als konstant angenommenen Wahrscheinlichkeiten ist es möglich den wahrscheinlichen Zustand eines Systems in beliebiger Zukunft vorherzusagen. Markov-Ketten sind häufig dieGrundlage für stochastische Prozesse, die1. auf gedächtnislosem Zufall basieren und2. bei welchen Zustandsübergänge zu jeweils gegebenen Wahrscheinlichkeitenmöglich sind.