18.2 אסטרטגיה במשחק בצורה רחבה

אסטרטגיה של שחקן במשחק בצורה רחבה היא תכנית פעולה . תכנית הפעולה מגדירה מה עושה השחקן בכל קדקוד שבו הוא עשוי להיקרא לשחק . נציג עתה הגדרה פורמלית . הגדרה אם N i היא קבוצת הקדקודים שבהם שחקן i משחק , ולכל קדקוד n ∈ N i נסמן ב– A i את קבוצת הפעולות העומדות לרשותו של השחקן i בקדקוד , n אז אסטרטגיה של השחקן i היא תכנית פעולה המתארת את הפעולה a i n שאותה ינקוט השחקן אם וכאשר יגיע לקדקוד . n ∈ N i במשחק שבאיור , 18 . 3 אסטרטגיה של שחקן 1 מתוארת על–ידי זוג פעולות : הפעולה שאותה הוא נוקט בתחילת המשחק , והפעולה שאותה ינקוט אם וכאשר יגיע תורו לשחק בשנית . כך , לשחקן 1 במשחק זה יש 4 אסטרטגיות אפשריות שונות : ) a , e ( , ) a , f ( , ) , be ( , ) b , f ( לשחקן 2 יש שתי אסטרטגיות אפשריות שונות , c ו– , d המתארות את הפעולה שאותה ינקוט שחקן 2 אם וכאשר יגיע תורו לשחק . במשחק שבאיור , 18 . 4 לשחקן 1 יש שתי אסטרטגיות אפשריות : a ו– . b לשחקן 2 יש 4 אסטרטגיות אפשריות : ) c , e ( , ) c , f ( , ) d , e ( , ) d , f ( כל אסטרטגיה כזאת מתארת מה יעשה שחקן 2 בכל אחד מהקדקודים במשחק שבהם הוא עשוי לה...  אל הספר
האוניברסיטה הפתוחה