|
|
נמקד עתה את הדיון במשחקים בצורה רחבה בעלי שתי התכונות הבאות : › בכל אחד מהקדקודים בעץ משחק רק שחקן אחד . › יש בעץ מספר סופי של קדקודים . במשחקים רבים מסוג זה קיים תהליך פשוט שבאמצעותו ניתן למצוא שיווי משקל תת–משחקי משוכלל . תהליך זה נקרא אינדוקציה לאחור . ( backward induction ) בתהליך האינדוקציה לאחור אנו " מקפלים " את עץ המשחק לאחור שלב אחר שלב . בכל שלב : › נזהה בעץ קדקוד n שכל הענפים היוצאים מממנו מובילים לעלים . על פי ההנחה , בקדקוד n משחק שחקן יחיד . i › נזהה את התשלומים של שחקן i בעלים השונים שאליהם הוא יכול להגיע מהקדקוד . n › נבחר עלה › שבו םהתשלו לשחקן i הוא הגבוה ביותר מבין התשלומים לשחקן בעלים אלה . ב תכנית הפעולה של שחקן , i בקדקוד n הוא יבחר ב– . › ( אם קיימים עלים שונים שבהם התשלום לשחקן i הוא מרבי , העלה › יהיה אחד מהעלים הללו . במקרה כזה , תהליך האינדוקציה לאחור אינו מגדיר באופן חד–ערכי את העלה הנבחר , › וכל בחירה בעלה › כזה היא מותרת בתהליך האינדוקציה לאחור . בחירות שונות עשויות להוביל לתוצאות שונות בתהליך האינדוקציה לאחור ( . › נמחק מהעץ את הענפים היוצאים מ– n ואת העל...
To the book |
|
|