DocumentCode
1545512
Title
Evolution, neural networks, games, and intelligence
Author
Chellapilla, Kumar ; Fogel, David B.
Author_Institution
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
Volume
87
Issue
9
fYear
1999
fDate
9/1/1999 12:00:00 AM
Firstpage
1471
Lastpage
1496
Abstract
Mathematical games provide a framework for studying intelligent behavior in models of real-world settings or restricted domains. The obstacle comes in choosing the appropriate representation and learning algorithm. Neural networks and evolutionary algorithms provide useful means for addressing these issues. This paper describes efforts to hybridize neural and evolutionary computation to learn appropriate strategies in zero- and nonzero-sum games, including the iterated prisoner´s dilemma, tic-tac-toe, and checkers. With respect to checkers, the evolutionary algorithm was able to discover a neural network that can be used to play at a near-expert level without injecting expert knowledge about how to play the game. The implications of evolutionary learning with respect to machine intelligence are also discussed. It is argued that evolution provides the framework for explaining naturally occurring intelligent entities and can be used to design machines that are also capable of intelligent behavior
Keywords
game theory; genetic algorithms; learning (artificial intelligence); neural nets; artificial intelligence; checkers; evolutionary algorithms; evolutionary computation; intelligent behavior; iterated prisoner dilemma; learning algorithm; neural networks; nonzero-sum games; tic-tac-toe game; zero-sum games; Competitive intelligence; Computational and artificial intelligence; Decision making; Evolutionary computation; Game theory; Intelligent networks; Learning systems; Mathematical model; Neural networks; Resource management;
fLanguage
English
Journal_Title
Proceedings of the IEEE
Publisher
ieee
ISSN
0018-9219
Type
jour
DOI
10.1109/5.784222
Filename
784222
Link To Document