יעקב בביצ'נקו

פרס קריל 2018
טכניון

יעקב בביצ'נקו (Yakov Babichenko)

"תחום מחקר זה מרתק במיוחד כי הוא משלב מודלים חישוביים שונים שנחקרו שנים רבות
בתאוריית מדעי המחשב עם תחום תורת המשחקים. השילוב בין השניים מניב תוצאות שיש
להן השלכות מעניינות בשני התחומים“.

סיבוכיות ולמידה של שיווי משקל/

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

1. האם שחקנים יכולים ללמוד לשחק שיווי משקל מבלי
להניח את ההנחות החזקות לעיל?
2. אם כן, כמה מהר הם יכולים ללמוד?
3. כמה קשה לחשב שיווי משקל?

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

זוכי פרס קריל

// order posts by year $posts_by_year;