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