Sonsuz ağlarda sari davranış

Bu tezin amacı, sari davranışın sonsuz ağlar üzerindeki modellerinin altında yatan matematiksel yapıyı araştırmaktır. Çizge kuramsal araçlar ağ yapısını anlamak için esas olup, oyun kuramsal araçlar da modelin dinamiği için kullanılmıştır. Ağın yapısını ve oynun parametrelerini ilgilendiren hangi şartlar altında sari davranışın mümkün olduğu belirlenmeye çalışılmaktadır. Ayrıca, sari davranışa dair eniyileme problemini de gözönüne alıyoruz. Ayrıca sari davranışın ağ boyunca yayıldığı çıkış kümesini seçme probleminin eniyileme göz önünde bulunduruyouz. Bu amaçla, altmodüler fonksiyonlar kuramından faydalanıyoruz. Başlangıç kümesinin elemanları hırslı algoritma ile seçilmişse, altmodülerlik koşulu en iyi değere yakın yaklaşımlar elde etmemizi sağlıyor.