title: Quantifying Long-Range Interactions and Coherent Structure in Multi-Agent Dynamics.
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.
authors.forename: Oliver M
authors.initials: OM
authors.lastname: Cliff
authors.affiliation: University of Sydney.
authors.forename: Joseph T
authors.initials: JT
authors.lastname: Lizier
authors.forename: X Rosalind
authors.initials: XR
authors.lastname: Wang
authors.affiliation: CSIRO.
authors.forename: Peter
authors.initials: P
authors.lastname: Wang
authors.affiliation: CSIRO Western Sydney University.
authors.forename: Oliver
authors.initials: O
authors.lastname: Obst
authors.affiliation: University of Sydney.
authors.forename: Mikhail
authors.initials: M
authors.lastname: Prokopenko
mesh_terms: D019295:Computational Biology / Q000379:methods*; D005538:Football; D016247:Information Storage and Retrieval
keywords: Multi-agent dynamics; distributed computation; implicit communication; information storage; information transfer