גלובס - עיתון העסקים של ישראלאתר נגיש

חתן פרס נובל לכלכלה: האלגוריתם ששינה את פני הכלכלה

פרופ' אל רות', מסביר בראיון ל"גלובס" כיצד אלגוריתם שפיתחו בשנות ה-60' שני מומחים לתורת המשחקים משנה את פני הכלכלה העכשווית ומחולל מהפכה בישראל בתחום השידוכים של תלמידים לבתי ספר יסודיים, רופאים בבתי חולים, ובעתיד גם מתמחים למשרדי רו"ח ועו"ד

פרופ' אל רות' / צילום:רויטרס
פרופ' אל רות' / צילום:רויטרס

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

"בחלק מהערים בישראל העירייה רוצה גם למלא בתי ספר ריקים שלא מתמלאים כי אנשים מדרגים אותם בעדיפות נמוכה", מסביר רום, "הבעיה שמערכות השיבוץ הקיימות מעודדות לפעמים התנהגות אסטרטגית (או לא הוגנת - ע"ב) מצד ההורים. אם אכתוב שם של בית ספר לא מבוקש בעדיפות שלישית - עלולים לשים את הילד שלי שם, ולכן עדיף לי לא לכתוב בכלל עדיפות שלישית. לכן, בלא מעט ערים בישראל שנותנות להורים שלוש אפשרויות בחירה, הרבה מאוד הורים ממלאים רק אפשרות אחת".

- למה? אין בעיר מספיק בתי ספר טובים לשלוש עדיפויות?

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

- אז הם צודקים לשיטתם?

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

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

