שיווי משקל נאש – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
ZéroBot (שיחה | תרומות)
מ בוט מוסיף: scn:Iquilibbriu ri Nash
הרחבה
שורה 1:
ב[[תורת המשחקים]], '''שיווי משקל נאש''' (הקרוי על שם [[ג'ון פורבס נאש]]) הוא מושג המשמש בחקר משחקים שאינם [[משחק שיתופי|שיתופיים]], כלומר משחקים שבהם השחקנים אינם מתקשרים ביניהם, ולכן אינם יכולים לקבל החלטות משותפות.
 
נקודת שיווי משקל במשחק היא צירוף של אסטרטגיות השחקנים ([[תכסיס (בתורת המשחקים)|תכסיס]]ים), כך שלאף אחד מהשחקנים לא משתלם לשנות את התכסיס שלו אם שאר השחקנים אינם משנים את התכסיס שלהם. שיווי משקל נאש אינו בהכרח מצב [[יעילות פארטו|יעיל פארטו]] כפי שמדגימה [[דילמת האסיר]].
 
==שיווי משקל בתכסיסים טהורים==
שורה 80:
קיומו של שיווי משקל נאש אינו מבטיח ששחקנים אכן ישחקו אותו. במשחקים שונים כמו [[התראה (משחק)|משחק ההתראה]] ואחרים, ניסויים הראו כי בני אדם נוטים לשחק אחרת לפעמים. הסבר אחד יכול להיות שהשחקנים לא הבינו את המשחק, טעו בשקילת צעדיהם, הניחו שהשחקנים האחרים לא הבינו או טעו. הסבר נוסף טמון במטרות אחרות של השחקנים שהמשחק לא לקח בחשבון. עם זאת, במקרים מסוימים גם אם בהתחלה שחקנים לא שיחקו כפי ששיווי המשקל מנבא, לאחר מספר משחקים התוצאות התכנסו לשיווי משקל.
 
מושג שיווי המשקל מהווה [[הכללה (מתמטיקה)|הכללה]] של מושג הפתרון ב[[משחק סכום אפס|משחקי סכום אפס]] שהוצע על ידי [[ג'ון פון נוימן]], ומשפטו[[משפט נאש]] מהווה הכללה של [[משפט המינימקס]] שלו.
 
==ראו גם==