Abstract
With the more sophisticated abilities of teams within the simulation league, high level online functions become more and more attractive. Last year we proposed an approach to recognize the opponents strategy and developed the online coach accordingly. The coach was able to detect their strategy and then passed this information together with appropriate countermeasures to his team. However, this approach gives only information about the entire team and is not able to detect significant situations (e.g. double pass, standard situations). In this paper we describe a new decision tree induction for continous valued time series, used to analyze the behaviour of opponent players.
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
Boronowsky, M. (2001). Diskretisierung reellwertiger attribute mit gemischten kontinuierlichen gleichverteilungen und ihre anwendung bei der zeitreihenbasierten entscheidungsbauminduktion. In DISKI, volume 246, St. Augustin. infix Verlag.
Fayyad, U. and Irani, K. (1992). On the handling of continuous-valued attributes in decision tree generation. In Machine Learning, volume 8, pages 87–102.
Frank, I., Tanaka-Ishii, K., Arai, K., and Matsubara, H. (2000). The statistics proxy server. In The Fourth International Workshop on RoboCup, pages S.199–204.
Quinlan, J. (1986). Induction of decision trees. In Machine Learning, volume 1.
Quinlan, J. (1993). C4.5 Programs for Machine Learning. Morgan Kaufmann.
Raines, T., Tambe, M., and Marsella, S. (1999). Automated assistants to aid humans in understanding team behabiors. In Proceedings of the Third International Workshop on Robocup, pages S.85–104.
Visser, U., Drcker, C., Hbner, S., Schmidt, E., and Weland, H.-G. (2001). Recognizing formations in opponent teams. In RoboCup-00, Robot Soccer World Cup IV, Lecture Notes in Computer Science, Melbourne, Australia. Springer-Verlag. to appear.
Wünstel, M., Polani, D., Uthmann, T., and Perl, J. (2000). Behavior classification with self-organizing maps. In The Fourth International Workshop on RoboCup, pages S.179–188.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Drücker, C., Hübner, S., Visser, U., Weland, HG. (2002). “As Time Goes By” - Using Time Series Based Decision Tree Induction to Analyze the Behaviour of Opponent Players. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds) RoboCup 2001: Robot Soccer World Cup V. RoboCup 2001. Lecture Notes in Computer Science(), vol 2377. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45603-1_38
Download citation
DOI: https://doi.org/10.1007/3-540-45603-1_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43912-7
Online ISBN: 978-3-540-45603-2
eBook Packages: Springer Book Archive