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

Satoru Fujishige; Akihisa Tamura

doi:10.1016/j.dam.2005.10.006

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

Satoru Fujishige, Akihisa Tamura

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

22 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
Pages (from-to)	950-970
Number of pages	21
Journal	Discrete Applied Mathematics
Volume	154
Issue number	6
DOIs	https://doi.org/10.1016/j.dam.2005.10.006
Publication status	Published - 2006 Apr 15

Keywords

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

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2005.10.006

Cite this

@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",

note = "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. ",

year = "2006",

month = apr,

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 B.V.",

number = "6",

}

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 -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this