הסתברות/אי שוויון מרקוב

מתוך ויקיספר, אוסף ספרי הלימוד והמדריכים החופשי.

אי שיוויון מרקוב נותן חסם על ההסתברות שמשתנה מקרי כלשהו יעבור קבוע מסויים.

משפט: אי שיוויון מרקוב

יהי X מ"מ ו-a>0 אז מתקיים: $\mathbb{P}(|X| \geq a) \leq \frac{\mathbb{E}(|X|)}{a}$ .

דרך נוספת לחשוב על אי השוויון היא זו: אם במקום $\ a$ נציב $\ a\mathbb{E}(|X|)$ , נקבל את הניסוח הבא של אי השוויון:

$\mathbb{P}(|X| \geq a\mathbb{E}(|X|)) \leq \frac{1}{a}$

כעת ניתן לחשוב על אי השוויון כחוסם את ההסתברות שהמשתנה המקרי יסטה מהתוחלת שלו. למשל, ההסתברות לכך שהמשתנה המקרי יקבל ערך הגדול פי שתיים מהתוחלת שלו קטנה מחצי.

לאי שוויון מרקוב חשיבות תיאורטית רבה, והוא משמש כבסיס להוכחת חסמים רבים אחרים, שלרוב מספקים הערכה מדוייקת יותר ממנו של החסם העליון האמיתי.

[עריכה] דוגמה

מעלית מסוגלת לשאת עד 700 ק"ג. נניח כעת שנכנסים למעלית שמונה אנשים, שתוחלת המשקל שלהם היא $70.5$ . אנו מעוניינים בחסם עליון על ההסתברות שהמעלית תקרוס (כלומר, שהמשקל הכולל של האנשים בתוכה יהיה לפחות 700 ק"ג).

לצורך כך נגדיר שמונה משתנים מקריים $\ X_i$ , שמייצגים את המשקל של כל אחד מהאנשים שנכנסו למעלית. התוחלת שלהם מהם כבר ידועה לנו: לכל $i$ מתקיים $\ \mathbb{E}(X_i)=70.5$ .

כעת נגדיר משתנה מקרי חדש, $\ X=\sum_{i=1}^8X_i$ , שמייצג את המשקל הכולל של האנשים שנכנסו למעלית. אנו רוצים לבדוק באיזו הסתברות משתנה זה גדול או שווה ל-700. כדי להשתמש באי שוויון מרקוב עלינו לדעת את התוחלת שלו, ואותה קל לחשב באמצעות לינאריות התוחלת:

$\ \mathbb{E}(X)=\mathbb{E}(\sum_{i=1}^8X_i)=\sum_{i=1}^8\mathbb{E}(X_i)=\sum_{i=1}^8(70.5)=8\cdot 70.5=564$

מזה, על פי אי שוויון מרקוב, נובע:

$\ \mathbb{P}(X\ge 700)\le\frac{564}{700}=\frac{141}{175}=0.80571$

חסם זה אינו טוב במיוחד - בהמשך נראה אי שוויונים שמספקים חסם טוב יותר.

הסתברות/אי שוויון מרקוב

מתוך ויקיספר, אוסף ספרי הלימוד והמדריכים החופשי.

[עריכה] דוגמה

צפיות

כלים אישיים

ניווט

קהילה

חיפוש

תיבת כלים

הדפסה/ייצוא