DocumentCode :
2864573
Title :
Evolving adaptive play for simplified poker
Author :
Barone, Luigi ; While, Lyndon
Author_Institution :
Dept. of Comput. Sci., Western Australia Univ., Perth, WA, Australia
fYear :
1998
fDate :
4-9 May 1998
Firstpage :
108
Lastpage :
113
Abstract :
Evolution is the process of adapting to a potentially dynamic environment. By utilising the implicit learning characteristic of evolution in our algorithms, we can create computer programs that learn and evolve in uncertain environments. We propose to use evolutionary algorithms to learn to play games of imperfect information, in particular the game of poker. Autonomous agent research divides a problem into small parts and uses separate competence modules to solve each sub-task. We describe a learning architecture using autonomous agents that is suitable for designing computer poker players-we identify several important principles of playing poker and use these as the basis of our competence modules. We report experiments using this model to learn a simplified version of poker. The results indicate that our new approach demonstrates emergent adaptive behaviour in evolving players. In particular, we show that evolving poker agents develop different techniques to counteract a variety of strategies employed by their opponents in order to maximise their winnings against each type of opponent. A comparison with a competent static player highlights the improved performance of this model
Keywords :
adaptive systems; game theory; games of skill; genetic algorithms; learning (artificial intelligence); performance index; software agents; subroutines; uncertainty handling; adaptive play evolution; autonomous agents; competence modules; emergent adaptive behaviour; evolutionary algorithms; evolving players; game playing; imperfect information; implicit learning characteristic; learning architecture; opponent strategy counteraction; performance; potentially dynamic environment; simplified poker game; static player; uncertain environments; winnings maximization; Actuators; Autonomous agents; Computer architecture; Couplings; Evolutionary computation; Gaussian distribution; Genetics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
Type :
conf
DOI :
10.1109/ICEC.1998.699331
Filename :
699331
Link To Document :
بازگشت