אי השוויון של מרקוב הוא תוצאה מועילה בהסתברות שמספקת מידע על חלוקת הסתברויות. ההיבט המופלא בעניין הוא שאי-השוויון חל על כל חלוקה עם ערכים חיוביים, לא משנה אילו תכונות אחרות יש לו. אי השוויון של מרקוב נותן גבול עליון לאחוז ההתפלגות שהוא מעל ערך מסוים.
הצהרה על אי השוויון של מרקוב
אי השוויון של מרקוב אומר שעבור משתנה אקראי חיובי איקס וכל חיובי מספר ממשיא, ההסתברות לכך איקס גדול או שווה ל א הוא פחות או שווה ל ערך צפוי של איקס מחולק ב א.
ניתן לומר את התיאור לעיל בתמציתיות רבה יותר באמצעות סימון מתמטי. בסמלים אנו כותבים את אי השוויון של מרקוב כ:
ע (איקס ≥ א) ≤ ה( איקס) /א
איור האי-שוויון
כדי להמחיש את אי השוויון, נניח שיש לנו חלוקה עם ערכים לא נגטיביים (כמו א חלוקת צ'י-ריבוע). אם משתנה אקראי זה איקס הערך הצפוי של 3 נראה את ההסתברויות לכמה ערכים של א.
- ל א = 10 אי השוויון של מרקוב אומר את זה ע (איקס ≥ 10) ≤ 3/10 = 30%. אז יש סבירות של 30% איקס גדול מ- 10.
- ל א = 30 אי השוויון של מרקוב אומר את זה ע (איקס ≥ 30) ≤ 3/30 = 10%. אז יש 10% הסתברות לכך איקס גדול מ- 30.
- ל א = 3 אי השוויון של מרקוב אומר את זה ע (איקס ≥ 3) ≤ 3/3 = 1. אירועים עם הסתברות של 1 = 100% הם בטוחים. אז זה אומר כי ערך מסוים של המשתנה האקראי גדול או שווה ל -3. זה לא אמור להפתיע יותר מדי. אם כל הערכים של איקס היו פחות מ -3, אז הערך הצפוי יהיה גם פחות מ -3.
- כערך של א עולה, המנה ה(איקס) /א יהפוך קטן יותר וקטן יותר. משמעות הדבר היא שההסתברות היא קטנה מאוד איקס הוא מאוד מאוד גדול. שוב, עם ערך צפוי של 3, לא היינו מצפים שיהיה הרבה מהתפלגות עם ערכים שהיו גדולים מאוד.
שימוש בחוסר השוויון
אם אנו יודעים יותר על התפלגות שאנו עובדים איתה, בדרך כלל נוכל לשפר את אי השוויון של מרקוב. הערך של השימוש בו הוא זה שקשור לכל חלוקה עם ערכים לא-נגטיביים.
לדוגמה, אם אנו יודעים מה הגובה הממוצע של תלמידים בבית ספר יסודי. אי השוויון של מרקוב אומר לנו שלא יותר משישית מהתלמידים יכולים להיות בעלי גובה גדול משש מהגובה הממוצע.
השימוש העיקרי הנוסף באי-השוויון של מרקוב הוא להוכיח אי השוויון של צ'בישב. עובדה זו גורמת לכך שהשם "אי השוויון של צ'בישייב" מוחל גם על אי השוויון של מרקוב. הבלבול בין שמות האי-שוויון נובע גם מנסיבות היסטוריות. אנדריי מרקוב היה תלמידו של פפנוטי צ'ייבשוב. עבודתו של צ'בישב מכילה את אי השוויון המיוחס למרקוב.