خاصیت مارکوف

از testwiki
پرش به ناوبری پرش به جستجو

خاصیت مارکف یا ویژگی مارکف در مبحث فرایندهای تصادفی، ویژگی فرایندهایی ست که احتمال شرطی رخداد آینده فقط به آخرین رخداد موجود یعنی رخداد کنونی وابسته باشد نه به گذشته‌های دیگر.

به زبان ریاضی اگر X(t), t> ۰ یک فرایند تصادفی با ویژگی مارکف باشد داریم:

الگو:وسط‌چین Pr[X(t+h)=y|X(s)=x(s),st]=Pr[X(t+h)=y|X(t)=x(t)],h>0. الگو:پایان

در فرایندهای گسسته زمان برای فرایندی مثل {Xn|n} دارای خاصیت مارکف داریم:

الگو:وسط‌چین P{Xn+1|X0=x0,X1=x1,...,Xn=xn}=P{Xn+1|Xn=xn} الگو:پایان معمولاً فرایندهای اینچنین را زنجیره مارکف خطاب می‌کنند.

منابع

الگو:پانویس

جستارها وابسته

الگو:فرایندهای تصادفی