Three essays in coalition formation games
Koalisyon oluşum oyunları alanında üç makale
- Tez No: 635622
- Danışmanlar: PROF. DR. İPEK ÖZKAL SANVER
- Tez Türü: Doktora
- Konular: Ekonomi, Economics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: İstanbul Bilgi Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Ekonomi Ana Bilim Dalı
- Bilim Dalı: Ekonomi Bilim Dalı
- Sayfa Sayısı: 121
Özet
Bu tez, hedonik koalisyon oluşum oyunlarıyla ilgilidir. Bir hedonik koalisyon oluşum oyununda sonlu sayıda birey yer almaktadır. Her bireyin sadece kendisinin içinde yer aldığı altkümeler (koalisyonlar) üzerine yansıyan, karşılaştırılabilir ve geçişken tercih bağıntısı vardır. Tüm bireylerin tercih bağıntıları düşünüldüğünde bir hedonik koalisyon oluşumu oyununun çıktısı birey kümesinin partisyonlara (koalisyon yapısı) ayrılmasıdır. Koalisyon yapılarının sınıflandırılması ve analizi çeşitli kararlılık kavramları kullanılarak yapılmaktadır. Bir koalisyon yapısının kararlı olması bireysel ya da grup halinde herhangi bir tür yer değiştirme hareketine imkan sağlamaması ile alakalıdır. Literatürde üzerinde çalışma yapılan çok sayıda kararlılık kavramı mevcuttur. Genel olarak yapılan analizler, kararlılık özelliğini sağlayan koalisyon yapılarının hangi tanım kümeleri üzerinde var olduğu ve tek olduğu üzerinedir. Neredeyse tüm kararlılık kavramları (birkaç zayıf kararlılık kavramı dışında) en geniş tanım kümesinde (tüm hedonik koaliyon oluşum oyunları kümesi) bile var olmayabilmektedir. Dolayısıyla kararlılık özelliği gösteren koalisyon yapılarının varlığı veya tekliğini araştırmak için daha kısıtlı tanım kümeleri üzerinde çalışılmaktadır. Bu tezde çekirdek kararlılık, kuvvetli koalisyonel kararlılık ve kuvvetli değişim kararlılık kavramları ele alınmaktadır. Tezin ana kapsamı bu kararlılık kavramlarını sağlayan koalisyon yapılarının var olduğu tanım kümelerini araştırmaktır. Giriş bölümünde ilk önce hedonik koalisyon oluşum oyunları tanıtılmakta ve literatürden bahsedilmektedir. Ardından hedonik koalisyon oluşum oyunlarının formel tanımı yapılmakta ve tezde kullanılan gösterimler ile kavramlar tanıtılmaktadır. Ardından literatürde sıkça çalışılan kararlılık kavramları tanımlanmaktadır. İkinci bölüm bu tezin ilk makalesidir. Bu bölümde çekirdek kararlılık kavramı üzerine odaklanılmaktadır. A-duyarlılık, B-duyarlılık ve G-tekillik isminde üç yeni tanım kümesi tanıtılmaktadır. Her üç tanım kümesi de çekirdek kararlı koalisyon yapılarının varlığı için yeter koşul oluşturmaktadır. Üçüncü bölüm bu tezin ikinci makalesidir. Bu bölümde kuvvetli koalisyonel kararlılık kavramı tanıtılmakta ve bu kararlılık kavramını sağlayan koalisyon yapılarının varlığı araştırılmaktadır. A-duyarlılık, B-duyarlılık ve G-tekillik koşulları sırasıyla üst karşılıklılık, üst karşılıklılık ve üst simetri koşulları ile kuvvetlendirildiğinde, her bir tanım kümesinde kuvvetli koalisyonel kararlı koalisyon yapılarının var olduğu ispatlanmaktadır. Daha sonra kuvvetli koalisyonel kararlılık kavramı ile diğer kararlılık kavramları karşılaştırılmaktadır. Dördüncü bölüm bu tezin son makalesidir. Bu bölümde kuvvetli değişim kararlılık kavramı tanıtılmakta ve analiz edilmektedir. Kuvvetli değişim kararlı koalisyon yapılarının var olduğu tanım kümeleri araştırılmakta, kuvvetli değişim kararlılık ile A-duyarlılık, B-duyarlılık ve G-tekillik kümeleri arasındaki ilişki anlatılmaktadır. Son bölüm sonuçlara, cevaplanmamış sorulara ve son yorumlara ayrılmıştır.
Özet (Çeviri)
This dissertation is about hedonic coalition formation games. A hedonic coalition formation game consists of a finite set of individuals and a preference profile of individuals. Every individual's preference depends only on the members of her coalition. An outcome of a hedonic game is partitioning of the individual set into disjoint subsets. An outcome is called a coalition structure. The quality and desirability of a coalition structure are analyzed using stability concepts. In this dissertation, we study three stability concepts, namely core stability, strong coalitional stability, and strong exchange stability. The main scope of the dissertation is exploring sufficient domain conditions for the existence of coalition structures in the context of the aforementioned stability concepts. In the Introduction chapter, we firstly introduce hedonic coalition formation games and present the literature. Then, we introduce the formal model of hedonic coalition formation games. Afterward, we present some stability concepts which are excessively studied in the literature. The second chapter is the first essay of this dissertation. In that chapter, we focus on core stability. Three new domain restrictions namely A-responsiveness, B-responsiveness and G-singularity are introduced. All three domain restrictions are individually sufficient for the existence of core stable coalition structures. The third chapter is the second essay of this dissertation. The main focus of that chapter is a new stability concept called strong coalitional stability. We show that if A-responsiveness, B-responsiveness, and G-singularity are intensified with mutuality, mutuality, and symmetry, respectively, they become sufficient for the existence of strongly coalitionally stable coalition structures. Afterward, we present the relation between strong coalitional stability and other stability concepts. The fourth chapter is the last essay of this dissertation. We introduce a new stability concept called strong exchange stability. We present the relation between strong exchange stability and the domain restrictions A-responsiveness, B-responsiveness, and G-singularity. Additionally, we show that strongly exchange stable coalition structures exist in some domains which are previously defined. The last chapter is dedicated to final remarks open questions, and conclusion.
Benzer Tezler
- A Genetic game of trade, growth and externalites
Ticaret, büyüme ve dışsallık üzerine genetik bir oyun
SÜHEYLA ÖZYILDIRIM
- Subjectivité chez Hegel
Hegel'de Öznellik
CANSU AKARSU
Doktora
Fransızca
2024
FelsefeGalatasaray ÜniversitesiFelsefe Ana Bilim Dalı
PROF. DR. MEHMET TÜRKER ARMANER
- Two essays in social choice theory
Sosyal seçim teorisi hakkında iki makale
AYÇA KAYA
Yüksek Lisans
İngilizce
2000
Ekonomiİhsan Doğramacı Bilkent ÜniversitesiEkonomi Ana Bilim Dalı
PROF. DR. SEMİH KORAY
- Essays on allocation procedures of indivisibles
Bölünemez malların tahsisi prosedürleri üzerine makaleler
FATMA ASLAN
Doktora
İngilizce
2019
Ekonomiİstanbul Bilgi ÜniversitesiEkonomi Ana Bilim Dalı
DOÇ. DR. AYÇA EBRU GİRİTLİGİL