תהליך סטוכסטי

מתוך ויקיפדיה, האנציקלופדיה החופשית

תהליך סְטוֹכַסְטִי, או תהליך אקראי הוא תהליך שהתפתחותו תלויה בגורמים מקריים. כלומר, ממצב התחלתי נתון של המערכת – קיימים מספר מצבים שונים שאליהם יכולה המערכת להגיע (אומנם, מצבים מסוימים עשויים להתקבל בהסתברות גבוהה יותר ממצבים אחרים). זאת בניגוד לתהליך דטרמיניסטי שבו כל מצב התחלתי מסוים יתפתח בהכרח למצב מסוים נתון אחר.[1]

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

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

כלי מתמטי מרכזי, המשמש לתיאור תהליכים כאלו הוא שרשראות מרקוב.

תיאור מתמטי[עריכת קוד מקור | עריכה]

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

תהליכים סטוכסטיים יכולים לקיים תכונות רבות. למשל, אם האינדקסים מסודרים התהליך ייקרא עולה, אם לכל מתקיים (בהסתברות 1) .

תהליך סטציונרי[עריכת קוד מקור | עריכה]

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

כלומר, בכתיב מתמטי: ,

דוגמאות לשימוש במודלים סטוכסטיים[עריכת קוד מקור | עריכה]

ראו גם[עריכת קוד מקור | עריכה]


קישורים חיצוניים[עריכת קוד מקור | עריכה]

ויקישיתוף מדיה וקבצים בנושא תהליך סטוכסטי בוויקישיתוף

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ בהקשר זה, ראו מודל למערכת מצבים שכזו: אוטומט סופי דטרמיניסטי.