פרופ' יהונתן אומן

אלגוריתמים, תורת המשחקים וכלכלה חישובית

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

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

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

 תחומי מחקר מרכזיים:

• חלוקה הוגנת ובחירה חברתית (Fair Division & Social Choice)

• תורת המשחקים האלגוריתמית ומערכות מרובות סוכנים

• קריפטוגרפיה

• אלגוריתמים מבוזרים

 אופי המחקר:

תיאורטי-יישומי: פיתוח מודלים מתמטיים ואלגוריתמים לפתרון בעיות של חלוקת משאבים וקבלת החלטות מורכבות.

 אופק תעסוקתי:

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

• הייטק ופינטק - מערכות מסחר, אופטימיזציה וכלכלה חישובית

• מחקר ופיתוח (R&D) - אלגוריתמים, בינה מלאכותית ותורת המשחקים

• אקדמיה  -חוקרים ומרצים בתחומי אלגוריתמיקה, תורת המשחקים וכלכלה חישובית

• סייבר ואבטחת מידע - תכנון מערכות ופרוטוקולים