Change search
ReferencesLink to record
Permanent link

Direct link
Three-dimensional stable matching with cyclic preferences
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
2006 (English)In: Mathematical Social Sciences, ISSN 0165-4896, Vol. 52, no 1, 77-87 p.Article in journal (Refereed) Published
Abstract [en]

We consider stable three-dimensional matchings of three genders (3GSM). Alkan [Alkan, A., 1988. Nonexistence of stable threesome matchings. Mathematical Social Sciences 16, 207-209] showed that not all instances of 3GSM allow stable matchings. Boros et al. [Boros, E., Gurvich, V, Jaslar, S., Krasner, D., 2004. Stable matchings in three-sided systems with cyclic preferences. Discrete Mathematics 286, 1-10] showed that if preferences are cyclic, and the number of agents is limited to three of each gender, then a stable matching always exists. Here we extend this result to four agents of each gender. We also show that a number of well-known sufficient conditions for stability do not apply to cyclic 3GSM. Based on computer search, we formulate a conjecture on stability of "strongest link" 3GSM, which would imply stability of cyclic 3GSM.

Place, publisher, year, edition, pages
2006. Vol. 52, no 1, 77-87 p.
Keyword [en]
stable matching, 3GSM, cyclic preferences, balanced game, effectivity function
National Category
URN: urn:nbn:se:kth:diva-37490DOI: 10.1016/j.mathsocsci.2006.03.005ISI: 000239846900006ScopusID: 2-s2.0-33746403368OAI: diva2:434071
Available from: 2011-08-12 Created: 2011-08-12 Last updated: 2011-08-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Sjöstrand, Jonas
By organisation
Mathematics (Dept.)
In the same journal
Mathematical Social Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 20 hits
ReferencesLink to record
Permanent link

Direct link