נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תורת המשחקים
RSS UnderWarrior Forums : RSS תורת המשחקים
נושא

נושא: מה זה שיווי משקל?

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
Yobel
מנהל פורומים
מנהל פורומים
סמל אישי

הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת
הודעות: 53
נשלח בתאריך: 11 March 2010 בשעה 10:49 | IP רשוּם
ציטוט Yobel

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

שיווי משקל הוא סיטואציה בה כל שחקן בחר את האסטרטגיה שלו ואף אחד מהשחקנים לא יכול להגדיל את התועלת (רווח) העצמית שלו מהמשחק ע"י שינוי אסטרטגיה.

דוגמא נפוצה לשיווי משקל שאופיין ע"י ג'ון נאש (מוצג בסרט "נפלאות התבונה") ניתן לראות במשחק מפורסם שנקרא "דילמת האסיר"

בדוגמא הנ"ל מתואר משחק בו שני חשודים בשוד
בפני כל אסיר יש שתי אופציות:
1. להודות בשוד - C
2. לשתוק - D

טבלת התועלת מוצגת כך (נניח שהמספרים מייצגים את המספר השנים של כל חשוד בכלא)

כלומר, ישנם 4 מצבים אפשריים:
1. שני האסירים הודו בשוד ושניהם מקבלים 2 שנים בכלא - C,C
2. שני האסירים הכחישו ולכן מחוסר ראיות קיבלו רק שנה בכלא - D,D
3+4 - אסיר אחד הכחיש והשני הודה. זה שהודה הפך נגיד לעד מדינה והשני נכלא ל-3 שנים - C,D + D,C

איזו אסטרטגיה עדיפה?
נניח שאני אסיר מספר אחד
במידה ואסיר שתיים מודה, עדיף לי להודות וכך אקבל שנתיים בכלא במקום 3 - C,C
במידה ואסיר שתיים שותק, עדיף לי להודות וכך אקבל 0 שנים במקום שנה - C,D

שימו לב שבכל סיטואציה כדאי לי להודות - כך ש-C היא מה שנקרא "אסטרטגיה שולטת חזק"

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

זהו שיווי משקל "נאש"- C,C
שני האסירים נכנסים לשנתיים לכלא
למה זה נחשב שיווי משקל?
מפני שלאף אחד מהשחקנים לא כדאי לשנות את האסטרטגיה שלו.
אם אחד מהם יחליט שלא להודות הוא יכנס ל-3 שנים בכלא

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

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה