|
|
632׀ המתמטיקה של החיים והמוות וחשובים בחיי היום-יום שלנו . משפחת אלגוריתמים אחת שכזאת ידועה בשם "אסטרטגיות עצירה אופטימליות" . האלגוריתמים האלה מעמידים לפנינו דרכים לבחור את הרגע הנכון שבו כדאי לנקוט פעולה כדי למטב את תוצאותיו של תהליך ההחלטה . נניח, למשל, שאתם מחפשים מקום לאכול בו ארוחת ערב בחברת בן זוג . אמנם שניכם רעבים למדי, אבל הייתם רוצים למצוא מקום נחמד . אינכם רוצים לצלול לתוך המסעדה הראשונה שתמצאו ברחוב . אתם מחשיבים את עצמכם לבעלי טעם, שיודעים לשפוט ולדרג את איכותה של כל מסעדה ביחס לאחרות . אתם משערים שתספיקו לבדוק עד 10 מסעדות עד שתפקע סבלנותו של בן זוגכם . ומאחר שאינכם רוצים להיראות הססנים אתם מחליטים שלא לחזור למסעדה שכבר דחיתם . האסטרטגיה הטובה ביותר לבעיות מן הסוג הזה היא לבדוק ולפסול על הסף כמה מסעדות כדי להתחיל להתמצא בהיצע . אפשר להתחיל במסעדה הראשונה שאתם נתקלים בה, אבל מאחר שאין לכם שום מידע עליה הסיכוי שמצאתם באקראי את המסעדה הטובה ביותר הוא 1 ל- 10 בלבד . מכאן שמוטב לכם לחכות עד שתבחנו כמה מסעדות קודם שאתם בוחרים במסעדה הראשונה שטובה מכל האחרות שבדקתם עד אז . האסט...
To the book |
|
|