Yapay zeka ve çok ajanlu sistem araştırmalarında önemli bir adım atan bilim insanları, koalisyon oluşumunda karşılaşılan hesaplama dağıtım sorununa matematiksel bir çözüm geliştirdi. Oyun teorisinin karakteristik fonksiyonlu oyunlarında, ajanlar arasında koalisyon değerlerinin hesaplanması, ajan sayısı arttıkça katlanarak büyüyen bir hesaplama yüküne dönüşüyor.
Geleneksel yaklaşımlarda, hesaplama görevleri ajanlar arasında adaletsiz şekilde dağıtılıyor ya da aynı işlemler tekrar tekrar yapılıyor. Dahası, ajanlar bazen kendi üyesi bile olmadıkları koalisyonların değerlerini hesaplamak zorunda kalıyor. Bu durum hem verimsizlik hem de adalet sorunu yaratıyor.
Yeni geliştirilen Kolye Tabanlı Dağıtık Koalisyon Algoritması (N-DCA), bu sorunları köklü bir şekilde çözüyor. Algoritmanın temelinde 'Artım Dizileri' adı verilen matematiksel yapılar bulunuyor. Her ajan, sadece kendi kimlik numarasını ve toplam ajan sayısını kullanarak, hangi koalisyon değerlerini hesaplayacağını bağımsız olarak belirleyebiliyor.
Araştırmacılar, algoritma için tam bir matematiksel çerçeve geliştirdi. Bu çerçeve, dairesel kaymalar altında eşdeğerlik sınıfları, periyodik diziler ve resmi yük dengeleme garantileri içeren döndürülmüş atama şeması sunuyor. Sistem, ajanlar arasında iletişim gerektirmeden çalışarak, dağıtık sistemlerin verimliliğini önemli ölçüde artırıyor.