הפתרון הנקודתי לבעיית העדיפויות בשיבוצים לבתי ספר הוא חלק מפרקטיקה צומחת המכונה "Market Design" - מושג שטבע הכלכלן זוכה פרס הנובל, אלווין (אל) רות', המלמד כיום באוניברסיטאות הארווארד וסטנפורד בארה"ב. רות' שהה בישראל לרגל הכינוס השנתי של האגודה הישראלית לתורת המשחקים במטרה לחנוך את סדרת ההרצאות החדשה של האגודה הנקראת "הרצאות אומן" (על שם חתן פרס נובל, פרופ' ישראל אומן), שבמסגרתה צפויים להגיע לישראל מומחים בעלי שם עולמי נוספים. במהלך ביקורו כאן הרצה רות' בפני בכירי פורום הקהילה העסקית של "Audi Community" - נותנת החסות הראשית לסדרת הרצאות אומן.

בראיון ל"גלובס" מתאר רות' כיצד הפך את האלגוריתם של שני מומחי תורת משחקים אמריקאים בשם דייויד גייל ולויד שאפלי משנות ה-60', לכלי לפיתוח שווקים כמו תרומת כליות ושיבוץ מתמחים לרפואה, ואיך מיזמי כלכלה שיתופית כמו UBER ו-Airbnb "גונבים" את מיטב המוחות מהמחלקות לכלכלה בארה"ב.

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

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

ב-2012 קיבל שאפלי פרס נובל לכלכלה על האלגוריתם יחד עם רות', שהצליח ליישם את האלגוריתם בחיי המעשה. לפרקטיקה החדשה שפיתח קרא רות' בשם "עיצוב שווקים" (Market Design).

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

- האם לדעתך ניתן יהיה למצוא אלגוריתמים שיידעו לנתח ולשלוט בכל צורות ההתנהגות האנושית?

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

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

- תוכל לתת דוגמה?

"בוודאי. השיבוץ של מסיימי בתי ספר לרפואה לסטאז'ים בבתי החולים בארה"ב התבסס על אלגוריתם שפותח בשיטת הניסוי והטעיה, שעבד בכלל לא רע בהתחלה. אבל עם השנים שיעור הנשים מקרב מסיימי בית הספר לרפואה גדל מאפס ל-50%, והבעיה שנוצרה הייתה שמבין 17 אלף מסיימי בית ספר לרפואה בארה"ב בשנה, יש בערך 2,000 שנשואים זה לזה והם זקוקים לשתי משרות באותו בית חולים - מה שהופך את השיבוץ לבעיה מאוד מורכבת.

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

- איך תכנון שווקים בא לידי ביטוי בכלכלה השיתופית?

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

- זה מייצר אתגרים למשל כשאתה רוצה להשאיר סטודנטים מבריקים שיש להם אפשרויות עבודה מפתות מאוד בחוץ?

"הכלכלן הראשי של Airbnb היה סטודנט שלי בהרווארד והרבה חברות בעמק הסיליקון משתמשות במתכנני שוק בעלי השכלה של תורת המשחקים".

סטודנט אחר של רות' הוא כאמור ד"ר אסף רום שסיים את לימודי הדוקטורט בהארווארד לפני שנה וחצי ועוסק ביום במרץ בקידום עיצוב שווקים בישראל.

רום מעורב בפרויקט של שיבוץ תלמידים בבתי ספר יסודיים שהתחיל בשנה שעברה בנתניה, בדימונה וביבנה, וערים נוספות כמו רמת גן וראשל"צ קיבלו ייעוץ בנושא. במקביל, התחוללה ב-2014 מהפכה בתחום שיבוץ רופאים סטאז'רים בבתי חולים. השיטה הישנה שהייתה מבוססת על הגרלה הוחלפה בשיטה מבוססת אלגוריתם חדש, שלדברי רום הביאה לכך שמספר הרופאים שמקבלים את אחת מ-5 הבחירות הראשונות שלהם גדל ב-20%, או ב-100 רופאים בשנה. מערכת נוספת, דו-כיוונית, אמורה להיכנס לתחום השיבוצים של פסיכולוגים ללימודי תואר שני.

- לאיזה תחומים נוספים אפשר להרחיב את השימוש במנגנוני עיצוב השווקים?

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

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

עוד כתבות

צפרדע חץ / צילום: Shutterstock

יותר מתוחכם ויותר אכזרי: הצפרדע שחיסלה את נבלני הייתה פעם תקוותו של עולם המדע

הכותרות דיווחו כי בגופו של מנהיג האופוזיציה הרוסי נמצאו עקבות אפיבטידין – רעלן קטלני שמקורו בצפרדעי חץ זעירות מאקוודור ● בעבר מדענים קיוו שזו תהיה תרופת הפלא של המאה ה-21, אך גילו שהמרחק בין מינון מרפא לקטלני הוא זעיר באופן מסוכן

נחל שרף / צילום: מולי אינהורן

קריאה אחרונה: מסלולי מים מיוחדים, רגע לפני שהם מתייבשים שוב

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

נשיא ארה''ב דונלד טראמפ / צילום: ap, Evan Vucci

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

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

שלט המכריז על המבצע של גינדי. מה זה יעשה להכנסות המדינה ממסים? / צילום: פרטי

עד מתי נסכים לשלם מס רכישה ומע"מ על מחירי דירות פיקטיביים?

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

מערכת הלייזר ''אור איתן'' / צילום: דובר צה''ל

הלייזר הישראלי עוקף אפילו את זה של הסינים

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

נשיא ארה''ב דונלד טראמפ / צילום: Reuters, Harun Ozalp

"חרפה": וול סטריט ננעלה בירוק לאחר ביטול המכסים. ואיך הגיב טראמפ?

המדדים עלו אחרי ההחלטה הדרמטית של העליון לבטל את מכסי טראמפ - שהגיב: מתבייש בבית המשפט ובהחלטה, לא היה להם את האומץ לעשות מה שטוב למדינה ● קצב צמיחה מאכזב של 1.4% לכלכלה האמריקאית ברבעון הרביעי; הצפי המוקדם עמד על 3% ● מחירי הנפט נסחרו קרוב לשיא של שישה חודשים, בעקבות אזהרת נשיא ארה"ב דונלד טראמפ לאיראן כי "דברים רעים באמת" יקרו אם לא יושג הסכם ● נעילה חיובית בבורסות אירופה

גם בארה"ב מתכוננים למתקפה אפשרית וטוענים - זה מה שטראמפ לא מבין לגבי איראן

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

נשימה / צילום: Shutterstock

מחקרים מגלים: איזה איבר עשוי להחליף את הריאות

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

בנק מזרחי–טפחות יתרום 5 מיליון שקל לבנייה מחדש של שכונת הצעירים בכפר עזה

בנק מזרחי טפחות תורם 5 מיליון שקל לשכונת הצעירים בכפר עזה

בנק מזרחי-טפחות יתרום 5 מיליון שקל לשיקום ובנייה מחדש של שכונת הצעירים בכפר עזה ● תערוכת "אמנות ישראלית" בחסות בנק הפועלים תציג עבודות של אמנים ותיקים וצעירים, וההכנסות יוקדשו לנט"ל ● מרתון Winner ירושלים הבינלאומי ייערך ב-27 במרץ, בהשתתפות אנשי מילואים וכוחות הביטחון, בחסות הטוטו וחברת אזורים ● אירועים ומינויים

מה שהתקיים רק בראש העובד נעשה ממוסד / אילוסטרציה: Shutterstock

אנשים חוששים שה-AI תגזול את עבודתם, אבל היא כבר גוזלת את מה שיש להם בראש

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

הגפנים. המשפחה היא הציר של הסיפור / צילום: ענת אגמון

אורנה לב נותנת שיעור בהתמדה, דיוק ותשוקה לעשייה

הקצינה ב–8200 שיצאה לגמלאות ממש לא פנטזה על ייננות, ורק לפני כעשור נטעה משפחת לב את הגפנים ברמת צבאים ● מדי שנה מייצרת לב ביקב אדם 4,000 בקבוקים בסך הכול, שבהם טמונים הקשר שלה לאדמה, ההיכרות עם הכרם ועבודת הכפיים

ישראלים במקלט בזמן ירי טילים. מותר לעבור דרך חצר השכנים רק במצב חירום / צילום: ap, Ohad Zwigenberg

מצב חירום? מותר לעבור בחצר השכנים רק בזמן אזעקה

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

רעיה שטראוס / צילום: תומס סולינסקי

200 מיליון שקל לרעיה שטראוס: המרוויחים המפתיעים בעסקת הנדל"ן של השנה

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

עופר זרף, מבעלי חברת יסודות איתנים / צילום: אולפני חובב

יזם הנדל"ן שמספר בגילוי לב: "לקוחות באים ובאים, ולא סוגרים"

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

גלולות סטייל מטריקס. רעיון שמציע שחרור / צילום: Shutterstock

איך הפכנו לחובבי קונספירציות ומה הקשר למזג האוויר

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

מצב השווקים השבוע

המניות שנותרו מחוץ לחגיגה בבורסה - ועוד 4 כתבות על המצב בשווקים

בזמן שהשוק בת"א ממשיך להציג ביצועים חסרי תקדים גם בפתח שנת 2026, סקטור אחד נותר מחוץ לחגיגה - ה-IT • יו"ר ענקית ההשקעות מסביר: כך תגנו על התיק שלכם ● מניות התוכנה צונחות לאחרונה בעקבות החשש מפגיעת ה־AI בעסקיהן, כשבין הנפגעות גם כמה ישראליות בולטות ● האם עידן עופר פספס את אקזיט חייו בחברת הספנות צים?

ספינות במהלך תרגיל ימי משותף של איראן ורוסיה בדרום איראן / צילום: ap, Masoud Nazari Mehrabi/Iranian Army

עם 33 אלף כלי שיט: אם תגיע, המערכה בין איראן וארה"ב לא תתרחש רק באוויר

צי משמרות המהפכה ערך השבוע תרגיל צבאי במצר הורמוז, וסגר חלק מהנתיב שבו עוברים כ־30% מהסחר העולמי בנפט ● למול הנוכחות האמריקאית הגוברת באזור, בטהרן פועלים לחיזוק כוחות מעל ומתחת לפני הים באמצעות משמר מתנדבים, צוללות ננסיות ואוניות סוחר לאיסוף מודיעין

וול סטריט / צילום: ap, Mary Altaffer

וול סטריט ננעלה בירידות; נייס זינקה ב-13%, אוויס נפלה ב-22%

נאסד"ק ירד ב-0.5% ● למרות הכנסות שיא, התואר שוולמארט איבדה לאמזון ● ענקית המיכון החקלאי דיר זויקה לאחר לאחר שהיכתה את תחזיות האנליסטים והעלתה את תחזית הרווח ●  מחירי הנפט עלו לרמתם הגבוהה ביותר זה חצי שנה ● מספר התביעות הראשוניות לדמי אבטלה צנח ב-23,000, הירידה החדה ביותר מאז נובמבר

בודקים את המיתוס. עכבר וגבינה / צילום: Shutterstock

אל תציעו לחתול ולעכבר חלב ומוצריו

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

טראמפ חטף מכה, איך יושפעו השווקים? / צילומים: Shutterstock, AP, עיצוב: טלי בוגדנובסקי

טראמפ חטף מכה, איך יושפעו השווקים?

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