# A general two-sided matching market with discrete concave utility functions

Satoru Fujishige, Akihisa Tamura

Research output: Contribution to journalArticle

18 Citations (Scopus)

### 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.

Original language English 950-970 21 Discrete Applied Mathematics 154 6 https://doi.org/10.1016/j.dam.2005.10.006 Published - 2006 Apr 15

Concave function
Utility Function
Convex Analysis
Hybrid Model
Model
Standard Model
Pairwise
Assignment
Verify
Market

### Keywords

• Assignment model
• Discrete convex analysis
• M#-concave function
• Marriage model

### ASJC Scopus subject areas

• Computational Theory and Mathematics
• Applied Mathematics
• Discrete Mathematics and Combinatorics
• Theoretical Computer Science

### Cite this

In: Discrete Applied Mathematics, Vol. 154, No. 6, 15.04.2006, p. 950-970.

Research output: Contribution to journalArticle

@article{bdeb0eb07d0f428ab78e630081ecf354,
title = "A general two-sided matching market with discrete concave utility functions",
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.",
keywords = "Assignment model, Discrete convex analysis, M#-concave function, Marriage model",
author = "Satoru Fujishige and Akihisa Tamura",
year = "2006",
month = "4",
day = "15",
doi = "10.1016/j.dam.2005.10.006",
language = "English",
volume = "154",
pages = "950--970",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",
number = "6",

}

TY - JOUR

T1 - A general two-sided matching market with discrete concave utility functions

AU - Fujishige, Satoru

AU - Tamura, Akihisa

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

VL - 154

SP - 950

EP - 970

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

IS - 6

ER -