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...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Christodoulou, G, Fiat, A, Koutsoupias, E, Sgouritsa, A
Định dạng: Conference item
Ngôn ngữ:English
Được phát hành: Association for Computing Machinery 2023
Những chủ đề: