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

* ה'''אסטרטגיה''' ([[תכסיס (בתורת המשחקים)|תכסיס]]) של כל שחקן במשחק בצורה אסטרטגית יכולה להיות בחירה באחת מדרכי הפעולה הפתוחות בפניו ('''אסטרטגיה טהורה''') או הגרלה, בה לכל אחת מהפעולות יש [[הסתברות]] מסוימת להיבחר ('''[[תכסיס מעורב (בתורת המשחקים)|אסטרטגיה מעורבת]]'''). האסטרטגיות של השחקנים מהוות '''[[שיווי משקל נאש|שווי משקל נאש]]''' אם כל אחד מהם בוחר בתשובה טובה ביותר לאסטרטגיות של השחקנים האחרים, כלומר, הוא אינו יכול להשיג תוצאה טובה יותר עבורו באופן חד־צדדי, על ידי בחירה באסטרטגיה אחרת כלשהי. קיום שווי משקל באסטרטגיות מעורבות מובטח על ידי [[משפט נאש]]; שווי משקל באסטרטגיות טהורות לא תמיד קיים. במשחק היונה–נץ (הנקרא גם משחק ה"שפן", Chicken) וב[[מלחמת המינים|קרב המינים]], למשל, קיימים שני שוויי משקל טהורים ושווי משקל מעורב אחד, בעוד שב[[אבן נייר ומספריים]] קיים רק שווי משקל מעורב, בו כל שחקן בוחר באקראי, בהסתברות שווה, אחת משלושת הפעולות.

 

 

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