زنجیر مارکوف دوره ای

{periodic Markov chain} [آمار] یک زنجیر مارکوف که دورۀ هر حالت آن اکیداً بزرگ تر از 1 است

💡 یک تعادل مارکوف کامل، یکی از مفاهیم تعادل در نظریه بازی‌ها است. این مفهوم اصلاحیه ای بر مفهوم تعادل نش زیربازی کامل برای بازی‌های گسترده است که در آن، آورده‌ای با توجه به فضای حالت‌ها قابل تعیین باشد. این اصطلاح از سال ۱۹۸۸ در کارهای اریک ماسکین و ژان تیرول مطرح شد و تاکنون کاربرد فراوانی در تحلیل‌های مربوط به حوزه سازمان‌های صنعتی، اقتصاد کلان و اقتصاد سیاسی یافته‌است.

💡 رتبه صفحه (Page Rank)، برای یک صفحهٔ وب که گوگل نیز از آن استفاده کرده‌است، توسط یک زنجیره مارکوف تعریف شده‌است.

💡 یک زنجیره مارکوف دنباله‌ای از متغیرهای تصادفی X۱،X۲،X۳،... است که دارای خاصیت مارکوف هستند یعنی:

💡 فرایند شرح داده شده در این‌جا، تقریبی از یک فرایند پواسونی است. در حالت کلی فرایندهای پواسون نیز فرایند مارکوف هستند.

💡 اگر هر حالت در یک سیستم به حالت مانایی برسد زنجیره مارکوف را زنجیره مارکوف مانا می‌نامند.

💡 در ابتدا مدلهای ترجمه آماری واژه-مبنا بودند (مدلهای ۱–۵ آی‌بی‌ام مدل پنهان مارکوف از استفان ووگل و مدل ۶ از فرانس آوخ)، اما با معرفی مدلهای عبارت-مبنا پیشرفت چشمگیری در ترجمه آماری ماشین به وجود آمد.