תכסיס מעורב

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש

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

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

בניסוח מתמטי, במקרה שבו יש מספר סופי של תכסיסים, אם היא קבוצת התכסיסים של שחקן כלשהו, תכסיס מעורב הוא n-יה כך שמתקיים:

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

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

שימוש בתכסיסים מעורבים[עריכת קוד מקור | עריכה]

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

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