2026
Non-Monotonicity in Fair Division of Graphs
AAAI 2026technical
We consider the problem of fairly allocating the vertices of a graph among n agents, where the value of a bundle is determined by its cut value---the number of edges with exactly one endpoint in the bundle. This model naturally captures applications such as team formation and network partitioning, w