Correspondência de Mercados com Preferências Correlatas

O objectivo desta dissertação é explorar, através de simulações, o efeito da correlação nas listas de preferências sobre a satisfação agregada dos participantes no modelo de casamento e o problema dos companheiros de quarto. No primeiro capítulo, é apresentada uma metodologia geral para introduzir a correlação nas listas de preferências que pode ser utilizada em qualquer tipo de mercado de correspondência. O segundo capítulo centra-se no mercado de correspondência mais simples de dois lados e um para um, ou seja, um modelo de correspondência matrimonial, utilizando o algoritmo Gale e Shapley, de propósito masculino. O terceiro capítulo centra-se num mercado de correspondência unilateral, nomeadamente o problema dos companheiros de quarto, utilizando a versão alargada do algoritmo de Gale e Shapley. Para cada um dos mercados de correspondência em questão, é também fornecida uma medida para quantificar o nível da correlação que nos permite classificar os perfis de preferência de acordo com os seus níveis de correlação e torna possível a análise estatística. Os resultados mostram que a correlação é um factor importante que afecta os níveis de satisfação agregados dos participantes.

O objectivo desta dissertação é explorar, através de simulações, o efeito da correlação nas listas de preferências sobre a satisfação agregada dos participantes no modelo de casamento e o problema dos companheiros de quarto. No primeiro capítulo, é apresentada uma metodologia geral para introduzir a correlação nas listas de preferências que pode ser utilizada em qualquer tipo de mercado de correspondência. O segundo capítulo centra-se no mercado de correspondência mais simples de dois lados e um para um, ou seja, um modelo de correspondência matrimonial, utilizando o algoritmo Gale e Shapley, de propósito masculino. O terceiro capítulo centra-se num mercado de correspondência unilateral, nomeadamente o problema dos companheiros de quarto, utilizando a versão alargada do algoritmo de Gale e Shapley. Para cada um dos mercados de correspondência em questão, é também fornecida uma medida para quantificar o nível da correlação que nos permite classificar os perfis de preferência de acordo com os seus níveis de correlação e torna possível a análise estatística. Os resultados mostram que a correlação é um factor importante que afecta os níveis de satisfação agregados dos participantes.