سلسلة ماركوف

التاريخ

درس الرياضي الروسي أندريه ماركوف في بداية القرن العشرين تتابعات المتغيرات العشوائية المرتبطة وأدخل مفهوم السلسلة ليبين أنه حتى في النصوص العشوائية يمكن إيجاد أنماط إحصائية.

كيف يعمل

كما في لعبة «الثعبان» على الهاتف، حيث يتحرك الثعبان عبر الخلايا مختارًا اتجاهه عشوائيًا، لكن فقط من موضعه الحالي. إذا عُرفت أين هو الآن، فلا يهم كيف وصل — هذه خاصية انعدام الذاكرة.

التاريخ

درس الرياضي الروسي أندريه ماركوف في بداية القرن العشرين تتابعات المتغيرات العشوائية المرتبطة وأدخل مفهوم السلسلة ليبين أنه حتى في النصوص العشوائية يمكن إيجاد أنماط إحصائية.

كيف يعمل

كما في لعبة «الثعبان» على الهاتف، حيث يتحرك الثعبان عبر الخلايا مختارًا اتجاهه عشوائيًا، لكن فقط من موضعه الحالي. إذا عُرفت أين هو الآن، فلا يهم كيف وصل — هذه خاصية انعدام الذاكرة.

التاريخ

أدخل أندريه أندرييفيتش ماركوف السلاسل عام 1906 أثناء دراسته لقانون الأعداد الكبيرة للمتغيرات المرتبطة. كان دافعه الرغبة في دحض مزاعم نيكراسوف بأن الاستقلال ضروري للقوانين الإحصائية. لاحقًا في ثلاثينيات القرن العشرين، طور كولموغوروف النظرية العامة للعمليات الماركوفية. في منتصف القرن العشرين، صارت سلاسل ماركوف أداة مركزية في بحوث العمليات والفيزياء (نموذج إيزينغ) والمعلوماتية (توليد النصوص، PageRank).

كيف يعمل

رياضيًا، تُعطى سلسلة ماركوف بمتجه الاحتمالات الابتدائي π^{(0)} ومصفوفة عشوائية P. عندئذٍ التوزيع بعد n خطوة: π^{(n)} = π^{(0)} P^n. تعني خاصية انعدام الذاكرة أن التنبؤ بالمستقبل يكفي فيه معرفة الحالة الحالية فقط. السلوك طويل الأمد تحدده مفكوكية طيف المصفوفة P: إذا وجد متجه ذاتي أيسر وحيد بقيمة ذاتية 1 (التوزيع المستقر)، فإن π^{(n)} → π عندما n→∞. معادلات تشابمان-كولموغوروف: P^{(n+m)} = P^{(n)} P^{(m)}، تعبر عن تركيب الانتقالات. للحالة المستمرة: dπ/dt = πQ، حيث Q مصفوفة شدات الانتقال.

مسائل مفتوحة وحقائق طريفة

مشكلة تسريع التقارب للسلاسل بطيئة المزج (مثلاً في التوزيعات عالية الأبعاد ذات القمم الحادة).; تطوير خوارزميات فعالة لتقدير احتمالات الأحداث النادرة في الأنظمة المعقدة.; تحليل نماذج ماركوف المخفية ذات الحالات المخفية المستمرة عالية الأبعاد.

💡 قامت سلاسل ماركوف بدور أساسي في خوارزمية PageRank التي جلبت النجاح الأولي لغوغل: تُنمذج صفحات الإنترنت كحالات، والانتقالات كارتباطات؛ ترتيب الصفحة هو الاحتمال المستقر للزيارة في سير عشوائي مع ارتداد.