Multiple connectivity approach to network formation games
Ağ oluşumu oyunlarına çoklu bağlantı yaklaşımı
- Tez No: 848695
- Danışmanlar: DOÇ. ESMA GAYGISIZ LAJUNEN, DOÇ. HAMDULLAH YÜCEL
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Ekonomi, Mathematics, Economics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2023
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Bilimsel Hesaplama Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Günümüzde ağların yapıları, oluşumları ve kararlılıklarının analizi, önem kazanmakta ve ilgi çekmektedir. Bu tezde, özel bir ağ oluşum oyunu ortaya konmakta ve yeni bir kararlılık konsepti önerilmektedir. Önerilen oyun, ağ bağlantılarıyla giderlerini azaltarak getirilerini arttıran firmalar arasında oynanmaktadır. Çoklu bağlantı yaklaşımında, bireylerin bağlantılarını değiştirerek en yüksek getiriye ulaşması bir karışık tamsayılı optimizasyon problemi çözülerek bulunur. Çok sayıda bağlantının optimal kombinasyonunu bulmak karmaşık bir problem yaratır. Bu problemi çözmek için probleme özel bir interpolasyon yöntemi ile dallandırma ve sınırlandırma yönteminin bir modifikasyonu sunulmaktadır. Önerilen modelin ağ oluşumunu tasvir etmekteki yeterliliği, farklı parametreler kullanılarak yapılan simülasyonlarla araştırılmaktadır. Bu simülasyonlar tezde önerilen modelde çoklu bağlantı kararlılığının, ikili kararlılık olmadığında bile bulunabileceğine işaret etmektedir. Bu sonuca dayanarak, yeni bir kararlılık konsepti olan ağlar için çoklu bağlantı kararlılığını öne sürüyoruz.
Özet (Çeviri)
The analyses of network structures, formations and stability characteristics are gaining importance and attracting increasing attention. This thesis establishes a specific network formation game and suggests a network stability concept. The game is among firms forming networks to reduce their costs and, hence, increase their payoffs. The multiple connectivity approach computes how individuals may alter the combinations of their connections to reach optimal payoff levels by solving a mixed integer optimization problem. Finding the optimal combinations of multiple discrete connection choices creates a complex problem. This problem is solved by implementing an interpolation method that is particular to the problem and modifying the branch and bound algorithm. The ability of the proposed model to describe network formation is investigated by simulating different network structures emanating from the different model parameters. These simulations hint at the existence of multiple connectivity stability for networks, even in the cases where pairwise stability can not be provided within the context of the established model of the thesis. We take this as the indication of a new stability concept: multiple connectivity stability for networks.
Benzer Tezler
- A multiscale computational study to elucidate dynamics, reactivity, and inhibition of enzymes
Enzimlerin dinamiğinin, reaktivitesinin ve inhibisyonunun aydınlatılmasına yönelik hesaplamalı bir çalışma
ERDEM ÇİÇEK
Doktora
İngilizce
2025
Kimyaİstanbul Teknik ÜniversitesiHesaplamalı Bilim ve Mühendislik Ana Bilim Dalı (disiplinlerarası)
PROF. DR. FETHİYE AYLİN SUNGUR
- Metaverse evreninin çoklu mekan kurguları: Kuantum fiziği ve rizom felsefesi üzerinden bir okuma
Multispace constructs of the metaverse: A reading through quantum physics and rhizome philosophy
BERİL DEREN ŞİMŞEK
Yüksek Lisans
Türkçe
2026
Mimarlıkİstanbul Teknik ÜniversitesiMimari Tasarım Ana Bilim Dalı
DOÇ. DR. MELTEM AKSOY
- Raylı sistem uygulamaları için hata toleranslı yolcu bilgilendirme sistemi mimarisi
A fault-tolerant passenger information system architecture for railway applications
BURAK GÜN
Yüksek Lisans
Türkçe
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ABDULLAH SEVİN
- Mimarinin kıvamı: Dikiş figürasyonu ve şehirde yürüyüş inşaları üzerinden bir araştırma
Viscosity of architecture: A research through stitching figuration and walking constructions in the city
HATİCE IŞIL UYSAL
Doktora
Türkçe
2021
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. GÜLÇİN PULAT GÖKMEN
- A review and evaluation of development in exploration, production, reserves estimation, and research efforts for shale gas and oil
Şeyl gazı ve petrolü için arama, üretim, rezerv kestirimive araştırma çalışmalarının incelenmesi ve değerlendirilmesi
OSMAN MOHAMMED
Yüksek Lisans
İngilizce
2015
Petrol ve Doğal Gaz Mühendisliğiİstanbul Teknik ÜniversitesiPetrol ve Doğal Gaz Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İBRAHİM METİN MIHÇAKAN