Yazar
Çaşkurlu, B., Açikalin, U. U., Kizilkaya, F. E., Ekici, Özgün
Basım Tarihi
2022
Basım Yeri
-
TÜBİTAK
Konu
Algoritmik oyun teorisi, Yaklaşık Nash dengesi, Bağlantı oyunu, Ağ oluşturma oyunları
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
1300-0632
Kayıt Numarası
461b9d50-07e5-4ea6-9247-ebdc20aa23ab
Lokasyon
Ekonomi
Tarih
2022
Örnek Metin
Ağ oluşturma oyunu literatüründe keyfi paylaşımlı bağlantı oyunu öne çıkmaktadır [1]. Pozitif kenar ağırlıklarına sahip yönlendirilmemiş bir grafik verilmiştir; burada bir kenarın ağırlığı, onu inşa etme maliyetidir. Eğer aktörler bunun inşası için yeterli miktarda katkıda bulunursa, bir avantaj yaratılmış olur. Ajan i için amaç, kaynak düğümün (si) terminal düğüm ti'ye bağlanmasını sağlarken mümkün olan en az miktarda katkıda bulunmaktır. Bu yazıda sadece iki kaynak düğümün olduğu bu oyunun özel durumunu inceliyoruz. Bu ortamda, sosyal olarak optimal olan 2'ye yakın bir Nash dengesinin var olduğunu kanıtlıyoruz. Ayrıca yardımcı düğümlerin bulunmadığı (yani her düğümün bir uç veya kaynak düğüm olduğu) özel durumu da göz önünde bulunduruyoruz. Bu diğer özel durumda, sosyal olarak optimal olan 3/2'ye yakın bir Nash dengesinin var olduğunu gösteriyoruz. Ayrıca polinom zamanda hesaplanabileceğini gösterdik.
DOI
10.55730/1300-0632.3934
Cilt
30
