The Nucleolus of the Assignment Game: Structure of the Family

Abstract

We show that the family of assignment matrices which give rise to the same nucleolus forms a compact join-semilattice with one maximal element. The above family is in general not a convex set, but path-connected.