Abstract
This paper proposes a dissimilarity function that is useful for analyzing and learning the opponent’s strategies implemented in a RoboCup Soccer game. The dissimilarity function presented here identifies the differences between two instances of the opponent’s deployment choices. An extension of this function was developed to further identify the differences between deployment choices over two separate time intervals. The dissimilarity function, which generates a dissimilarity matrix, is then exploited to analyze and classify the opponent’s strategies using cluster analysis. The classification step was implemented by analyzing the opponent’s strategies used in set plays captured in the logged data obtained from the Small Size League’s games played during RoboCup 2012. The experimental results showed that the attacking strategies used in set plays may be effectively classified. A method for learning an opponent’s attacking strategies and deploying teammates in advantageous positions on the fly in actual games is discussed.
Chapter PDF
Similar content being viewed by others
References
Panyapiang, T., Chaiso, K., Sukvichai, K., Lertariyasakchai, P.: Skuba 2012 Extended Team Description (2012), http://robocupssl.cpe.ku.ac.th/robocup2012:teams (accessed September 15, 2013)
Bowling, M., Browning, B., Veloso, M.M.: Plays as Effective Multiagent Plans Enabling Opponent-Adaptive Play Selection. In: Proceedings of International Conference on Automated Planning and Scheduling 2004, pp. 376–383 (2004)
Trevizan, F.W., Veloso, M.M.: Learning Opponent’s Strategies In the RoboCup Small Size League. In: Proceedings of AAMAS 2010 Workshop on Agents in Real-time and Dynamic Environments (2010)
Visser, U., Weland, H.-G.: Using Online Learning to Analyze the Opponent’s Behavior. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 78–93. Springer, Heidelberg (2003)
Davies, D.L., Bouldin, D.W.: A Cluster Separation Measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 1(2), 224–227 (1979)
Sturges, H.A.: The Choice of a Class Interval. Journal of the American Statistical Association 21, 65–66 (1926)
SSL Technical Committee. Laws of the RoboCup Small Size League 2012 (2012), http://robocupssl.cpe.ku.ac.th/_media/rules:ssl-rules-2012.pdf (accessed September 15, 2013)
Everitt, B.S., Landau, S., Leese, M., Stahl, D.: Cluster Analysis, 5th edn. Wiley (2011)
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
Yasui, K., Kobayashi, K., Murakami, K., Naruse, T. (2014). Analyzing and Learning an Opponent’s Strategies in the RoboCup Small Size League. 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_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-44468-9_15
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)