Orientador: Orlando Lee

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Problemas de emparelhamentos estáveis consistem em dividir um ou mais grupos de agentes em pares, onde cada agente possui uma lista de preferências ordenada, e deseja-se encontrar uma emparelhamento entre eles que respeite um critério de estabilidade que é baseado nas suas preferências....

Resumo: Problemas de emparelhamentos estáveis consistem em dividir um ou mais grupos de agentes em pares, onde cada agente possui uma lista de preferências ordenada, e deseja-se encontrar uma emparelhamento entre eles que respeite um critério de estabilidade que é baseado nas suas preferências. Estes problemas são importantes pois possuem muitas aplicações práticas, tais como associação de residentes de medicina à hospitais, alocação de recursos em comunicação sem fio e doação de rins. Devido à importância do tema, esta dissertação apresenta um survey descrevendo os problemas mais importantes junto com seus principais resultados

Abstract: Stable matching problems consist of dividing one or more groups of agents in pairs, where each agent has an ordered preference list, and one wish to find a matching between them which respects a stability criterion that is based on their preferences. These problems are important because...

Abstract: Stable matching problems consist of dividing one or more groups of agents in pairs, where each agent has an ordered preference list, and one wish to find a matching between them which respects a stability criterion that is based on their preferences. These problems are important because they have many practical applications, such as association of medical residents to hospitals, resource allocation in wireless communication and kidney donation. Due to the importance of the topic, this dissertation presents a survey describing the most important problems along with its main results