|
|
Impossibility of Stable and Nnbossy Matching日付:
Wed, 2009-01-21
Abstract:
Stability is a central concept in matching theory, while nonbossiness is im-
portant in many allocation problems. We show that these properties are incompatible: There does not exist a matching mechanism that is both stable and nonbossy. |