EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture

We consider the fundamental problem of fairly allocating a set of indivisible items among agents having valuations that are represented by a multi-graph -- here, agents appear as the vertices and items as the edges between them and each vertex (agent) only values the set of its incident edges (items...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2024-10
Hauptverfasser:	Afshinmehr, Mahyar, Danaei, Alireza, Kazemi, Mehrafarin, Mehlhorn, Kurt, Rathi, Nidhi
Format:	Artikel
Sprache:	eng
Schlagworte:	Allocations Apexes Edge joints Graph theory Graphical representations Graphs Polynomials Questions
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!