Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Three-dimensional stable matching with cyclic preferences
Stockholm University, Faculty of Humanities, Centre for the Study of Cultural Evolution. (kimmo.eriksson@mdh.se)
Stockholm University, Faculty of Humanities, Centre for the Study of Cultural Evolution.
Stockholm University, Faculty of Humanities, Centre for the Study of Cultural Evolution.
2006 (English)In: Mathematical Social Sciences, ISSN 0165-4896, E-ISSN 1879-3118, Vol. 52, 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 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 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 –209] showed that not all–10] showed“strongest link” 3GSM, which would imply stability of cyclic 3GSM.

Place, publisher, year, edition, pages
2006. Vol. 52, 77-87 p.
Keyword [en]
Stable matching, 3GSM, Cyclic preferences, Balanced game, Effectivity function
National Category
Mathematics
Identifiers
URN: urn:nbn:se:su:diva-32098DOI: 10.1016/j.mathsocsci.2006.03.005OAI: oai:DiVA.org:su-32098DiVA: diva2:279456
Available from: 2009-12-03 Created: 2009-12-03 Last updated: 2017-12-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text
By organisation
Centre for the Study of Cultural Evolution
In the same journal
Mathematical Social Sciences
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 29 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf