Machine learningGame-theoretic
שיווי משקל נאש
שיווי משקל נאש הוא מושג פתרון בתורת המשחקים שבו אף שחקן אינו יכול לסטות באופן חד-צדדי כדי לשפר את תשלומיו. האלגוריתם של למקה-האוזון, שנוסח על ידי ג'ון נאש ב-1950, מוצא באופן חישובי שיווי משקל במשחקי בי-מטריצה על ידי זיהוי זוגות קודקודים מתויגים במלואם בפוליטופים של האסטרטגיות.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
מפת שיטות
סביבת השיטות הקרובות — בחרו צומת כדי לחקור.
מקורות
- Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49. DOI: 10.1073/pnas.36.1.48 ↗
- Lemke, C. E., & Howson Jr, J. T. (1964). Equilibrium points of bimatrix games. Journal of the Society for Industrial and Applied Mathematics, 12(2), 413-423. DOI: 10.1137/0112033 ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/he/game-theory/nash-equilibrium
איזו שיטה?
הציבו שיטה זו לצד קרובותיה הקרובות וקראו אותן זו לצד זו — הספרייה מניחה את הספרים על השולחן; הבחירה בידיכם.
- שיווי משקל נאש בייסיאניתורת המשחקים↔ השוואה
- ערך שפליתורת המשחקים↔ השוואה
- שיווי משקל מושלם מתת-משחקתורת המשחקים↔ השוואה
- מנגנון VCGתורת המשחקים↔ השוואה