Markov-keten

Een Markov-keten is een stochastisch model aan de hand waarvan wordt bepaald hoe waarschijnlijk het object een bepaalde toestand of status zal hebben nadat het een bepaalde toestand of status in een eerdere iteratie van de keten heeft bereikt. De wijzigingen in de toestand van het object worden overgangen genoemd en de waarschijnlijkheden waardoor het object van de ene in de andere toestand terecht komt, worden overgangswaarschijnlijkheden genoemd. Er wordt vanuit gegaan dat het object aanvankelijk in een perfecte toestand verkeert.