בתשובה לשוטה הכפר הגלובלי, 03/07/22 11:50
בעיה ממשפחת הבעיות שנראות בלתי פתירות 750138
(בתקווה שזה לא יותר מידי ספוילר, כל פונקציה חד חד ערכית ועל ממספר האסיר למספר המגירה היא ''אסטרטגיה אלטרנטיבית'')
בעיה ממשפחת הבעיות שנראות בלתי פתירות 750141
אתה בטוח שמספר האסיר יהיה בלולאה בכל פונקציה כזאת שתבחר? אני מתקשה לראות זאת (אבל בהחלט סביר שהבעיה נעוצה בראיה שלי). מכל מקום, בהעדר תכנון מוקדם כל אסיר סופר-רציונלי יבין שהאסטרטגיה היחידה שיש לה סיכוי להבחר ע"י כל חבריו היא זאת שמתוארת בפתרון, כך שההערה שלי בתוקף).
בעיה ממשפחת הבעיות שנראות בלתי פתירות 750142
חידה מצוייינת, וגם לדעתי שמעתי עליה באייל לראשונה (מישהו קישור למאמר על "שבע חידות שבטוח תחשוב ששמעת לא נכון" או משהו דומה).

לתזה שלך, אגב, יש שם: Focal_point_(game_theory) [Wikipedia].
בעיה ממשפחת הבעיות שנראות בלתי פתירות 750143
ברור, זה הרי סתם מורפיזם של הבעיה, הוא מתייחס לזה באיזה שהוא שלב...
תחשוב שלאסירים אין מספרים מ-‏1 עד 100 אלא ת"ז (או שם פרטי ושם משפחה יחודיים, או תאריכי לידה..) והמגירות לא ממסופרות אלא מסודרות בשורות (א-י) ועמודות (1-10)... אחרי הכל, אם מנהל בית הכלא חכם כמו האסירים הוא יסדר את המגירות מראש ככה שפונקציית היחידה תוביל למעגל אחד גדול.
בעיה ממשפחת הבעיות שנראות בלתי פתירות 750150
גם אני חושב שהתשובה לשאלה שלך היא שלילית.

חזרה לעמוד הראשי המאמר המלא

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