A pedagogical example: a family of stochastic cellular automata that plays Alesia - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

A pedagogical example: a family of stochastic cellular automata that plays Alesia

Résumé

Alesia is a two-player zero-sum game which is quite similar to the rock-paper-scissors game: the two players simultaneously move and do not know what the opponent plays at given round. The simultaneity of the moves implies that there is no deterministic good strategy in this game, otherwise one would anticipate the moves of the opponent and easily win the game. We explore how to build a family of one-dimensional stochastic cellular automata to play this game. The rules are built in an iterative way by progressively increasing the complexity of the transitions. We show the possibility to construct a family of rules with interesting results, including a good performance when confronted to the Nash-equilibrium strategy.
Fichier principal
Vignette du fichier
hal-Alesia-Fates-ACRI2018.pdf (227.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01936310 , version 1 (27-11-2018)

Identifiants

Citer

Nazim A. Fatès. A pedagogical example: a family of stochastic cellular automata that plays Alesia. ACRI 2018 - 13th International Conference on Cellular Automata for Research and Industry, Sep 2018, Como, Italy. ⟨10.1007/978-3-319-99813-8_35⟩. ⟨hal-01936310⟩
67 Consultations
115 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More