Exchange stability: An analysis of the roommate problem in the presence of room scarcity
Takas istikrarı: Oda kısıtı bulunan oda arkadaşı problemi üzerine bir analiz
- Tez No: 249886
- Danışmanlar: YRD. DOÇ. DR. ÖZGÜR YILMAZ
- Tez Türü: Yüksek Lisans
- Konular: Ekonomi, Economics
- Anahtar Kelimeler: Mikroekonomi, Oda arkadaşı problemi, Takas, Microeconomy, Roommata problem, Barter
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İktisat Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu makalede takas istikrarı, oda kısıtı bulunan oda arkadaşı problemleri için incelenmektedir. Takas istikrarı, Gale ve Shapley (1962) tarafından tanımlanan istikrar ve Morrill (2007) tarafından önerilen Pareto optimum ile kıyaslandığında problemin çözümü için daha uygun bir özellik olduğu görülmektedir. Bu makalede takas istikrarını sağlayan eşleşmelerin kümesinin boş küme olabileceği gösterilmiştir. Ayrıca bu kümenin Pareto optimum eşleşmelerinin kümesinin alt kümesi olduğu kanıtlanmıştır. Kanıtlanan önemli sonuçlardan biri ise takas istikrarı ve tutarlılık hakkında bir imkansızlık sonucudur. Buna göre takas istikrarını sağlayan eşleşmelerin kümesinin boş küme olmadığı durumlarda bu küme ile örtüşen ve aynı zamanda tutarlı bir çözüm yoktur. Bunun yanı sıra Gale-Shapley istikrarı ve takas istikrarının bağımsız olduğu kanıtlanmıştır. Bu durum Gale-Shapley istikrarını sağlayan eşleşmelerin bulunması için kullanılan algoritmaların takas istikrarını sağlayan çözümleri bulmada kullanılamayacağını vurgular. Ayrıca, oda arkadaşı probleminin özel bir durumu olan evlilik problemi için bir eşleşmenin hem Gale-Shapley istikrarını ve takas istikrarını sağlaması için gerekli koşullar belirtilmiştir.
Özet (Çeviri)
This paper analyzes exchange stability for the roommate problem under the restriction that the rooms are in a scarce supply. While the central axioms in matching problems are Gale-Shapley stability (Gale and Shapley, 1962) and Pareto optimality, recently a new property, exchange stability is proposed. We demonstrate that the set of exchange stable matchings, which can be empty, is a subset of Pareto optimal matchings. We also prove an impossibility result that there is no well-defined solution which coincides with the set of exchange stable matchings whenever it is non-empty and satisfies consistency. Moreover, we show that Gale-Shapley stability and exchange stability are independent concepts, thus, algorithms to find Gale-Shapley stable solutions cannot be used for identifying exchange stable solutions. In addition, a necessary condition for a matching to satisfy both Gale-Shapley stability and exchange stability is found for the marriage problem, which is a special case of the roommate problem.
Benzer Tezler
- Ticari sigortalar ile sosyal sigortaların karşılaştırılması (özellikle sağlık sigortası açısından)
Comparasion of private insurance and social insurance (especially with respect to health insurance)
BAYRAM NECMİ ÖZER
Yüksek Lisans
Türkçe
1994
SigortacılıkMarmara ÜniversitesiSigortacılık Ana Bilim Dalı
DOÇ. DR. MÜJDAT ŞAKAR
- Dividend policy of the corporations trading in the Istanbul Stock Exchange: An empirical analysis
İstanbul Menkul Kıymetler Borsası' nda işlem gören şirketlerin temettü politikaları üzerine ampirik bir inceleme
CAHİT ADAOĞLU
- Türkiye`de uygulanan finansal istikrar politikalarının analizi
An Analysis of the policies of financial stability in Turkey
ENVER GÜNAY
Yüksek Lisans
Türkçe
2003
EkonomiKahramanmaraş Sütçü İmam Üniversitesiİktisat Ana Bilim Dalı
PROF. DR. ÇETİN BEDESTENCİ
- Finansal istikrar göstergeleri ile genişletilmiş Taylor Kuralı: TCMB tepki fonksiyonunun bir analizi
Extended Taylor Rule with financial stability indicators: An analysis of the CBRT reaction function
ŞEVKET PAZARCI
Yüksek Lisans
Türkçe
2021
EkonomiPamukkale ÜniversitesiUluslararası Ticaret ve Finansman Ana Bilim Dalı
DR. ÖĞR. ÜYESİ UĞUR AKKOÇ
- Reel döviz kuru-cari işlemler ilişkisi Türkiye ekonomisi açısından bir analiz: (1991-2005)
The relationship between real exchange rate and current account an analysis for economy of Turkey: (1991-2005)
TANER AKÇACI
