Bölüm 7: Çoklu Ajan Sistemleri

Algoritmik Oyun Teorisi
Çoklu Ajan Sistemi (MAS) Nedir?Ajan Kavramı ve Özellikleriİşbirliği ve RekabetKarar Alma ve PlanlamaMAS’te Oyun Teorisi ve TeşviklerGerçek Hayat Uygulamaları
Sercan KÜLCÜ · Giresun Üniversitesi · Bilgisayar Mühendisliği

Çoklu Ajan Sistemi (MAS) Nedir?

  • Çoklu ajan sistemi, aynı çevrede algılayan, karar veren ve eylem yapan birden fazla ajandan oluşur.
  • Ajanlar ortak hedeflere sahip olabilir veya kendi çıkarları doğrultusunda rekabet edebilir.
  • Yerel bilgi ve dağıtık karar alma, koordinasyon ile iletişimi temel tasarım sorunları haline getirir.
  • Robot takımları, otonom araç filoları ve dağıtık sensör ağları başlıca örneklerdir.

Ajan Kavramı ve Özellikleri

  • Otonomi: Kendi başına karar verebilme
  • Reaktivite: Çevreye tepki verme
  • Proaktivite: Hedefe ulaşmak için plan yapma
  • Sosyal yetenek: Diğer ajanlarla iletişim kurabilme
  • Örnek: Otonom araçlar, dronlar

İşbirliği ve Rekabet

  • İşbirlikçi sistemlerde ajanlar ortak hedef için bilgi, görev veya kaynak paylaşır.
  • Rekabetçi sistemlerde ajanların amaçları farklıdır ve her ajan diğerlerinin davranışını hesaba katar.
  • Karma sistemlerde bazı hedefler ortak, bazı kaynaklar ise rekabet konusu olabilir.
  • Esirlerin İkilemi işbirliği sorununu, ortak havuz kaynağı oyunları ise aşırı kullanım riskini gösterir.

Karar Alma ve Planlama

  • Ajanlar çevresel bilgiye göre plan yapar
  • Merkezi karar: Tek kontrol noktası → hızlı ama esneklik az
  • Dağıtık karar: Her ajan bağımsız → koordinasyon zorlu ama esnek
  • Örnek: Trafik ışıkları, robotik keşif görevleri

MAS’te Oyun Teorisi ve Teşvikler

  • Stratejik kararlar → Nash dengesi analizi
  • İşbirliğini teşvik eden mekanizmalar
  • Örnekler:
  • Enerji paylaşımı
  • Dağıtık ağ kaynak kullanımı

Gerçek Hayat Uygulamaları

  • Otonom araçlar → trafik koordinasyonu
  • Drone takımları → arama-kurtarma görevleri
  • Online pazaryerleri → alıcı-satıcı etkileşimleri
  • Simülasyon: Katılımcı ajanlar ile karar alma deneyleri

Dağıtık Koordinasyon

  • Ajanlar ortak bir merkez olmadan yerel bilgi ve mesajlaşma yoluyla karar verebilir.
  • Koordinasyon protokolü iletişim gecikmesi, hata toleransı ve ölçeklenebilirlik gereksinimlerini birlikte ele alır.
  • Ortak bilgi eksikliği, ajanların uyumlu olmayan planlar üretmesine yol açabilir.

Görev ve Kaynak Tahsisi

  • Görev tahsisinde amaç, yetenek ve maliyetleri dikkate alarak işleri uygun ajanlara dağıtmaktır.
  • Sözleşme ağı, müzayede ve pazar tabanlı yöntemler merkezi olmayan tahsis için kullanılabilir.
  • İyi bir yöntem çözüm kalitesini iletişim ve hesaplama maliyetiyle dengeler.

Koalisyon Oluşumu

  • Tek başına hedefe ulaşamayan ajanlar geçici veya kalıcı koalisyonlar kurabilir.
  • Koalisyon değerinin üyeler arasında dağıtılması kararlılığı doğrudan etkiler.
  • Çekirdek ve Shapley değeri, kazanç paylaşımını incelemek için kullanılan iki temel kavramdır.

Tartışma Soruları

  • Ajanlar tamamen otonom olmalı mı yoksa merkezi kontrol mü olmalı?
  • İşbirliği veya rekabet MAS’te hangi durumlarda daha verimli?
  • Teşvik tasarımı MAS performansını nasıl etkiler?

Ajanlar otonom mu olmalı mı, merkezi kontrol mü olmalı? (1/2)

  • Tam otonomi:
  • Avantaj: Esnek, ölçeklenebilir, hızlı tepki
  • Dezavantaj: Koordinasyon zor, çatışma riski yüksek
  • Örnek: Drone takımları, otonom araçlar
  • Merkezi kontrol:

Ajanlar otonom mu olmalı mı, merkezi kontrol mü olmalı? (2/2)

  • Avantaj: Daha kolay koordinasyon, çatışma riski düşük
  • Dezavantaj: Tek nokta hatası, esneklik az
  • Örnek: Trafik ışığı yönetim sistemi, dağıtık sensörlerde merkezî sunucu
  • Çoğu MAS hibrit yaklaşımı tercih eder → otonom + merkezi denetim

İşbirliği veya rekabet hangi durumlarda daha verimli?

  • İşbirliği:
  • Ortak hedef → kaynaklar daha verimli kullanılır
  • Örnek: Arama-kurtarma görevlerinde drone takımı
  • Rekabet:
  • Farklı hedefler → stratejik davranış ve optimizasyon
  • Örnek: Enerji paylaşımı veya dağıtık ağ kaynak kullanımı
  • Hangi yaklaşım daha verimli → sistemin amacı ve kaynak yapısına bağlıdır

Teşvik tasarımı MAS performansını nasıl etkiler?

  • Doğru teşvik → işbirliğini artırır ve çatışmayı azaltır
  • Yanlış teşvik → stratejik, bencil davranışa yol açar
  • Örnekler:
  • Enerji paylaşımı: Teşvikler dengeli → herkes yeterli enerji alır
  • Online pazaryerleri: Yanlış teşvik → bazı satıcılar aşırı risk alır

Son

Bölüm 7: Çoklu Ajan Sistemleri
Sonraki bölüm: Bölüm 8: Ağ Tasarımı ve Yönlendirme
1 / 1 Sercan KÜLCÜ, Tüm hakları saklıdır.

← → veya boşluk ile gezinin · F: tam ekran · Home/End: ilk/son slayt