הצגת המקור של הדף "תכונת המשחק המצומצם"

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

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

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

לאחר שהשחקנים חילקו ביניהם את שוויה של הקואליציה <math>N\,\!</math> לפי וקטור התשלומים שהוצע, וחלק מהשחקנים עזבו את המקום, יכולים השחקנים שנותרו לתהות האם החלוקה ביניהם היא '''[[חלוקה הוגנת]]'''.

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

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

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

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

==המשחק המצומצם של דייוויס ומשלר==
אם <math>(N;v)\,\!</math> הוא משחק שיתופי בצורה קואליציונית, אזי עבור קואליציה <math>S\,\!</math> לא ריקה, ועבור וקטור תשלומים יעיל <math>x\in \R^n</math> (כלומר מקיים <math>\sum_{i\in N} X_i=v(N)</math>), נגדיר את המשחק הבא: <math>(S;w_s^x)\,\!</math> על ידי:

<math> w_s^x(R) = \begin{cases} MAX_{Q\subseteq S^c}(v(R\cup Q)-x(Q)) & R\sub S \\ x(S) & R = S \\ 0 & \mbox{otherwise} \end{cases} </math>

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

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

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


==המשחק המצומצם לפי הרט ומס כולל==
יהי <math>\varphi</math> מושג פתרון נקודתי, <math>(N;v)\,\!</math> משחק בצורה קואליציונית, ו- <math>S\,\!</math> קואליציה לא ריקה. המשחק המצומצם לפי הרט ומס כולל על <math>S\,\!</math> ב- <math>\varphi</math> הוא המשחק <math>\;(S,\hat{v}_s,_\varphi) </math> ,בו הפונקציה הקואליציונית מוגדרת באופן הבא : 
{{לשכתב|נושא=מדעי הטבע|סיבה=יש להפוך את התמונה למשוואה}}
:<math>
\begin{align}
&\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{align}
</math>

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

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

==הבדלים בין הגדרת המשחק המצומצם לפי דייוויס ומשלר לבין הגדרת המשחק המצומצם לפי הרט ומס כולל ==
# המשחק המצומצם לפי הרט ומס כולל מתאים רק למושגי פתרון נקודתיים, בעוד שהמשחק המצומצם לפי דייוויס ומשלר מתאים גם למושגי פתרון קבוצתיים. 
# בהגדרת המשחק המצומצם לפי הרט ומס כולל חייבים חברי <math>\ R</math> לצרף את כל השחקנים שאינם חברים ב-<math>\ S</math>, בעוד שבמשחק המצומצם לפי דייוויס ומשלר הם יכולים לבחור את התת-קבוצה הטובה להם ביותר של<math>\ S^c</math>.

==הערות==
*ה[[ליבה של משחק שיתופי]] היא אוסף פתרונות המקיימים את תכונת המשחק המצומצם של דייוויס ומשלר.
*[[גרעינון (משחק שיתופי)|הגרעינון]] הוא פתרון נקודתי המקיים את תכונת המשחק המצומצם של דייוויס ומשלר.

== לקריאה נוספת ==
*{{צ-ספר|מחבר=שמואל זמיר, [[מיכאל משלר]], [[אילון סולן]]|שם=תורת המשחקים|מו"ל=[[הוצאת מאגנס|מאגנס]]|שנת הוצאה=2008|מקום הוצאה=ירושלים|ISBN=9654932946}}

[[קטגוריה:תורת המשחקים]]