Can specific behaviour strategies be induced from low-level observations of two adversary groups of agents with limited domain knowledge? This paper presents a domain-independent Multi-Agent Strategy Discovering Algorithm (MASDA), which discovers strategic behaviour patterns of a group of agents under the described conditions. The algorithm represents the observed multi-agent activity as a graph, where graph connections correspond to performed actions and graph nodes correspond to environment states at action starts. Based on such data representation, the algorithm applies hierarchical clustering and rule induction to extract and describe strategic behaviour. The discovered strategic behaviour is represented visually as graph paths and symbolically as rules. MASDA was evaluated on RoboCup. Both soccer experts and quantitative evaluation confirmed the relevance of the discovered behaviour patterns.
Publié le : 2014-06-03
Classification:
Artificial intelligence; Knowledge and Information Engineering,
Agent modelling, strategy discovery, behaviour analysis, multi-agent system, RoboCup,
68T05
@article{cai859,
author = {Violeta Mirchevska; Result d.o.o., Celov\v ska cesta 182, 1000 Ljubljana \& Jo\v zef Stefan International Postgraduate School, Jamova 39, 1000 Ljubljana and Mitja Lu\v strek; Jo\v zef Stefan Institute, Jamova 39, 1000 Ljubljana and Andra\v z Be\v zek; Jo\v zef Stefan Institute, Jamova 39, 1000 Ljubljana \& Marg d.o.o., Tr\v za\v ska cesta 515, 1351 Brezovica pri Ljubljani and Matja\v z Gams; Jo\v zef Stefan Institute, Jamova 39, 1000 Ljubljana \& Jo\v zef Stefan International Postgraduate School, Jamova 39, 1000 Ljubljana},
title = {Discovering Strategic Behaviour of Multi-Agent Systems in Adversary Settings},
journal = {Computing and Informatics},
volume = {33},
number = {1},
year = {2014},
language = {en},
url = {http://dml.mathdoc.fr/item/cai859}
}
Violeta Mirchevska; Result d.o.o., Celovška cesta 182, 1000 Ljubljana & Jožef Stefan International Postgraduate School, Jamova 39, 1000 Ljubljana; Mitja Luštrek; Jožef Stefan Institute, Jamova 39, 1000 Ljubljana; Andraž Bežek; Jožef Stefan Institute, Jamova 39, 1000 Ljubljana & Marg d.o.o., Tržaška cesta 515, 1351 Brezovica pri Ljubljani; Matjaž Gams; Jožef Stefan Institute, Jamova 39, 1000 Ljubljana & Jožef Stefan International Postgraduate School, Jamova 39, 1000 Ljubljana. Discovering Strategic Behaviour of Multi-Agent Systems in Adversary Settings. Computing and Informatics, Tome 33 (2014) no. 1, . http://gdmltest.u-ga.fr/item/cai859/