משתמש:Tuvia000/שיווי משקל אגרסיבי

מתוך ויקיפדיה, האנציקלופדיה החופשית


שגיאות פרמטריות בתבנית:להשלים

פרמטרי חובה [ נושא ] חסרים

יש להשלים ערך זה: בערך זה חסר תוכן מהותי.
הנכם מוזמנים להשלים את החלקים החסרים ולהסיר הודעה זו. שקלו ליצור כותרות לפרקים הדורשים השלמה, ולהעביר את התבנית אליהם.
יש להשלים ערך זה: בערך זה חסר תוכן מהותי.
הנכם מוזמנים להשלים את החלקים החסרים ולהסיר הודעה זו. שקלו ליצור כותרות לפרקים הדורשים השלמה, ולהעביר את התבנית אליהם. עריכה
יש לערוך ערך זה. הסיבה היא: ויקיזציה.
אתם מוזמנים לסייע ולערוך את הערך. אם לדעתכם אין צורך בעריכת הערך, ניתן להסיר את התבנית.
יש לערוך ערך זה. הסיבה היא: ויקיזציה.
אתם מוזמנים לסייע ולערוך את הערך. אם לדעתכם אין צורך בעריכת הערך, ניתן להסיר את התבנית. עריכה

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

דוגמה[עריכת קוד מקור | עריכה]

להלן משחק המתואר בטבלה:

R L
T
D

השחקן (T, D) הוא שחקן א'. השחקן (L, R) הוא שחקן ב'. בכל משבצת האינדקס השמאלי הוא רווח שחקן ב', ואילו הימני רווח שחקן א'.

מן הטבלה נסיק:

  • לשחקן ב' אין אסטרטגיה טהורה שלטת.
  • לשחקן א' יש אסטרטגיה טהורה שלטת והיא T.
  • יש שיווי משקל באסטרטגיות טהורות: (R, T)
  • הרווח של השחקנים בשיווי משקל באסטרטגיות טהורות: שחקן א': 1, שחקן ב': 5

שיווי משקל (R, T) אינו שיווי משקל אגרסיבי: שכן אם שחקן א' מחליף לאסטרטגייה D אז הנזק שיעשה לשחקן ב' גדול יותר מהנזק היעשה לעצמו.

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

נחשב את שיווי המשקל האגרסיבי:

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

שחקן א':

שחקן ב':

סכום הרווחים

שחקן א' שיפר את תוחלת הרווח שלו, וגרע מהרווח של שחקן ב'. סכום הרווחים גדל