משחק חלוקת עלות
בתורת המשחקים, משחק חלוקת עלות הוא משחק שיתופי הדומה למשחק הוצאות קלאסי שבו יש לחלק את עלותו של שירות מסוים בין המשתמשים השונים בשירות, אבל כאן כל משתמש זקוק לכמות שונה של שירות.
ישנו גם משחק הרווח ההופכי: משחק חלוקת רווח.
הגדרה פורמלית
משחק על קבוצת השחקנים ייקרא משחק חלוקת עלות אם יש לו קריטריון לחלוקה בין המשתתפים (שמוסכם על ידי כל השחקנים) ולכל קואליציה קיימת עלות השירות לקבוצה לפי קריטריון זה.
דוגמה
דוגמה למקרה כזה שהוצגה ב-1973 על ידי S. C. Littlechild and G. Owen היא בניית מסלול למטוסים בשדה תעופה. רשות שדות התעופה מתכוונת לבנות מסלול נחיתה חדש ועליה להחליט כמה כסף לגבות מכל מטוס הנוחת במסלול (עלות תחזוקת המסלול). גביית סכום תחזוקה זהה מכל מטוס (להמראות או נחיתות) אינה נראית צודקת: מדוע מטוסים הזקוקים למסלול קצר ישלמו כמו אלו הזקוקים למסלול ארוך?
את המקרה הזה ניתן להציג כמשחק בצורה קואליציונית. במשחק זה קבוצת השחקנים היא קבוצת כל המטוסים שעומדים להשתמש במסלול, וחלוקת עלות הוגנת היא למשל שכל חברת תעופה תשלם על תחזוקת החלק היחסי של המסלול שבו היא משתמשת.
ניתן להביא דוגמה מספרית של שדה שבו נוחתים כל יום שמונה מטוסים. המסלול הוא באורך 5,100 מטרים והוא מחולק לארבעה קטעים באורכים 2,000, 1,200, 900, ו-1,000 מטרים.
מרחק הנחיתה הדרוש עבור המטוסים
| מטוס | מרחק נדרש |
|---|---|
| A | 2,000 מ' |
| B | 2,000 מ' |
| C | 3,200 מ' |
| D | 3,200 מ' |
| E | 3,200 מ' |
| F | 4,100 מ' |
| G | 5,100 מ' |
| H | 5,100 מ' |
לכן המטוס F יזדקק לשלושת הקטעים הראשונים של המסלול, בעוד מטוס D יזדקק רק לשניים הראשונים.
כדי לחשב את החלק היחסי (במטרים) שכל שחקן יצטרך לשלם נשתמש בפתרון הנקודתי של ערך שפלי, שמחלק את כל קטע מסלול בין הטיסות המשתמשות בו. כך עבור הקטע הראשון ישלמו שמונת המטוסים, עבור הקטע השני שישה מטוסים (C, D, E, F, G, H), עבור הקטע השלישי שלושה (F, G, H) ועבור הקטע הרביעי רק שני מטוסים (G, H).
חישוב העלות לפי ערך שפלי יהיה:
כבדיקה שהערכים נכונים נחשב שסכומם עלויות התחזוקה אכן שווה לאורך המסלול:
