 |
|
 |
||
|
||||
 |
יונים פותרות את בעיית מונטי-הול בדרך הקלה: ניסוי וטעיה (ומי שילמד אותי איך עושים מנוי RSS לבלוג הזה, שעבר דירה לאחרונה, יזכה בשני גרגירי חיטה) |
 |
 |
 |
|
|
|
||
|
||||
|
|
|
|
|
|
|
||
|
||||
|
תודה. משום מה הקורא של גוגל החזיר לי שגיאה בשעתו, אבל בסוף הוא התרכך והסכים. | |
|
|
|
|
|
||
|
||||
|
מפתיעה במיוחד התוצאה שגם לאורך זמן יונים טובות משמעותית בחיזוי סיכויים במקרה פשוט (מבחינת כמות הנתונים הרלוונטיים) כל כך. אני חושב על חוות חישוביות המבוססות על רשתות של שובחים אינטרקטיביים לשם הערכת הסתברויות במקרים מורכבים יותר. | |
|
|
|
|
|
||
|
||||
|
או לפחות לנבא את העתיד באמצעות הכבדים שלהם. | |
|
|
|
|
|
||
|
||||
|
מפתיע, אבל אולי לא מאד מפתיע. היונים אינן מצויידות בתיאוריה הסתברותית, כל מה שהן יודעות הוא ללמוד מהנסיון1. בניגוד להן, בני האדם התרגלו לכך שנסיון הוא עניין יקר, וכדאי לחסוך אותו במידת האפשר. לשם כך אנחנו מנסים להפיק לקחים כלליים מהנסיונות שכן ערכנו, ולהשתמש בהם במקום לערוך נסיונות חדשים (עקבת אחרי השיחה עם "יהודי עקשן"? הוא לא היה מוכן לטרוח ולבצע את הניסוי, שהרי הוא בטוח שהתיאוריה שלו מייתרת אותו. כדי לא לעלוץ יותר מדי, גם אני לא טרחתי לבצע את הניסוי בפועל מאותה סיבה ממש). החשיבות של אותו ידע מוקדם כל-כך גדולה שהיא מטילה צל על ההתנסויות הקונקרטיות, או, אם אתה רוצה להיות יותר נדיב: האנשים שנחקרו מיצעו את התוצאות באותו ניסוי עם הלקח של המון תוצאות היסטוריות שנשאר אי שם במוחותיהם בדמות ההטיה "אין צורך להחליף דלת". משום מה - וזה ממשיך להיות לי לא מובן - הלקחים שלנו מנסיונות שקשורים בהסתברות, אותם כללים יוריסטיים של "הסתברות אינטואיטיבית" הם פשוט גרועים, כך שפעולת המיצוע במקרה הזה הֵרעה את התוצאה הכללית. ובעניין השובך שלך: ידוע למישהו על התנהגות של רשתות נוירונים בבעיות הסתברותיות? ______________ 1- וגם זה לא תמיד עובד עבורן, כפי שכבר הוזכר לא פעם http://en.wikipedia.org/wiki/B.F._Skinner#Superstiti... |
|
|
|
|
|
|
||
|
||||
|
אני מקבל את ההסבר. בעניין תהייתך הראשונה, כדי להכתיר את האינטואיציות ההסתברותיות שלנו בתואר ''גרועות'', יש להראות שהן אכן מטעות ברוב המקרים בהם אנו נתקלים בפועל. איני בטוח שזהו המצב, אבל הכרעה בעניין דורשת מחקר סטטיסטי לשם עריכת סטטיסטיקות על הסתברויות מן החיים, או אולי על החיים מהם התפתחנו. |
|
|
|
|
|
|
||
|
||||
|
בע"ח עם מוחות קטנים מצליחים יותר מאנשים לא רק בבעיית מונטי הול. ניסוי: על מסך מחשב מופיע בסדר אקראי עיגול ירוק או אדום, כך ש 80% מהפעמים העיגול שמופיע הוא ירוק. הנבחן מתבקש לנחש את צבעו של העיגול הבא שיופיע. יונים וחולדות מצליחות להגיע לאיסטרטגיה האופטימלית, שהיא לנחש "ירוק" תמיד, ומקבלות את הפרס 80% מהזמן, בעוד נבחנים מהמין סאפיאנס סאפיאנס מתעקשים לנחש גם "אדום" מדי פעם, כנראה בגלל שנדמה להם שהם זיהו איזו תבנית, משהו כמו "בפעם הקודמת אחרי שלושה ירוקים הופיע אדום, עכשיו קיבלתי שלושה ירוקים, לכן אני מנחש אדום". אני חושב שזאת מן וריאציה על כשל המהמר. (אין לי קישורית למחקר, קראתי את זה ב"המצאת המחר" של דניאל מילוא. על הספר: http://www.haaretz.co.il/hasite/spages/1140073.html ) |
|
|
|
|
|
|
||
|
||||
|
ההימור המאוד לא מושכל שלי - זה פחות עניין של חיפוש תבנית, ויותר עניין של "מרגיש לי מוזר תמיד לנחש ירוק". כמו האנשים שמהמרים לוטו בקביעות אבל יצחקו עלייך אם תציע להם למלא את המספרים 1,2,3,4,5,6 כי אין סיכוי שזה יצא (או לפחות, ברור שהסיכוי לזה נמוך מאוד ביחס לתוצאות אחרות). | |
|
|
|
|
|
||
|
||||
|
אבל יש הרבה אנשים שבוחרים באופן קבוע את אותם המספרים (נניח שנת לידה או משהו כזה). אני חושב שיש הגיון לא לדבוק באותה הבחירה אם אתה מניח שמולך יש גורם אקטיבי, שמגיב לבחירות שלך. אז אתה נוטה ''לבלבל את האויב'' בבחירות אקראיות. אם מכוונים עליך אתה צריך לרוץ בזיג זג, אבל אם יורים באופו אקראי, עדיף שתרוץ בקו ישר עד המחסה. | |
|
|
|
|
|
||
|
||||
|
אבל אין גורם שמגיב לבחירות שלך... אם אתה מתייחס לחשש שהרבה אנשים יבחרו 1,2,3,4,5,6 כי "אף אחד אחר לא יבחר כזה דבר" - לא זו הייתה הפואנטה של ההודעה שלי (שקלתי להתייחס לכך אבל זה סתם סיבך שלא לצורך). |
|
|
|
|
|
|
||
|
||||
|
איך אתה יודע? האם בניסוי מודיעים לך שאתה עובד בחוג פתוח? לא התייחסתי כלל לייחוד של 1..6, רק לזה שאנשים כן מנחשים שוב ושוב את אותם המספרים בלוטו. |
|
|
|
|
|
|
||
|
||||
|
אני חושב שכבר סיפרתי פעם (דמיין פרצוף זועם) איך כשהפעילו עלי לחץ חברתי להצטרף לקבוצה של מנחשי לוטו, דרשתי שהניחוש שלי יהיה בדיוק זה. באופן לא מפתיע אמרו לי שאני עושה צחוק ופטרו אותי מהשתתפות. הם לא זכו בכלום, אבל לצערי - או לשמחתי, עוד לא החלטתי - גם 1,2,3,4,5,6 לא היה זוכה. באמת אפשר להבין למה "מרגיש לי מוזר לנחש תמיד ירוק" כשאני יודע שהתוצאה היא לא תמיד ירוק. ישנה איזו הרגשה שאתה צריך לכלול את המידע הזה כשאתה מפתח את האסטרטגיה שלך, ואם תרצה בבסיס ההרגשה הזאת מונח הרעיון שמתחבאת שם תבנית כלשהי. אבל לא נריב על זה, כי גם ההימור שלי לא מושכל. (צופי "תיאוריית המפץ הגדול" הבחינו, אולי, שכשהחבר'ה משחקים אבן-נייר-מספריים-לטאה-ספוק הם לא משתמשים באסטרטגיה אקראית אלא בוחרים תמיד מספריים. מפיזיקאים גאונים הייתי מצפה ליותר). |
|
|
|
|
|
|
||
|
||||
|
מצד שני, זו טקטיקת (אסטרטגיית?) מבחנים ידועה, שאם את לא יודעת כלום, תסמני תמיד ג' (במקום לנסות לפצח תבנית) | |
|
|
|
|
|
||
|
||||
|
דווקא מספריים? משונה. אני (בהתערבות יחידה) נוהג לבחור נייר. יש לכך סיבה פסיכולוגית: אבן נתפסת כחזקה מבין האופציות, והנייר כידוע גובר על האבן. סטטיסטית זה עובד. |
|
|
|
|
|
|
||
|
||||
|
לא מזמן עשיתי אבן נייר ומספריים עם אשתי בנוכחות אחיותי ואחייניתי1. זה היה מרשים: חמישה ניסינות נגמרו בתיקו, ורק בשישי היא הצליחה לנצח. 1 כדי להכריע מי יפתח במשחק שש-בש, בהיעדר קוביות. הצעדים הבאים כבר עירבו בצורה יותר אקטיבית את שאר בני המשפחה, וסטופר בטלפון הנייד. |
|
|
|
|
|
|
||
|
||||
|
איך משחקים שש־בש ללא קוביות? | |
|
|
|
|
|
||
|
||||
|
כל שחקן מקבל דף ועליו טבלה המכילה רשימה של כל התוצאות האפשריות של הטלת שתי קוביות (אני לא ממש זוכר, אבל נדמה לי שרושמים שניים או שלושה מופעים של כל תוצאה אפשרית). כל שחקן בוחר בתורו את הצירוף בו הוא מעונין ומוחק מהדף את המופע של הצירוף (לא ניתן לבחור שוב את המופע הנ"ל). שאר החוקים הם החוקים הרגילים בשש־בש. בגירסה נוספת ויותר מוצלחת (NC Backgammon): בכל תור של אחד השחקנים, השחקן בוחר תוצאה של אחת הקוביות והשחקן השני בוחר את התוצאה של הקוביה השניה. גירסה זו כוללת עוד מספר חוקים שמגבילים את הבחירות והאפשרות לחזור על בחירות (גם האפשרות לבחור דאבלים מוגבלת). |
|
|
|
|
|
|
||
|
||||
|
מה שאביב כתב יפה, אבל גדול עלינו. אנחנו שיחקנו שש-בש רגיל, עם הגרלת תוצאות קוביה, רק שההגרלה מומשה לא באמצעות קוביה - אלא, כנרמז, באמצעות בני משפחה שעסקו בענייניהם בסביבה1, ואחר-כך באמצעות סטופר. 1כפי שאפשר לנחש, אלו "קוביות" לא הוגנות (פחות דאבלים מהמקובל), אבל ממילא לא היינו חרוצים מספיק לנסות לשקלל את ההטייה לתוך הטקטיקה, כך שמעשית זה היה די הוגן. אבל מעייף. סטופר יותר נוח, במיוחד כשהאחיינית שאירגנה את ההגרלות למדה את החוקים, הצטרפה כשחקנית, ונהייתה עוד פחות נטולת-פניות ממה שהיתה קודם. |
|
|
|
|
|
|
||
|
||||
|
מה שלא ברור לי הוא למה לא יכולתם להשתמש באותה קוביה להגרלת המתחיל. 1-3: שחקן א' מתחיל 4-6: שחקן ב' מתחיל שני השחקנים מחליטים ביניהם (מספיק באקראי) מיהו א' ומיהו ב', ומבקשים הגרלה. המגריל זורק מספר. |
|
|
|
|
|
|
||
|
||||
|
בסדר, נו, אבן נייר ומספריים הרבה יותר כיף. אם אפשר היה ההפך, להשתמש בו כדי לקבל תוצאות קוביה, אז זה כבר היה גליק. | |
|
|
|
|
|
||
|
||||
|
הרעיון הבסיסי של אבן־נייר־ומספריים הוא (במונחים מפוצצים של קריפטולוגיה) חישוב משותף של ביט "אקראי" יחיד. אף אחד משני המשתתפים לא סומך על ההגרלה של השני. הנקודה הבעייתית היא לעשות את זה בו־זמנית (וכאן מתמקדת התחמנות בפועל - לנחש מה השני ישלוף בזמן השליפה). אבל אפשר פשוט לרשום בצד שלושה ביטים והתוצאה תהיה xor של מה ששני השחקנים כתבו. זה מגריל מספר בין 0 ל־7. מספיק טוב? |
|
|
|
|
|
|
||
|
||||
|
|
|
|
|
|
|
||
|
||||
|
אפשר לעשות את זה גם מודולו 6. כל שחקן בוחר מספר בין 0 ל- 5 (או בוחר בין 6 עצמים כלשהם) ורושם על דף, הם מראים את הדפים אחד לשני ותוצאת הקוביה היא הסכום מודולו 6 (ועוד 1) של המספרים. צריך רק הגרלה אחת ולא 3, וזה גם יוצא תוצאת קוביה אמיתית. יותר טוב, לא? |
|
|
|
|
|
|
||
|
||||
|
באופן כללי יותר - בוחרים חבורה בעלת המספר הרצוי של איברים (אני בחרתי את Z/6Z, אתה בחרת את Z/2Z בשלישית), כל אחד מהשחקנים בוחר איבר, מחברים וזה איבר התוצאה. כל אחד מהשחקנים יודע שאם יבחר איבר בהתפלגות אחידה, התוצאה תהיה התפלגות אחידה על האיברים. מכיוון שזה עובד גם בחבורות לא אבליות (שבהן חוק החילוף אינו מתקיים), הנה אלגוריתם נחמד להדמיית זריקת קוביה בעזרת תמורות על שלושה איברים: כל אחד מהשחקנים בוחר מספר תלת ספרתי שבו מופיעות רק הספרות 1,2,3 וכל אחת מופיעה בדיוק פעם אחת, ורושם על נייר. כעת בודקים מה הספרה הראשונה של שחקן 1, ורושמים בצד את הספרה שנמצאת במקום הזה אצל שחקן 2 (לדוגמה, אם הספרה הראשונה של השחקן הראשון היתה 2, בודקים את הספרה השניה של השחקן השני ורושמים). כך עושים גם לגבי הספרה השניה והשלישית. יוצא שוב מספר תלת ספרתי בו הספרות 1-3 מופיעות, כל אחת פעם אחת. מספר זה מייצג את תוצאת הטלת הקוביה (יש 6 אפשרויות). דוגמה להפיכת מספר כזה לתוצאת קוביה: אפשר לקחת את הספרה הראשונה, להכפיל ב- 2, ואם הספרה השניה קטנה מהשלישית אז להפחית 1 (אחרת לא להפחית) - והנה קיבלנו מספר בין 1 ל- 6. אפשר גם להרכיב את התמורות בצורה יותר מעניינת - למשל לבחור 3 קלפים (נניח נסיך, מלכה, מלך) ולשים על השולחן עם הפנים למטה. השחקן השני מסתובב והראשון משנה את סדר הקלפים, אח"כ השני מסתובב חזרה ומשנה אף הוא את הסדר כראות עיניו, ואז הופכים את הקלפים וממשיכים כמקודם. |
|
|
|
|
|
|
||
|
||||
|
זה היה הרבה יותר כיף, לפני שיצא רובוט שמנצח תמיד במשחק הזה. | |
|
|
|
|
|
||
|
||||
|
הרובוט מגניב, אבל טכנית הוא מרמה. | |
|
|
|
|
|
||
|
||||
|
במה זה שונה מרובוט שמשחק שחמט? או ממי שמנסה לנחש מה יוציא חברו לפי מבט פניו וזוית חיוכו? (ואני קצת מסכים כמובן). |
|
|
|
|
|
|
||
|
||||
|
הוא לא מנסה לנחש מה יוציא חברו. הוא קורא מה מוציא חברו. אבל אין ספק - יש לו תגובה מהירה. | |
|
|
|
|
|
||
|
||||
|
אני חושב שהחבר'ה הללו מצייתים לכלל שקבע PhD Comics: |
|
|
|
|
|
|
||
|
||||
|
לגבי הלוטו - זה כבר נרמז כאן כמה פעמים אבל אולי כדאי לומר זאת במפורש: אני כמעט בטוח שבכל הגרלת לוטו יש לא מעט אנשים שמנחשים 1-2-3-4-5-6. לכן בחירה בניחוש הזה לא מקטינה את הסיכוי לזכות, אבל כן מקטינה משמעותית את גובה הפרס הראשון האפקטיבי, ולכן גם את תוחלת הרווח. כלומר החברים שלך קיבלו החלטה נכונה כשהם זרקו אותך לכל הרוחות. לגבי המפץ הגדול, נראה לי שפספסת את הבדיחה. נסה לראות שוב את הקטע. (לעצלנים - הם לא בוחרים תמיד מספריים אלא תמיד ספוק. הבדיחה היא שהם מעריצים כל כך גדולים של מסע בן כוכבים שהם מוכנים לוותר על הניצחון הודאי רק בשביל הכיף שבלבחור בספוק) |
|
|
|
|
|
|
||
|
||||
|
הסיבה הזו ידועה לכולנו, ועם זאת אני מוכן להמר על כך שלא זו הסיבה שבגללה החברים זרקו אותו לכל הרוחות. | |
|
|
|
|
|
||
|
||||
|
אני לא בטוח בכלל שאתה צודק בקשר לאותו רצף, אבל אולי (אם כי, כפי שאמר גדי, את ההימור שלי לא הסכימו לקבל מסיבה שונה). מעניין אם הלוטו שומר את האינפורמציה הזאת ואם היא נגישה לציבור. למען הדיוק ההיסטורי אני רוצה להדגיש שלא מדובר בחברים שלי אלא בעמיתים במקום העבודה. את הבדיחה ב"מפץ" באמת פספסתי. גם אם אפשר להבין את הבלבול הויזואלי שלי, לא ברור איך החמצתי את האמירה "אנחנו חייבים להפסיק לבחור בספוק" וחשבתי שאלו בכלל מספריים. איך זה עובד: http://en.wikipedia.org/wiki/File:Rock_Paper_Scissor... |
|
|
|
|
|
|
||
|
||||
|
אתה באמת חושב שאתה המתחכם היחיד? | |
|
|
|
|
|
||
|
||||
|
אני באמת לא יודע. בפועל מעולם לא שלחתי לוטו אאז''נ, וייתכן שאלה שמבינים את העניין לא מהמרים. | |
|
|
|
|
|
||
|
||||
|
יש בעיה נוספת ברצף הנ"ל - אם במקרה ייצאו המספרים האלו, מאד ייתכן שמישהו יטען לזיוף או לכל הפחות להטיה, ידרוש חקירה, הזכיה בפרס תתעכב או תבוטל וחבל. לא עדיף לבחור רצף אחר, בעל אותו סיכוי לזכות אבל בלי ה"תיק" הזה? | |
|
|
|
|
|
||
|
||||
|
בטח גם לא הגיוני להמר על התוצאה מהשבוע שעבר, ואם אותה תוצאה תהיה פעמיים, אני בטח אשמע קריאות דומות לחשדות בזיוף: |
|
|
|
|
|
|
||
|
||||
|
בדוכן הפיס הסמוך למקום מגורי מוצגות בגאווה ידיעות על זכיות היסטוריות של כרטיסים שנקנו באותו דוכן, ובדיוק אתמול חשבתי על זה שחיילים מאמינים שפגז לא נופל פעמיים באותו מקום, ולעומתם מהמרים בפיס דוקא חושבים שכן. | |
|
|
|
|
|
||
|
||||
|
אמונה שמגשימה את עצמה? (דוכנים יותר פופולריים, ולכן יש יותר סיכוי שמהם יבוא הזוכה הבא). | |
|
|
|
|
|
||
|
||||
|
כן, זה נכון, אבל מאחר והתהליך מושתת על הנחה שגויה הוא מועיל רק לבעל הדוכן. זה ממש לא עוזר לי שבדוכן הזה מישהו אחר אולי יזכה. | |
|
|
|
|
|
||
|
||||
|
ברור שלך ממש לא עוזר שבדוכן הזה מישהו אחר אולי יזכה. לך שום דבר לא יכול לעזור להעלות את סכויי הזכיה שלך (פרט לפעולה המטופשת של מלוי הטופס). |
|
|
|
|
|
|
||
|
||||
|
באמת התלבטתי קצת איך לנסח את התגובה, והתוצאה לא יצאה טובה במיוחד. | |
|
|
|
|
|
||
|
||||
|
Oh, that's just common optimism. Everybody in the universe has that.
|
|
|
|
|
|
|
||
|
||||
|
מאד הופתעתי מכך שרק 18 אנשים הימרו על תוצאות ההגרלה הקודמת. | |
|
|
|
|
|
||
|
||||
|
מזכיר לי ויכוח ישן שהיה לי על אלגוריתם מחולל סיסמאות. טענתי בו, שכדאי לבדוק שהסיסמא לא יצאה, לגמרי במקרה, קלה לפיצוח. | |
|
|
|
|
|
||
|
||||
|
מה עניין הלטאה והספוק? אני מכירה רק את שלושת הראשונים. | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |