מתוך ויקיפדיה, האנציקלופדיה החופשית
- שחקן: יחידה מגיבה בעלת יכולת תכנון בתורת המשחקים.
- רווח: שינוי סטטוס של שחקן כך שמצבו מוגדר חיובי יותר.
- הפסד: שינוי סטטוס של שחקן כך שמצבו מוגדר חיובי פחות.
- משחק: התרחשות מתמטית המתארת קונפליקט בין שחקנים, המבוסס על בחירה רציונלית מונחת-רווח של אפשרות מועדפת מבין אפשרויות קיימות על ידי כל אחד מהשחקנים, השתנות ההתרחשות עקב תוצאות בחירות אלו, וקביעת הסטטוס הסופי של השחקנים בהתאם להשתנות.
- משחק דמוי שחמט: משחק לשני שחקנים שמשחקים לסירוגין כאשר שחקן אחד מתחיל, ובעל ידיעה שלמה.
- משחק בצורה רחבה: מודל מתמטי לתיאור של משחק n שחקנים, שיכול להכיל ידיעה לא שלמה וצעדי גורל.
- משחק בצורה תכסיסית (אסטרטגית): מודל מתמטי לתיאור של משחק שבו מתעניינים רק בתוצאות המשחק הנובעות מבחירת השחקנים, מבלי להתעניין בפרטי המשחק עצמו.
- משחק סכום אפס (Zero-sum game): משחק שבו הרווח הכולל של כל השחקנים הוא אפס, כך שרווח של שחקן אחד בא על חשבון הפסד של שחקן שני.
- משחק שיתופי: משחק שבו השחקנים יכולים לתקשר ביניהם ולקבל החלטות משותפות.
- משחק שוק: סוג מיוחד של משחק שיתופי.
- דילמת האסיר: בעיה פרדוקסלית בתורת המשחקים, שנוצרה בשנת 1950 על-ידי מריל פלאד ומלווין דרשר מ"מכון ראנד" בארצות הברית.
[עריכה] מונחים במשחקים לא שיתופיים
- תכסיס (אסטרטגיה): פונקציה המתאימה לכל מצב במשחק דרך פעולה אחת מבין דרכי הפעולה האפשריות באותו מצב.
- מטריצת תשלום: מטריצה המציגה את התוצאה האפשרית שמתאימה לכל צירוף של תכסיסים.
- ערך של משחק סכום אפס לשני שחקנים: הסכום אותו מרוויח שחקן אחד והשני מפסיד כאשר שני השחקנים משחקים בצורה הטובה ביותר שהם יכולים.
[עריכה] מונחים במשחקים שיתופיים
- קואליציה: קבוצת שחקנים החלקית לקבוצת כל השחקנים.
- וקטור תשלומים: וקטור ממשי בגודל מספר השחקנים, המכיל את הרווח שמקבל כל שחקן בחלוקת הרווחים הכללית של הקואליציה.
[עריכה] משפטים חשובים
- משפט שפלי-שוביק: משפט הקובע כי הליבה של משחק שוק תמיד אינה ריקה.
