The complexity of counting stable marriages
SIAM Journal on Computing
The stable marriage problem: structure and algorithms
The stable marriage problem: structure and algorithms
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Stable Marriage and Genetic Algorithms: A Fertile Union
Journal of Heuristics
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Improved approximation results for the stable marriage problem
ACM Transactions on Algorithms (TALG)
Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Cognitive Radio Bandwidth Sharing Scheme Based on the Two-way Matching Game
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
The stable marriage problem is prototypical of two-sided matching problems, widely encountered in practice, in which agents having preferences, interests and capacities for action of their own are paired up or matched. Standardly, variants of the well-known Gale-Shapley deferred acceptance algorithm (GS/DAA) are used to find stable matches. Using evolutionary computation and an agent-based model heuristics, this paper investigates the stable marriage problem as a multiobjective problem, looking at social welfare and equity or fairness, in addition to stability as important aspects of any proposed match. The paper finds that these heuristics are reliably able to discover matches that are Pareto superior to those found by the GS/DAA procedure. Ramifications of this finding are briefly explored, including the question of whether stability in a matching is often strictly required