Jump to content
החלפת מצב תפריט
שינוי מצב תפריט ההעדפות
החלפת מצב תפריט אישי
לא בחשבון
כתובת ה־IP שלך תהיה גלויה לציבור אם תעשה עריכות כלשהן.

שחקן גולם

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

שחקן גולם (אנגלית: Dummy player) במשחקים שיתופיים הוא שחקן שתרומתו השולית זהה לכל הקואליציות שאינן מכילות אותו.

הגדרה עריכה

שחקן <math>i \in N</math> הוא שחקן גולם במשחק הקואליציוני <math>(N;v)\!</math> אם:
<math> \forall S \subseteq N \setminus \{i\}: v(\{i\}) + v(S) = v(S \cup \{i\}) </math>

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

אם נקבל את עקרונות ערך שפלי, הערך של השחקן בפתרון זה יהיה <math> Sh_i(N;v) = v(\{i\}) \! </math>.

שחקן אפס הוא מקרה פרטי של שחקן גולם שערכו הוא 0.

דוגמה עריכה

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

<math> \begin{align} v(\{1\}) = v(\{2\}) = 1, v(\{3\}) = 2 \\ v(\{1,2\}) = 2, v(\{1,3\}) = 3, v(\{2,3\}) = 5 \\ v(\{1,2,3\}) = 6 \end{align} </math>

קל לראות ששחקן 1 הוא שחקן גולם מכיוון שלכל קואליציה שהוא מצטרף הוא מוסיף את ערכו שלו - 1.

ראו גם עריכה

קובץ:P mathematics.svg ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.
תוכן עניינים