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

מתוך ויקיפדיה, האנציקלופדיה החופשית

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

ניסוח פורמלי[עריכת קוד מקור | עריכה]

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

הגדרה[עריכת קוד מקור | עריכה]

פתרון מקיים את עקרון האנונימיות אם לכל משחק מיקוח ולכל פרמוטציה על השחקנים,

הערה[עריכת קוד מקור | עריכה]

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

לקריאה נוספת[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]

עקרון זה נקרא גם עקרון האי תלות בשמות השחקנים.