Learning sequences of compatible actions among agents


Polat F., Abul O.

ARTIFICIAL INTELLIGENCE REVIEW, cilt.17, sa.1, ss.21-37, 2002 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 17 Sayı: 1
  • Basım Tarihi: 2002
  • Doi Numarası: 10.1023/a:1015009422110
  • Dergi Adı: ARTIFICIAL INTELLIGENCE REVIEW
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.21-37
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Action coordination in multiagent systems is a difficult task especially in dynamic environments. If the environment possesses cooperation, least communication, incompatibility and local information constraints, the task becomes even more difficult. Learning compatible action sequences to achieve a designated goal under these constraints is studied in this work. Two new multiagent learning algorithms called QACE and NoCommQACE are developed. To improve the performance of the QACE and NoCommQACE algorithms four heuristics, state iteration, means-ends analysis, decreasing reward and do-nothing, are developed. The proposed algorithms are tested on the blocks world domain and the performance results are reported.