עקרון האנונימיות

בתורת המשחקים, במשחק מיקוח בו ישנם יותר משני שחקנים, פתרון מקיים את עקרון האנונימיות אם כאשר משנים את שמות השחקנים הפתרון המוצע על ידי בורר משתנה בהתאם לשינוי השמות. כלומר, הפתרון אינו מפלה שחקן בגלל שמו.

ניסוח פורמלי

נסמן משחק מיקוח ב-$\left(S,d\right)$ כאשר יש $\ n$ שחקנים במשחק (יותר משניים). פתרון היא פונקציה המתאימה לכל משחק מיקוח נקודה $\phi (S,d)\in S$. נקודה זו היא תוצאת המשא ומתן רק כאשר כל השחקנים החליטו לשתף פעולה. לא נלקחת בחשבון האפשרות שקואליציה של שחקנים תשתף פעולה ותשיג לעצמה תוצאה שעדיפה לה על פני $\ d$ - נקודת אי-הסכמה.

הגדרה

פתרון $\ \phi$ מקיים את עקרון האנונימיות אם לכל משחק מיקוח $\left(S,d\right)$ ולכל פרמוטציה $\pi \,\!$ על השחקנים, $\phi _{i}(S,d)\ =\phi _{\pi }(\pi (S),\pi (d))$

הערה

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

לקריאה נוספת

• שמואל זמיר, מיכאל משלר, אילון סולן, תורת המשחקים, ירושלים: מאגנס, 2008, מסת"ב 9654932946