Çok etmenli ortamlar için CNP tabanlı müzakere protokolü

Çok etmenli sistemlerde, etmenler arası görev dağıtımı önemli bir araştırma konusudur. Etmenler arası müzakereler için protokoller geliştirilmiştir. Bu protokoller arasında yer alan ve oldukça yaygın olan CNP, Smith ve Davis tarafından geliştirilmiştir. Bu protokol, ihale kavramına dayanan bir dağıtık görev atama müzakere modelidir. Yönetici ve adaylar vardır. Bu sistem dinamiktir ve herhangi bir anda yönetici ve adaylar katılabilir ya da ayrılabilirler. Ancak CNP protokolünün bazı kısıtları vardır. Görüşmeler sıralı olarak yapılır. Müzakereleri sırasallaştırmak bazı anlaşmaları kaçırmaya neden olabilir. Adaylar tarafından verilen teklifler, daha iyi fırsatların oluşması durumunda tutulmayabilir. Etmenlerin çökmesi durumunda ihale kilitlenebilir.Bu çalışmada çok etmenli bir ortamda taşımacılık problemi simüle edilmiş ve S.Aknine, S. Pinson, M.Shakun tarafından geliştirilmiş CNP protokolü gerçeklenerek yürütme ortamı sağlanmıştır. Çok etmenli ortamın yaratılması için JADE platformu kullanılmıştır. Yönetici ve aday sayıları değiştirilerek çeşitli deneyler yapılmış ve sonuçları kıyaslanmıştır. Başarı kriteri olarak sonuca ulaşmak için atlatılan adım sayısı ve müzakere sırasında geçen süre baz alınmıştır. Görev ve aday etmen sayısındaki artış ihale süresinin uzamasına neden olmaktadır. Ancak en iyi teklif bilgisinin iletildiği durumlarda, iletilmediği durumlara göre özellikle toplam etmen sayısının arttığı karmaşık sistemler için ihalelerin daha kısa sürede sonuçlandığı görülmüştür.