Learning Strategies in Games by Anticipation

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01649000
Contributor : Lip6 Publications <>
Submitted on : Monday, November 27, 2017 - 10:31:29 AM
Last modification on : Thursday, March 21, 2019 - 1:00:06 PM

Identifiers

  • HAL Id : hal-01649000, version 1

Citation

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⟩

Share

Metrics

Record views

63