עקרון האדישות

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

רקע

עיקרון האדישות מתייחס לשיווי משקל באסטרטגיות מעורבות במשחק בצורה אסטרטגית.

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

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

הגדרה פורמלית

יהי σ שיווי משקל בצורה אסטרטגית, ותהיינה $s_{i}$ ו-${\hat {s_{i}}}$ שתי אסטרטגיות טהורות של שחקן i. אם $\sigma _{i}(s_{i})>0$ ו- $\sigma _{i}({\hat {s_{i}}})>0$, אזי מתקיים: $U_{i}(\sigma _{-i},s_{i})=U_{i}(\sigma _{-i},{\hat {s_{i}}})$

הסיבה לכך שהמשפט מתקיים פשוטה: אם תוחלת התשלום לשחקן i, כאשר הוא משחק את $s_{i}$, גבוהה מתוחלת התשלום כאשר הוא משחק את ${\hat {s_{i}}}$, עדיף לו להגדיל את ההסתברות לשחק את $s_{i}$ על חשבון ההסתברות לשחק את ${\hat {s_{i}}}$.

הוכחה

נניח בשלילה כי המשפט אינו מתקיים, ובלי הגבלת הכלליות נניח כי $\left(*\right)\ U_{i}(\sigma _{i},s_{i})>U_{i}(\sigma _{i},{\hat {s_{i}}})$. תהי $\sigma '_{i}$ האסטרטגיה של שחקן i המוגדרת באופן הבא:

$\sigma '_{i}(t_{i}):={\begin{cases}\sigma _{i}(t_{i})&{\text{if }}t_{i}\not \in \{s_{i},{\hat {s_{i}}}\}\\0&{\text{if }}t_{i}={\hat {s_{i}}}\\\sigma _{i}(s_{i})+\sigma _{i}({\hat {s_{i}}})&{\text{if }}t_{i}=s_{i}\end{cases}}$

אזי

${\begin{aligned}U_{i}(\sigma _{-i},\sigma '_{i})&\ =\sum _{t_{i}\in s_{i}}\sigma '_{i}(t_{i})U_{i}(\sigma _{-i},t_{i})\\&\ =\sum _{t_{i}\not \in {\{s_{i},{\hat {s_{i}}}\}}}\sigma _{i}(t_{i})U_{i}(\sigma _{-i},t_{i})+(\sigma _{i}(s_{i})+\sigma _{i}({\hat {s_{i}}}))U_{i}(\sigma _{-i},s_{i})\\&\ >\sum _{t_{i}\not \in \{s_{i},{\hat {s_{i}}}\}}\sigma _{i}(t_{i})U_{i}(\sigma _{-i},t_{i})+\sigma _{i}(s_{i})U_{i}(\sigma _{-i},s_{i})+\sigma _{i}({\hat {s_{i}}})U_{i}(\sigma _{-i},{\hat {s_{i}}})\\&\ =\sum _{t_{i}\in {s_{i}}}\sigma _{i}(t_{i})U_{i}(\sigma _{-i},t_{i})\\&\ =U_{i}(\sigma _{i}).\end{aligned}}$

השוויונים הראשון והשלישי נובעים מהגדרת $\sigma '$, והאי שוויון נובע מ -$\left(*\right)$, אך זוהי סתירה לכך ש$\sigma$ היא שיווי משקל, שכן עבור שחקן $i$ הסטייה לאסטרטגיה $\sigma '_{i}$ מגדילה את התשלום שלו, כלומר היא סטייה כדאית.

דוגמה

נתבונן במשחק מלחמת המינים. שמו של המשחק בא מהתיאור הבא: זוג מתכנן בילוי לשבת. האפשרויות העומדות בפניו הן: קונצרט $(C)$ או צפייה במשחק כדורגל $(F)$. הגבר מעדיף צפייה במשחק כדורגל, בעוד האישה מעדיפה להאזין לקונצרט. כאשר שניהם מעדיפים להיות יחד, גם אם הבילוי המשותף הוא הפחות עדיף ביניהם.

במשחק זה יש אסטרטגיות ש"מ טהורות: $(F,F)$ עם תשלום $(2,1)$, ו-$(C,C)$ עם תשלום $(1,2)$. האישה מעדיפה את $(C,C)$, ואילו הגבר מעדיף את $(F,F)$. כאמור שתי האפשרויות הן ש"מ באסטרטגיות טהורות.

		אישה
		F	C
גבר	F	2,1	0,0
	C	0,0	1,2

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

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

נניח כי הגבר משחק $\left(x(F),(1-x)(C)\right)$. אם האישה תשחק $F$, התשלומים יהיו $U(x,F)=2x$, ואם תשחק $C$ יתקיים $U(x,C)=1-x$. באותו האופן, אם האישה תשחק $\left(y(F),(1-y)(C)\right)$, התשלומים יהיו $U(F,y)=y$ ו- $U(C,y)=2(1-y)$.
לכן, מכיוון שתנאי עקרון האדישות מתקיימים (האסטרטגיות מעורבות לחלוטין), נקבל כי בשיווי משקל, בהכרח, הגבר אדיש בין $F$ ל-$C$, וגם האישה אדישה בין $F$ ל-$C$. לכן, אם שיווי המשקל הוא $\left(x^{*},y^{*}\right)$ נקבל:

• הגבר אדיש בין $F$ ל-$C$:

$U(F,y^{*})=U(C,y^{*})\Rrightarrow 2y^{*}=(1-y^{*})\Rrightarrow y^{*}={\frac {1}{3}}$

• האישה אדישה בין $F$ ל-$C$:

$U(x^{*},F)=U(x^{*},C)\Rrightarrow x^{*}=2(1-x^{*})\Rrightarrow x^{*}={\frac {2}{3}}$

כלומר, נקבל את הש"מ הבא: $y^{*}=\left[{\frac {1}{3}}(F),{\frac {2}{3}}(C)\right]$, $x^{*}=\left[{\frac {2}{3}}(F),{\frac {1}{3}}(C)\right]$
.

השוואה עם ערך המקסמין

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

לקריאה נוספת

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

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

27990790עקרון האדישות