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