שיווי משקל המשכי

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
Gnome-colors-edit-find-replace.svg יש לשכתב ערך זה. ייתכן שהערך מכיל טעויות, או שהניסוח וצורת הכתיבה שלו אינם מתאימים.
אתם מוזמנים לסייע ולתקן את הבעיות, אך אנא אל תורידו את ההודעה כל עוד לא תוקן הדף. אם אתם סבורים כי אין בדף בעיה, ניתן לציין זאת בדף השיחה.

שיווי משקל המשכי הוא עידון של שיווי משקל נאש למשחקים מסוגים שונים בזכותם של David M. Kreps וRobert Wilson. שיווי משקל המשכי מגדיר לא רק אסטרטגיה לכל אחד מהשחקנים אלא גם אמונה עבור כל אחד מהם. לכל קבוצת פרטי מידע על שחקן במשחק, אמונה נותנת את התפלגות ההסתברות על הצמתים בקבוצת פרטי המידע. פרופיל של אסטרטגיות ואמונות נקרא הערכה של המשחק. באופן בלתי רשמי, הערכה היא שיווי משקל המשכי אם האסטרטגיות שבה מורגשות בהינתן האמונות שבה והאמונות שבה מורגשות בהינתן האסטרטגיות שבה.

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

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

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

קשר לעידוני שיוויי משקל אחרים[עריכת קוד מקור | עריכה]

שיווי משקל המשכי הוא עוד עידון של subgame perfect equilibrium ואפילו של perfect Bayesian equilibrium. הוא עצמו מעודן על ידי extensive-form trembling hand perfect equilibrium. אסטרטגיות של שיווי משקל המשכי הן לא בהכרח קבילות. עידון של שיווי משקל המשכי שמבטיח קבילות הוא quasi-perfect equilibrium.