Back to Search
Start Over
A general two-sided matching market with discrete concave utility functions
- Source :
-
Discrete Applied Mathematics . Apr2006, Vol. 154 Issue 6, p950-970. 21p. - Publication Year :
- 2006
-
Abstract
- 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. [Copyright &y& Elsevier]
- Subjects :
- *CONCAVE functions
*REAL variables
*MATHEMATICS
*CONVEX functions
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 154
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 20032766
- Full Text :
- https://doi.org/10.1016/j.dam.2005.10.006