EVENTI
La serie dei seminari sulla ricerca continua mercoledì 31 gennaio 2024, alle ore 16:00 in aula Seminari del Dipartimento di Matematica e Fisica "Ennio De Giorgi".
Cosimo Vinci: Allocazione equa di beni con vincoli di assegnamento.
In questo seminario, intendo esporre alcuni risultati sui problemi di allocazione equa di beni, in cui degli oggetti (i beni) devono essere ripartiti in modo equo fra alcuni agenti L'equità dipende da una valutazione (non-negativa e monotona) che ogni agente ha per ogni sottoinsieme di oggetti, e l'obiettivo è quello di assegnare ad ogni agente un insieme valutato almeno, o quasi, quanto quello assegnato ad ogni altro. Illustrerò alcune problematiche riguardanti l'esistenza, e l'eventuale computazione efficiente, di allocazioni che soddisfano i requisiti di equità, congiuntamente con altri vincoli che definiscono i possibili sottoinsiemi di beni assegnabili. In particolare, vorrei dare una panoramica delle tecniche utilizzate per ottenere tali allocazioni, che spaziano dall'applicazione di risultati sulla colorabilità dei grafi alla minimizzazione di certe funzioni di utilità sociale.