ידיעה משותפת

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

בתורת המשחקים, אנו נאמר שעובדה F היא ידיעה משותפת בין השחקנים אם כל השחקנים יודעים את F, כל השחקנים יודעים שכל השחקנים יודעים את F, כל השחקנים יודעים שכל השחקנים יודעים שכל השחקנים יודעים את F וכו’ (לכל מספר סופי של שלבים).

דוגמה פשוטה לעובדה שהיא ידיעה משותפת הוא מאורע פומבי: כשמורה עומד מול כיתה ומלמד, עובדה זו היא ידיעה משותפת בין כל התלמידים. כלומר כל תלמיד יודע שכל תלמיד יודע שכל תלמיד... שהמורה עומד מול הכיתה ומלמד.

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