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