$$News and Reports$$

08 יול' 2021

כנס Eumas 2021 אשר מתקיים אחת לשנה כבר משנת 2003, התקיים השנה בתאריכים 28-29.6.2021 באופן מקוון. מטרת הכנס היא לעודד מחקר ופיתוח בתחום "מערכות מרובות סוכנים", הן בהיבט אקדמי והן בהיבט תעשייתי. הכנס שואף להיות הפורום המוביל בתחום באירופה, במסגרתו יכולים חוקרים להיפגש, לדון באתגרים ולהציג את תוצאות מחקרם. השנה התקבלו לכנס 16 מאמרים בלבד, מתוך 53 מאמרים שהוגשו ואשר עברו תהליך סינון קפדני. 

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

 

>> קישור למאמר​​

ברק שטידנל, בוגר תואר שני במחלקה למדעי המחשב