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