A Canonical Representation for the Assignment Game: the Kernel and the Nucleolus

Abstract

The core of an assignment market is the translation, by the vector of minimum core payoffs, of the core of another better positioned market, the matrix of which has the properties of being dominant diagonal and doubly dominant diagonal. This new matrix is defined as the canonical form of the original assignment situation, and it is uniquely characterized by these three properties. The behavior of some well-known cooperative solutions in relation with the canonical form is analyzed. The kernel and the nucleolus of the assignment game, are proved to be the translation of the kernel and the nucleolus of the canonical representative by the vector of minimal core payoffs.