stable matching

Versione 1.0.0.0 (2,3 KB) da Hanan Kavitz
Straightforward implementation of Gale-Shapley "stable marriage" algorithm.
0.0
(0)
993 download
Aggiornato 30 nov 2011

Visualizza la licenza

A matching is a mapping from the elements of one set to the elements of the other set.
A matching is stable whenever it is not the case that both:
a.some given element A of the first matched set prefers some given element B of the
second matched set over the element to which A is already matched, and
b. B also prefers A over the element to which B is already matched

The matching in this case is according to men's preferences, to change it according
to women's preferences some trivial changes need to be made.

Cita come

Hanan Kavitz (2024). stable matching (https://www.mathworks.com/matlabcentral/fileexchange/34014-stable-matching), MATLAB Central File Exchange. Recuperato .

Compatibilità della release di MATLAB
Creato con R2011b
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Categorie
Scopri di più su Graph and Network Algorithms in Help Center e MATLAB Answers
Riconoscimenti

Ispirato: Gale Shapley Stable Marriage Algorithm

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Versione Pubblicato Note della release
1.0.0.0