18.1 עץ המשחק

כיצד נתאר משחק בצורה רחבה ? הדרך הפשוטה ביותר לתאר את השתלשלות הפעולות האפשריות במשחק כזה היא בעזרת עץ המשחק . ( the game tree ) 132 הערה בנושא מינוח : ההגדרה הקלאסית של משחקים בצורה רחבה עם אינפורמציה שלמה אינה כוללת משחקים שבהם בחלק או בכל השלבים פועלים בו זמנית מספר שחקנים . על פי ההגדרה הקלאסית של משחקים בצורה רחבה , בכל שלב במשחק פועל שחקן יחיד . כדי לתאר שלב במשחק שבו מספר שחקנים בוחרים בו–זמנית את פעולותיהם , יש לקבוע סדר שרירותי בין השחקנים , ולחלק את השלב לתת–שלבים - אחד לכל שחקן : לאחר שהשחקן הראשון בוחר את פעולתו , השחקן השני נקרא לפעול מבלי שהוא יודע מה בחר השחקן הראשון ; בהמשך , השחקן השלישי ( אם יש כזה ) נקרא לפעול מבלי שהוא יודע מה בחרו שני השחקנים הראשונים ; וכך הלאה . פורמלית , מתקבל כך משחק בצורה רחבה עם אינפורמציה לא שלמה . הסידור השרירותי של השחקנים בייצוג כזה הוא מלאכותי , ומושגי פתרון מסוימים רגישים לסידור השרירותי . לכן , חלק מהטקסטים בתורת המשחקים Osborne and Rubinstein 1994 , ) ( Osborne 2004 נמנעים מייצוג מלאכותי כזה , וכוללים בהגדרה של " משחקים בצורה רחבה " ג...  אל הספר
האוניברסיטה הפתוחה