שיווי משקל חזק – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 217.194.202.218 (שיחה) לעריכה האחרונה של Buenasdiaz |
מ ראה-ראו |
||
שורה 1:
'''שיווי משקל חזק''' הוא הרחבה של [[שיווי משקל נאש]] - שבו אף שחקן לא יכול לשפר את מצבו בלי תיאום עם שחקנים אחרים (וייתכן שאף עם תיאום כזה, השחקן אינו יכול לבצע שיפור), למצב שבו אפילו [[קואליציה (תורת המשחקים)|קואליציה]] של שחקנים לא יכולה לשפר את מצבה באמצעות שינוי אסטרטגיה של כל חברי הקואליציה.
שיווי משקל חזק הוגדר לראשונה על ידי פרופסור [[ישראל אומן]] <ref>
נקודת שיווי משקל חזק במשחק היא צירוף של אסטרטגיות השחקנים ([[תכסיס (בתורת המשחקים)|תכסיס]]ים), כך שלאף קואליציה של שחקנים לא משתלם לשנות את התכסיסים שלה אם שאר השחקנים אינם משנים את התכסיס שלהם. לקואליציה משתלם לשנות את התכסיסים של חבריה, אם כל חבר בקואליציה מרוויח ממש מהשינוי.
שורה 23:
== הגדרת שיווי משקל חזק ==
פרופיל אסטרגיות <math> s^*=\left (s_1^*,s_2^*,\ldots,s_I^*\right ) </math> הוא שיווי משקל חזק, אם לא קיימת קואליציה (בכל גודל, ובפרט עבור שחקן בודד) <ref>ובכך מהווה שיווי משקל |I| נאש -
כיוון ששיווי משקל חזק מהווה שיווי משקל עבור כל גודל של קואליציה ובפרט עבור שחקן בודד, הוא מהווה בהכרח [[שיווי משקל נאש]].
| |||