חידה אקטואלית

עריסטו

Active member
חידה אקטואלית

חידה בתורת המשחקים... יש קרב בין חייל לתותחן. הקרב מתנהל כך: יש חמישה בורות מסודרים בשורה - בור א', בור ב', בור ג', בור ד' ובור ה'. החייל בוחר בור ומסתתר בתוכו. התותחן אינו יודע היכן מסתתר החייל. התותחן יכול לירות לנקודה הנמצאת בין שני בורות סמוכים. אם החייל נמצא באחד מהם - הוא מושמד. לדוגמה, אם החייל מסתתר בבור ב', אזי אם התותחן יירה לנקודה שבין בור א' לבור ב' או לנקודה שבין בור ב' לבור ג' החייל יושמד; אם התותחן יירה לנקודה שבין בור ג' לבור ד' או לנקודה שבין בור ד' לבור ה' החייל ישרוד. דוגמה נוספת - אם החייל מסתתר בבור א' אזי ירייה לנקודה בין בור א' לבור ב' תשמיד את החייל, וירייה לאחת מנקודות הביניים האחרות לא תפגע בו. השאלה היא: באיזו אסטרטגיה על החייל לנקוט? באיזו אסטרטגיה על התותחן לנקוט? הערה - אמנם זו חידה בתורת המשחקים, אך לא צריך לדעת תורת המשחקים כדי לפתור. מספיק הגיון בריא וידע בסיסי מאוד בהסתברות.
 

בסג

New member
יש ירייה אחת?

יש אינסוף יריות? החייל גם יכול לירות בתותחן, או שכל המשימה שלו זה לשרוד למשך הפגזה בלתי מוגבלת?
 

עריסטו

Active member
תשובות

יש ירייה אחת. החייל מתחבא, התותחן יורה, זהו. החייל לא יורה.
 
לא ככ הבנתי

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

עריסטו

Active member
הכוונה היא

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

inbal76

New member
לא בטוח, אבל ניסיון

לפי דעתי, אם יוצאים מהנחה ששניהם חכמים (ההנחה שלי היא שכל מסקנה שהחייל יגיע אליה - גם התותחן יגיע אליה), אז החייל צריך להתחבא באחד הבורות א/ב/ד/ה (כלומר העיקר לא ב-ג'). והתותחן צריך לירות למיקום שבין א-ב או למיקום שבין ד-ה. הסבר: נניח שהבחירה הכי טובה מבחינת החייל היא בור X. אזי גם התותחן יודע את זה. - אם זה בור ג', אזי התותחן ירה למיקום ב-ג או ג-ד, ובכל מקרה החייל ימות. - אם זה בורות א/ה אז התותחן יצטרך להגריל בין א-ב ל- ד-ה ולחייל יש 50% סיכוי לשרוד. - אם זה בורות ב/ד אז התותחן שוב יצטרך להמר באיזה מהם, ואז לירות באחד משני המקומות הסמוכים. בכל מקרה שוב 50% שיהמר על הצד הנכון. רק אם הבור "הנכון" הוא ג' אז התותחן בוודאות יפגע, ולכן לא יתכן שזה הבור הנכון. בכל אחד מהבורות האחרים יש לחיים סיכוי שווה, ולכן יבחר מביניהם אקראית. התותחן מצידו, צריך להמר על צד, ואחרי שהימר כמובן שעדיף לו לירות למיקום הקיצוני יותר, כי אז בטוח יפגע אם בחר בצד הנכון (כלומר 50 אחוז). אילו היה יורה למיקום שליד בור ג', אז הסיכוי שלו לפגוע 25% בלבד.
 

עריסטו

Active member
טוב, צריך לאכול לפני הצום ../images/Emo21.gif

אעיין בתשובתך מחר.
 

inbal76

New member
ככה להשאיר אותי במתח... ../images/Emo8.gif

סתאאם... צום קל! די ברור לי לפי הערתך למטה שהתשובה שלי היא לא מה שהתכוונת, אבל אשמח לשמוע את התיחסותך אליה בכל זאת. אחכה בסבלנות
 

orli1

New member
תשובה

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

עריסטו

Active member
העניין הוא שאף אחד מהם לא יודע

מה האסטרטגיה של השני. החייל צריך לפעול בשיטה כזו שסיכויי הישרדותו יהיו מקסימליים; התותחן צריך לפעול כך שסיכויי הפגיעה יהיו מקסימליים. לדוגמה, אם החייל יבחר באופן אקראי בין בור א' לבור ה' הוא מבטיח לעצמו סיכויי הישרדות של 50% בלבד, כי ייתכן שהאסטרטגיה של התותחן היא לירות באופן אקראי ליד א' או ליד ה', ובמקרה זה סיכויי ההישרדות של החייל הם 50%. החייל אינו יודע מה האסטרטגיה של התותחן, ולכן ככל הידוע לחייל ייתכן שאסטרטגיית התותחן היא זו שכתבתי עכשיו, ואז יש לחייל סיכוי 50% לשרוד. האם יש לחייל אסטרטגיה שתבטיח סיכויי הישרדות גדולים מ - 50%?
 

איייייל

New member
כן

למשל, החייל יכול לבחור אחד מחמשת הבורות בהסתברות אחידה. לא משנה מה האסטרטגיה של התותחן, ההסתברות שיפגע היא לכל היותר 40% (בהנחה שההגרלה של התותחן בלתי תלויה בזאת של החייל)
 

איייייל

New member
נסיון

אם הבנתי נכון את השאלה... לתותחן כדאי לבחור את אחת הנקודות הקיצוניות בהסתברות 1/3 כ"א, או את אחת הנקודות הפנימיות בהסתברות 1/6 כ"א - ואז הוא מבטיח הסתברות פגיעה של לפחות 1/3 (אם החייל טיפש היא יכולה להגיע גם ל 1/2). לחייל כדאי לבחור את אחד משני הבורות הקיצוניים, או את הבור האמצעי - כל אחד בהסתברות 1/3. (ואז ההסתברות שלו להיהרג היא 1/3, בלי תלות באסטרטגיה של התותחן).
 

inbal76

New member
לא ברור לי משהו

לפי מה שהבנתי ממך התותחן אמור להגריל כך שיש 1/3 סיכוי לכל אחת מהקיצוניות, ו-1/6 לכל אחת משלוש הנותרות. אבל זה מסתכם ליותר מ-1
( כי זה 2/3 + 1/2 )
 
למעלה