בתשובה לעוזי ו., 14/11/04 19:08
דילמת האסיר לאטומים 261261
זאת דוגמא די מסובכת ואני לא בטוח שהמעבר בין ה"וו" לבין ה"עין" לא כרוך ביציאה ממינימום לוקלי אחד ומעבר לאחר, שזה לא התנאי שהיצבת (שינויים של אטומים בודדים לא מביאים למינימום לוקלי).

מצד שני, יש לי דוגמא אחרת, אמנם די מנוונת לטעמי, אבל אולי אפשר להמשיך משם הלאה:

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

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

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

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

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

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