• 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