Geri Dön

Multiple connectivity approach to network formation games

Ağ oluşumu oyunlarına çoklu bağlantı yaklaşımı

  1. Tez No: 848695
  2. Yazar: CAN DENİZ ÇAM
  3. Danışmanlar: DOÇ. ESMA GAYGISIZ LAJUNEN, DOÇ. HAMDULLAH YÜCEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Ekonomi, Matematik, Economics, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Uygulamalı Matematik Enstitüsü
  11. Ana Bilim Dalı: Bilimsel Hesaplama Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 142

Ö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

  1. 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

    Türkçe

    2021

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. GÜLÇİN PULAT GÖKMEN

  2. 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

    İngilizce

    2015

    Petrol ve Doğal Gaz Mühendisliğiİstanbul Teknik Üniversitesi

    Petrol ve Doğal Gaz Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. İBRAHİM METİN MIHÇAKAN

  3. Kentsel dinamiklerin sosyal kentsel veri aracılığı ile temsili ve kentsel tasarıma yönelik bir arayüz önerisi

    Representing urban dynamics with social urban data and a interview proposal for urban design

    MERAL KÖPRÜLÜ

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Mimarlıkİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    DOÇ. DR. MELTEM AKSOY

  4. Topology and bandwidth adaptation in optical WDM backbone networks with dynamic traffic

    Değişken veri trafikli optik WDM omurga ağlarında topoloji ve bant genişliği uyarlama

    AYŞEGÜL GENÇATA

    Doktora

    İngilizce

    İngilizce

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET BÜLENT ÖRENCİK

  5. A proposed method for aircraft selection using interval- valued spherical fuzzy analytic hierarchy process

    Aralık değerli küresel bulanık analitik hiyerarşi yöntemi ile uçak seçimi

    TUBA KAPLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri MühendisliğiGalatasaray Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MURAT LEVENT DEMİRCAN