אברהם נוימן

מתמטיקאי ישראלי

אברהם ניימן (נולד ב-14 ביוני 1949 בישראל) הוא מתמטיקאי ישראלי בתחום תורת המשחקים, פרופסור למתמטיקה במרכז לחקר הרציונליות[1] ובמכון איינשטיין למתמטיקה[2] באוניברסיטה העברית בירושלים. בשנים (2014–2018) כיהן כנשיא הסניף הישראלי של האגודה לתורת המשחקים.[3]

אברהם נוימן
Neyman for wiki.png
לידה 14 ביוני 1949 (בן 73)
חיפה
ענף מדעי מתמטיקה
תורת המשחקים
מקום מגורים ישראלישראל ישראל
מקום לימודים האוניברסיטה העברית בירושלים
מנחה לדוקטורט רוברט אומן
איתמר סימונסון
מוסדות האוניברסיטה העברית בירושלים
אוניברסיטת קליפורניה בברקלי
תלמידי דוקטורט אילון סולן, Alon Shapira, Jinpeng Ma, Ron Peretz, Omer Edhan, Gilad Bavly, Timothy Russo, Xiaoxian Zhang, Daijiro Okada, Ori Haimanko, Luchuan Liu, Yehuda John Levy עריכת הנתון בוויקינתונים
פרסים והוקרה עמית החברה האקונומטרית עריכת הנתון בוויקינתונים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

ביוגרפיהעריכה

ניימן קיבל תואר ראשון במתמטיקה ב-1970 ותואר שני במתמטיקה ב-1972 מהאוניברסיטה העברית. עבודת המאסטר שלו הייתה בנושא "הטווח של מידה וקטורית" והונחתה על ידי יורם לינדנשטראוס. עבודת הדוקטורט שלו, "ערכים של משחקים עם רצף של שחקנים", הושלמה בהדרכת ישראל אומן ב-1977.[4]

ניימן הוא פרופסור למתמטיקה באוניברסיטה העברית משנת 1982, ואף כיהן כיו"ר המכון למתמטיקה 1992–1994, וכן בעל פרופסורה בכלכלה, 1982–1990. הוא חבר במרכז לחקר הרציונליות באוניברסיטה העברית מאז הקמתו ב-1991. הוא מילא תפקידים שונים באוניברסיטת סטוני ברוק בניו יורק, 1985–2001. הוא גם מילא תפקידים והיה מרצה אורח באוניברסיטת קורנל, אוניברסיטת קליפורניה בברקלי, אוניברסיטת סטנפורד, בית הספר לתואר שני למנהל עסקים באוניברסיטת הרווארד, ואוניברסיטת אוהיו סטייט.[5][6][7]

לניימן היו 12 סטודנטים שהשלימו את הדוקטורט שלהם בהנחייתו, חמשה באוניברסיטת סטוני ברוק ושבעה באוניברסיטה העברית.[4] ניימן שימש גם כעורך תחום תורת המשחקים בכתב העת Mathematics of Operations Research בין השנים (1987–1993) ובמערכות של העיתונים: משחקים והתנהגות כלכלית (1993–2001) ו-International Journal of Game Theory בשנים (2001–2007).

פרסים והוקרהעריכה

ניימן הוא עמית של האגודה האקונומטרית מאז 1989.[8]

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

האגודה לתורת המשחקים פרסמה, במרץ 2016, גיליון מיוחד של כתב העת International Journal of Game Theory לכבודו של ניימן, "כאות הוקרה על תרומתו החשובה לתורת המשחקים".[9] כנס Festschrift לכבודו של ניימן התקיים באוניברסיטה העברית ביוני 2015, לרגל יום הולדתו ה-66 של ניימן.[10] הוא נתן את הרצאת הפתיחה של פון-נוימן[11] בקונגרס של האגודה לתורת המשחקים[12] בשנת 2008 וכן נשא אותה בקונגרס העולמי של 2012 בשמו ז'אן פרנסואה מרטנס שנפטר לאחרונה.[13]

תרומות מחקרעריכה

ניימן תרם תרומות רבות לתורת המשחקים, ובמיוחד בתחומים: למשחקים סטוכסטיים, משחקים חוזרים וערך Shapley.

משחקים סטוכסטייםעריכה

יחד עם ז'אן פרנסואה מרטנס, הוא הוכיח את קיומו של הערך האחיד של משחקים סטוכסטיים בסכום אפס ללא הנחה.[14] עבודה זו נחשבת לאחת העבודות החשובות ביותר בתורת המשחקים הסטוכסטיים, ופותרת בעיה שהייתה פתוחה למעלה מ-20 שנה.[15] יחד עם אילון קולברג, הוא יישם טכניקות אופרטור כדי לחקור את מאפייני ההתכנסות של ערכי השלב המוזלים והסופיים.[16] לאחרונה, הוא היה חלוץ במודל של משחקים סטוכסטיים בזמן רציף והביא לתוצאות אחידות של קיום שיווי משקל.[17] הוא גם ערך יחד עם סילבן סורין אוסף מקיף של יצירות בתחום המשחקים הסטוכסטיים.[18]

