Discovering strategic multi-agent behavior in a robotic soccer domain

ABSTRACT

This paper presents a method for multi-agent strategic modeling (MASM) applied in a robotic soccer domain. The method transforms multi-agent action sequences into a visual graph-based diagram, called action graph. Graph nodes are further augmented with additional domain knowledge. Using hierarchical clustering, action graph nodes are merged by utilizing domain-specific distance function. This step results in an abstract graphical model of agent behavior. Then, sub-graphs describing relevant agent behavior are used as input for association rule mining algorithm. The final output of MASM are strategic action concepts in the form of abstract action graph and association rules.

REFERENCES

• 1: Rakesh Agrawal , Ramakrishnan Srikant, Fast Algorithms for Mining Association Rules in Large Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.487-499, September 12-15, 1994
• 2: Andraz Bezek: Modeling Multiagent Games Using Action Graphs. Proceedings of Modeling Other Agents from Observations (MOO 2004), 2004.
• 3: F. Giunchiglia and M..Yatskevich: Element Level Semantic Matching. Technical Report #DIT-04-035, 2004.
• 4: Itsuki Noda , Sho'ji Suzuki , Hitoshi Matsubara , Minoru Asada , Hiroaki Kitano, Overview of RoboCup-97, RoboCup-97: Robot Soccer World Cup I, p.20-41, January 1998

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.6 Learning
          Subjects: Concept learning

General Terms:
Algorithms, Experimentation

Keywords:
RoboCup, agent behavior, agents, multi-agent systems, strategy