קבוצת ידיעה – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
אין תקציר עריכה |
||
שורה 13:
האפשריים ב<math>a^i</math>. כך שלכל איבר <math>l</math> השייך לתחום <math>1,2,.....l_i^j</math> , המהלכים המתאימים לו ב[[תמונה]] מייצגים אותו מהלך במציאות.
(לכל קודקוד אותם מהלכים אפשריים)
קבוצת ידיעה של שחקן <math>i</math> היא [[תת קבוצה]] <math>U_i</math> של קודקודי ההחלטה שלו כך שבכולם לשחקן אותם מהלכים אפשריים.
פורמאלית, אם נסמן ב<math>A_x=a^1,a^2,...a^n</math> את קבוצת המהלכים האפשריים בקודקוד <math>x</math>, ונסמן ב<math>L=\bigcup_x A_x</math> את [[איחוד]] קבוצות אלו. אזי קיימת [[חלוקה]] <math>P</math> של <math>L</math> , כך שבכל קבוצה <math> l\in L </math> יש בדיוק מהלך אחד מכל <math>A_x</math>.
שורה 22 ⟵ 26:
[[ משחק בעל ידיעה שלמה לשחקן]] <math>i</math> הוא משחק בו, כל קבוצות הידיעה של שחקן <math>i</math> מכילות קודקוד אחד בלבד.
==דוגמאות==
שורה 37 ⟵ 41:
בדוגמא הראשונה , רואים את משחק ה[[קינואה]]/[[פיצה]]
במשחק זה , שחקן אחד מחליט האם להגיש לשחקן 2 פיצה או קינואה. שחקן 2 בתורו מחליט האם לאכול ולברוח או לאכול ולשלם,
זאת כאשר אין הוא יודע איזו מנה שחקן 1 הגיש לו.
שורה 53 ⟵ 57:
בדוגמא השנייה , רואים משחק עם 3 שחקנים. כאשר קבוצות הידיעה הן:
שימו לב כי שני קודקודי ההחלטה של שחקן שלוש אינם מהווים
שורה 66 ⟵ 70:
בדוגמא השלישית, רואים את משחק [[דילמת האסיר]] ב[[צורה רחבה]]. לאסיר 2 קיימת קבוצת ידיעה המכילה שני קודקודים, כאשר לכל קודקוד אותו מספר מהלכים אפשריים (2)
|