פתרון סביר

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

הגדרה

פתרון x נקרא פתרון סביר במשחק בצורה קואליציונית $(N;v)\!$ אם לכל $x_{i}\in x$ ולכל $S\subseteq N\setminus \{i\}$

מתקיים $x_{i}\leq max\{v(S\cup \left\{i\right\})-v(S)\}$

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

דוגמה לפתרון סביר

נסתכל על המשחק הבא:

${\begin{aligned}v(\{1\})=1,v(\{2\})=2\\v(\{1,2\})=4\\\end{aligned}}$

התרומה השולית המקסימלית של שחקן 1 היא 2, והתרומה השולית המקסימלית של שחקן 2 היא 3. לכן אם $\phi \!$ הוא מושג פתרון סביר, אז $\phi _{1}(x)\leq 2$ ו- $\phi _{2}(x)\leq 3$.

דוגמאות למושגי פתרון סבירים

• הליבה הינה מושג פתרון סביר. יתר על כן, כל פתרון שאיננו פתרון סביר סותר בהכרח את עקרון הסבירות הקבוצתית.

ראו גם

• מונחים בתורת המשחקים

לקריאה נוספת

• שמואל זמיר, מיכאל משלר, אילון סולן, תורת המשחקים, ירושלים: מאגנס, 2008, מסת"ב 9654932946