Learning Strategies in Games by Anticipation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1997

Learning Strategies in Games by Anticipation

Résumé

Game Theory is mainly seen as a mathematical theory which tries to replace pure chance and intuitive behavior in a competitive situation by calculations. This theory has been widely used to define computer programs. The aim of the research described here is to design an artificial system which is able to play efficiently certain games to which Game Theory cannot be applied satisfactorily (such as games with incomplete or imperfect information). When it cannot find a winning solution, the system is able to play through a process of anticipation. This is done by building and refining a model of the adversary's behavior in real time during the game. The architecture proposed here relies on two genetic classifiers, one of which models the adversaries' behaviors while the other uses the models thus built in order to play. The system's strategy learning ability has been tested on a simple strategic game. The results show the advantages of this approach over human and traditional artificial adversaries (simple probabilistic and adaptive probabilistic) and illustrate how the system learns the strategies used by its adversaries.
Fichier non déposé

Dates et versions

hal-01649000 , version 1 (27-11-2017)

Identifiants

  • HAL Id : hal-01649000 , version 1

Citer

Christophe Meyer, Jean-Gabriel Ganascia, Jean-Daniel Zucker. Learning Strategies in Games by Anticipation. IJCAI'97 - 15th International Joint Conference on Artificial Intelligence, Aug 1997, Nagoya, Japan. pp.698-703. ⟨hal-01649000⟩
58 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More