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