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
fDate :
9/1/1999 12:00:00 AM
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;
Journal_Title :
Proceedings of the IEEE