A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis

Abstract

The marriage model due to Gale and Shapley [Gale, D., L. S. Shapley. 1962. College admissions and the stability of marriage. Amer. Math. Monthly 69 9–15] and the assignment model due to Shapley and Shubik [Shapley, L. S., M. Shubik. 1972. The assignment game I: The core. Internat. J. Game Theory 1 111–130] are standard in the theory of two-sided matching markets. We give a common generalization of these models by utilizing discrete-concave functions and considering possibly bounded side payments. We show the existence of a pairwise stable outcome in our model. Our present model is a further natural extension of the model examined in our previous paper [Fujishige, S., A. Tamura. A general two-sided matching market with discrete concave utility functions. Discrete Appl. Math. 154 950–970], and the proof of the existence of a pairwise stable outcome is even simpler than the previous one.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 53 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.