משחק רווח

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

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

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

נתבונן במשחק עם קבוצת השחקנים {A,B,C}. הרווח של שחקן A לבדו הוא 18, הרווח של שחקן B הוא 17 והרווח של שחקן C הוא 15. במידה ויתאגדו, הרווח המשותף של השחקנים A,B יהיה 38, הרווח המשותף של A,C יהיה 36 ואילו הרווח המשותף של B,C יהיה 35. במידה ויתאגדו שלושת השחקנים הרווח המשותף שלהם יהיה 56.

השחקנים מבינים כי כדאי להם לשתף פעולה אולם לא ברור כיצד עליהם לחלק את הרווחים המשותפים שכן תרומתו של כל שחקן שונה, והרווח של כל אחד מהם בנפרד שונה.

ניתן להציג את המשחק בתור משחק בצורה קואליציונית באופן הבא:

הקואליציה \emptyset {A} {B} {C} {A,B} {A,C} {B,C} {A,B,C}
התשלום 0 18 17 15 38 36 35 56


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


לקריאה נוספת[עריכת קוד מקור | עריכה]