HE
EN

בעית חלוקת העוגה

תקציר

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

To the MNS presentation
השאלות המרכזיות בהן עוסק ההבזק

איך מחלקים עוגת גבינה עם תות, אוכמניות ודובדבנים בין שני אנשים באופן ששניהם יצאו מרוצים למרות שאין להם אותו טעם?
• מהי שיטת "אחד חותך שני בוחר"? האם היא זכאית לתואר – חלוקה הוגנת? נטולת קנאה? שוויונית?
• מהי שיטת "המקטין האחרון" לחלוקה בין שלושה או יותר אנשים, אותה פיתח הוגו שטיינהאוס עם תלמידיו באנך וקנאסטר בתקופת מלחה"ע השנייה?
• מהי שיטת "הסכין הזז" אותה פיתחו בשנת 1961 אדווין ספאנייר ולסטר דובינס?
• האם שיטת "המקטין האחרון" ושיטת "הסכין הזז" הן הוגנות? האם הן מבטיחות שלא תיווצר קנאה בין מי שכבר קיבל את חלקו לבין האחרים?
• איזו שיטת חלוקה נטולת קנאה בין שלושה אנשים פיתחו סלפרידג' וקונוויי בהפרש של 30 שנה מבלי לדעת זה על זה?
• איזו שיטת חלוקה נטולת קנאה בין יותר משלושה אנשים פיתחו אלאן טיילור וסטיבן ברמס בשנת 1995? ומהן מגבלותיה?
• כיצד התמודדו עזיז ומקנזי בשנת 2015 עם מגבלות השיטה של טיילור וברמס? ואיך הם הכלילו את הממצאים שלהם בשנת 2016?
• חרף כל המאמצים, אילו שאלות נותרו בינתיים בלתי פתורות בתחום החלוקה ההוגנת של משאבים?

To the MNS presentation
מושגים ועקרונות מתמטיים מרכזיים

• המספרים הטבעיים
– מספרי-ענק
• חלוקת נכס (כגון עוגה) בין אנשים אחדים
– העדפות מנוגדות
– העדפות משלימות
– חלוקה הוגנת
– חלוקה שוויונית
– משא ומתן פתוח
– שיטת החלוקה "ראשון חותך שני בוחר"
– שיטת המקטין האחרון של שטיינהאוס, באנאך וקנאסטר
– שיטת חלוקה נטולת קנאה בין שלושה אנשים (סלפרידג' וקונוויי); בין יותר משלושה אנשים (טיילור וברמס)
– שיטת חלוקה עם מספר חסום של צעדים (עזיז ומקנזי 2015, 2016)
• חסם עליון
• חסם תחתון

To the MNS presentation
הדמויות המרכזיות (לפי סדר א"ב של שם המשפחה)

• סטפן באנאך
• סטיבן ברמס
• לסטר דובינס
• אלאן טיילור
• סיימון מקנזי
• ג'ון סלפרידג'
• אדוין ספאנייר
• האריס עזיז
• אריאל פרוקצ'ה
• ג'ון קונוויי
• ברוניסלב קנאסטר
• הוגו שטיינהאוס

To the MNS presentation
יישומי המתמטיקה ושימושיה

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

To the MNS presentation

כדי להתחיל את המצגת לחץ בכל מקום בשקופית הראשונה.
כדי לעבור לשקופית הבאה השתמש במקשי החצים