A Three-sided Unidirectional Acyclic Stable Matching with Thresholds of Preference Order

YANG Yang, ZHAO Xiaodong

Journal of Systems Science and Mathematical Sciences ›› 2020, Vol. 40 ›› Issue (8) : 1420-1431.

PDF(557 KB)
PDF(557 KB)
Journal of Systems Science and Mathematical Sciences ›› 2020, Vol. 40 ›› Issue (8) : 1420-1431. DOI: 10.12341/jssms13932

A Three-sided Unidirectional Acyclic Stable Matching with Thresholds of Preference Order

  • YANG Yang 1,2 ,ZHAO Xiaodong1
Author information +
History +

Abstract

Aiming at three-sided matching problems with unidirectional acyclic preferences, a matching algorithm based on thresholds of preference order is proposed in this paper. First, based on the unidirectional acyclic structure, the definition of three-sided unidirectional acyclic matching and its stability are given, and the mathematical model to meet the stability requirements of the system is established. Second, thresholds of preference order are set to constrain the model, an edge-by-edge optimization algorithm in two stages with thresholds of preference order is proposed, and the time complexity of the algorithm and the stability of the output scheme are calculated and proved respectively. Finally, an example is given to verify the feasibility and effectiveness of the proposed algorithm.

Cite this article

Download Citations
YANG Yang , ZHAO Xiaodong. A Three-sided Unidirectional Acyclic Stable Matching with Thresholds of Preference Order. Journal of Systems Science and Mathematical Sciences, 2020, 40(8): 1420-1431 https://doi.org/10.12341/jssms13932
PDF(557 KB)

357

Accesses

0

Citation

Detail

Sections
Recommended

/