O que é Stable Marriage Algorithm?
Método matemático que reúne elementos de dois grupos diferentes de forma a proporcionar a correspondência mais adequada entre si.
Definição
Existem alguns problemas de correspondência na vida em que todos têm um candidato favorito, mas nem todos podem conseguir o melhor. Conhecido como o problema do casamento estável, este algoritmo examina o conjunto de preferências bilaterais para encontrar um ponto de compromisso equilibrado onde ninguém dirá 'Quem dera eu tivesse escolhido o outro'.
Como funciona
Começa com todos nos grupos classificando os candidatos do outro grupo de acordo com suas próprias preferências. Rodadas passo a passo de propostas e rejeições são realizadas, e as correspondências são atualizadas até que o sistema atinja um estado estável.
Onde é usado
É utilizado para juntar da melhor forma o candidato e a posição em correspondências de doação de órgãos, alocações de vagas universitárias e processos de recrutamento.
Perguntas e respostas
Produz um resultado perfeito para todos?
Não é perfeito, mas produz o resultado equilibrado mais estável e difícil de romper, de acordo com as preferências das partes.
Apenas corresponde pessoas?
Não, também é usado na ciência da computação para corresponder objetos, como um servidor e pacotes de dados.
Termos relacionados
Esta explicação foi escrita em linguagem simples para a TreScout com IA e traduzida automaticamente do original em turco · a versão turca é a que vale. Se algo parecer errado ou faltando, escreva para hello@trescout.com. Ler em turco →