Abbinamento dei mercati con preferenze correlate

L'obiettivo di questa tesi è di esplorare, tramite simulazioni, l'effetto della correlazione nelle liste di preferenza sulla soddisfazione aggregata dei partecipanti nel modello di abbinamento del matrimonio e nel problema dei coinquilini. Nel primo capitolo, viene presentata una metodologia generale per introdurre la correlazione nelle liste di preferenze che può essere usata in qualsiasi tipo di mercato di corrispondenza. Il secondo capitolo si concentra sul più semplice mercato di corrispondenza a due lati e uno a uno, cioè un modello di corrispondenza matrimoniale, usando l'algoritmo di Gale e Shapley proposto dagli uomini. Il terzo capitolo si concentra su un mercato di corrispondenza unilaterale, cioè il problema dei coinquilini, usando la versione estesa dell'algoritmo di Gale e Shapley. Per ciascuno dei mercati di corrispondenza in questione, viene anche fornita una misura per quantificare il livello di correlazione che ci permette di ordinare i profili di preferenza secondo i loro livelli di correlazione e rende possibile fare analisi statistiche.I risultati mostrano che la correlazione è un fattore importante che influenza i livelli di soddisfazione aggregati dei partecipanti.

L'obiettivo di questa tesi è di esplorare, tramite simulazioni, l'effetto della correlazione nelle liste di preferenza sulla soddisfazione aggregata dei partecipanti nel modello di abbinamento del matrimonio e nel problema dei coinquilini. Nel primo capitolo, viene presentata una metodologia generale per introdurre la correlazione nelle liste di preferenze che può essere usata in qualsiasi tipo di mercato di corrispondenza. Il secondo capitolo si concentra sul più semplice mercato di corrispondenza a due lati e uno a uno, cioè un modello di corrispondenza matrimoniale, usando l'algoritmo di Gale e Shapley proposto dagli uomini. Il terzo capitolo si concentra su un mercato di corrispondenza unilaterale, cioè il problema dei coinquilini, usando la versione estesa dell'algoritmo di Gale e Shapley. Per ciascuno dei mercati di corrispondenza in questione, viene anche fornita una misura per quantificare il livello di correlazione che ci permette di ordinare i profili di preferenza secondo i loro livelli di correlazione e rende possibile fare analisi statistiche.I risultati mostrano che la correlazione è un fattore importante che influenza i livelli di soddisfazione aggregati dei partecipanti.