Please use this identifier to cite or link to this item:
Title: Existence of Pairwise Stability in Two-sided Matching Markets
Authors: Ali, Yasir
Keywords: Natural Sciences
General principles of mathematics
Issue Date: 2012
Publisher: National University of Sciences and Technology, H-12, Islamabad, Pakistan
Abstract: In this thesis, we study two types of two-sided matching markets. The prime objective in these markets is to show that there always exists a pairwise stable matching. In these markets, each participant has a preference list. This preference list contains participants of the opposite side listed in an order. In these two-sided matching markets participants of one side can exchange money with participants of the opposite side. The preferences of the participants depend upon the money which they exchange. In fact, the preferences are given in terms of increasing functions of money. First, we consider a one-to-many matching market. For this market we as- sume that the preferences are continuous, strictly increasing linear functions of money. We develop an algorithm to show the existence of pairwise stability in this matching model. This matching model is more general than that of marriage model by Gale and Shapley, assignment game by Shapley and Shubik and hybrid models by Eriksson and Karlander, Sotomayor and Farooq. We also consider a market in which money appears as a discrete variable. For this market, we consider the preferences as strictly increasing functions of money. We use algorithmic approach to show the existence of pairwise stable outcome for the one-to-one matching market. This market generalizes the marriage model by Gale and Shapley.
Appears in Collections:PhD Thesis of All Public / Private Sector Universities / DAIs.

Files in This Item:
File Description SizeFormat 
1932S.pdfComplete Thesis12.6 MBAdobe PDFView/Open
1932S-0.pdfTable of Contents41.18 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.