תורת המשחקים - מונחים

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש
  • שחקן: יחידה מגיבה בעלת יכולת תכנון בתורת המשחקים.
  • רווח: שינוי סטטוס של שחקן כך שמצבו מוגדר חיובי יותר.
  • הפסד: שינוי סטטוס של שחקן כך שמצבו מוגדר חיובי פחות.
  • משחק: התרחשות מתמטית המתארת קונפליקט בין שחקנים, המבוסס על בחירה רציונלית מונחת-רווח של אפשרות מועדפת מבין אפשרויות קיימות על ידי כל אחד מהשחקנים, השתנות ההתרחשות עקב תוצאות בחירות אלו, וקביעת הסטטוס הסופי של השחקנים בהתאם להשתנות.
  • דילמת האסיר: דוגמה למשחק חד-שלבי שבו השחקנים מעוניינים לשתף פעולה אך מכיוון שאין לאף אחד מהם דרך לכפות שיתוף פעולה על האחר, בשיווי המשקל היחיד השחקנים אינם משתפים פעולה. דוגמה זו נוצרה בשנת 1950 על ידי מריל פלאד ומלווין דרשר מ"מכון ראנד" בארצות הברית.
  • מודל הוטלינג: מודל מסביר התנהגות בסביבה מרובת סוחרים/מוצרים ומתאים גם לניתוח מצבים פוליטיים.

מונחים במשחקים לא שיתופיים[עריכת קוד מקור | עריכה]

  • תכסיס (אסטרטגיה): פונקציה המתאימה לכל מצב במשחק דרך פעולה אחת מבין דרכי הפעולה האפשריות באותו מצב.
  • תכסיס מעורב (אסטרטגיה מעורבת): התפלגות על אוסף התכסיסים האפשריים.
  • תכסיס התנהגות (אסטרטגיית התנהגות): אסטרטגיה על משחקים בצורה רחבה שמהלכיה מוגרלים תוך כדי המשחק, על פי התפלגויות שנקבעו מראש.
  • שליטה של אסטרטגיות: יחס בין אסטרטגיות. אסטרטגיה שולטת (חזק) על אסטרטגיה אחרת אם היא עדיפה עליה עבור השחקן ללא תלות בפעולות שאר השחקנים.
  • אסטרטגיה שולטת: אסטרטגיה שטובה יותר מכל אסטרטגיה אחרת עבור השחקן בלי תלות בבחירת השחקנים האחרים. אסטרטגיה שלטת שולטת (חזק) על פני כל שאר האסטרטגיות.
  • אסטרטגיה נשלטת: אסטרטגיה היא נשלטת אם קיימת לשחקן אסטרטגיה אחרת ששולטת עליה.
  • מטריצת תשלום: דרך לתיאור משחק בצורה תכסיסית בן שני שחקנים. המטריצה מציגה בכל תא את התשלומים שמתאימים לכל צירוף של תכסיסים.
  • ערך של משחק סכום אפס לשני שחקנים: הסכום אותו מרוויח שחקן אחד והשני מפסיד כאשר שני השחקנים משחקים בצורה הטובה ביותר שהם יכולים.
  • נקודת שיווי משקל נאש: בחירה של תכסיס לכל שחקן במשחק N שחקנים כך שלאף שחקן לא כדאי לשנות את בחירתו לבד.
  • מכרז קומבינטורי מודל בתורת המשחקים לסוג של משחקים בהם מוכר מעוניין למכור מוצרים, והקונים מתעניינים בתת-קבוצות של קבוצת המוצרים.
  • עקרון האדישות: עקרון המסייע למציאת שיווי משקל נאש במשחק בצורה אסטרטגית.

מונחים במשחקים שיתופיים[עריכת קוד מקור | עריכה]

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

אם {1,2,3}=N, אז {(2,3),(1)}, {(3),(2),(1)}, {(1,2,3)}, {(3),(1,2)}, {(1,3),(2)} הם המבנים הקואליציוניים האפשריים.

משפטים חשובים[עריכת קוד מקור | עריכה]