תכונת המשחק המצומצם

תכונת המשחק המצומצם בתורת המשחקים היא תכונת עקביות של פתרון של משחק שיתופי בצורה קואליציונית.

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

הגדרה

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

לאחר שהשחקנים חילקו ביניהם את שוויה של הקואליציה $N\,\!$ לפי וקטור התשלומים שהוצע, וחלק מהשחקנים עזבו את המקום, יכולים השחקנים שנותרו לתהות האם החלוקה ביניהם היא חלוקה הוגנת.

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

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

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

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

המשחק המצומצם של דייוויס ומשלר

אם $(N;v)\,\!$ הוא משחק שיתופי בצורה קואליציונית, אזי עבור קואליציה $S\,\!$ לא ריקה, ועבור וקטור תשלומים יעיל $x\in \mathbb {R} ^{n}$ (כלומר מקיים $\sum _{i\in N}X_{i}=v(N)$), נגדיר את המשחק הבא: $(S;w_{s}^{x})\,\!$ על ידי:

$w_{s}^{x}(R)={\begin{cases}MAX_{Q\subseteq S^{c}}(v(R\cup Q)-x(Q))&R\subset S\\x(S)&R=S\\0&{\mbox{otherwise}}\end{cases}}$

וזהו המשחק המצומצם לפי דייוויס ומשלר.

משמעות

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

כעת, כל תת-קואליציה $R\,\!$ של $S\,\!$, בודקת מה תוכל לקבל, אם תצרף אליה שחקנים מחוץ ל-$S\,\!$, כל עוד תתן להם את מה שהקצה להם הווקטור המקורי $x\,\!$, וכך מוחלט שוויה במשחק המצומצם. לפיכך, אם יבחרו לצרף את $Q\,\!$, יוותר להם $v(R\cup Q)-x(Q)\,\!$, ולכן ימקסמו את הערך הזה.

המשחק המצומצם לפי הרט ומס כולל

יהי $\varphi$ מושג פתרון נקודתי, $(N;v)\,\!$ משחק בצורה קואליציונית, ו- $S\,\!$ קואליציה לא ריקה. המשחק המצומצם לפי הרט ומס כולל על $S\,\!$ ב- $\varphi$ הוא המשחק $\;(S,{\hat {v}}_{s},_{\varphi })$ ,בו הפונקציה הקואליציונית מוגדרת באופן הבא :

פרק זה טעון שכתוב. אנא תרמו למכלול ועזרו לשכתב אותו. הסיבה היא יש להפוך את התמונה למשוואה.

${\begin{aligned}&{\tilde {v}}_{s,\varphi }(R)=v(R\cup S^{c})-\sum _{i\in S^{c}}\varphi (R\cup S^{c};v),\forall R\subseteq S,R\neq \phi \\&{\tilde {v}}_{s,\varphi }(\phi )=0\end{aligned}}$

הרעיון מאחורי הגדרה זו הוא, שכאשר קואליציה $\ R$ נוצרת במשחק המצומצם על $\ S$, היא מצרפת כשותפים את כל שחקני $\ S^{c}$ ונותנת להם את חלקם בפתרון.

כל מה שנותר לאחר שחברי $\ S^{c}$ קיבלו את חלקם הוא שוויה של הקואליציה $\ R$ במשחק המצומצם ${\hat {v}}$.

הבדלים בין הגדרת המשחק המצומצם לפי דייוויס ומשלר לבין הגדרת המשחק המצומצם לפי הרט ומס כולל

1. המשחק המצומצם לפי הרט ומס כולל מתאים רק למושגי פתרון נקודתיים, בעוד שהמשחק המצומצם לפי דייוויס ומשלר מתאים גם למושגי פתרון קבוצתיים.
2. בהגדרת המשחק המצומצם לפי הרט ומס כולל חייבים חברי $\ R$ לצרף את כל השחקנים שאינם חברים ב-$\ S$, בעוד שבמשחק המצומצם לפי דייוויס ומשלר הם יכולים לבחור את התת-קבוצה הטובה להם ביותר של$\ S^{c}$.

הערות

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

לקריאה נוספת

• שמואל זמיר, מיכאל משלר, אילון סולן, תורת המשחקים, ירושלים: מאגנס, 2008, מסת"ב 9654932946

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

34156543תכונת המשחק המצומצם