Language: 日本語 English
VCASI was implemented as a Tokyo Foundation project from April 2007 through March 2011.
Home » Impossibility of Stable and Nnbossy Matching

Impossibility of Stable and Nnbossy Matching

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.