שחקן אפס

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

בתורת המשחקים, שחקן אפס (Null player, Zero player) הוא שחקן שתרומתו השולית לכל קואליציה היא אפסית. כלומר, הצטרפותו אינה משנה את ערך הקואליציה.

הגדרה

שחקן הוא שחקן אפס במשחק הקואליציוני אם:

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

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

עיקרון שחקן האפס

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

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

ערך שפלי מקיים עיקרון זה.

דוגמה

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

קל לראות ששחקן 3 הוא שחקן אפס מכיוון שלכל קואליציה שהוא מצטרף הוא אינו משנה את ערכה כלל.

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

ראו גם

P mathematics.svg ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.
Logo hamichlol.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0