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 :
بازگشت