سلاسل ماركوف

سلسلة ماركوف (بالإنكليزية: Markov Chain) مصطلح رياضي وهو عبارة عن عملية تصادفية تحمل خاصية ماركوفية. في عملية كهذه، تكهُنُ المستقبل انطلاقا من الحاضر لا يحتاج إلى معرفة الماضي. ولقد أخذت اسم مبتكرها الروسي أندريا ماركوف.

سلسلة ماركوف في وقت متقطع هي السلسلة X₁, X₂, X₃,... متكونة من متغيرات عشوائية. مجموعة القيمات الممكنة تدعي فضاء الحالات. وX_n تدعى حالة العملية في الآن n.

إذا كان توزيع الاحتمال الشرطي لX_n+1 على الحالات الفارطة دالة وحده إذن

P(X_{n+1}=x|X_0, X_1, X_2, \ldots, X_n) = P(X_{n+1}=x|X_n). \,

. حيث x هي دالة ما في العملية. المعادلة هذه تعرف بالإحتمال الماركوفي.

نشر أندري ماركوف النتائج الأولى حول هذه العملية عام 1906م. التعميم إلى فضاء حالات لا متناهية معدودة أتى من أندريا كلموغوروف (بالإنجليزية: Andrei Kolmogorov) في 1936م.