Abstract
We present several novel methods quantifying dynamic interactions in simulated football games. These interactions are captured in directed networks that represent significant coupled dynamics, detected information-theoretically. The model-free approach measures information dynamics of both pair-wise players’ interactions as well as local tactical contests produced during RoboCup 2D Simulation League games. This analysis involves computation of information transfer and storage, relating the information transfer to responsiveness of the players and the team, and the information storage within the team to the team’s rigidity and lack of tactical flexibility. The resultant directed networks (interaction diagrams) and the measures of responsiveness and rigidity reveal implicit interactions, across teams, that may be delayed and/or long-ranged. The analysis was verified with a number of experiments, identifying the zones of the most intense competition and the extent of interactions.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Vilar, L., Araujo, D., Davids, K., Bar-Yam, Y.: Science of winning soccer: Emergent pattern-forming dynamics in association football. Journal of Systems Science and Complexity 26, 73–84 (2013)
Grabiner, D.J.: The Sabermetric Manifesto, The Baseball Archive
Fewell, J., Armbruster, D., Ingraham, J., Petersen, A., Waters, J.: Basketball teams as strategic networks. PLoS One 7(11), e47445 (2012)
Noda, I., Stone, P.: The RoboCup Soccer Server and CMUnited Clients: Implemented Infrastructure for MAS Research. Autonomous Agents and Multi-Agent Systems 7(1-2), 101–120 (2003)
Riley, P., Stone, P., Veloso, M.: Layered disclosure: Revealing agents’ internals. In: Castelfranchi, C., Lespérance, Y. (eds.) Intelligent Agents VII. LNCS (LNAI), vol. 1986, pp. 61–72. Springer, Heidelberg (2001)
Stone, P., Riley, P., Veloso, M.: Defining and using ideal teammate and opponent models. In: Proc. of the 12th Annual Conf. on Innovative Applications of Artificial Intelligence (2000)
Butler, M., Prokopenko, M., Howard, T.: Flexible synchronisation within RoboCup environment: A comparative analysis. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, pp. 119–128. Springer, Heidelberg (2001)
Reis, L.P., Lau, N., Oliveira, E.C.: Situation based strategic positioning for coordinating a team of homogeneous agents. In: Hannebauer, M., Wendler, J., Pagello, E. (eds.) Reactivity and Deliberation in MAS. LNCS (LNAI), vol. 2103, pp. 175–197. Springer, Heidelberg (2001)
Prokopenko, M., Wang, P.: Relating the entropy of joint beliefs to multi-agent coordination. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 367–374. Springer, Heidelberg (2003)
Prokopenko, M., Wang, P.: Evaluating team performance at the edge of chaos. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS (LNAI), vol. 3020, pp. 89–101. Springer, Heidelberg (2004)
Prokopenko, M., Obst, O., Wang, P., Held, J.: Gliders2012: Tactics with action-dependent evaluation functions. In: RoboCup 2012 Symposium and Competitions: Team Description Papers, Mexico City, Mexico (June 2012)
Lizier, J.T., Prokopenko, M., Zomaya, A.Y.: Local information transfer as a spatiotemporal filter for complex systems. Physical Review E 77(2), 026110 (2008)
Lizier, J.T., Prokopenko, M., Zomaya, A.Y.: Information modification and particle collisions in distributed computation. Chaos 20(3), 037109 (2010)
Lizier, J.T., Prokopenko, M., Zomaya, A.Y.: Coherent information structure in complex computation. Theory in Biosciences 131, 193–203 (2012)
Lizier, J.T., Prokopenko, M., Zomaya, A.Y.: Local measures of information storage in complex distributed computation. Information Sciences 208, 39–54 (2012)
Schreiber, T.: Measuring information transfer. Phys. Rev. Lett. 85(2), 461–464 (2000)
Wang, X.R., Miller, J.M., Lizier, J.T., Prokopenko, M., Rossi, L.F.: Quantifying and tracing information cascades in swarms. PLoS One 7(7), e40084 (2012)
Marian, S., Luca, D., Sarac, B., Cotarlea, O.: Oxsy 2011 team description paper. In: RoboCup 2011 Symposium and Competitions: Team Description Papers, Istanbul (2011)
Tavafi, A., Nozari, N., Vatani, R., Yousefi, M.R., Rahmatinia, S., Pirdir, P.: MarliK 2012 Soccer 2D Simulation Team Description Paper. In: RoboCup 2012 Symposium and Competitions: Team Description Papers, Mexico City, Mexico (June 2012)
Prokopenko, M., Obst, O., Wang, P., Budden, D., Cliff, O.: Gliders2013: Tactical Analysis with Information Dynamics. In: RoboCup 2013 Symposium and Competitions: Team Description Papers, Eindhoven (June 2013)
Chen, M., Dorer, K., Foroughi, E., Heintz, F., Huang, Z., Kapetanakis, S., Kostiadis, K., Kummeneje, J., Murray, J., Noda, I., Obst, O., Riley, P., Steffens, T., Wang, Y., Yin, X.: Users Manual: RoboCup Soccer Server — for Soccer Server version 7.07 and Later (February 2003)
Akiyama, H.: Agent2D Base Code (2010), http://www.rctools.sourceforge.jp
Moore, E., Obst, O., Prokopenko, M., Wang, P., Held, J.: Gliders2012: Development and competition results. CoRR abs/1211.3882 (2012)
Obst, O., Boedecker, J.: Flexible coordination of multiagent team behavior using HTN planning. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS (LNAI), vol. 4020, pp. 521–528. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cliff, O.M., Lizier, J.T., Wang, X.R., Wang, P., Obst, O., Prokopenko, M. (2014). Towards Quantifying Interaction Networks in a Football Match. In: Behnke, S., Veloso, M., Visser, A., Xiong, R. (eds) RoboCup 2013: Robot World Cup XVII. RoboCup 2013. Lecture Notes in Computer Science(), vol 8371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44468-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-662-44468-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44467-2
Online ISBN: 978-3-662-44468-9
eBook Packages: Computer ScienceComputer Science (R0)