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

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

פרופ' אל רות', מסביר בראיון ל"גלובס" כיצד אלגוריתם שפיתחו בשנות ה-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

הבורסה ננעלה בעליות; השקל התחזק, ישראל קנדה זינקה ב-7%, הבורסה לני"ע ב-6%

מדדי הביטוח והבנייה זינקו במעל 2% ● מחזור המסחר עמד על 5 מיליארד שקל ● עליות באירופה ובחוזים בניו יורק ● דריכות בוול סטריט לקראת ההכרעה על מכסי טראמפ ● השקל מתחזק הבוקר ל-3.12 שקלים לדולר ● מחירי הנפט עולים ● הקרן האקטיביסטית שמהמרת: כוכבת ה-AI הבאה היא מיפן

נגיד בנק ישראל, פרופ' אמיר ירון / צילום: יוסי כהן

בתחילת השבוע ההסתברות להורדת ריבית בישראל הייתה 80%. המצב השתנה

הערכות בשוק התהפכו לקראת החלטת הריבית בשני הקרוב ● עד לפני יומיים ההסתברות להפחתה עמדה על 80%, אך רוחות המלחמה באיראן טרפו את הקלפים

רשת הקשרים של ג'פרי אפשטיין במוקדי הכוח של אירופה / צילום: ap

סדקים בכתר ובקבינט: רשת הקשרים של ג'פרי אפשטיין במוקדי הכוח של אירופה

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

פטריק דרהי / אילוסטרציה: נוצר באמצעות AI

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

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

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

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

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

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

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

אנדרו מאונטבטן-ווינדזור / צילום: ap, Kirsty Wigglesworth

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

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

מימין: פרופ' אסף חמדני, יו''ר הוועדה לרפורמה בדוחות; ספי זינגר, יו''ר רשות ני''ע; רו''ח שלומי שוב ופרופ' אמיר ברנע / צילום: אלון גלבוע

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

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

דירות להשקעה בכפר סבא שמיועדות להשכרה לסטודנטים לטווח ארוך של קבוצת ברדוגו / צילום: 3DVISION

הדירה נמכרת קומפלט עם הריהוט, אבל האם יהיו שוכרים?

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

זיו קורן (מימין) וניב חורש, מבעלי ראובני פרידן / צילום: אייל נבו

קבוצת ראובני פרידן ממזגת לתוכה את סוכנות Great Digital

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

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

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

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

טראמפ נואם במועצת השלום / צילום: ap, Mark Schiefelbein

טראמפ מרחיב את הדד-ליין לאיראן: "15 ימים זה המקסימום"

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

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

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

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

זום גלובלי / צילום: Reuters

איראן לא לבד: צפון קוריאה חושפת רשימת יעדים לתקיפה

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

ירקות אורגניים של חברת אגרסקו / צילום: יח''צ

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

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

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

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

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

דודו רייכמן, סגן מנהל מחלקת לקוחות מוסדיים, אי.בי.אי / צילום: יח''צ

שתי המניות שהן "הזדמנות של פעם בכמה שנים"

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

מנכ''לית אנלייט, עדי לויתן / צילום: טל שחר

אנלייט מנצלת את הזינוק במניה: מגייסת כ-1.3 מיליארד שקל

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

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

לפני ההצבעה על ביטולו בכנסת: האוצר הזמין קמפיין לפטור ממע"מ ל-150 דולר

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