Stability in a job market with linearly increasing valuations and quota system

Authors

YASIR ALI

DOI

10.3906/mat-1408-41

Abstract

We consider a job market in which preferences of players are represented by linearly increasing valuations. The set of players is divided into two disjoint subsets: a set of workers and a set of firms. The set of workers is further divided into subsets, which represent different categories or classes in everyday life. We consider that firms have vacant posts for all such categories. Each worker wants a job for a category to which he/she belongs. Firms have freedom to hire more than one worker from any category. A worker can work in only one category for at most one firm. We prove the existence of a stable outcome for such a market. The college admission problem by Gale and Shapley is a special case of our model.

Keywords

Stable marriage, pairwise stability, job allocation, linear valuation, quota system

First Page

427

Last Page

438

Recommended Citation

ALI, YASIR (2015) "Stability in a job market with linearly increasing valuations and quota system," Turkish Journal of Mathematics: Vol. 39: No. 3, Article 11. https://doi.org/10.3906/mat-1408-41
Available at: https://journals.tubitak.gov.tr/math/vol39/iss3/11