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