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

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

הגדרה

יהי $\ G=(N,(S_{i})_{i\in N},(u_{i})_{i\in N})$ משחק בצורה אסטרטגית שבו:

• $\ N$ היא קבוצת השחקנים.
• לכל שחקן $\ S_{i},i\in N$ היא קבוצת האסטרטגיות הטהורות שלו. קבוצה זו היא קבוצה לא ריקה וסופית.
• $\ u_{i}$ היא פונקציה המתאימה לכל וקטור אסטרטגיות תשלום לשחקן $\ i$ .

ההרחבה של $\ G$ לאסטרטגיות מעורבות היא המשחק בצורה אסטרטגית

$\ \Gamma =(N,(\Sigma _{i})_{i\in N},(U_{i})_{i\in N})$ שבו:

• $\ N$ היא קבוצת השחקנים.
• קבוצת האסטרטגיות של שחקן $\ i$ היא $\ \Sigma _{i}=\Delta (S_{i})$, כאשר $\ \Delta (S_{i})$ היא קבוצת כל ההתפלגויות על $\ S_{i}$.
• פונקציית התשלומים לשחקן $\ i$ היא הפונקציה $\ U_{i}:\Sigma \longrightarrow \mathbb {R}$ המתאימה לכל וקטור אסטרטגיות $\ \sigma =(\sigma _{1},\ldots ,\sigma _{n})\in \Sigma =\Sigma _{1}\times \ldots \times \Sigma _{n}$ את התשלום

$\ U_{i}=E_{\sigma }[u_{i}(\sigma )]=\sum _{(s_{1}\ldots s_{n})\in S}u_{i}(s_{1}\ldots s_{n})\sigma _{1}(s_{1})\sigma _{2}(s_{2})\ldots \sigma _{n}(s_{n})$

שיווי משקל במשחק עם אסטרטגיות מעורבות

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

דוגמה

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

משחק זה יכול להיות מתואר על ידי מטריצת התשלומים הבאה:

משחק בעיטות עונשין

	שוער קופץ ימינה(R)	שוער קופץ שמאלה(L)
שחקן בועט ימינה(R)	1, 1-	1-, 1
שחקן בועט שמאלה(L)	1-, 1	1, 1-

אם הבועט ישתמש תמיד באותה אסטרטגיה טהורה השוער ידע זאת ויוכל לעצור את הכדור. כאשר כל אחד מהשחקנים ישחק באסטרטגיות מעורבות, השחקן יבעט לימין בסיכוי $\ \alpha$ ויבעט לשמאל בסיכוי $\ 1-\alpha$ והשוער יקפוץ לימין בסיכוי $\ \beta$ ולשמאל בסיכוי $\ 1-\beta$ . פונקציית התשלום של הבועט:

$\ U_{1}(\sigma )=(-1)\cdot \alpha \beta +1\cdot \alpha (1-\beta )+1\cdot (1-\alpha )\beta +)(-1)\cdot (1-\alpha )(1-\beta )$

ובדומה פונקציית התשלום של השוער:

$\ U_{2}(\sigma )=1\cdot \alpha \beta +(-1)\cdot \alpha (1-\beta )+(-1)\cdot (1-\alpha )\beta +1\cdot (1-\alpha )(1-\beta )$

במשחק זה שיווי המשקל היחידי הינו באסטרטגיות מעורבות כאשר השוער והבועט בוחרים כל אחת מהפעולות שלהם בהסתברות $\ {\frac {1}{2}}$ כלומר $\ \beta ={\frac {1}{2}}$, $\ \alpha ={\frac {1}{2}}$ ותוחלת התשלום של כל שחקן היא 0.

ראו גם

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

לקריאה נוספת

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