Conference Papers Year : 2018

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

Abstract

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) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
87 View
131 Download

Altmetric

Share

More