משחקים חוזריםעריכה

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

ניימן הוא אחד החלוצים והמנהיג הבולט ביותר של חקר משחקים חוזרים תחת אילוצי מורכבות. במאמרו המכונן[20] הוא הראה שזיכרון מוגבל יכול להצדיק שיתוף פעולה במשחק דילמת האסיר שחוזר על עצמו מספר סופי של פעמים. בעקבות המאמר שלו הגיעו רבים אחרים שהחלו לעבוד על משחקי זיכרון מוגבל. הבולט ביותר היה סטודנט לתואר M.Sc של ניימן, אלחנן בן-פורת, שהיה הראשון ששפך אור על הערך האסטרטגי של מורכבות מוגבלת.[21]

שני המודלים העיקריים של מורכבות מוגבלת, גודל אוטומט ויכולת זכירה, המשיכו להציב בעיות פתוחות ומסקרנות בעשורים הבאים. פריצת דרך גדולה הושגה כאשר ניימן והסטודנט לדוקטורט שלו, Daijiro Okada הציעו גישה חדשה לבעיות אלה, המבוססת על טכניקות מתאוריית מידע, והציגה את הרעיון של אנטרופיה אסטרטגית.[22][23] תלמידיו המשיכו להשתמש בטכניקת האנטרופיה של ניימן כדי להשיג הבנה טובה יותר של משחקים חוזרים תחת אילוצי מורכבות. הגישה התאורטית של ניימן פתחה תחומי מחקר חדשים מעבר למורכבות מוגבלת. דוגמה קלאסית היא משחק התקשורת שהציג במשותף עם אוליבייה גוסנר ופנלופה הרננדז.[24]

ערך שפליעריכה

ניימן תרם תרומות בסיסיות רבות לתאוריית הערך של שפלי. ב"טור-דה-כוח מדהים של חשיבה קומבינטורית",[25] הוא הוכיח את קיומו של ערך אסימפטוטי למשחקי רוב משוקלל.[26] ההוכחה התאפשרה על ידי תרומתו הבסיסית לתורת ההתחדשות.[27] בעבודה שלאחר מכן ניימן הוכיח שניתן להוריד רבות מהנחות היסוד בעבודות אלו, תוך הראה שאחרות חיוניות.

ניימן הוכיח את האלכסון של ערכים מתמשכים,[28] אשר היו לו השלכות רבות על פיתוחים נוספים של התיאוריה. יחד עם פראדיפ דובי ורוברט ג'יימס ובר הוא למד את תורת הערכים למחצה, והוכיח בנפרד את חשיבותה בכלכלה פוליטית.[29][30] יחד עם פראדיפ דובי[31][32] הוא אפיין את התופעה הידועה של התכתבות ערכית, רעיון יסודי בכלכלה, שמקורו כבר ביצירתו של אדג'וורת ' ובאדם סמית' לפניו. במילים רופפות, זה בעצם קובע שבכלכלה גדולה המורכבת מהרבה סוכנים חסרי חשיבות כלכלית, ליבת הכלכלה עולה בקנה אחד עם התוצאות התחרותיות המושלמות, שבמקרה של העדפות ניתנות להפרדה היא מרכיב ייחודי שהוא ערך אומן-שאפלי. תרומה מרכזית נוספת של ניימן הייתה הכנסת ערך ניימן,[33] הכללה מרחיקת לכת של ערך אומן-שאפלי למקרה של משחקי מידה וקטורית שאינם ניתנים להבדלה.

תחומים נוספיםעריכה

ניימן תרם תרומות לתחומים אחרים של מתמטיקה, המונעים בדרך כלל על ידי בעיות בתורת המשחקים. בין התרומות הללו ניתן למנות משפט חידוש לדגימה ללא החלפה (המוזכר לעיל כפי שיושם על תורת הערך), תרומות להטמעות של מרחבי L p,[34] תרומות לתורת המידות הווקטוריות[35] ולתיאוריה של מיפויים לא מרחיבים[36]

מעורבות עסקיתעריכה

ניימן כיהן בעבר (2005–2008) כדירקטור ב-Tradus (שנקרא בעבר QXL ).[37] הוא גם כיהן בתפקיד דירקטור (2004–2005) בחברת גילת רשתות לווין.[38] ב-1999, ניימן ייסד את Bidorbuy, חברת המכירות הפומביות המקוונות הראשונה שפעלה בהודו ובדרום אפריקה, ומשמש כיו"ר הדירקטוריון.[39] מאז 2013 הוא מכהן בתפקיד דירקטור בבנק הישראלי מזרחי-טפחות.[40]

קישורים חיצונייםעריכה

  מדיה וקבצים בנושא אברהם נוימן בוויקישיתוף

