arXiv++ Combinatorics

Browse math.CO papers from arXiv

On diversifying stable assignments

Published: 2023-08-18 | Updated: 2023-08-28
Comments: 10 pages, 1 figure. At the end of updated version, a generalization to hypergraphs is briefly discussed

Abstract

We consider the stable assignment problem on a graph with nonnegative real capacities on the edges and quotas on the vertices, in which the preferences of agents are given via diversifying choice functions. We prove that for any input of the problem, there exists exactly one stable assignment, and propose a polynomial time algorithm to find it.

BibTeX

Loading...