Advances in Economics, Management and Political Sciences
- The Open Access Proceedings Series for Conferences
Series Vol. 69 , 08 January 2024
* Author to whom correspondence should be addressed.
This study delves into the use of matching theory in addressing the stable marriage problem, examining ways to optimize overall utility for both women and men across all stable matchings. The paper introduce the concept of energy, denoted by the ranking where a lower rank signifies higher priority, as a metric for individual satisfaction in a match. The primary objective is to identify a stable match that reduces the average energy expended by both genders. By emphasizing average energy, this study aims to pinpoint a stable match that optimally minimizes this metric. A variety of optimization algorithms and mathematical models are utilized to navigate the solution space and determine the best match. A comprehensive analysis of stable matchings, alongside their associated energies for men and women, unveils the inherent trade-offs and dilemmas stemming from individual preferences. The essence of stability is also explored, underscoring the imperative of balancing individual contentment with the durability of the match. The paper concludes by accentuating the necessity for continued research to bolster overall utility in stable matchings, encompassing the investigation of supplementary constraints and preferences.
Marriage matching, deferred acceptance algorithm, average energy
1. Gale, D. and Shapley, L.S. (1962) College Admissions and the Stability of Marriage. American Mathematical Monthly, 1, 9-15.
2. Mézard, M. and Parisi, G. J. (1985) The Bethe Lattice Spin Glass Revisited. Physics Letters, 46, 765-771.
3. Gusfield, D., and Irving, R.W. (1989) The Stable Marriage Problem: Structure and Algorithms. Cambridge: MIT Press.
4. Kato, A. (1993) Complexity of the Sex-equal Stable Marriage Problem. Japan Journal of Industrial and Applied Mathematics, 1, 1-10.
5. Roth, A.E. (1984) The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory. Journal of Political Economy, 92, 991-1016.
6. Roth, A.E. (1991) Game Theory as a Part of Empirical Economics. Economic Journal, 101, 107-114.
7. Roth, A.E. and Malouf, M. (1979) Game-theoretic Models and the Role of Information in Bargaining. Psychological Review, 86, 574-594.
8. Ochs, J. and Roth, A.E. (1989) An Experimental Study of Sequential Bargaining. American Economic Review, 79, 355-384.
9. Roth, A.E. (1991) A Natural Experiment in the Organization of Entry Level Labor Markets: Regional Markets for New Physicians and Surgeons in the U.K. American Economic Review, 81, 415-440.
10. Roth, A.E. and Erev, I. (1995) Learning in Extensive-form Games: Experimental Data and Simple Dynamic Models in the Intermediate Term l. Games and Economic Behavior, 8, 164-212.
11. Slonim, R. and Roth, A.E. (1998) Learning in High Stakes Ultimatum Games: Experiment in the Slovak Republic. Econometrica, 66, 569-596.
12. E-Commerce Research Centre. China Marriage and Dating Data Report in 2020. Retrieved from http://www.jiemian.com/article/5842658.html
13. Oméro, M.J., Dzierzawa, M., Marsili, M. and Zhang, Y.C. (1997) Scaling Behavior in the Stable Marriage Problem. Journal De Physique I, 12, 1723-1732.
The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. Authors who publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See Open Access Instruction).