לדלג לתוכן

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

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

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

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

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

[עריכת קוד מקור | עריכה]

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

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