Format

Send to

Choose Destination
Artif Life. 2017 Winter;23(1):34-57. doi: 10.1162/ARTL_a_00221. Epub 2017 Jan 31.

Quantifying Long-Range Interactions and Coherent Structure in Multi-Agent Dynamics.

Author information

1
University of Sydney.
2
CSIRO.
3
CSIRO Western Sydney University.

Abstract

We develop and apply several novel methods quantifying dynamic multi-agent team interactions. These interactions are detected information-theoretically and captured in two ways: via (i) directed networks (interaction diagrams) representing significant coupled dynamics between pairs of agents, and (ii) state-space plots (coherence diagrams) showing coherent structures in Shannon information dynamics. This model-free analysis relates, on the one hand, the information transfer to responsiveness of the agents and the team, and, on the other hand, the information storage within the team to the team's rigidity and lack of tactical flexibility. The resultant interaction and coherence diagrams reveal implicit interactions, across teams, that may be spatially long-range. The analysis was verified with a statistically significant number of experiments (using simulated football games, produced during RoboCup 2D Simulation League matches), identifying the zones of the most intense competition, the extent and types of interactions, and the correlation between the strength of specific interactions and the results of the matches.

KEYWORDS:

Multi-agent dynamics; distributed computation; implicit communication; information storage; information transfer

PMID:
28140630
DOI:
10.1162/ARTL_a_00221

Supplemental Content

Full text links

Icon for Atypon
Loading ...
Support Center