הערות שולייםעריכה

  1. ^ Center for the Study of Rationality Members
  2. ^ Einstein Institute of Mathematics Faculty
  3. ^ Game Theory Society, announced April 9, 2014
  4. ^ 1 2 Mathematics Genealogy Project
  5. ^ The Division for Development and Public Relations, Hebrew University of Jerusalem
  6. ^ Bloomberg Business Week Executive Profile
  7. ^ Personal CV (אורכב 12.07.2014 בארכיון Wayback Machine)
  8. ^ Econometric Society Fellows (אורכב 10.12.2008 בארכיון Wayback Machine)
  9. ^ Special issue in honor of Abraham Neyman, Gossner, O., Haimanko, O. & Solan, E. Int J Game Theory (2016) 45: 3
  10. ^ Festschrift conferences in honor of Abraham Neyman and Sergiu Hart on the occasion of their 66th birthday
  11. ^ The John von Neumann Lecture, given at each World Congress of the Game Theory Society, presents important developments in game theory that are of significant mathematical interest. (אורכב 30.12.2013 בארכיון Wayback Machine)
  12. ^ 2008 World Games Conference Program
  13. ^ 2012 World Games Conference Program
  14. ^ Mertens, J.F., and Neyman, A. (1981). "Stochastic Games," International Journal of Game Theory, 10: 53–66.
  15. ^ Review by Tijs, H.S., MathSciNet
  16. ^ Kohlberg, E. and Neyman, A (1981)., "Asymptotic Behavior of Nonexpansive Mappings in Normed Linear Spaces," Israel Journal of Mathematics, 38, pp. 269–275.
  17. ^ Neyman, A. (2017), "Continuous-Time Stochastic Games," Games and Economic Behaviour, 104, pp. 92-130.
  18. ^ Nato Science Series: Mathematical and Physical Sciences, Volume 570, Proceedings of the NATO Advanced Study Institute on Stochastic Games and Applications (Neyman, A. and Sorin, S. (eds)), held in Stony Brook, NY during July 7–17, 1999.
  19. ^ Neyman, A. (1999), "Cooperation in Repeated Games when the Number of Stages is not Commonly Known," Econometrica, 67: 45–64.
  20. ^ Neyman, A. (1985) "Bounded complexity justifies cooperation in the finitely repeated דילמת האסיר." Economics Letters, 19(3), 227–229.
  21. ^ Ben-Porath, E. (1993) "Repeated games with finite automata." Journal of Economic Theory, 59(1), 17–32.
  22. ^ Neyman, A. and Okada, D. (1999). "Strategic entropy and complexity in repeated games." Games and Economic Behavior, 29(1), 191–223.
  23. ^ Neyman, A., & Okada, D. (2000). "Repeated games with bounded entropy." Games and Economic Behavior, 30(2), 228–247.
  24. ^ Gossner, O., Hernandez, P., and Neyman, A. (2006). "Optimal use of communication resources." Econometrica, 74(6), 1603–1636.
  25. ^ Aumann, R.J. (1980), "Recent Developments in the Theory of the Shapley Value", Proceedings of the International Congress of Mathematicians, Helsinki, 1978, pp. 995–1003, Academia Scientiarum Fennica
  26. ^ Neyman, A., 1981, "Singular games have asymptotic values," Mathematics of Operations Research, 6, pp 205–212.
  27. ^ Neyman, A., 1982, "Renewal theory for sampling without replacement," Annals of Probability, 10, pp 464–481.
  28. ^ Neyman, A., 1977, "Continuous values are diagonal," Mathematics of Operations Research, 2, pp 338–342
  29. ^ Dubey, P., Neyman, A., and Weber, R.J., 1981, "Value theory without efficiency," Mathematics of Operations Research, 6, pp 122–128
  30. ^ Neyman, A., 1985, "Semi-values of political economic games," Mathematics of Operations Research, 10, pp 390–402
  31. ^ Dubey. P. and Neyman, A., 1984, "Payoffs in nonatomic economies: An axiomatic approach," Econometrica, 52, pp 1129–1150
  32. ^ Dubey, P. and Neyman, A., 1997, "An equivalence principle for perfectly competitive economies," Journal of Economic Theory, 75, pp 314–344
  33. ^ Neyman, A., 2001, "Values of non-atomic vector measure games," Israel Journal of Mathematics, 124, pp 1–27
  34. ^ Neyman, A. (1984), “Representation of Lp-Norms and Isometric Embedding in Lp–Spaces,” Israel Journal of Mathematics, 48, pp. 129–138.
  35. ^ Neyman, A. (1981) “Decomposition of Ranges of Vector Measures,” Israel Journal of Mathematics, 40, pp. 54–64
  36. ^ Kohlberg, E. and Neyman, A. (1999), “A Strong Law of Large Numbers for Nonexpansive Vector-Valued Stochastic Processes,” Israel Journal of Mathematics, 111, pp. 93–108
  37. ^ Profile at Opencorporates (אורכב 27.07.2014 בארכיון Wayback Machine)
  38. ^ "Wikinvest". אורכב מ-המקור ב-2017-12-01. נבדק ב-2014-07-11.
  39. ^ FE Investigate
  40. ^ Mizrahi Tefahot Bank Ltd, Officers and Directors