A Column generation approach to coalition formation in multi-agent systems

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2001

Tezin Dili: İngilizce

Öğrenci: ÖNDER TOMBUŞ

Danışman: TANER BİLGİÇ

Özet:

ÖZET ÇOK AJANLI SİSTEMLERDE KOALİSYON KURMA PROBLEMİNİN SÜTUN ÜRETME YÖNTEMİ İLE ÇÖZÜMÜ Bu çalışmanın amacı çok ajanlı sistemlerdeki koalisyon kurma problemini analiz edip çözüm üretmektir. Seçilen koalisyon kurma probleminin hedefi çok ajanlı sistem dahilindeki koalisyon yapılarının toplam değerini arttırmaktır. Toplumsal refahın en- iyilenmesi amaçlanan problemde her bir koalisyonun değeri sadece katılımcı elemanlara dayanmaktadır. Koalisyon üyelerinin ikili ilişkileri koalisyon değerini belirlemektedir. Bu çalışmada sütun üretme tekniğine dayalı bir algoritma yazılmış, daha sonra algoritmanın paralel makinelerde çalışan versiyonu geliştirilmiştir. Seri ve paralel algo ritmalar ikili ilişki değerlerinin ortalamasının pozitif, sıfır veya negatif olduğu üç farklı ortamda işletilmiş ve denenmiştir. Son olarak, paralel sütun üretme tekniğinin etkin olduğu koalisyon ortamları deney sonuçlan dikkate alınarak bulunmuştur.