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

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

הגדרות פורמליות

משחק בצורה קואליציונית עם תשלומי צד

זה הוא משחק שיתופי המוגדר על ידי הזוג $(N;v)$ כך שמתקיים:

• $N=\{1,2,\cdots ,n\}$ הוא קבוצה סופית של שחקנים.
• $v:2^N\to ℝ$ היא פונקציה המתאימה לכל תת-קבוצה $S$ של שחקנים מספר ממשי $v(S)$ ומקיימת $v(\mathrm{\varnothing })=0$. $v$ נקראת הפונקציה הקואליציונית.

קואליציה

קואליציה $S$ של $N$ היא כל תת-קבוצה אפשרית של הקבוצה $N$. $v(S)$ הוא שווי הקואליציה $S$. זהו הסכום ביחידות כסף שירוויחו ביחד חברי $S$ אם יחליטו להתאגד כקבוצה $S$. כמות הכסף שחברי $S$ מקבלים לא תלויה בהתנהגותם של השחקנים שלא שייכים לקבוצה $S$.

ראו גם

• משחק שיתופי
• משחק רווח
• משחק הוצאות
• משחק רוב משוקלל
• פונקציית רווחה חברתית
• קואליציה מהותית
• קואליציה מכריעה
• משחק תומך

לקריאה נוספת

• תבנית:צ-ספר