Loading AI tools
מוויקיפדיה, האנציקלופדיה החופשית
הגרלה מורכבת היא מושג בתחום תורת המשחקים.
אנו נדרשים למושג זה שכן בסיטואציות רבות נתקלים באופן טבעי בהגרלות על הגרלות.
- התוצאות האפשריות בפניהם עומד מקבל ההחלטות.
- הגרלה L שבה מתקבלת כל תוצאה בהסתברות ,
(כאשר הם מספרים אי-שליליים שסכומם 1).
הגרלה מורכבת היא הגרלה על הגרלות.
הגרלה מורכבת נתונה על ידי:
שבה הם מספרים אי-שליליים שסכומם 1, ו- הן הגרלות.
כלומר, בהגדרה זו לכל קיימים מספרים אי-שליליים שסכומם 1 כך ש-
.
נתבונן באדם הבוחר את מסלול הנסיעה למשרדו לפי מזג אוויר - אם יורד גשם הוא נוסע בדרך א', אך אם לא יורד גשם הוא נוסע בדרך ב'. זמן הנסיעה בכל דרך אינו קבוע, והוא תלוי בגורמים רבים אחרים. התוצאה של המשתנה המקרי "זמן הנסיעה למשרד מחר בבוקר" היא הגרלה על הגרלה: בהסתברות מסוימת ירד גשם מחר בבוקר, וזמן הנסיעה ייקבע לפי התפלגות אחת, ובהסתברות המשלימה לא ירד גשם, וזמן הנסיעה ייקבע לפי התפלגות אחרת.
ברמה טכנית יותר, אם למשל שחקן במשחק בוחר אחד משני מהלכים על פי הגרלה (למשל, הטלת מטבע) ובעקבות כל מהלך יש מהלך גורל (הגרלה), הרי שתוצאת המשחק נקבעת על ידי הגרלה מורכבת.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.