משחק מאוזן לחלוטין

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

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

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

תת משחק

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

  • T היא קבוצת השחקנים.
  • הפונקציה הקואלציונית היא כאשר היא מצומצמת לקואליציות המוכלות ב- הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle T} .

המשחק הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle (T;v)} נקרא המשחק המצומצם ל- הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle T} .

משחק מאוזן לחלוטין

משחק הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle (N;v)} נקרא משחק מאוזן לחלוטין (totally balanced) אם הליבה של כל תת-משחק שלו אינה ריקה.

  • משחק הוא מאוזן לחלוטין אם ורק אם הוא משחק שוק.
  • משחק הוא מאוזן לחלוטין אם ורק אם הוא מינימום של מספר סופי של משחקים אדטיביים.

ראו גם

לקריאה נוספת