משחק מנורמל

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

משחק מנורמל הוא סוג של משחק שיתופי. בתורת המשחקים, משחק שיתופי הוא משחק שבו השחקנים יכולים להגיע להסכמים מחייבים ולהחלטות משותפות. במשחקים שיתופיים עם תשלומי צד משתתפים מספר סופי של שחקנים ולכל קואליציה סכום אותו היא יכולה להבטיח. בנוסף למשחק מנורמל, יש עוד סוגים של משחקים שיתופיים עם תשלומי צד, למשל: משחק רווח, משחק הוצאות, משחק שוק ומשחק רוב משוקלל.

הגדרה פורמלית[עריכת קוד מקור | עריכה]

  • המשחק "מנורמל " אם: לכל שחקן וגם .
  • המשחק "מנורמל " אם: לכל שחקן וגם .
  • המשחק "מנורמל " אם: לכל שחקן וגם .

נירמול ושקילות אסטרטגית[עריכת קוד מקור | עריכה]

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

יהי משחק משחק בצורה קואליציונית:
1. המשחק שקול אסטרטגית למשחק מנורמל .
2. המשחק שקול אסטרטגית למשחק מנורמל .
3. המשחק שקול אסטרטגית למשחק מנורמל .

שימושים[עריכת קוד מקור | עריכה]

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

ראו גם[עריכת קוד מקור | עריכה]

לקריאה נוספת[עריכת קוד מקור | עריכה]