תורת המשחקים האלגוריתמית�שלוש דוגמאות
יותם גפני, מחזור ט״ז
מפגש בוגרים, יולי 26׳
אולי שמעתם על חלוקת עוגה בין שני שחקנים…
שטיינהאוס 1948:
אם שחקן אחד חותך את העוגה,
והשני בוחר איזה חתיכה לקחת,
ניתן להגיע לחלוקה ללא קנאה.
אבל האם שמעתם על חלוקת עוגה בין n שחקנים?
עזיז-מקנזי 2016:
יש פרוטוקול חלוקה ללא קנאה בין כל מספר של שחקנים.
אולי שמעתם על משפט ארו…
ארו 1950:
כלל דירוג לשלוש אפשרויות או יותר,
שלא רגיש לאפשרויות לא רלוונטיות
ושמכבד העדפה בין שתי אפשרויות אם היא מוסכמת על כולם,
הוא דיקטטורה.
אבל האם שמעתם על משפט קוראי?
קוראי 2000:
כלל דירוג לשלוש אפשרויות או יותר,
שבו אם כולם מסכימים על הדירוג הוא מחזיר את הקונצנזוס,
וכמו כן ׳בוחר את עצמו׳ (שיטת משטר יציבה),
הוא דיקטטורה.
אולי שמעתם על מכרז מחיר שני…
ויקרי 1961:
אם מי שמציע הכי הרבה במכרז מקבל את המוצר, ומשלם לפי ההצעה השנייה בגובהה, המכרז מעודד אמירת אמת.
אבל האם שמעתם על המכרז של את׳ריום?
2026 (מאמר שלי):
המכרז של את׳ריום (מכרז מחיר ראשון עם מחיר סף) הוא היחיד שמונע תיאום מכרזים.
Thanks for listening!�
Email: yotam.gafni@gmail.com
Website: https://www.yotamgafni.com