Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 136-154 |
Number of pages | 19 |
Journal | Journal of the Operations Research Society of Japan |
Volume | 51 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2008 Jun |
Keywords
- Algorithm
- Assignment model
- Labor allocation
- Marriage model
- Pairwise stability
ASJC Scopus subject areas
- Decision Sciences(all)
- Management Science and Operations Research