משחק שיתופי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
 
מאין תקציר עריכה
שורה 1:
ב[[תורת המשחקים]], '''משחק שיתופי''' הוא משחק שבו כל השחקנים מסוגלים לתקשר ביניהם ולהגיע להחלטות משותפות ולהסכמים ברי-אכיפה.
 
יש כמה סוגים של משחקים שיתופיים. הנפוץסוג ביותראחד הוא '''משחק שיתופי עם תשלומי צד'''. נהוג לתאר באופן מתמטי משחק שכזה על ידי קבוצה <math>N</math> של שחקנים, ו'פונקצית תשלום' <math>v:P(N)\rarr R</math> המקיימת <math>v(\emptyset)=0</math>.
קבוצת שחקנים החלקית לקבוצת כל השחקנים נקראת 'קואליציה'. פונקצית התשלום מתאימה לכל קואליציה את הרווח שאותה קואליציה יכולה להשיג באמצעות שיתוף פעולה.
 
גישה זו שונה מאוד מזו של [[משחק סכום אפס|משחקים סכום אפס]], למשל. במקום שיהיה תיאור מפורט של המשחק והשתלשלותו, מותנה הרווח - 'התועלת' - רק בקואליציה הנוצרת.
לרוב, העניין במשחקים שיתופיים מסוג זה הוא בדרך שבה יחלקו כל השחקנים את הרווח ביניהם במקרה שבו הקואליציה כוללת את ''כל'' השחקנים.
 
צורת חלוקה זו היא ה''פתרון'' של משחק שיתופי שכזה. פותחו סוגים רבים של פתרונות. שניים מהם הם מושג ה[[ליבה של משחק שיתופי]] ו[[ערך שפלי]].
'''תשלומי הצד''' שבשם המשחק בא לציין את העובדה שכל קואליציה יכולה לחלק את הרווח שלה כרצונה. לא תמיד זה כך, בהתאם לסוג הרווח.