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
Link To Document