מלחמת המינים (תורת המשחקים)

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

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

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

דן
כדורגל אופרה
דנה כדורגל 1,2 0,0
אופרה 1,1 2,1


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

דן
כדורגל אופרה
דנה כדורגל 1,2 1-,1-
אופרה 1,1 2,1

ראו גם

ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

22005005מלחמת המינים (תורת המשחקים)