תכסיס (תורת המשחקים)

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

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

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

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

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

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

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

ראו גם

עריכה

קישורים חיצוניים

עריכה
  • תכסיס, באתר MathWorld (באנגלית)