משחק בעל ידיעה שלמה


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

נלקח מויקיפדיה

הגדרות נוספות הקשורות למשחק בעל ידיעה שלמה:
תורת המשחקים