Στο πλαίσιο της διοργάνωσης των σεμιναρίων του τμήματος θα πραγματοποιηθεί την Παρασκευή 9/5/2025 και ώρα 12:00, ομιλία με τίτλο «Fair and Truthful Allocations on Graphs» στην αίθουσα Σεμιναρίων του ΤΜΗΥΠ. Ομιλητής θα είναι ο  κ. Giorgos Christodoulou, Associate Professor, School of Informatics, Aristotle University.

ΠΕΡΙΛΗΨΗ

We will discuss allocation problems where a set of indivisible goods need to be allocated to a set of agents in a fair manner. We consider one of the most predominant notion of fairness, envy freeness up to any good (EFX), where an agent would not envy some other agent if we could remove some good from the latter agent’s share. We study settings where valuations can be represented via a graph of arbitrary size where vertices correspond to agents and edges to items. An item (edge) has zero marginal value to all agents (vertices) not incident to the edge.