6.4 מציאת שיווי משקל נאש

בדוגמה הקודמת הדגמנו שיטה כללית למציאת שיוויי המשקל של נאש במשחק של שני שחקנים , שבו יש לכל שחקן מספר סופי של אסטרטגיות . . 1 לשחקן , 1 זה שצריך לבחור את השורה במטריצת התשלומים , יש למצוא בכל עמודה את המשבצת ( או המשבצות ) שבה התשלום שלו ( המספר השמאלי במשבצת ) הוא הגבוה ביותר , ולסמן תשלום זה בקו תחתון . תשלום זה הוא הגבוה ביותר ששחקן 1 יוכל לקבל אם שחקן 2 יבחר באותה עמודה . . 2 באופן דומה , לשחקן , 2 זה שצריך לבחור את העמודה במטריצת התשלומים , יש למצוא בכל שורה את המשבצת ( או המשבצות ) שבה התשלום שלו ( המספר הימני במשבצת ) הוא הגבוה ביותר , ולסמן תשלום זה בקו תחתון . תשלום זה הוא הגבוה ביותר ששחקן 2 יוכל לקבל אם שחקן 1 יבחר באותה שורה . . 3 כל משבצת שבה סומנו בקו תחתון שני התשלומים מציגה צירוף אסטרטגיות המהווה שיווי משקל נאש . מדוע שיטה זו מובילה למציאת כל שיוויי המשקל של נאש ? בצעד 1 דלעיל מצאנו את התגובה המיטבית של שחקן 1 לכל אסטרטגיה אפשרית של שחקן : 2 בהינתן עמודה של המטריצה , שהיא האסטרטגיה x 2 שאותה יכול שחקן 2 לבחור , מצאנו את השורה או השורות x 1 שהן תגובות מיטביות לשחקן 1 כנג...  אל הספר
האוניברסיטה הפתוחה