הרחבת העירוב של משחק

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

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

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

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

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

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

  ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.