Using online learning to analyze the opponent's behavior

Ubbo Visser, Hans Georg Weland

Research output: Contribution to journalConference article

7 Scopus citations

Abstract

Analyzing opponent teams has been established within the simulation league for a number of years. However, most of the analyzing methods are only available off-line. Last year we introduced a new idea which uses a time series-based decision tree induction to generate rules on-line. This paper follows that idea and introduces the approach in detail. We implemented this approach as a library function and are therefore able to use on-line coaches of various teams in order to test the method. The tests are based on two 'models': (a) the behavior of a goal-keeper, and (b) the pass behavior of the opponent players. The approach generates propositional rules (first rules after 1000 cycles) which have to be pruned and interpreted in order to use this new knowledge for one's own team. We discuss the outcome of the tests in detail and conclude that on-line learning despite of the lack of time is not only possible but can become an effective method for one's own team.

Original languageEnglish (US)
Pages (from-to)78-93
Number of pages16
JournalLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume2752
DOIs
StatePublished - 2003
Event6th Robot World Cup Soccer and Rescue Competitions and Conference - RoboCup 2002 - Fukuoka, Japan
Duration: Jun 19 2002Jun 25 2002

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Using online learning to analyze the opponent's behavior'. Together they form a unique fingerprint.

  • Cite this