Learning Sequences of Compatible Actions Among Agents

  • Authors:
  • Faruk Polat;Osman Abul

  • Affiliations:
  • Department of Computer Engineering, Middle East Technical University, Ankara, Turkey (E-mail: polat@ceng.metu.edu.tr);Department of Computer Engineering, Middle East Technical University, Ankara, Turkey (E-mail: abul@ceng.metu.edu.tr)

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Action coordination in multiagent systemsis a difficult task especially in dynamicenvironments. If the environment possessescooperation, least communication,incompatibility and local informationconstraints, the task becomes even moredifficult. Learning compatible action sequencesto achieve a designated goal under theseconstraints is studied in this work. Two newmultiagent learning algorithms called QACE andNoCommQACE are developed. To improve theperformance of the QACE and NoCommQACEalgorithms four heuristics, stateiteration, means-ends analysis, decreasing reward and do-nothing, aredeveloped. The proposed algorithms are testedon the blocks world domain and the performanceresults are reported.