¿Qué es Stable Marriage Algorithm?
Método matemático que reúne elementos de dos grupos diferentes de manera que se logre la coincidencia más adecuada entre ellos.
Definición
En la vida hay ciertos problemas de emparejamiento en los que todos tienen un candidato favorito, pero no todos pueden obtener al mejor. Conocido como el problema del matrimonio estable, este algoritmo examina el conjunto de preferencias bilaterales para encontrar un punto de compromiso equilibrado en el que nadie diga 'Ojalá hubiera elegido al otro'.
Cómo funciona
Comienza con todos en los grupos ordenando a los candidatos del otro grupo según sus propias preferencias. Se realizan rondas paso a paso de propuestas y rechazos, y las emparejamientos se actualizan hasta que el sistema alcanza un estado estable.
Dónde se usa
Se utiliza para emparejar de la manera más adecuada al candidato con la posición en asignaciones de donación de órganos, colocaciones en cupos universitarios y procesos de contratación.
Preguntas y respuestas
¿Da un resultado perfecto para todos?
No es perfecto, pero da el resultado más estable y equilibrado, el más difícil de romper, según las preferencias de las partes.
¿Solo empareja personas?
No, en informática también se utiliza para emparejar objetos como servidores y paquetes de datos.
Términos relacionados
Esta explicación se redactó en lenguaje sencillo para TreScout con IA y se tradujo automáticamente del original en turco · prevalece la versión turca. Si algo le parece erróneo o incompleto, escriba a hello@trescout.com. Leer en turco →