DoctorateOpen Access

Signaling games in networked systems

2018
0 views
0 downloads
Advisor: Prof. Dr. Sinan Gezici ; Doç. Dr. Serdar Yüksel

Abstract (TR)

Farklı hedeflere sahip karar vericilerin (kodlayıcı ve kod çözücü) yer aldığı merkezi olmayan karesel ucuz konuşma ve işaretleme oyunlarını incelemekteyiz. İlk olarak, Crawford ve Sobel'in ucuz konuşma hakkındaki önemli sonuçlarını, çok boyutlu, gürültülü kanallı ve dinamik (çok-aşamalı) kurgulara genişletmekteyiz. Her kurgu için, Nash (eş-zamanlı hamleli) ve Stackelberg (lider-takipçi) oyunlarının dengelerini incelemekteyiz. Tek boyutlu ucuz konuşma oyunlarında Nash dengesinin nicemlenmiş mizacının her türlü kaynak için korunduğunu, çok boyutlu kurgularda ise Nash dengesinin nicemlenmiş olmayabileceğini, hatta doğrusal olabileceğini göstermekteyiz. Tüm Stackelberg dengelerinde, Nash dengelerinden farklı olarak, kodlayıcı, elindeki bilgiyi kod çözücü ile gizlemeden paylaşmaktadır. Gürültülü işaretleme oyunlarında, Gaus-Markov dağılımlı kaynak, hafızasız eklemeli Gauss kanal üzerinden aktarılmaktadır. Bu kurguda, ilgin dengelerin bulunma koşullarının yanında bilgilendirici dengelerin bulunma koşulları da sunulmakta ve doğrusal dengeler için dinamik programlama formülasyonu elde edilmektedir. Çalışılan tüm kurgularda, hangi dengelerin bilgilendirici olmadığının koşulları, bilgi kuramsal sınırlar üzerinden türetilmektedir. Daha sonra, işaretleme oyunlarında karar vericilerin önsel bilgilerinde tutarsızlık olduğu durum göz önünde bulundurularak ikili işaretleme oyunlarını modellemekteyiz. Bu kısımda, Nash ve Stackelberg ölçütleri altında dengeler ve hangi durumlar altında bilgilendirici oldukları çözümlenmekte, tutarsız önsel bilgilere karşı gürbüzlük ve süreklilik özellikleri sunulmaktadır. Son olarak, karesel ucuz konuşma probleminde dengedeki nicemleme seviye sayısının Gauss ve üssel dağılımlı kaynaklar için analizini sağlamaktayız. Bulgularımız, takım ve oyun kurguları altında işaretleme davranışlarındaki büyük farklılıkları ortaya koymakta ve bilginin değeri üzerine kapsamlı bir analiz sağlamaktadır; diğer bir deyişle, ağ tabanlı kontrol uygulamalarında pratik sonuçları olan, karar vericiler açısından bilginin gizlenmesi veya paylaşılması için bir teşvik olup olmadığı araştırılmaktadır. Ayrıca, merkezi olmayan çok ölçütlü kontrol problemlerinde ilgin politikaların ne zaman en iyi olabileceğinin ve stratejik ortamlarda bile aktif bilgi aktarımının ne zaman mevcut olabileceğinin koşullarını sağlamaktayız. Sonuçlarımız, karar vericiler aynı hedefe sahip olsalar bile, önsel bilgilerindeki tutarsızlığın dengede gürbüzlük eksikliğine yol açabileceğinin de altını çizmektedir.

Author

Dr. Serkan Sarıtaş

How to Cite

Serkan Sarıtaş (Doktora Tezi). Signaling games in networked systems, 2018, Bilkent University.

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Bilkent University