مصفوفة الاحتمال الانتقالي P. نرغب الان بدراسة فئة مهمة من سلاسل ماركوف غير الاركادك وهذه السلاسل هي التي تمتلك صفة الحالات الامتصاصية absorbing states حالة ز في سلسلة ماركوف يقال انها حالة امتصاص اذا كان 0 = i ) لجميع الحالات عندما i j بحيث يكون من المستحيل ترك حالة الامتصاص . وبصورة
مشابهة ، فان حالة ز عبارة عن حالة امتصاص اذا كان
P(j,j)
= 1
مثال 6D
المنحنيات العشوائية مع حواجز الامتصاص :
اعتبر خطا مستقيما تقع المواقع ,3,4,5 على الخط من الشمال الى اليمين ويتم تأشيرها . اعتبر رجلا يقوم بانجاز المشية العشوائية بين المواقع الست وفقا الى مصفوفة
الاحتمال الانتقالي التالية :
1
0 0 0
0 0
0 q
P
0
0 0
(6.26)
0 9 0
0 P
0
P=
0
0 q
P 0
0
0
0 0
0 q
P
0 0 0
0
0
1
في حالة سلسلة ماركوف ذات مصفوفة الاحتمال الانتقالي م المبينة في (6.26) فان الحالتين صفر ، 5 عبارة عن حالتي امتصاص ، وعلى ذلك نطلق على سلسلة ماركوف هذه بالمشية العشوائية ذات حواجز الامتصاص . ان نموذج المشية العشوائية ذو الحواجز الامتصاصية يصف نتيجة المغامرين الذين يمتلكون ثروة محدودة . لنفرض وجود خصمين عندهما 5 دراهم مشتركة بينهما . لنفرض ان يرمي قطعة نقود تظهر صورتها باحتمال p . في كل رمية يربح درهما واحد اذا ظهرت صورة قطعة النقود ويخسر درهما واحداً اذا ظهر العكس . عندما ... 0 = نعرف السلسلة على انها في الحالة ( اذا كان عند 4 درهما
اذا اعطيت سلسلة ماركوف مع حالة امتصاص ، انه من الأهمية بمكان ان
نحسب لكل حالة
14.
.i
ص ١٩٠