סיגל אורן

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

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

ביוגרפיה[עריכת קוד מקור | עריכה]

אורן גדלה בחיפה[2].

ב-2004–2008 למדה מדעי המחשב בטכניון. ב-2013 השלימה תואר דוקטור באוניברסיטת קורנל, בהנחיית ג'ון קליינברג (אנ')[3]. עבודת הדוקטורט שלה עסקה ב"גישות אלגוריתמיות לניתוח תופעות חברתיות". לאחר מכן עשתה פוסט-דוקטורט במיקרוסופט מחקר ובאוניברסיטה העברית.

מ-2015 מלמדת וחוקרת במחלקה למדעי המחשב באוניברסיטת בן-גוריון בנגב. נכון ל-2023, אורן היא פרופסור חבר.[4][5]

אורן שותפה מזה מספר שנים בוועדה המסדרת ובוועדת התוכן של הכנס המוביל בעולם של תורת המשחקים האלגוריתמית, ACM EC.[6] כמו כן, הובילה במשך שנים את הכנסים הישראלים בתורת המשחקים האלגוריתמית.

סיגל אורן נשואה לשחר דובזינסקי.

מחקר[עריכת קוד מקור | עריכה]

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

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

בהשפעת כלכלה התנהגותית, רבים ממחקריה של אורן ממדלים שחקנים שאינם פועלים לפי המודל הרציונלי הקלאסי, למשל בכך שהשחקנים מפגינים הטיות קוגניטיביות או לבטים מוסריים שמגבילים את הרצון שלהם לשקר[10]. למשל, מחקריה בחנו כיצד לתכנן ביצוע משימות כאשר השחקן מוטה להווה (להמחשה: מפגין דחיינות או מתקשה לתכנן תוכניות עבור העתיד)[11], חקר מכרזים עם שחקנים המושפעים מאפקט הבעלות[12], בעיית עצירה אופטימלית (אנ') (בעייה המכונה גם בעיית המזכירה) עם שחקן בעל שנאת סיכון והטיית העיגון[13]. ברבים מהמחקרים אורן בודקת כיצד ניתן לצמצם את השפעת ההטיה, למשל אם השחקן מודע להטיה ומנסה למגרה.[11] בנוסף, אורן טוענת שמודלים כאלו יכולים לשמש כיסודות לאלגוריתמים שיעזרו למגר את השפעת ההטיות, ואפילו הציעה שאלגוריתמים אלו ישולבו בסמארטפונים ובעוזרות וירטואליות[14].

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Sigal Oren | Department of Economics, economics.stanford.edu (באנגלית)
  2. ^ סיגל אורן, An Algorithmic Approach To Analyzing Social Phenomena (עבודת דוקטורט), 2013, עמ' iii (באנגלית)
  3. ^ האתר האישי של ג'ון קליינברג, באתר אוניברסיטת קורנל, תחת הפרק "Advising" (באנגלית)
  4. ^ 1 2 דף הבית, באתר סיגל אורן - אתר אישי (באנגלית)
  5. ^ סיגל אורן, באתר Linkedin (באנגלית)
  6. ^ Program Committee, EC 2023 (באנגלית אמריקאית)
  7. ^ סיגל אורן, An Algorithmic Approach To Analyzing Social Phenomena (עבודת דוקטורט), 2013, עמ' 3-5 (באנגלית)
  8. ^ David Bindel, Jon Kleinberg, Sigal Oren, How bad is forming your own opinion?, Games and Economic Behavior 92, 2015-07, עמ' 248–265 doi: 10.1016/j.geb.2014.06.004
  9. ^ סיגל אורן, מצגת על המאמר "How bad is forming your own opinion?", באתר המכון למחקר מתקדם (באנגלית)
  10. ^ Shahar Dobzinski, Sigal Oren, Mechanism Design with Moral Bidders, Information Technology Convergence and Services, 2021
  11. ^ 1 2 Jon Kleinberg, Sigal Oren, Manish Raghavan, Planning Problems for Sophisticated Agents with Present Bias, Proceedings of the 2016 ACM Conference on Economics and Computation, 2016-07-21, עמ' 343–360 doi: 10.1145/2940716.2940764
  12. ^ Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Combinatorial auctions with endowment effect, Games and Economic Behavior 136, 2022-11-01, עמ' 255–273 doi: 10.1016/j.geb.2022.09.005
  13. ^ Jon Kleinberg, Robert Kleinberg, Sigal Oren, Optimal stopping with behaviorally biased agents: The role of loss aversion and changing reference points, Games and Economic Behavior 133, 2022-05-01, עמ' 282–299 doi: 10.1016/j.geb.2022.03.007
  14. ^ סיגל אורן, ג'ון קליינברג, How Algorithms Can Guide us to Make Better Decisions, מענק מ-United States – Israel Binational Science Foundation (אנ') - מזהה 2018206, 2019 (באנגלית)
  15. ^ Lee-or Alon, Orna Agmon Ben-Yehuda, Sigal Oren, Auctioning Cluster Resources, Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing, HPDC '22, Association for Computing Machinery, 2022-06-27, עמ' 285–286 doi: 10.1145/3502181.3533713
  16. ^ Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar, On bitcoin and red balloons, Proceedings of the 13th ACM Conference on Electronic Commerce, ACM, 2012-06-04, עמ' 56–73 doi: 10.1145/2229012.2229022
  17. ^ David Iliaev, Sigal Oren, Ella Segev, A Tullock-contest-based approach for cyber security investments, Annals of Operations Research 320, 2023-01, עמ' 61–84 doi: 10.1007/s10479-022-04958-z