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