2008 Volume 51 Issue 2 Pages 136-154
We consider pairwise stability in a labor allocation model with possibly bounded salaries, which is a common generalization of the marriage model and the assignment model. Our main contributions are results on complexity of checking pairwise stability and structures of pairwise stable outcomes.