דלג לתוכן (מקש קיצור 's')
אירועים

אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

חוזים קומבינטוריים עם אילוצים
event speaker icon
גלעד שמרלר (הרצאה סמינריונית למגיסטר)
event date icon
יום רביעי, 18.09.2024, 14:30
event speaker icon
מנחה: Prof. I. Talgam-Cohen and Prof. H. Shachnai

The algorithmic study of the principal-agent framework is an emerging frontier for algorithmic game theory. We extend this model by incorporating knapsack constraints to capture real-world resource limitations. To address the computational challenges arising from these constraints, we develop approximation algorithms that guarantee near-optimal outcomes for both the principal and agents. Our research contributes to the understanding of contract design in complex environments.