Language: 日本語 English

nonbossiness

Author(s): 
Fuhito Kojima
Date: 
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.