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