Two-Sided Matching with Ordinal Numbers and Costs

Abstract:

A novel decision method for solving the two-sided matching problem is proposed in this paper, in which the preferences provided by agents are in the format of ordinal numbers and the preference provided by intermediary is in the format of costs. The concept of two-sided matching is firstly introduced, and the two-sided matching problem with ordinal numbers and costs is discribed. Then the related concepts on costs are given. Considering the ordinal number of each agent and the cost of intermediary, a multi-objective optimization model is set up. The method of weighted sums based on membership function is used to convert the multi-objective optimization model into a single-objective model. By solving the model, the matching alternative can be obtained.

• Periodical: Applied Mechanics and Materials (Volumes 587-589)
• Pages: 2299-2302
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.587-589.2299
• Online since: July 2014
• Authors: Qi Yue*
• Keywords: Cost, Optimization Model, Ordinal Number, Two-Sided Matching

References

[1] D. Gale, and L. Shapley: Am. Math. Mon. Vol. 69 (1962), p.9.

[2] R. W. Irving, D. F. Manlove, and G. O'Malley: Journal of Discrete Algorithms, Vol. 7 (2009), p.213.

[3] I. Korkmaz, H. Gökçen, and T. Çetinyokuş: Inform. Sciences, Vol. 178 (2008), p.2915.

[4] A. Alkan, and D. Gale: J. Econ. Theory, Vol. 112 (2003), p.289.

[5] M. Balinski, and T. Sönmez: J. Econ. Theory, Vol. 84 (1999), p.73.

[6] D. F. Manlove, R. W. Irving, K. Iwama, S. Miyazaki, and Y. Moritab: Theor. Comput. Sci. Vol. 276 (2002), p.261.

[7] K. Uetake, and Y. Watanabe: Econ. Lett. Vol. 116 (2012), p.535.

[8] H. Hałaburda: Game. Econ. Behav. Vol. 69 (2010), p.365.

[9] Y. W. Chen, C. H. Wang, and S. J. Lin: Omega, Vol. 36 (2008), p.363.