A general two-sided matching market with discrete concave utility functions
Authors:
Satoru Fujishige
Affiliation:
a Research Institute for Mathematical Sciences, Kyoto University, Kyoto 606-8502, Japan b Department of Mathematics, Keio University, Kanagawa 223-8255, Japan
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.