מלחמת המינים
מתוך ויקיפדיה, האנציקלופדיה החופשית
מלחמת המינים היא בעיה בתורת המשחקים.
גרסה נפוצה לבעיה זו: זוג נשוי, דן ודנה, הולכים לבלות. דן מעדיף ללכת למשחק כדורגל, דנה מעדיפה ללכת לאופרה. שניהם מעדיפים ללכת לאותו מקום מאשר ללכת למקומות שונים. דן ודנה לא יכולים לתקשר ביניהם. ניתן לסכם סיטואציה זו בטבלה הבאה, (בכל משבצת מצוין הרווח של דן ואחריו הרווח של דנה):
| דן | |||
| כדורגל | אופרה | ||
| דנה | כדורגל | 1,2 | 0,0 |
| אופרה | 0,0 | 2,1 | |
בגרסה נוספת של המשחק (נקראת גם מלחמת המינים 2) אם כל אחד הולך למקום שהוא פחות מעדיף (דן לאופרה ודנה לכדורגל) נגרם להם "נזק" יותר גדול מאשר אם הם הולכים כל אחד למקום שהוא יותר מעדיף. ניתן לסכם סיטואציה זו בטבלה הבאה, (בכל משבצת מצוין ה"רווח" של דן, ה"רווח" של דנה):
| דן | |||
| כדורגל | אופרה | ||
| דנה | כדורגל | 1,2 | 1-,1- |
| אופרה | 0,0 | 2,1 | |
