Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421049 | Discrete Applied Mathematics | 2006 | 21 Pages |
Abstract
In the theory of two-sided matching markets there are two standard models: (i) the marriage model due to Gale and Shapley and (ii) the assignment model due to Shapley and Shubik. Recently, Eriksson and Karlander introduced a hybrid model, which was further generalized by Sotomayor. In this paper, we propose a common generalization of these models by utilizing the framework of discrete convex analysis introduced by Murota, and verify the existence of a pairwise-stable outcome in our general model.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Satoru Fujishige, Akihisa Tamura,