Stable Marriage Algorithm Calculator

Example Data Table

Formula Used

The Stable Marriage Problem is solved using the Gale-Shapley algorithm. The algorithm matches each man to his most preferred woman who hasn’t yet rejected him, ensuring the final pairings are stable.

How to Use This Calculator

• Input comma-separated preferences for both males and females.
• Click Submit to generate the matching results.
• The results will show the stable pairings.

Frequently Asked Questions

• What is the Stable Marriage Problem? The Stable Marriage Problem involves finding a matching between two sets where no one prefers an alternate match over their current one.
• How do I enter my preferences? Enter the names in the form as comma-separated values for both males and females.
• What happens if there is an unequal number of males and females? The algorithm assumes equal numbers for simplicity, but adjustments can be made for unequal pairs.
• Can I use this calculator for other matching problems? The logic can be adapted, but it is designed for the Stable Marriage Problem specifically.
• Can I download the results? Yes, the results can be downloaded in CSV or PDF format.
• What is the Gale-Shapley algorithm? It’s a method for solving the Stable Marriage Problem, ensuring that there are no unstable matches.
• How are the pairings determined? The algorithm matches pairs based on preferences provided by each individual in the input form.
• Is this tool free to use? Yes, this tool is available for free online.