• DocumentCode
    419026
  • Title

    A decision making framework for game playing using evolutionary optimization and learning

  • Author

    Mark, Alexandra ; Sendhoff, Bemhard ; Wersing, Heiko

  • Author_Institution
    Honda Res. Inst. Eur., Offenbach, Germany
  • Volume
    1
  • fYear
    2004
  • fDate
    19-23 June 2004
  • Firstpage
    373
  • Abstract
    We introduce a decision making framework that uses evolutionary and learning methods. It is applied to competitive games to learn online the current opponent strategy and to adapt the system counter-strategy appropriately. We compared our system for the iterated prisoner´s dilemma and rock-paper-scissors with three other methods against different typical game strategies as opponents. Results show that our system performs best in most cases and is able to adapt its strategy online to the current opponent. Moreover we could show that a good prediction of the opponent is no guaranty for a good payoff, since a good prediction is often the result of a poor opponent strategy which leads to a low payoff for both players.
  • Keywords
    decision making; evolutionary computation; game theory; learning (artificial intelligence); optimisation; competitive games; counter strategy; decision making; evolutionary optimization; game playing; iterated prisoner dilemma; learning; opponent strategy; rock-paper-scissors; Automata; Decision making; Europe; Game theory; Genetic algorithms; Humans; Learning systems; Neural networks; Optimization methods; Predictive models;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2004. CEC2004. Congress on
  • Print_ISBN
    0-7803-8515-2
  • Type

    conf

  • DOI
    10.1109/CEC.2004.1330881
  • Filename
    1330881