Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

https://hal.inria.fr/hal-01936310
Contributor : Nazim Fatès <>
Submitted on : Tuesday, November 27, 2018 - 12:58:49 PM
Last modification on : Thursday, February 7, 2019 - 4:56:57 PM
Long-term archiving on: : Thursday, February 28, 2019 - 2:39:15 PM

File

hal-Alesia-Fates-ACRI2018.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Nazim 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⟩

Share

Metrics

Record views

108

Files downloads

138