Matching Markets with Correlated Preferences

Onur Celik

ISBN 10: 3838344316 / ISBN 13: 9783838344317

Published by LAP LAMBERT Academic Publishing Feb 2010, 2010

About this Item

Neuware -The objective of this dissertation is to explore, via simulations, the effect of correlation in the preference lists on the aggregate satisfaction of the participants in the marriage matching model and the roommates problem. In the first chapter, a general methodology is presented to introduce correlation in the preference lists that can be used in any kind of matching market. The second chapter focuses on the simplest two-sided and one-to-one matching market, that is, a marriage matching model, using the men-propose Gale and Shapley algorithm. The third chapter focuses on a one-sided matching market, namely the roommates problem, using the extended version of the Gale and Shapley algorithm. For each of the matching markets in question, a measure to quantify the level of the correlation is also provided which enables us to sort the preference profiles according to their correlation levels and makes it possible to do statistical analysis.Results show that the correlation is an important factor that affects the aggregate satisfaction levels of the participants.Books on Demand GmbH, Überseering 33, 22297 Hamburg 60 pp. Englisch.

Seller Inventory # 9783838344317

Bibliographic Details

• Title: Matching Markets with Correlated Preferences
• Publisher: LAP LAMBERT Academic Publishing Feb 2010
• Publication Date: 2010
• Language: English
• ISBN 10: 3838344316
• ISBN 13: 9783838344317
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 4D millimeters 220 millimeters width by 150 millimeters height by 4 millimeters depth
• Weight: 107 grams

About this title

Synopsis

The objective of this dissertation is to explore, via simulations, the effect of correlation in the preference lists on the aggregate satisfaction of the participants in the marriage matching model and the roommates problem. In the first chapter, a general methodology is presented to introduce correlation in the preference lists that can be used in any kind of matching market. The second chapter focuses on the simplest two-sided and one-to-one matching market, that is, a marriage matching model, using the men-propose Gale and Shapley algorithm. The third chapter focuses on a one-sided matching market, namely the roommates problem, using the extended version of the Gale and Shapley algorithm. For each of the matching markets in question, a measure to quantify the level of the correlation is also provided which enables us to sort the preference profiles according to their correlation levels and makes it possible to do statistical analysis.Results show that the correlation is an important factor that affects the aggregate satisfaction levels of the participants.