30.11.2014 Views

Yoni Nazarathy CV

Yoni Nazarathy CV

Yoni Nazarathy CV

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

207.2250<br />

מבוא לתהליכים סטוכסטיים<br />

פרק ב-‏‎2‎‏:‏ דוגמאות.‏<br />

1<br />

2<br />

3<br />

פרק זה מכיל אוסף דוגמאות רב של שרשראות מרקוב.‏ עבור כל דוגמא הסיפור של הדוגמא תחילה מתואר<br />

בקצרה,‏ ולאחר מכן מרחב המצבים והסתברות המעבר מפורטות.‏ בנוסף עבור כל דוגמא,‏ שאלות הסתברותיות<br />

מוצגות.‏ הרבה מדוגמאות אלה יהיו בשימוש בפרקים בהמשך.‏<br />

ניתן לראות שמטריצה המעבר היא סטוכסטית ‏(סכום/טור כל שורה הוא 1) עבור כל דוגמא.‏<br />

דוגמא ב-‏‎1‎ – מזג אוויר:‏<br />

סיפור:‏ נניח כי באביב בישראל מזג האוויר מתנהג בצורה מרקובות וישנם שלושה מצבים:‏<br />

– מעונן כבד.‏<br />

– מעונן חלקי.‏<br />

– שמיים נקיים.‏<br />

כמובן שבהיבט של מזג האוויר על פי מרחב המצבים הדל אשר תואר לעיל,‏ ההנחה המרקובית כנראה ואינה<br />

תואמת את המציאות.‏ הרי סביר להניח כי מזג האוויר מחר אינו רק תלוי במזג האוויר היום אלה תלוי גם<br />

בימים הקודמים ‏(תלות יחסית חזקה לפחות בשבוע האחרון).‏<br />

מרחב המצבים:‏<br />

הסתברות מעבר:‏<br />

,{1,2,3}<br />

⎛.4 .6 0 ⎞<br />

⎜ ⎟<br />

P = ( p ij ) = .2 .5 .3<br />

⎜.1 .7 .2⎟<br />

⎝ ⎠<br />

מתאר את מצב מזג האוויר.‏<br />

שאלה הסתברותית 1: בהינתן שנמצאים במצב 1, מה ההסברות להיות במצב 3 בעוד 5 ימים?‏<br />

שאלה הסתברותית 2: לאחר הרבה ימים,‏ מה ההסתברות שהמצב היה 3?<br />

הערה:‏ ניתן ליצור מודל יותר מציאותי באופן הבא:‏ נגדיר את מרחב המצבים להיות:‏<br />

{(1,1),(1, 2),(1,3),<br />

(2,1),(2, 2),(2,3),<br />

(3,1),(3,2),(3,3)}<br />

לקחנו את מרחב המצבים המקורי V ויצרנו מרחב מצבים חדש שהוא ‏(במידה ולא ברור כעת אז נדון<br />

בהמשך במשמעות המכפלה הקרטזית עכשיו נגיד שכל מצב מהסוג (a,b) אומר כי היום מזג האוויר הוא<br />

b ואתמול היה a. מטריצת המעבר תהייה כמובן ממימד<br />

נבחין כי בכל שורה,‏ לכל היותר שלושה ערכים מתוך התשעה יהיו חיוביים ממש.‏ זאת בגלל שמעבר ממצב<br />

(a,b) חייב להיות למעבר כאשר<br />

עקרונית באופן שכזה ניתן להכניס ‏"יותר היסטוריה"‏ לתוך המודל ע"י הוספת יותר ויותר ימים אחורה.‏<br />

V × V<br />

.<br />

2<br />

3 = 9<br />

.(×<br />

. c ∈{1,2,3}<br />

(b,c)<br />

- 50 -

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!