TY - JOUR
T1 - A general two-sided matching market with discrete concave utility functions
AU - Fujishige, Satoru
AU - Tamura, Akihisa
N1 - Funding Information:
This work is supported by a Grant-in-Aid for Scientific Research from the Ministry of Education, Culture, Sports, Science and Technology of Japan.
PY - 2006/4/15
Y1 - 2006/4/15
N2 - 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.
AB - 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.
KW - Assignment model
KW - Discrete convex analysis
KW - M#-concave function
KW - Marriage model
UR - http://www.scopus.com/inward/record.url?scp=33644772220&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33644772220&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2005.10.006
DO - 10.1016/j.dam.2005.10.006
M3 - Article
AN - SCOPUS:33644772220
SN - 0166-218X
VL - 154
SP - 950
EP - 970
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
IS - 6
ER -