בתשובה לשוטה הכפר הגלובלי, 20/01/05 11:14
אי אפשר להתחמק מהתודעה 276195
assuming the price offered is normally distributed, use n-9 samples to get a good estimation of the first 2 moments (mean and variance), and then take the first offer which is more then a sigma below the mean. (since a third are, 9 samples will get you there with high probability).

if n is big enough, use n-k (k>9), and demand more then a sigma as your threshold.

or simply take the first one - you'll get the mean price, and you don't have to waist any more time.
אי אפשר להתחמק מהתודעה 276207
אם הכל יקבלו את ההצעה האחרונה שלך, מחירי הנסיעה במונית יאמירו לגבהים כאלה שיש סכנה להתנגשות עם אסטרואידים. עסק ביש, כי גם בגבהים האלה עדיין יהיה נכון להשתמש באותה עצה.
אי אפשר להתחמק מהתודעה 276212
no no, the others are piegons - very smart consumers publishing comperative reaserch on the web etc. I'm the only hawk.
אי אפשר להתחמק מהתודעה 276227
רגע, אנחנו מדברים על *שוק* אמיתי, שמגיב לאסטרטגיה שלי, או שמדובר בסתם שורה של מספרים עם התפלגות לא ידועה אבל קבועה?
אי אפשר להתחמק מהתודעה 276238
השני.

(החידה המקורית עסקה בהרמון ונשים, כשהמארח הנדיב מעביר אותן לנגד עיניך עד שאתה אומר ''זותי'', בלי חרטות ובלי חזרות)
אי אפשר להתחמק מהתודעה 276241
כן, האמת שכשקראתי את החידה מיד חשבתי על הבעיה של בחירת בת(או בן) זוג- האם להשקיע בקשר קיים או לנסות שוב.
אם זכור לי נכון 276242
החידה המקורית גם דרשה שאתה תהיה מעוניין במונית הזולה ביותר וזהו, כלומר מבחינתך אין הבדל בין השניה הזולה ביותר והיקרה ביותר. אם לא הצלחת לקלוע לזולה (האישה היפה ביותר) אז נכשלת.
ואז הפתרון הוא כמובן &*%&#^@!!%^*@)&@
אם זכור לי נכון 276250
לא. אני אמנם מעוניין באישה היפה ביותר (סתאאאם. כבר יש לי) אבל מנסה למקסם את תוחלת היופי בהנחה שלא אצליח לפגוע בול. ברור שאין אלגוריתם שמבטיח למצוא את האישה היפה ביותר לפני שראיתי את כולן, ואם היא לא האחרונה זה כבר מאוחר מדי.
דווקא יש פתרון שמבטיח לפחות 25% הצלחה 276251
עליך להשתמש במחצית הראשונה של n המוניות כקבוצת מדגם. המונית הזולה ביותר בקבוצה זו תהיה נקודת הבקרה שלך, וברגע שיש מונית שמציעה מחיר זול יותר, קחנה מהר!

אם נסתכל על הזולה ביותר ועל השניה הזולה ביותר, יש הסתברות של 25% שהשניה הזולה ביותר תהיה בחצי הראשון והזולה ביותר בחצי השני - ואז הצלחת.

כעקרון, הסיכויים מגיעים למקסימום כשאתה משתמש ב-n/e המוניות הראשונות בקבוצת מדגם (יעזור אם המוניות מגיעות בצורה לא רציונלית).
דווקא יש פתרון שמבטיח לפחות 25% הצלחה 276256
הפתרון שניתן לי דומה, אבל לא לגמרי זהה.
דווקא יש פתרון שמבטיח לפחות 25% הצלחה 276287
בגדול זה הגיוני לחלק לשלושה חלקים: בראשון אתה לומד את השטח ומאתר מטרות. בשני אתה מחפש מישהו נורא זול ( נניח שיותר זול מהשיא בחלק הראשון) בחלק השלישי אתה מפעיל נוהל פאניקה: השעון הביולוגי מתקתק ועוד לא מצאת כלה (טייב- או חתן). נוהל פאניקה זה, ( כמו שתארתי מקודם) יכול להיות מבוסס על פשרות הולכות ומעמיקות ככל שמספר האפשרויות מצטמצם. מעבר לשאלות על איך לחלק את שלושת החלקים ( ברור שאם תבלה יותר מדי בכיול, כל מונית נוספת תהיה אכזבה - תסמונת האקס המיתולוגית כמו שעירית לינור קוראת לזה) עדיין צריך להחליט על מנגנון התפשרות בסוף.
תורת השיאים 276223
אני חושב שההנחה הגאוסית היא לא טובה, ואני גם חושב שהניסיון למצוא ערכי שיא על ידי אומדנים של סטית תקן היא לא לעניין. אפשר להראות בקלות ש*אם* אתה יודע את ההסתברות pלמצוא מונית עם מחיר פחות מ Z, ההסתברות *לא* למצוא כזה מחיר ב K ניסיונות דועכת אקספוננציאלית ב K. קבוע הדעיכה הוא אחד פחות p.

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

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

אבל, כאמור, אני עוד צריך לחשוב על זה.

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

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