Gliders2013: Tactical Analysis with Information Dynamics

The RoboCup 2D Simulation League incorporates several challenging fea- tures, setting a benchmark for Articial Intelligence. In this paper we describe some of the ideas and tools used in development of our team, Gliders2013. In doing so, we focus on information dynamics as one of the central mechanisms for tactical analysis. This analysis involves computation of information transfer and storage, relating the information transfer to responsiveness of the players, and the information storage within the team to the team's rigidity and lack of tactical richness. The proposed approach has been successfully applied to tactical opponent modelling.

[1]  Albert Y. Zomaya,et al.  Local measures of information storage in complex distributed computation , 2012, Inf. Sci..

[2]  Peter Stone and Patrick Riley and Manuela Veloso.  Defining and Using Ideal Teammate and Opponent Models , 2000 .

[3]  Mikhail Prokopenko,et al.  Flexible Synchronisation within RoboCup Environment: A Comparative Analysis , 2000, RoboCup.

[4]  Amir Tavafi,et al.  MarliK 2012 Soccer 2D Simulation Team Description Paper , 2012 .

[5]  Albert Y. Zomaya,et al.  Local information transfer as a spatiotemporal filter for complex systems. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Mikhail Prokopenko,et al.  Evaluating Team Performance at the Edge of Chaos , 2003, RoboCup.

[7]  Manuela M. Veloso,et al.  Layered Disclosure: Revealing Agents' Internals , 2000, ATAL.

[8]  Albert Y. Zomaya,et al.  Detecting Non-trivial Computation in Complex Dynamics , 2007, ECAL.

[9]  Oliver Obst,et al.  Gliders2012: Development and Competition Results , 2012, ArXiv.

[10]  Albert Y. Zomaya,et al.  Coherent information structure in complex computation , 2012, Theory in Biosciences.

[11]  Mikhail Prokopenko,et al.  Relating the Entropy of Joint Beliefs to Multi-agent Coordination , 2002, RoboCup.

[12]  Oliver Obst,et al.  Flexible Coordination of Multiagent Team Behavior Using HTN Planning , 2005, RoboCup.

[13]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[14]  Oliver Obst,et al.  Gliders2012: Tactics with Action-dependent Evaluation Functions , 2012 .

[15]  Peter Stone,et al.  The RoboCup Soccer Server and CMUnited Clients: Implemented Infrastructure for MAS Research , 2003, Autonomous Agents and Multi-Agent Systems.

[16]  X. R. Wang,et al.  Quantifying and Tracing Information Cascades in Swarms , 2012, PloS one.

[17]  Manuela M. Veloso,et al.  Defining and using ideal teammate and opponent agent models: a case study in robotic soccer , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[18]  Albert Y. Zomaya,et al.  Information modification and particle collisions in distributed computation. , 2010, Chaos.

[19]  Luís Paulo Reis,et al.  Situation Based Strategic Positioning for Coordinating a Team of Homogeneous Agents , 2000, Balancing Reactivity and Social Deliberation in Multi-Agent Systems.