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

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

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

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

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


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

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

ראו גם[עריכת קוד מקור | עריכה]

P mathematics.svg ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.