When does the cumulative offer process produce an allocation?

Şahin, Dilek (2018) When does the cumulative offer process produce an allocation? [Thesis]

[thumbnail of 10205182_DilekSahin.pdf] PDF

Download (250kB)


This thesis examines the properties of an algorithm, namely the Cumulative Offer Process (COP), which has been the principal algorithm in the matching with contracts setting. Matching with contracts is an allocation problem which employs contracts as its basic unit of analysis. We examine properties of COP under the substitutes (S) condition as well as the bilateral substitutes (BS) and the unilateral substitutes (US) conditions. These conditions are imposed on the choice functions of hospitals to obtain desirable matchings. In our research, we found that in the absence of IRC, the US, and hence automatically the BS, does not guarantee the existence of a feasible allocation that is produced by COP, yet S guarantees it. Therefore, our study shows that IRC is an essential property of choice functions of hospitals in order for the COP algorithm to be well-defined under BS or US.
Item Type: Thesis
Uncontrolled Keywords: Matching with contracts. -- The cumulative offer process. -- Substitutes. -- Unilateral substitutes. -- Irrelevance of rejected contracts. -- Sözleşmelerle eşleme. -- Kümülatif teklif süreci. -- İkame. -- Tek taraflı ikame. -- Reddedilen sözleşmelerin ilgisizliği.
Subjects: H Social Sciences > HB Economic Theory
Divisions: Faculty of Arts and Social Sciences > Academic programs > Economics
Faculty of Arts and Social Sciences
Depositing User: IC-Cataloging
Date Deposited: 07 Dec 2018 18:13
Last Modified: 26 Apr 2022 10:28
URI: https://research.sabanciuniv.edu/id/eprint/36753

Actions (login required)

View Item
View Item