כל מה שרצית לדעת על מחיר האנרכיה:
מחיר האנרכיה הינו מונח מתורת המשחקים, המתאר את השוני בתועלת המקסימלית החברתית ואת התועלת של נקודת שיווי משקל במשחק נתון.
בדרך כלל האופיטמום החברתי לא מושג משום שכל שחקן מעוניין לשפר את תועלתו האישית.
מחיר האנרכיה הינו מדד, המציין את ההבדל בין רווח בגישה אנוכית של כל שחקן לבין רווח המושג בגישה, המתחשבת באופטימום החברתי.
מחיר האנרכיה מוגדר כיחס בין הרווח החברתי האופטימלי לבין שיווי משקל נאש הגרוע ביותר.
במילים אחרות, עבור כל שיווי משקל נאש זהו היחס בין התועלת החברתית המקסימלית שניתן להשיג לבין התועלת החברתית הגרועה ביותר שניתן להשיג.
המחיר ה"טהור" של האנרכיה מתייחס רק לשיווי משקל נאש טהור, דהיינו שיווי משקל בו כל השחקנים נוקטים באסטרטגיות טהורות בלבד, ולא באסטרטגיות מעורבות או רנדומיות.
יש לשים לב כי שיווי משקל מעיין זה לא תמיד קיים.
מחיר האנרכיה הוא מונח שהומצא על ידי כריסטוס פאפאדימיטריו, והיווה כאחת מהתרומות האחרונות והחשובות של מדעי המחשב לתורת המשחקים.
מחיר האנרכיה מהווה מדד חדש לאיכות שיווי משקל.

נלקח מויקיפדיה

הגדרות נוספות הקשורות למחיר האנרכיה:
•תורת המשחקים