The price of anarchy in an uncapacitated deterministic shipment consolidation game

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Öğrenci: CEVAT ENES KARAAHMETOĞLU

Danışman: SEÇİL SAVAŞANERİL TÜFEKCİ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Firmaların lojistik faaliyetler için iş birliği yapmaları, lojistik kaynakların daha verimli kullanılmasını ve lojistik maliyetlerinin azalmasını sağlamaktadır. Bu çalışmada aynı çıkış noktasından aynı varış noktasına sevkiyat yapan birden çok göndericiler ele alınmıştır. Gönderi talepleri zaman içinde deterministik tekdüze sabit bir oranda gelir ve gönderiler kapasite kısıtı olmayan araçlarda konsolide edilir. Göndericiler sevkiyatlardan elde edilen karı en üst düzeye çıkarmak için araçları belirli bir sıklıkta gönderir. Göndericiler bir koalisyon olarak hareket ettiği ve N göndericinin her birinin bencilce hareket ettiği iki senaryo analiz edilmiştir. Birincisi işbirliği oyunu altında, ikincisi işbirliği olmayan bir Nash oyunu altında analiz edilmiştir. İşbirliği oyunu için karakteristik fonksiyonun yapısı analiz edilmiştir ve monotonluk, üsttoplamlılık, çekirdek varlığı ve dışbükeylik gibi özellikler gösterilmiştir. İşbirliği olmayan oyun için Nash dengesinin var olduğu koşullar belirlenmiştir. Sayısal analiz yoluyla anarşinin bedeli ve Gini katsayısı işbirliği olan ve işbirliği olmayan oyunlarda toplam kârı ve her bir göndericinin ortalama kârını karşılaştırarak ölçülmüştür.