RELATIONAL SEQUENCE BASED CLASSIFICATION IN MULTI-AGENT SYSTEMS

Grazia Bombini, Nicola Di Mauro, Stefano Ferilli, Floriana Esposito

2010

Abstract

In multiagent adversarial environments, the adversary consists of a team of opponents that may interfere with the achievement of goals. In this domain agents must be able to quickly adapt to the environment and infer knowledge from other agents' deportment to identify the future behaviors of opponents. We present a relational model to characterize adversary teams based on its behavior. A team's deportment is represent by a set of relational sequences of basic actions extracted from their observed behaviors. Based on this, we present a similarity measure to classify the teams' behavior. The sequence extraction and classification are implemented in the domain of simulated robotic soccer, and experimental results are presented.

References

  1. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., and Verkamo, A. (1996). Fast discovery of association rules. In Advances in Knowledge Discovery and Data Mining.
  2. Duda, R. O., Hart, P. E., and Stork, D. G. (2000). Pattern Classification (2nd Edition). Wiley-Interscience.
  3. Esposito, F., Di Mauro, N., Basile, T., and Ferilli, S. (2008). Multi-dimensional relational sequence mining. Fundamenta Informaticae, 89(1):23-43.
  4. Kaminka, G. A., Fidanboylu, M., Chang, A., and Veloso, M. M. (2002). Learning the sequential coordinated behavior of teams from observations. In Kaminka, G. A., Lima, P. U., and Rojas, R., editors, RoboCup, volume 2752 of Lecture Notes in Computer Science, pages 111-125. Springer.
  5. Kitano, H., Tambe, M., Stone, P., Veloso, M., Coradeschi, S., Osawa, E., Matsubara, H., Noda, I., and Asada, M. (1997). The robocup synthetic agent challenge,97. In International Joint Conference on Artificial Intelligence (IJCAI97).
  6. Lattner, A. D., Miene, A., Visser, U., and Herzog, O. (2005). Sequential pattern mining for situation and behavior prediction in simulated robotic soccer. In 9th RoboCup International Symposium.
  7. Muggleton, S. and De Raedt, L. (1994). Inductive logic programming: Theory and methods. Journal of Logic Programming, 19/20:629-679.
  8. Riley, P. and Veloso, M. M. (2000). On behavior classification in adversarial environments. In Parker, L. E., Bekey, G. A., and Barhen, J., editors, DARS, pages 371-380. Springer.
Download


Paper Citation


in Harvard Style

Bombini G., Di Mauro N., Ferilli S. and Esposito F. (2010). RELATIONAL SEQUENCE BASED CLASSIFICATION IN MULTI-AGENT SYSTEMS . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-674-021-4, pages 619-622. DOI: 10.5220/0002731306190622


in Bibtex Style

@conference{icaart10,
author={Grazia Bombini and Nicola Di Mauro and Stefano Ferilli and Floriana Esposito},
title={RELATIONAL SEQUENCE BASED CLASSIFICATION IN MULTI-AGENT SYSTEMS},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2010},
pages={619-622},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002731306190622},
isbn={978-989-674-021-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - RELATIONAL SEQUENCE BASED CLASSIFICATION IN MULTI-AGENT SYSTEMS
SN - 978-989-674-021-4
AU - Bombini G.
AU - Di Mauro N.
AU - Ferilli S.
AU - Esposito F.
PY - 2010
SP - 619
EP - 622
DO - 10.5220/0002731306190622