Fair allocation in graphs

We study <i>envy freeness up to any good (EFX)</i> in 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. Each vertex m...

وصف كامل

التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Christodoulou, G, Fiat, A, Koutsoupias, E, Sgouritsa, A
التنسيق: Conference item
اللغة:English
منشور في: Association for Computing Machinery 2023
الموضوعات: