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

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

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

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

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

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

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

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

לדוגמה, באיקס-עגול התכסיס אומר איפה לשים את האיקס בכל תור. בדילמת האסיר יש שתי אפשרויות פשוטות: לבגוד או לשתף פעולה.

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

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

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

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