Advertisement

Analyzing and Learning an Opponent’s Strategies in the RoboCup Small Size League

  • Kotaro Yasui
  • Kunikazu Kobayashi
  • Kazuhito Murakami
  • Tadashi Naruse
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8371)

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.

References

  1. 1.
    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)
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Davies, D.L., Bouldin, D.W.: A Cluster Separation Measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 1(2), 224–227 (1979)CrossRefGoogle Scholar
  6. 6.
    Sturges, H.A.: The Choice of a Class Interval. Journal of the American Statistical Association 21, 65–66 (1926)CrossRefGoogle Scholar
  7. 7.
    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)
  8. 8.
    Everitt, B.S., Landau, S., Leese, M., Stahl, D.: Cluster Analysis, 5th edn. Wiley (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Kotaro Yasui
    • 1
  • Kunikazu Kobayashi
    • 1
  • Kazuhito Murakami
    • 1
  • Tadashi Naruse
    • 1
  1. 1.Graduate School of Information Sciences and TechnologyAichi Prefectural UniversityJapan

Personalised recommendations