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