• DocumentCode
    2913541
  • Title

    Formation dependency in event-driven hybrid learning classifier systems for soccer video games

  • Author

    Sato, Yuji ; Suzuki, Ryosuke ; Akatsuka, Yosuke

  • Author_Institution
    Fac. of Comput. & Inf. Sci., Hosei Univ., Tokyo
  • fYear
    2008
  • fDate
    1-6 June 2008
  • Firstpage
    1831
  • Lastpage
    1838
  • Abstract
    In this paper, we discuss dependencies on player formation when using a classifier system in a decision algorithm for agents in a soccer game. Our aim is to respond to the changing environment of video gaming that has resulted from the growth of the Internet, and to provide bug-free programs in a short time. We have already proposed a bucket brigade algorithm and a procedure for choosing what to learn depending on the frequency of events with the aim of facilitating real-time learning while a game is in progress. We have also proposed a hybrid system configuration that combines existing algorithm strategies with a classifier system, and we have reported on the effectiveness of this hybrid system. In this paper, we pit players in several different formations against each other and show that the proposed system is able to learn regardless of the differences in formation. We also show that by performing simulations ahead of time, it is possible to investigate formations that will be effective against an opponentpsilas formation. Finally, by investigating changes in frequency and success rates for each type of play due to changes in formation, we show that it is possible to acquire a team strategy for the current formation through learning.
  • Keywords
    computer games; pattern classification; software agents; Internet; bug-free programs; decision algorithm; event-driven hybrid learning classifier systems; formation dependency; soccer video games; Algorithm design and analysis; Detectors; Event detection; Evolutionary computation; Frequency; Games; Genetic algorithms; Learning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
  • Conference_Location
    Hong Kong
  • Print_ISBN
    978-1-4244-1822-0
  • Electronic_ISBN
    978-1-4244-1823-7
  • Type

    conf

  • DOI
    10.1109/CEC.2008.4631037
  • Filename
    4631037