En Markov-proces er en tilfældig proces, hvis udvikling efter en given værdi af tidsparameteren ikke afhænger af udviklingen, der gik forud for den, forudsat at værdien af processen i dette øjeblik er fast ("fremtiden" for processen afhænger ikke af på "fortiden" med en kendt "nutid"; en anden fortolkning ( Wentzel ): Processens "fremtid" afhænger kun af "fortiden" gennem "nutiden").
Markov-processen er en førsteordens autoregressiv model AR(1): .
En Markov-kæde er et specialtilfælde af en Markov-proces, når rummet af dens tilstande er diskret (dvs. ikke mere end tælleligt) [1] .
Egenskaben, der definerer en Markov-proces, kaldes normalt en Markov-egenskab; det blev først formuleret af A. A. Markov , som i værkerne af 1907 påbegyndte undersøgelsen af sekvenser af afhængige forsøg og summen af tilfældige variabler forbundet med dem. Denne forskningslinje er kendt som teorien om Markov-kæder .
Dog allerede i L. Bacheliers arbejde kan man se et forsøg på at behandle Brownsk bevægelse som en Markov-proces, et forsøg, der fik retfærdiggørelse efter Wieners forskning i 1923 .
Grundlaget for den generelle teori om Markov-processer med kontinuerlig tid blev lagt af Kolmogorov .
Lad være et sandsynlighedsrum med filtrering efter nogle ( delvist ordnede ) sæt ; og lad være et målbart rum . En tilfældig proces defineret på et filtreret sandsynlighedsrum anses for at opfylde Markov-egenskaben, hvis for hver og
En Markov-proces er en tilfældig proces, der tilfredsstiller Markov-egenskaben med naturlig filtrering .
Hvis er et diskret sæt og , kan definitionen omformuleres:
.Overvej et simpelt eksempel på en Markov stokastisk proces. Et punkt bevæger sig tilfældigt langs x-aksen. På tidspunktet t = 0 er punktet ved origo og forbliver der i et sekund. Et sekund senere kastes en mønt - hvis våbenskjoldet faldt ud, så flytter punktet X en længdeenhed til højre, hvis haler - til venstre. Et sekund senere kastes mønten igen, og den samme tilfældige bevægelse foretages, og så videre. Processen med at ændre positionen af et punkt (" vandre ") er en tilfældig proces med diskret tid ( t = 0, 1, 2, …) og et tælleligt sæt tilstande. En sådan tilfældig proces er markovsk, da den næste tilstand af punktet kun afhænger af den nuværende (nuværende) tilstand og ikke afhænger af tidligere tilstande (det er ligegyldigt hvilken vej og til hvilket tidspunkt punktet nåede den aktuelle koordinat).
Dyakonova E. E. Forgreningsprocesser i et tilfældigt Markov-miljø //Diskret. Mat., 26:3 (2014), 10-29