לדלג לתוכן

הגרלה מורכבת

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

הגרלה מורכבת היא מושג בתחום תורת המשחקים.

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

- התוצאות האפשריות בפניהם עומד מקבל ההחלטות.

- הגרלה L שבה מתקבלת כל תוצאה בהסתברות ,

(כאשר הם מספרים אי-שליליים שסכומם 1).

הגרלה מורכבת היא הגרלה על הגרלות.

הגרלה מורכבת נתונה על ידי:

שבה הם מספרים אי-שליליים שסכומם 1, ו- הן הגרלות.

כלומר, בהגדרה זו לכל קיימים מספרים אי-שליליים שסכומם 1 כך ש-

.

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

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

לקריאה נוספת

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